Publication View

Clustering by Principal Curve with Tree Structure (2008)

Abstract
Abstract—Data clustering is intensively used in signal processing in tasks such as multimedia compression, segmentation and pattern matching. In this work we extend the use of principal curves in clustering to complex multidimensional datasets. The use of principal curve in clustering is limited for high complexity data. Automatic parameterization of the principal curve to assure good results for different datasets is a difficult task. We propose to use the tree structure to capture the general settlement of the data. Using this topology, regions of the dataset can be extracted, individually clustered using the principal curve and then optimally recombined. The experiments show the improvement of the new method over the principal curve based clustering and the good performance compared to other clustering methods. I.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.6108
Source http://www.inf.uni-konstanz.de/cgip/bib/files/ClFrWu05b.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.18.2720, 10.1.1.16.5681, 10.1.1.20.291, 10.1.1.13.7227, 10.1.1.85.6232