Redescription mining: Structure theory and algorithms

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2005, Pages 837-844

  Parida, Laxmi ^a   Ramakrishnan, Naren ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FORMAL LOGIC; PROBLEM SOLVING;

CONSTRUCTIVE INDUCTION; LOGICAL FORMULA DISCOVERY; REDESCRIPTION MINING; STRUCTURE THEORY;

DATA MINING;

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

References (12)

1. Bshouty, N. 1995. Exact Learning Boolean Functions via the Monotone Theory. Information and Computation Vol. 123(1):146-153.
2. De Raedt, L., and Kramer, S. 2001. The Levelwise Version Space Algorithm and its Application to Molecular Fragment Finding. In Proceedings of the Seventeenth Intemational Joint Conference on Artificial Intelligence (IJ-CAI'01), 853-862.
3. Doan, A.; Domingos, P.; and Halevy, A. 2003. Learning to Match the Schemas of Data Sources: A Multistrategy Approach. Machine Learning Vol. 50(3):279-301.
4. Fisher, D. 1987. Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning Vol. 2(2): 139-172.
5. Madeira, S., and Oliveira, A. 2004. Biclustering Algorithms for Biological Data Analysis: A Survey. IEEE/ACM Transactions on Computational Biology and Bioinformatics Vol. 1(1):24-45.
6. Michalski, R. 1980. Knowledge Acquisition through Conceptual Clustering: A Theoretical Framework and Algorithm for Partitioning Data into Conjunctive Concepts. International Journal of Policy Analysis and Information Systems Vol. 4:219-243.
7. Mitchell, T. 1982. Generalization as Search. Artificial Intelligence Vol. 18(2):203-226.
8. Ramakrishnan, N.; Kumar, D.; Mishra, B.; Potts, M.; and Helm, R. 2004. Turning CARTwheels: An Alternating Algorithm for Mining Redescriptions. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '04), 266-275.
9. Russell, S. 1989. The Use of Knowledge in Analogy and Induction. London: Pitman.
10. Valdes-Perez, R.; Pericliev, V.; and Pereira, F. 2000. Concise, Intelligible, and Approximate Profi ling of Multiple Classes. International Journal of Human-Computer Studies Vol. 53(3):411-436.
11. Valdes-Perez, R. 1999. PickNiche Software. http://www.cs.cmu.edu/~sci- disc/pickniche.html.
12. Zaki, M. 2004. Mining Non-Redundant Association Rules. Data Mining and Knowledge Discovery Vol. 9(3):223-248.