Document Type
Conference Proceeding
Publication Date
5-2014
Abstract
In this paper, we tackle a novel problem of mining contrast subspaces. Given a set of multidimensional objects in two classes C+ and C− and a query object o, we want to find top-k subspaces S that maximize the ratio of likelihood of o in C+ against that in C−. We demonstrate that this problem has important applications, and at the same time, is very challenging. It even does not allow polynomial time approximation. We present CSMiner, a mining method with various pruning techniques. CSMiner is substantially faster than the baseline method. Our experimental results on real data sets verify the effectiveness and efficiency of our method.
Repository Citation
Duan, L.,
Tang, G.,
Pei, J.,
Bailey, J.,
Dong, G.,
Campbell, A.,
& Tang, C.
(2014). Mining Contrast Subspaces. Lecture Notes in Computer Science, 8443, 249-260.
https://corescholar.libraries.wright.edu/knoesis/380
DOI
10.1007/978-3-319-06608-0_21
Included in
Bioinformatics Commons, Communication Technology and New Media Commons, Databases and Information Systems Commons, OS and Networks Commons, Science and Technology Studies Commons
Comments
Presented at the 18th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, Tainan, Taiwan, May 13-16, 2014.
The attached PDF document is the unpublished, peer-reviewed version of this article. The final version of this article can be found at http://dx.doi.org/10.1007/978-3-319-06608-0_21.