Mulsim: A Novel Similar-to-Multiple-Point Clustering Algorithm

作     者：Chen, Mei Wen, Xiaofang Yang, Zhichong Li, Ming Zhang, Mei 

作者机构：Lanzhou Jiaotong Univ Sch Elect & Informat Engn Lanzhou 730070 Gansu Peoples R China Lanzhou Univ Sch Informat Sci & Engn Lanzhou 730000 Gansu Peoples R China 

出 版 物：《IEEE ACCESS》 (IEEE Access)

年 卷 期：2018年第6卷

页      面：78225-78237页

核心收录：

基　　金：National Natural Science Foundation of China [61762057, 61602225, 61762077] Foundation of A Hundred Youth Talents Training Program of Lanzhou Jiaotong University 

主　　题：Clustering algorithm distance-based clustering similarity 

摘      要：Finding clusters in datasets with different distributions and sizes is challenging when clusters are of widely various shapes, sizes, and densities. Based on a similar-to-multiple-point clustering strategy, a novel and simple clustering algorithm named MulSim is presented to address these issues in this paper. MulSim first defines a new distance which can automatically adapt different densities when clustering. Then, the MulSim groups two points together if and only if one point is similar to another point and its similar neighbors. Our comprehensive experiments on both multi-dimensional and two dimensional datasets representing different clustering difficulties, show that the MulSim performs better than classical and state-of-the-art baselines in most cases. Besides, when increasing the size of datasets, MulSim can still ensure good clustering quality. In addition, the impact of the two MulSim parameters on clustering quality as well as the way of the parameter estimation are analyzed. In the end, the practicability and feasibility of the algorithm are tested through a face recognition example.