title: An extended affinity propagation clustering method based on different data density types.
abstract: Affinity propagation (AP) algorithm, as a novel clustering method, does not require the users to specify the initial cluster centers in advance, which regards all data points as potential exemplars (cluster centers) equally and groups the clusters totally by the similar degree among the data points. But in many cases there exist some different intensive areas within the same data set, which means that the data set does not distribute homogeneously. In such situation the AP algorithm cannot group the data points into ideal clusters. In this paper, we proposed an extended AP clustering algorithm to deal with such a problem. There are two steps in our method: firstly the data set is partitioned into several data density types according to the nearest distances of each data point; and then the AP clustering method is, respectively, used to group the data points into clusters in each data density type. Two experiments are carried out to evaluate the performance of our algorithm: one utilizes an artificial data set and the other uses a real seismic data set. The experiment results show that groups are obtained more accurately by our algorithm than OPTICS and AP clustering algorithm itself.
authors: State Key Laboratory of Rail Traffic Control and Safety, Beijing 100044, China ; Business School, Qilu University of Technology, Jinan 250353, China.
authors: XiuLi
authors: X
authors: Zhao
authors: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.
authors: WeiXiang
authors: W
authors: Xu
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods; D003198:Computer Simulation; D010363:Pattern Recognition, Automated