@inproceedings{e459b6984b5b40aca1d648ff3fba6d1f,
title = "Turning CARTwheels: An alternating algorithm for mining redescriptions",
abstract = "We present an unusual algorithm involving classification trees CARTwheels - where two trees are grown in opposite directions so that they are joined at their leaves. This approach finds application in a new data mining task we formulate, called redescription mining. A redescription is a shift-of-vocabulary, or a different way of communicating information about a given subset of data; the goal of redescription mining is to find subsets of data that afford multiple descriptions. We highlight the importance of this problem in domains such as bioinformatics, which exhibit an underlying richness and diversity of data descriptors (e.g., genes can be studied in a variety of ways). CARTwheels exploits the duality between class partitions and path partitions in an induced classification tree to model and mine redescriptions. It helps integrate multiple forms of characterizing datasets, situates the knowledge gained from one dataset in the context of others, and harnesses high-level abstractions for uncovering cryptic and subtle features of data. Algorithm design decisions, implementation details, and experimental results are presented.",
keywords = "Classification trees, Data mining in biological domains, Redescriptions",
author = "Naren Ramakrishnan and Deept Kumar and Bud Mishra and Malcolm Potts and Helm, {Richard F.}",
year = "2004",
language = "English (US)",
isbn = "1581138881",
series = "KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
pages = "266--275",
editor = "R. Kohavi and J. Gehrke and W. DuMouchel and J. Ghosh",
booktitle = "KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
note = "KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ; Conference date: 22-08-2004 Through 25-08-2004",
}