From black and white to full color: extending redescription mining outside the Boolean world
- 10 April 2012
- journal article
- research article
- Published by Wiley in Statistical Analysis and Data Mining: An ASA Data Science Journal
- Vol. 5 (4) , 284-303
Abstract
Redescription mining is a powerful data analysis tool that is used to find multiple descriptions of the same entities. Consider geographical regions as an example. They can be characterized by the fauna that inhabits them on one hand and by their meteorological conditions on the other hand. Finding such redescriptors, a task known as niche‐finding, is of much importance in biology. Current redescription mining methods cannot handle other than Boolean data. This restricts the range of possible applications or makes discretization a pre‐requisite, entailing a possibly harmful loss of information. In niche‐finding, while the fauna can be naturally represented using a Boolean presence/absence data, the weather cannot. In this paper, we extend redescription mining to categorical and real‐valued data with possibly missing values using a surprisingly simple and efficient approach. We provide extensive experimental evaluation to study the behavior of the proposed algorithm. Furthermore, we show the statistical significance of our results using recent innovations on randomization methods. © 2012 Wiley Periodicals, Inc. Statistical Analysis and Data Mining, 2012Keywords
This publication has 20 references indexed in Scilit:
- Maximal exceptions with minimal descriptionsData Mining and Knowledge Discovery, 2010
- Niches and distributional areas: Concepts, methods, and assumptionsProceedings of the National Academy of Sciences, 2009
- Randomization methods for assessing data analysis results on real‐valued matricesStatistical Analysis and Data Mining: An ASA Data Science Journal, 2009
- On subgroup discovery in numerical domainsData Mining and Knowledge Discovery, 2009
- Does conservation planning matter in a dynamic and uncertain world?Ecology Letters, 2004
- Predicting the impacts of climate change on the distribution of species: are bioclimate envelope models useful?Global Ecology and Biogeography, 2003
- Differentiating 451 languages in terms of their segment inventoriesStudia Linguistica, 2002
- Scalable algorithms for association miningIEEE Transactions on Knowledge and Data Engineering, 2000
- Mining quantitative association rules in large relational tablesACM SIGMOD Record, 1996
- On the approximation of curves by line segments using dynamic programmingCommunications of the ACM, 1961