Creating abstract concepts for classification by finding top-N maximal weighted cliques

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

Volumn 2843, Issue , 2003, Pages 418-425

  Okubo, Yoshiaki ^a   Haraguchi, Makoto ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ENTROPY;

ABSTRACT CONCEPT; CLASS DISTRIBUTIONS; CLASSIFICATION RULES; ENTROPY BASED PRUNING; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PRUNING TECHNIQUES; TARGET CLASS;

PROBABILITY DISTRIBUTIONS;

EID: 0242329348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39644-4_41     Document Type: Short Survey

References (11)

1. J. Han and Y. Fu: Attribute-Oriented Induction in Data Mining, Advances in Knowledge Discovery and Data Mining, pp. 399-421, MIT Press, 1996.
2. J. R. Quinlan: C4.5 - Programs for Machine Learning, Morgan Kaufmann, 1993.
3. M. Haraguchi: Concept Learning Based on Optimal Clique Searches, SIG-FAI-A202-11, pp.63-66, 2002.
4. M. Haraguchi and Y. Kudoh: Some Criterions for Selecting the Best Data Abstractions, Progress in Discovery Science, LNCS 2281, pp.156-167, 2001.
5. Y. Kudoh and M. Haraguchi and Y. Okubo: Data Abstractions for Decision Tree Induction, Theoretical Computer Science, Vol. 292, pp. 387-416, 2003.
6. S. Hettich and S. D. Bay: The UCI KDD Archive, http://kdd.ics.uci.edu, Dept. of Information and Computer Science, Univ. of California, 1999.
7. A. K. Jain and R. C. Dubes: Algorithms for Clustering Data, Prentice Hall, 1988.
8. Y. Wakai, E. Tomita and M. Wakatsuki: An Efficient Algorithm for Finding a Maximum Weight Clique, Proc. of the 12th Annual Conf. of JSAI, pp. 250-252, 1998 (in Japanese).
9. K. Takabatake: Clustering of Distributions in Summarizing Information Proc. of IBIS'01, pp.309-314, 2001 (in Japanese).
10. Y. Morimoto: Algorithm for mining association rules for binary segmentations of huge categorical databases, Proc. of VLDB'98, pp.380-391, 1998.
11. R. S. Michalski and K. A. Kaufman: Data Mining and Knowledge Discovery: A Review of Issues and a Multistrategy Approach, Machine Learning and Data Mining: Methods and Applications, pp.71-112, Wiley, 1997.