Global data analysis and the fragmentation problem in decision tree induction

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

Volumn 1224, Issue , 1997, Pages 312-326

  Vilalta, Ricardo ^a   Blix, Gunnar ^a   Rendell, Larry ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; DECISION TREES; INFORMATION ANALYSIS; MACHINE LEARNING; NEONATAL MONITORING;

DECISION TREE INDUCTION; FEATURE CONSTRUCTION; INHERENT LIMITATIONS; PREDICTIVE ACCURACY; REAL WORLD DOMAIN; ROBUST SOLUTIONS; TRAINING DATA; TREE NODES;

TREES (MATHEMATICS);

EID: 84947938951     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62858-4_95     Document Type: Conference Paper

References (28)

1. Breiman L., Friedman J. H., Olshen R. A., Stone C. J.: Classification And Regression Trees. Wadsworth, Belmont, CA. (1984)
2. Brodley C. E., Utgoff P. E.: Multivariate Decision Trees. Machine Learning, 19:1, (1995) 45-78
3. Catlett J.: On Changing Continuous Attributes into Ordered Discrete Attributes. In Proceedings of the European Working Session on Learning, (1991) 164-178
4. Clark P., Niblett T.: The CN2 Induction Algorithm. Machine Learning, 3:4, (1989) 261-284.
5. Fayyad U.: Branching on Attribute Values in Decision Tree Generation. In Proceedings of the 12th National Conference on Artificial Intelligence, (1994) 601-606
6. Kohavi R.: Bottom-Up Induction of Oblivious Read-Once Decision Graphs. In Proceedings of the European Conference on Machine Learning, (1994) 154-169
7. Kohavi R.: A Study of Cross Validation and bootstrap for Accuracy Estimation and Model Selection. In Proceedings of the 24th International Joint Conference on Artificial Intelligence, (1995) 1137-1145
8. Luc D., László G., Gábor L.: A Probabilistic Theory of Pattern Recognition. Springer-Verlag, New York (1996)
9. Matheus C. J.: Feature Construction: An Analytical Framework and an Application to Decision Trees. Ph. D. thesis. University of Illinois at Urbana-Champaign.
10. Michalsky R., et al.: The Multipurpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains. In Proceedings of the 5th National Conference on Artificial Intelligence, (1986) 1041-1045
11. Oliveira A. L.: Inferring Reduced Ordered Decision Graphs of Minimum Description Length. In Proceedings of the 12th International Conference on Machine Learning, (1995) 421-429
12. Pagallo G., Haussler D.: Boolean Feature Discovery in Empirical Learning. Machine Learning, 5:1, (1990) 71-99
13. Pérez E., Rendell L. A.: Learning Despite Concept Variation by Finding Structure in Attribute-based Data. In Proceedings of the 13th International Conference on Machine Learning, (1996) 391-399
14. Quinlan J. R.: Induction of Decision Trees. Machine Learning, 1:1, (1986) 81-106
15. Quinlan, J. R.: Generating Production Rules from Decision Trees. In Proceedings of the 10th International Joint Conference on Artificial Intelligence, (1987) 304-307
16. Quinlan J. R.: C4. 5 Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., Palo Alto, CA. (1994)
17. Quinlan J. R., Cameron J.: Oversearching and Layered Search in Empirical Learning. In Proceedings of the 24th International Joint Conference on Artificial Intelligence, (1995) 1019-1024
18. Ragavan H., Rendell L. A.: Lookahead Feature Construction for Learning Hard Concepts. In Proceedings of the 10th International Conference on Machine Learning, (1993) 252-259
19. Rendell L. A.: A General Framework for Induction and a Study of Selective Induction. Machine Learning, 1:2, (1986) 177-226
20. Rendell L. A., Seshu R.: Learning Hard Concepts through Constructive Induction: Framework and Rationale. Computational Intelligence, 6, (1990) 247-270
21. Rivest L. R.: Learning Decision Lists. Machine Learning, 2:3, (1987) 229-246
22. Rymon, R.: An SE-tree Based Characterization of the Induction Problem. In Proceedings of the 10th International Conference on Machine Learning, (1993) 268-275
23. Satosi W.: Knowing and Guessing. John Wiley & Sons, New York (1969)
24. Schaffer J.: A Conservation Law for Generalization Performance. In Proceedings of the llth International Conference on Machine Learning (1994), 259-265
25. Thornton C.: Parity: The Problem that Won't Go Away. In Proceedings of the 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Toronto Ontario, Canada, (1996) 362-374
26. Vilalta R., Blix G., Rendell L.: Techniques for Efficient Feature Construction in Decision Tree Induction. Document in Preparation. Beckman Institute, University of Illinois at Urbana-Champaign (1997)
27. Webb G. I.: OPUS: An Efficient Admissible Algorithm for Unordered Search. Journal of Artificial Intelligence Research, 3 (1995), 431-465
28. Weiss S., Indurkhya N.: Optimized Rule Induction. IEEE Expert, 8:6, (1993) 61-69