Data abstractions for decision tree induction

Theoretical Computer Science

Volumn 292, Issue 2, 2003, Pages 387-416

  Kudoh, Yoshimitsu ^a   Haraguchi, Makoto ^a   Okubo, Yoshiaki ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Abstraction; Classification; Data mining; Machine learning

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA MINING; DATABASE SYSTEMS; DECISION THEORY; LEARNING SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

DECISION TREE INDUCTION;

ABSTRACTING;

EID: 0037467667     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00178-0     Document Type: Conference Paper

References (22)

1. Adriaans P., Zantinge D. Data Mining. 1996;Addison-Wesley, Reading, MA, Longman, New York.
2. S. Arimoto, Probability, Information, Entropy, Morikita Shuppan, 1980 (in Japanese).
3. K. Cherkauer, J. Shavlik, Growing simpler decision trees to facilitate knowledge discovery, Proc. 2nd Internat. Conf. on Knowledge Discovery and Data Mining, 1996, pp. 315-318.
4. Fayyad U.N., Piatetsky-Shapiro G., Smyth P. From data mining to knowledge discovery: an overview. Fayyad U.N., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advances in Knowledge Discovery and Data Mining. 1996;1-33 AAAI/MIT Press, Cambridge, MA.
5. Fayyad U.N., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advances in Knowledge Discovery and Data Mining. 1996;AAAI/MIT Press, Cambridge, MA.
6. J. Han, Y. Cai, N. Cercone, Knowledge discovery in databases: an attribute-oriented approach, Proc. of VLDB'92, Canada, 1992, pp. 547-559.
7. Han J., Fu Y. Attribute-oriented induction in data mining. Fayyad U.N., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advances in Knowledge Discovery and Data Mining. 1996;399-421 AAAI/MIT Press, Cambridge, MA.
8. M. Holsheimer, M. Kersten, Architectural support for data mining, CWI Technical Report CS-R9429, Amsterdam, The Netherlands, 1994.
9. Y. Kudoh, M. Haraguchi, An appropriate abstraction for an attribute-oriented induction, Proc. 2nd Internat. Conf. on Discovery Science, Lecture Notes in Artificial Intelligence, Vol. 1721, 1999, pp. 43-55.
10. Kudoh Y., Haraguchi M. Data mining by generalizing database based on an appropriate abstraction. J. Japanese Soc. Artif. Intell. 15(4):2000;638-648. (in Japanese).
11. Y. Kudoh, M. Haraguchi, An appropriate abstraction for constructing a compact decision tree, Proc. 3rd Internat. Conf. on Discovery Science, Lecture Notes in Artificial Intelligence, 2000, pp. 295-298.
12. Y. Kudoh, M. Haraguchi, Detecting a compact decision tree based on an appropriate abstraction, Proc. 2nd Internat. Conf. on Intelligent Data Engineering and Automated Learning, Lecture Notes in Computer Science, Springer, Berlin, 2000, pp. 60-70.
13. K. Matsumoto, C. Morita, H. Tsukimoto, Generalized rule discovery in databases by finding similarities, SIG-J-9401-15, Japanese Society for Artificial Intelligence, 1994, pp. 111-118 (in Japanese).
14. R.S. Michalski, I. Bratko, M. Kubat (Eds.), Machine Learning and Data Mining: Methods and Applications, Wiley, London, 1997.
15. Michalski R.S., Kaufman K.A. Data mining and knowledge discovery: a review of issues and a multistrategy approach. Michalski R.S., Bratko I., Kubat M. Machine Learning and Data Mining: Methods and Applications. 1997;71-112 Wiley, London.
16. G.A. Miller, Nouns in WordNet: a lexical inheritance system, Internat. J. Lexicography 3(4) (1990) 245-264. ftp://ftp.cogsci.princeton.edu/pub/wordnet/5papers.ps.
17. Miller G.A., Beckwith R., Fellbaum C., Gross D., Miller K. Introduction to WordNet: an on-line lexical database. Internat. J. Lexicography. 3(4):1990;235-244.
18. P.M. Murphy, D.W. Aha, UCI Repository of machine learning databases, http://www.ics.uci.edu/mlearn/MLRepository.html.
19. Plaisted D.A. Theorem proving with abstraction. Artif. Intell. 16:1981;47-108.
20. Quinlan J.R. C4.5 - Programs for Machine Learning. 1993;Morgan Kaufmann, Los Altos, CA.
21. Tenenberg J.D. Abstracting first-order theories. Benjamin D.P. Change of Representation and Inductive Bias. 1989;67-79 Kluwer Academic Publisher, Dordrecht.
22. Tenenberg J.D. Abstraction in planning. Allen J.F.et al. Reasoning about Plan. 1991;213-283 Morgan Kaufmann, San Mateo, CA.