Abstract:Along with high-speed advance of information technology,the unsupervised character-istic of clustering makes itself an effective implement for data analysis.To acquire high clustering performance,the effective and precise similarity calculation plays a prime and necessary role for clustering algorithms.Owing to the fact that different features have diverse contributions to describe similarity among data,it is necessary to assess feature’s contribution by means of some transcendental knowledge (e.g.constrained data provided by users),and import it in similarity measurement to acquire more precise calculating results.Unfortunately,conventional weight evaluating methods all fail to consider two challenges:(1)high possibility of asymmetrical distri-bution of constrained data in feature space;(2 )high possibility of inconsistency contained by constrained data.Previous two issues disable conventional weight evaluating methods to acquire high precision,and even make them unable to work.Hence,this paper proposes a novel constraint based weight evaluating method to deal with them.For the former one,constrained data are partitioned into several equivalent classes,and distributing parameters are assigned to them to balance their distributions.For the latter one,constrained data are connected to form an undirected graph,and belief values are thereby computed to measure and reduce their possibilities to be inconsistent. Finally,these two parameters are integrated in weight evaluating function to form an accurate similarity measurement.Experimental results demonstrate that,this weight evaluating method can combine constrained data to obtain diverse contributions of different features to similarity calculation,and can be applied in any clustering algorithm to improve its precision.

An improved differential evolution and its application to determining feature weights in similarity-based clustering

A Dynamic Weighted Sum Validity Function for Fuzzy Clustering with an Adaptive Differential Evolution Algorithm

Unsupervised Feature Selection and Clustering Optimization Based on Improved Differential Evolution

A Feature Weighted FCM Clustering Algorithm Based on Evolutionary Strategy

A New Fuzzy Clustering Algorithm Based-on Adaptive Differential Evolution

An Improved K-Means Clustering Algorithm Based on Feature Weighting

Soft Subspace Clustering Using Differential Evolutionary Algorithm.

Feature clustering-Assisted feature selection with differential evolution

Similarity Calculation Based on Feature Weight Evaluation

A rough set based clustering algorithm and the information theoretical approach to refine clusters

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

A Differential Evolution Algorithm With Adaptive Niching and K-Means Operation for Data Clustering

A dynamic shuffled differential evolution algorithm for data clustering

An Improved Weighted Feature Abstracting Algorithm

A New Feature-Weighted Relative Entropy Clustering Algorithm

A Fuzzy Weighted Sum Validity Function for Clustering with a Mixed Strategy Evolutionary Algorithm

Hybrid differential evolution based on fuzzy C-means clustering.

Elastic Differential Evolution for Automatic Data Clustering

Differential evolution fuzzy clustering algorithm based on kernel methods

Improved Fuzzy Clustering Algorithm Based on Data Weighted Approach

DwfwFcm: An effective fuzzy c-means clustering framework considering the different data weights and feature weights.