A metric approach to building decision trees based on goodman-kruskal association index

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3056, Issue , 2004, Pages 181-190

  Simovici, Dan A ^a   Jaroszewicz, Szymon ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

Decision tree; Goodman kruskal association index; Metric; Partition

Indexed keywords

DECISION TREES; PARTITIONS (BUILDING); COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; MATHEMATICAL MODELS; ONLINE SYSTEMS;

FINITE SET; KRUSKAL; METRIC; SPLITTING CRITERION;

DATA MINING; TREES (MATHEMATICS);

DECISION TREE; GOODMAN-KRUKSKAL ASSOCIATION INDEX; METRIC; PARTITION;

EID: 7444228208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24775-3_23     Document Type: Conference Paper

References (14)

1. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA (1993)
2. Breiman, L., Friedman, J.H., Ohlsen, R.A., Stone, C.J.: Classification and Regression Trees. Chapman & Hall/CRC, Boca Raton (1984) Republished 1993.
3. Utgoff, P.E.: Decision tree induction based on efficient tree restructuring. Technical Report 95-18, University of Massachusetts, Amherst (1995)
4. Utgoff, P.E., Clouse, J.A.: A Kolmogorov-Smirnoff metric for decision tree induction. Technical Report 96-3, University of Massachusetts, Amherst (1996)
5. de Mántaras, R.L.: A distance-based attribute selection measure for decision tree induction. Machine Learning 6 (1991) 81–92
6. Simovici, D.A., Jaroszewicz, S.: Generalized conditional entropy and decision trees. In: Proceedings of EGC 2003, Lyon, France (2003) 369–380
7. Daróczy, Z.: Generalized information functions. Information and Control 16 (1970) 36–51
8. Goodman, L.A., Kruskal, W.H.: Measures of Association for Cross-Classification. Volume 1. New York, Springer-Verlag (1980)
9. Liebtrau, A.M.: Measures of Association. SAGE, Beverly Hills, CA (1983)
10. Grätzer, G.: General Lattice Theory. Second edn. Birkh¨auser, Basel (1998)
11. Simovici, D.A., Tenney, R.L.: Relational Database Systems. Academic Press, New York (1995)
12. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Chapman and Hall, Boca Raton (1998)
13. Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences, http://www.ics.uci.edu/∼mlearn/MLRepository.html (1998)
14. Witten, I.H., Frank, E.: Data Mining. Morgan-Kaufmann, San Francisco (2000)