A new clustering algorithm based on the connected region generation

作者：Feng, Liuwei; Chang, Dongxia^*; Zhao, Yao

来源：KSII Transactions on Internet and Information Systems, 2018, 12(6): 2619-2643.

DOI：10.3837/tiis.2018.06.010

• connected region
• nearest neighbors
• importance index
• seed point
• region expansion

In this paper, a new clustering algorithm based on the connected region generation (CRG-clustering) is proposed. It is an effective and robust approach to clustering on the basis of the connectivity of the points and their neighbors. In the new algorithm, a connected region generating (CRG) algorithm is developed to obtain the connected regions and an isolated point set. Each connected region corresponds to a homogeneous cluster and this ensures the separability of an arbitrary data set theoretically. Then, a region expansion strategy and a consensus criterion are used to deal with the points in the isolated point set. Experimental results on the synthetic datasets and the real world datasets show that the proposed algorithm has high performance and is insensitive to noise.

• 出版日期2018-6-30
• 单位北京交通大学