Abstract:Data clustering is an effective method for data analysis and pattern recognition which has been applied in many fields such as image segmentation, machine learning and data mining. It is the process of splitting the multidimensional data into several groupings or clusters based on some similarity measures. A cluster is usually defined by a cluster center. Generally, the information of the features may differ from each other and the contributions to the clustering are different. The most meaningful features play an important role in explaining the differences among the samples, thus should be pay a more attention in the clustering process to get a exact grouping. In order to reflect the particular contributions of the features, this paper proposed a new features weighted affinity propagation clustering (AP) algorithm. In this method, all the features are evaluated by a feature analysis method. The training samples are those which are near to the centers in each group according to the affinity propagation cluster result. The similarity matrix of AP is updated on the weighted features and the new cluster result is obtained. The radius by which the training samples are determined is a very important parameter in our method. We study it by means of the sum of weighted distance between any two samples clustered in the same group corresponding to the cluster result. In order to demonstrate our method, three public data sets from UCI were used. The experiment results on the three dataset showed the superiority of the features weighted AP method.

A Joint Grid Segmentation Based Affinity Propagation Clustering Method for Big Data

Distributed Affinity Propagation Clustering Based on MapReduce

Affinity Propagation Clustering Algorithm Based on Large-Scale Data-Set

Local and Global Approaches of Affinity Propagation Clustering for Large Scale Data

K-AP Clustering Algorithm for Large Scale Dataset

Clustering in Scientific Data Mining Based on Grid and Iterative Method

An unsupervised grid-based approach for clustering analysis

A New Feature Weighted Affinity Propagation Clustering Algorithm

Clustering Large Scale Data Set Based on Distributed Local Affinity Propagation on Spark

Parallel Gravitational Clustering Based on Grid Partitioning for Large-Scale Data

Adjustable Preference Affinity Propagation Clustering

A fast clustering method based on multi-splitting grid

Research on a Clustering Algorithm Based on Adaptive Grid Partition and Decision Graph

A general grid-clustering approach

Angular quantization based affinity propagation clustering and its application to astronomical big spectra data

Application Of Clustering Technologies In Very Large Power Grid Dispatch And Control System

PGMCLU: A Novel Parallel Grid-Based Clustering Algorithm for Multi-Density Datasets

A Density-Adaptive Affinity Propagation Clustering Algorithm Based on Spectral Dimension Reduction

Accurate Grid-based Clustering Algorithm with Diagonal Grid Searching and Merging

Fast Affinity Propagation Clustering Based on Incomplete Similarity Matrix

Gravity Theory-Based Affinity Propagation Clustering Algorithm and Its Applications