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.

Ontology-based clustering algorithm with feature weights

Multi-feature Weighting Neighborhood Density Clustering

Feature Weighting Information-Theoretic Co-Clustering for Document Clustering

Framework of Feature Weighted Clustering Algorithm

A Feature Weighted Spectral Clustering Algorithm Based on Knowledge Entropy.

A Novel Intelligent Clustering Approach For High Dimensional Data In A Big Data Environment

A Feature Weighted Affinity Propagation Clustering Algorithm Based on Rough Entropy Reduction

A New Ant Colony Clustering Algorithm Based on Feature Weight

Weighted Multi-view Clustering with Feature Selection.

Automatic semantic image classification and retrieval based on the weighted feature algorithm

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

Semantic document clustering based on ontology

A Robust and High-Dimensional Clustering Algorithm Based on Feature Weight and Entropy

A New Feature Weighted Fuzzy Clustering Algorithm

A Multiview Clustering Algorithm Based on Feature Weighting and Non-negative Matrix Factorization

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

A Feature Weighted Fuzzy Clustering Algorithm

The feature extraction and dimension reduction research based on weighted FCM clustering algorithm

Data Clustering Method with Feature Semantic Weight

A General Weighted Fuzzy Clustering Algorithm

Similarity Calculation Based on Feature Weight Evaluation