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 Weighted Feature Abstracting Algorithm

An Improved K-Means Clustering Algorithm Based on Feature Weighting

A New Feature Weighted Fuzzy Clustering Algorithm

An Improved Weighted-Feature Clustering Algorithm for K-anonymity

A New Feature Weighted Affinity Propagation Clustering Algorithm

Multi-feature Weighting Neighborhood Density Clustering

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

A Feature Weighted Fuzzy Clustering Algorithm

A Feature Weighted FCM Clustering Algorithm Based on Evolutionary Strategy

Feature Weight-Based FCM Clustering Algorithm for Gene Expression Data

Framework of Feature Weighted Clustering Algorithm

Novel feature weighted fuzzy clustering algorithm

A feature group weighting method for subspace clustering of high-dimensional data

Adaptive Feature Weight Learning for Robust Clustering Problem with Sparse Constraint

An Improved Clustering Algorithm Based on Cluster Weight Coefficient

Similarity Calculation Based on Feature Weight Evaluation

A new robust fuzzy clustering framework considering different data weights in different clusters

An Optimized Clustering Algorithm for Attributes Weighted Dissimilarity

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

Improved Rough K-means Clustering Algorithm with Weight Based on Density

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