Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Local contrast as an effective means to robust clustering against varying densities
Author: Chen, B.
Ting, K.M.
Washio, T.
Zhu, Y.
Citation: Machine Learning, 2018; 107(8-10):1621-1645
Publisher: Springer Nature
Issue Date: 2018
ISSN: 0885-6125
Statement of
Bo Chen, Kai Ming Ting, Takashi Washio, Ye Zhu
Abstract: Most density-based clustering methods have difficulties detecting clusters of hugely different densities in a dataset. A recent density-based clustering CFSFDP appears to have mitigated the issue. However, through formalising the condition under which it fails, we reveal that CFSFDP still has the same issue. To address this issue, we propose a new measure called Local Contrast, as an alternative to density, to find cluster centers and detect clusters. We then apply Local Contrast to CFSFDP, and create a new clustering method called LC-CFSFDP which is robust in the presence of varying densities. Our empirical evaluation shows that LC-CFSFDP outperforms CFSFDP and three other state-of-the-art variants of CFSFDP.
Keywords: Local contrast; density-based clustering; varying densities
Rights: © The Author(s) 2018
DOI: 10.1007/s10994-017-5693-x
Appears in Collections:Aurora harvest 8
Computer Science publications

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

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