A robust density-based clustering algorithm for multi-manifold structure

J. Zhang, M. Pechenizkiy, Y. Pei, J. Efremova

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
2 Downloads (Pure)

Abstract

In real-world pattern recognition tasks, the data with multiple manifolds structure is ubiquitous and unpredictable. Performing an effective clustering on such data is a challenging problem. In particular, it is not obvious how to design a similarity measure for multiple manifolds. In this paper, we address this problem proposing a new manifold distance measure, which can better capture both local and global spatial manifold information. We define a new way of local density estimation accounting for the density characteristic. It represents local density more accurately. Meanwhile, it is less sensitive to the parameter settings. Besides, in order to select the cluster centers automatically, a two-phase exemplar determination method is proposed. The experiments on several synthetic and real-world datasets show that the proposed algorithm has higher clustering effectiveness and better robustness for data with varying density, multi-scale and noise overlap characteristics.
Original languageEnglish
Title of host publicationThe 31st ACM/SIGAPP Symposium on Applied Computing (SAC 2016), DM Track, 4-8 April 2016, Pisa, Italy
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages832-838
Number of pages7
ISBN (Print)978-1-4503-3739-7
DOIs
Publication statusPublished - 2016

Fingerprint Dive into the research topics of 'A robust density-based clustering algorithm for multi-manifold structure'. Together they form a unique fingerprint.

  • Cite this

    Zhang, J., Pechenizkiy, M., Pei, Y., & Efremova, J. (2016). A robust density-based clustering algorithm for multi-manifold structure. In The 31st ACM/SIGAPP Symposium on Applied Computing (SAC 2016), DM Track, 4-8 April 2016, Pisa, Italy (pp. 832-838). New York: Association for Computing Machinery, Inc. https://doi.org/10.1145/2851613.2851644