A new clustering algorithm based on the connected region generation

• Liuwei Feng,
• Dongxia Chang,
• Yao Zhao,

Vol. 12, No. 6, June 29, 2018
10.3837/tiis.2018.06.010 , Download Paper (Free):

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

Abstract

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.

Statistics

Cite this article