Generation of attribute value taxonomies from data for data-driven construction of accurate and compact classifiers

Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004

Volumn , Issue , 2004, Pages 130-137

  Kang, Dae Ki ^a   Silvescu, Adrian ^a   Zhang, Jun ^a   Honavar, Vasant ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFIERS; DATA REDUCTION; DATABASE SYSTEMS; INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; LOGIC PROGRAMMING; SEMANTICS;

ATTRIBUTE VALUE TAXONOMY (AVT); DATA-DRIVEN CONSTRUCTION; HEIRARCHICAL AGGLOMERATIVE CLUSTERING (HAC); MACROMOLECULAR SEQUENCES; NAIVE BAYES LEARNER (NBL);

DATA MINING;

EID: 19544364462     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. M. Ashburner, C. Ball, J. Blake, D. Botstein, H. Butler, J. Cherry, A. Davis, K. Dolinski, S. Dwight, J. Eppig, M. Harris, D. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. Matese, J. Richardson, M. Ringwald, G. Rubin, and G. Sherlock. Gene ontology: tool for the unification of biology, the gene ontology consortium. Nature Genetics, 25(1):25-29, 2000.
2. A. Atramentov, H. Leiva, and V. Honavar. A multi-relational decision tree learning algorithm - implementation and experiments. In T. Horváth and A. Yamamoto, editors, Proceedings of the 13th International Conference on Inductive Logic Programming (ILP 2003). Vol. 2835 of Lecture Notes in Artificial Intelligence : Springer-Verlag, pages 38-56, 2003.
3. L. D. Baker and A. K. McCallum. Distributional clustering of words for text classification. In Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, pages 96-103. ACM Press, 1998.
4. T. Berners-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific American, May 2001.
5. C. Blake and C. Merz. UCI repository of machine learning databases, 1998.
6. V. Dhar and A. Tuzhilin. Abstract-driven pattern discovery in databases. IEEE Transactions on Knowledge and Data Engineering, 5(6):926-938, 1993.
7. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification (2nd Edition). Wiley-Interscience, 2000.
8. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Mach. Learn., 29(2-3):131-163, 1997.
9. V. Ganti, J. Gehrke, and R. Ramakrishnan. Cactus - clustering categorical data using summaries. In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 73-83. ACM Press, 1999.
10. D. Gibson, J. M. Kleinberg, and P. Raghavan. Clustering categorical data: An approach based on dynamical systems. VLDB Journal: Very Large Data Bases, 8(3-4):222-236, 2000.
11. J. Han and Y. Fu. Exploration of the power of attribute-oriented induction in data mining. 49n U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining. AIII Press/MIT Press, 1996.
12. D. Haussler. Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial intelligence, 36:177-221, 1988.
13. G. Helmer, J. S. K. Wong, V. G. Honavar, and L. Miller. Automated discovery of concise predictive rules for intrusion detection. J. Syst. Softw., 60(3):165-175, 2002.
14. J. Hendler, K. Stoffel, and M. Taylor. Advances in high performance knowledge representation. Technical Report CS-TR-3672, University of Maryland Institute for Advanced Computer Studies Dept. of Computer Science, 1996.
15. R. Kohavi and F. Provost. Applications of data mining to electronic commerce. Data Min. Knowl. Discov., 5(1-2):5-10, 2001.
16. P. Langley, W. Iba, and K. Thompson. An analysis of bayesian classifiers. In National Conference on Artificial Intelligence, pages 223-228, 1992.
17. M. Pazzani and D. Kibler. The role of prior knowledge in inductive learning. Machine Learning, 9:54-97, 1992.
18. M. J. Pazzani, S. Mani, and W. R. Shankle. Beyond concise and colorful: Learning intelligible rules. In Knowledge Discovery and Data Mining, pages 235-238, 1997.
19. F. Pereira, N. Tishby, and L. Lee. Distributional clustering of English words. In 31st Annual Meeting of the ACL, pages 183-190, 1993.
20. J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., 1993.
21. N. Slonim and N. Tishby. Agglomerative information bottleneck. In Proceedings of the 13th Neural Information Processing Systems (NIPS 1999), 1999.
22. N. Slonim and N. Tishby. Document clustering using word clusters via the information bottleneck method. In Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, pages 208-215. ACM Press, 2000.
23. M. Taylor, K. Stoffel, and J. Hendler. Ontology based induction of high level classification rules. In SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997.
24. J. L. Undercoffer, A. Joshi, T. Finin, and J. Pinkston. A Target Centric Ontology for Intrusion Detection: Using DAML+OIL to Classify Intrusive Behaviors. Knowledge Engineering Review, January 2004.
25. X. Wang, D. Schroeder, D. Dobbs, and V. G. Honavar. Automated data-driven discovery of motif-based protein function classifiers. Inf. Sci., 155(1-2):1-18, 2003.
26. T. Yamazaki, M. J. Pazzani, and C. J. Merz. Learning hierarchies from ambiguous natural language data. In International Conference on Machine Learning, pages 575-583, 1995.
27. C. Yan, D. Dobbs, and V. Honavar. Identification of surface residues involved in protein-protein interaction - a support vector machine approach. In A. Abraham, K. Franke, and M. Koppen, editors, Intelligent Systems Design and Applications (ISDA-03), pages 53-62, 2003.
28. J. Zhang and V. Honavar. Learning decision tree classifiers from attribute value taxonomies and partially specified data. In the Twentieth International Conference on Machine Learning (ICML 2003), Washington, DC, 2003.
29. J. Zhang and V. Honavar. AVT-NBL: An algorithm for learning compact and accurate naive bayes classifiers from attribute value taxonomies and data. In International Conference on Data Mining (ICDM 2004), 2004. To appear.
30. J. Zhang, A. Silvescu, and V. Honavar. Ontology-driven induction of decision trees at multiple levels of abstraction. In Proceedings of Symposium on Abstraction, Reformulation, and Approximation 2002. Vol. 2371 of Lecture Notes in Artificial Intelligence : Springer-Verlag, 2002.