article

Free access

Applying design patterns to decision tree learning system

Authors:

Gou Masuda,

Norihiro Sakamoto,

Kazuo UshijimaAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 23, Issue 6

Pages 111 - 120

https://doi.org/10.1145/291252.288279

Published: 01 November 1998 Publication History

PDF eReader

Abstract

In this paper we describe an application of design patterns to the development of a decision tree learning system. A decision tree learning system constructs a classifier as a form of tree from a given data set. It is required to be as flexible as possible when used in real application domains. Design patterns help us construct reusable software components and construct flexible and extensible systems. The approach employed in this study is as follows. First we examine several decision tree learning systems and identify hot-spots in the systems at points we anticipate future demand for modification and extension of the system. Second we determine which design pattern to apply to each hot-spot. We evaluate the extensibility of the system experimentally. Our experience shows that using design patterns in object-oriented software design allows the easy construction of flexible systems.

References

[1]

K.Beck and W.Cunningham,"A Laboratory for Teaching Object-Oriented Thinking," Proceedings of the OOPSLA'89 Conference on Object- Oriented Programming Systems, Languages and Applications, 1989.

Digital Library

Google Scholar

[2]

L.Breiman, J.H.Friedman, RA.Olshen, C.J.Stone, "Classification and Regression Trees," Belmont, CA: Wadsworth, 1984.

Google Scholar

[3]

C.E.Brodley,"Automatic Selection of Split Criterion during Tree Growing Based on Node Location,"Proc. of the Twelfth International Machine Learning Conference, Tahoe Cith, CA, 1995.

Google Scholar

[4]

Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, H.: "Advances in Knowledge discovery and data mining," AAAI/MIT Press, 1996.

Digital Library

Google Scholar

[5]

Gamma, E., Helm, R, Johnson, R. and Vliisides, J.: Design Patterns, Addison-Wesley Publishing Company, 1995.

Google Scholar

[6]

T.Ho, T. Nguyen,"Evaluation of Attribute Selection Measures in Decision Tree Induction,"Proc. 9th Int. Conf. on LEA/ALE, pp. 413- 418,1996.

Google Scholar

[7]

Gou Masuda, Norihiro Sakamoto and Kazuo Ushijima: "A Practical Object-Oriented Concept Learning System in Clinical hfedicine: Proc. 9th Int. Conf. on lEA/AIE, pp. 449-454, 1996.

Google Scholar

[8]

hfurthy, S. K., Kasif, S., and Salzberg S.: "A System for Induction of Oblique Decision Trees," Journal of Artificial Intelligence Research 2 l-32, 1994.

Google Scholar

[9]

Pree, W.: Design Patterns for Object- Oriented Software Developrnent,ACM Press, 1995.

Digital Library

Google Scholar

[10]

J.R.Quinlan,"Induction of Decision Trees," Machine Learning, 1, pp. 81-106, 1986.

Crossref

Google Scholar

[11]

J.RQuinlan,"Unknown Attribute Values in Induction,"Proceedings of the Sixth International Pvfachine Learning Workshop, pp.164168, San Mateo, CA: Morgan Kaufmann, 1989.

Digital Library

Google Scholar

[12]

Quinlan, J. R: C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, CA, 1993.

Digital Library

Google Scholar

Cited By

View all

Masuda GYano RSakamoto NUshijima K(1999)Discovering and Visualizing Attribute Associations Using Bayesian Networks and Their Use in KDDPrinciples of Data Mining and Knowledge Discovery10.1007/978-3-540-48247-5_7(61-70)Online publication date: 1999
https://doi.org/10.1007/978-3-540-48247-5_7
Zhang CBudgen D(2012)What Do We Know about the Effectiveness of Software Design Patterns?IEEE Transactions on Software Engineering10.1109/TSE.2011.7938:5(1213-1231)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TSE.2011.79
McNatt WBieman J(2001)Coupling of design patterns: common practices and their benefits25th Annual International Computer Software and Applications Conference. COMPSAC 200110.1109/CMPSAC.2001.960670(574-579)Online publication date: 2001
https://doi.org/10.1109/CMPSAC.2001.960670
Show More Cited By

Recommendations

Applying design patterns to decision tree learning system
SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering

In this paper we describe an application of design patterns to the development of a decision tree learning system. A decision tree learning system constructs a classifier as a form of tree from a given data set. It is required to be as flexible as ...
DC2DP: A Dublin Core Application Profile to Design Patterns
ICEIS 2014: Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2

Design patterns describe reusable solutions to existing problems in object-oriented software development. Design patterns are mostly documented in written form in books and scientific papers, which hinders processing them via computer, their diffusion, ...
Reuse of specification patterns with the B method
ZB'03: Proceedings of the 3rd international conference on Formal specification and development in Z and B

This paper describes an approach for reusing specification patterns. Specification patterns are design patterns that are expressed in a formal specification language. Reusing a specification pattern means instantiating it or composing it with other ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 23, Issue 6

Nov. 1998

248 pages

ISSN:0163-5948

DOI:10.1145/291252

Chairmen:
Leon J. Osterweil
Univ. of Massachusetts at Amherst, Amherst
,
William L. Scherlis
Carngie Mellon Univ., Pittsburgh, PA

Issue’s Table of Contents

SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering
November 1998
248 pages
ISBN:1581131089
DOI:10.1145/288195
Chairmen:
Leon J. Osterweil
Univ. of Massachusetts at Amherst
,
William L. Scherlis
Carngie Mellon Univ., Pittsburgh, PA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1998

Published in SIGSOFT Volume 23, Issue 6

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
1,655
Total Downloads

Downloads (Last 12 months)217
Downloads (Last 6 weeks)26

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Masuda GYano RSakamoto NUshijima K(1999)Discovering and Visualizing Attribute Associations Using Bayesian Networks and Their Use in KDDPrinciples of Data Mining and Knowledge Discovery10.1007/978-3-540-48247-5_7(61-70)Online publication date: 1999
https://doi.org/10.1007/978-3-540-48247-5_7
Zhang CBudgen D(2012)What Do We Know about the Effectiveness of Software Design Patterns?IEEE Transactions on Software Engineering10.1109/TSE.2011.7938:5(1213-1231)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TSE.2011.79
McNatt WBieman J(2001)Coupling of design patterns: common practices and their benefits25th Annual International Computer Software and Applications Conference. COMPSAC 200110.1109/CMPSAC.2001.960670(574-579)Online publication date: 2001
https://doi.org/10.1109/CMPSAC.2001.960670
Masuda GSakamoto NUshijima K(2000)Redesigning of an existing software using design patternsProceedings International Symposium on Principles of Software Evolution10.1109/ISPSE.2000.913234(165-169)Online publication date: 2000
https://doi.org/10.1109/ISPSE.2000.913234
Masuda GYano RSakamoto NUshijima K(1999)Discovering and Visualizing Attribute Associations Using Bayesian Networks and Their Use in KDDPrinciples of Data Mining and Knowledge Discovery10.1007/978-3-540-48247-5_7(61-70)Online publication date: 1999
https://doi.org/10.1007/978-3-540-48247-5_7

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Applying design patterns to decision tree learning system

DC2DP: A Dublin Core Application Profile to Design Patterns

Reuse of specification patterns with the B method