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.

Study of quantum affinity propagation clustering algorithm

Quantum Fuzzy Particle Swarm Optimization Algorithm for Image Clustering

Adjustable Preference Affinity Propagation Clustering

Adaptive Affinity Propagation Clustering

Search the Optimal Preference of Affinity Propagation Algorithm

A New Feature Weighted Affinity Propagation Clustering Algorithm

Automatically Affinity Propagation Clustering Using Particle Swarm.

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

Quantum immune evolutionary algorithm with application in clustering

Adaptive density distribution inspired affinity propagation clustering

A Quantum-inspired Genetic Algorithm for Data Clustering

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

Quantum-behaved Discrete Multi-Objective Particle Swarm Optimization for Complex Network Clustering.

A novel clustering algorithm based on quantum games

Quantum state clustering algorithm based on variational quantum circuit

Quantum Vision Clustering

A Hybrid Classical-Quantum Clustering Algorithm Based on Quantum Walks.

Summary of Affinity Propagation

Similarity-Based Parameter Transferability in the Quantum Approximate Optimization Algorithm

Adaptive Affinity Propagation Method Based on Improved Cuckoo Search