Using decision tree induction for discovering holes in data

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

Volumn 1531, Issue , 1998, Pages 182-193

  Liu, Bing ^a   Wang, Ke ^a   Mun, Lai Fun ^a   Qi, Xin Zhi ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA MINING; DECISION TREES; LEARNING SYSTEMS;

CONTINUOUS SPACES; DATA POINTS; DECISION TREE INDUCTION; HIGH COMPLEXITY; ITS APPLICATIONS; REAL-LIFE APPLICATIONS;

TREES (MATHEMATICS);

EID: 77952633321     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0095268     Document Type: Conference Paper

References (12)

1. Agrawal, R., and Srikant R. 1994. Fast algorithms for mining association rules. VLDB-94, 1994.
2. Chazelle, B., Drysdale, R. L., and Lee, D. T. 1986. Computing the largest empty rectangle. SIAM Journal of Computing, 15(1) 300-315.
3. Falkenhainer, F., and Michalski, R. 1986. Integrating quantitative and qualitative discovery: the ABACUS system. Machine Learning, 1(4):367-401.
4. Fayyad, U., Piatesky-Shapiro, G., and Smyth, P. 1996. From data mining to knowledge discovery in databases. AI Magazine 37-54.
5. Fisher, D. 1987. Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2:139-172.
6. Langley, P., Simon, H., Bradshaw, G., and Zytkow, Jan. 1987. Scientific discovery: computational explorations of the creative process, The MIT press.
7. Liu, B., Ku, L. P., and Hsu, W. 1997. Discovering Interesting Holes in Data. IJCAI-97, 930-9351
8. Merz, C. J, and Murphy, P. 1996. UCI repository of machine learning database [http://www.cs.uci.edu/-mlearn/MLRepository.html].
9. Mun, L. F. 1998. Discovering missing and understandable patterns in databases. MSc thesis, National University of Singapore.
10. Orlowski, M. 1990. A new algorithm for the largest empty rectangle problem. Algorithmica, 5:65-73.
11. Quinlan, J. R. 1992. C4.5: program for machine learning. Morgan Kaufmann.
12. Silverman, B. W. 1986. Density Estimation for Statistics and Data Analysis. Chapman and Hall.