Border-Peeling Clustering

被引:39
作者
Averbuch-Elor, Hadar [1 ]
Bar, Nadav [1 ]
Cohen-Or, Daniel [1 ]
机构
[1] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
关键词
Clustering algorithms; Clustering methods; Optics; Kernel; Data analysis; Manuals; Bandwidth; Clustering; non-parametric techniques;
D O I
10.1109/TPAMI.2019.2924953
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a novel non-parametric clustering technique. Our technique is based on the notion that each latent cluster is comprised of layers that surround its core, where the external layers, or border points, implicitly separate the clusters. Unlike previous techniques, such as DBSCAN, where the cores of the clusters are defined directly by their densities, here the latent cores are revealed by a progressive peeling of the border points. Analyzing the density of the local neighborhoods allows identifying the border points and associating them with points of inner layers. We show that the peeling process adapts to the local densities and characteristics to successfully separate adjacent clusters (of possibly different densities). We extensively tested our technique on large sets of labeled data, including high-dimensional datasets of deep features that were trained by a convolutional neural network. We show that our technique is competitive to other state-of-the-art non-parametric methods using a fixed set of parameters throughout the experiments.
引用
收藏
页码:1791 / 1797
页数:7
相关论文
共 33 条
[11]   FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data [J].
Fu, Limin ;
Medico, Enzo .
BMC BIOINFORMATICS, 2007, 8
[12]  
Gionis A., 2007, ACM T KNOWL DISCOV D, V1, P1, DOI DOI 10.1145/1297332.1297338
[13]   QCC: a novel clustering algorithm based on Quasi-Cluster Centers [J].
Huang, Jinlong ;
Zhu, Qingsheng ;
Yang, Lijun ;
Cheng, Dongdong ;
Wu, Quanwang .
MACHINE LEARNING, 2017, 106 (03) :337-357
[14]   COMPARING PARTITIONS [J].
HUBERT, L ;
ARABIE, P .
JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) :193-218
[15]   Data clustering: 50 years beyond K-means [J].
Jain, Anil K. .
PATTERN RECOGNITION LETTERS, 2010, 31 (08) :651-666
[16]  
Karami A., 2014, International Journal of Computer Applications, V91, P1, DOI DOI 10.5120/15890-5059
[17]   Chameleon: Hierarchical clustering using dynamic modeling [J].
Karypis, G ;
Han, EH ;
Kumar, V .
COMPUTER, 1999, 32 (08) :68-+
[18]  
Korn F, 2000, SIGMOD REC, V29, P201, DOI 10.1145/335191.335415
[19]  
LeCun Y, 1998, Mnist handwritten digit database
[20]  
Lewis DD, 2004, J MACH LEARN RES, V5, P361