Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleCURLER: Finding and visualizing nonlinear correlation clusters
dc.contributor.authorTung, A.K.H.
dc.contributor.authorXu, X.
dc.contributor.authorOoi, B.C.
dc.identifier.citationTung, A.K.H.,Xu, X.,Ooi, B.C. (2005). CURLER: Finding and visualizing nonlinear correlation clusters. Proceedings of the ACM SIGMOD International Conference on Management of Data : 467-478. ScholarBank@NUS Repository. <a href="" target="_blank"></a>
dc.description.abstractWhile much work has been done in finding linear correlation among subsets of features in high-dimensional data, work on detecting nonlinear correlation has been left largely untouched. In this paper, we present an algorithm for finding and visualizing nonlinear correlation clusters in the subspace of high-dimensional databases. Unlike the detection of linear correlation in which clusters are of unique orientations, finding nonlinear correlation clusters of varying orientations requires merging clusters of possibly very different orientations: Combined with the fact that spatial proximity must be judged based on a subset of features that are not originally known, deciding which clusters to be merged during the clustering process becomes a challenge. To avoid this problem, we propose a novel concept called co-sharing level which captures both spatial proximity and cluster orientation when judging similarity between clusters. Based on this concept, we develop an algorithm which not only detects nonlinear correlation clusters but also provides a way to visualize them. Experiments on both synthetic and real-life datasets are done to show the effectiveness of our method. Copyright 2005 ACM.
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleProceedings of the ACM SIGMOD International Conference on Management of Data
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.


checked on Aug 18, 2019

Page view(s)

checked on Aug 19, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.