Turning CARTwheels: An alternating algorithm for mining redescriptions

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 266-275

  Ramakrishnan, Naren ^a   Kumar, Deept ^a   Mishra, Bud ^b   Potts, Malcolm ^a   Helm, Richard F ^a  

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

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Classification trees; Data mining in biological domains; Redescriptions

Indexed keywords

CLASSIFICATION AND REGRESSION TREES (CART); CLASSIFICATION TREES; DATA MINING IN BIOLOGICAL DOMAINS; REDESCRIPTIONS;

ALGORITHMS; BIOMEDICAL ENGINEERING; GENES; MATHEMATICAL MODELS; PATTERN RECOGNITION; REGRESSION ANALYSIS; SET THEORY; TREES (MATHEMATICS);

DATA MINING;

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

References (21)

1. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of VLDB'94, pages 487-499, Sep 1994.
2. P.A. Bernstein, R. Pottinger, and A.Y. Halevy. A Vision for Management of Complex Models. SIGMOD Record, Vol. 29(4):pages 55-63, Dec 2000.
3. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone. Classification and Regression Trees. Chapman and Hall/CRC, 1984.
4. T.M. Cover and J.A. Thomas. Elements of Information Theory. John Wiley and Sons, 1991.
5. D.H. Fisher. Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning, Vol. 2(2):pages 139-172, 1987.
6. V. Ganti, J. Gehrke, and R. Ramakrishnan. CACTUS: Clustering Categorical Data using Summaries. In Proceedings of KDD'99, pages 73-83, Aug 1999.
7. V. Ganti, J. Gehrke, and R. Ramakrishnan. Mining Very Large Databases. IEEE Computer, Vol. 32(8):pages 38-45, Aug 1999.
8. A.P. Gasch, P.T. Spellman, C.M. Kao, O. Carmel-Harel, M.B. Eisen, G. Storz, D. Botstein, and P.O. Brown. Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes. Molecular Biology of the Cell, Vol. 11:pages 4241-4257, 2000.
9. J. Gehrke, R. Ramakrishnan, and V. Ganti. RainForest: A Framework for Fast Decision Tree Construction of Large Datasets. Data Mining and Knowledge Discovery, Vol. 4(2/3):pages 127-162, July 2000.
10. J.C. Gower and P. Legendre. Metric and Euclidean Properties of Dissimilarity Coefficients. Journal of Classification, Vol. 3:pages 5-48, 1986.
11. W.P. Jones and G.W. Furnas. Pictures of Relevance: A Geometric Analysis of Similarity Measures. Journal of the American Society for Information Science, Vol. 38(6):pages 420-442, 1987.
12. R.S. Michalski. 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:pages 219-243, 1980.
13. A.W. Moore and M.S. Lee. Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets. JAIR, Vol. 8:pages 67-91, 1998.
14. S. Muggleton. Scientific Knowledge Discovery using Inductive Logic Programming. CACM, Vol. 42(11):pages 42-46, Nov 1999.
15. J.R. Quinlan. C4-5: Programs for Machine Learning. Morgan Kaufmann, 1993.
16. E. Rahm and P.A. Bernstein. A Survey of Approaches to Automatic Schema Matching. VLDB Journal, Vol. 10(4):pages 334-350, 2001.
17. E. Segal, M. Shapira, A. Regev, D. Pe'er, D. Botstein, D. Koller, and N. Friedman. Module Networks: Identifying Regulatory Modules and their Condition-Specific Regulators from Gene Expression Data. Nature Genetics, Vol. 34(2):pages 166-176, 2003.
18. A. Sturn, J. Quackenbush, and Z. Trajanoski. Genesis: Cluster Analysis of Microarray Data. Bioinformatics, Vol. 18(1):pages 207-208, 2002.
19. R.E. Valdes-Perez, V. Pericliev, and F. Pereira. Concise, Intelligible, and Approximate Profiling of Multiple Classes. International Journal of Human Computer Studies, Vol. 53(3):pages 411-436, 2000.
20. J.J. Wyrick, F.C. Holstege, E.G. Jennings, H.C. Causton, D. Shore, M. Grunstein, E.S. Lander, and R.A. Young. Chromosomal Landscape of Nucleosome-Dependent Gene Expression and Silencing in Yeast. Nature, Vol. 402:pages 418-421, 1999.
21. M. Zaki. Generating Non-Redundant Association Rules. In Proceedings of KDD'00, pages 34-43, 2000.