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.

A comparative study of feature weighting methods for document co-clustering.

Feature Weighting Information-Theoretic Co-Clustering for Document Clustering

A Fused Multi-feature Based Co-training Approach for Document Clustering

Similarity Calculation Based on Feature Weight Evaluation

Extended Strategies For Document Clustering With Word Co-Occurrences

A feature selection algorithm for document clustering based on word co-occurrence frequency

CWC: A Clustering-Based Feature Weighting Approach for Text Classification

A Comparative Study on Feature Weight in Text Categorization

A Novel Co-clustering Method with Intra-similarities.

A Feature Value Weighted Method Based on Paragraph Co-occurrence Frequency

A Feature Weighted Fuzzy Clustering Algorithm

A Novel Weighted Phrase-Based Similarity for Web Documents Clustering.

An Improved K-Means Clustering Algorithm Based on Feature Weighting

A New Simple and Effective Measure for Bag-of-word Inter-Document Similarity Measurement.

Improvement of Feature Weight Formula in Text Clustering

Document Clustering Using Sample Weighting

Multi-feature Weighting Neighborhood Density Clustering

Coupled Term-Term Relation Analysis for Document Clustering

XML Domument Clustering Research Based on Weighted Cosine Similarity

Robust Weighted Co-Clustering with Global and Local Discrimination.

Document Clustering Method Based on Frequent Co-occurring Words.