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.

Search Results Clustering Based on a Linear Weighting Method of Similarity

Document Clustering Using Locality Preserving Indexing

An adaptive method for text domain similarity calculation

A Semantics-Based Method For Clustering Of Chinese Web Search Results

A Label Quality-Oriented Method for Chinese Web Search Results Clustering

Similarity Calculation Based on Feature Weight Evaluation

Learning to Cluster Web Search Results.

Clustering of Web Search Results Based on Combination of Links and In-Snippets

Improved Vocabulary Semantic Similarity Calculation Based on HowNet

An Improved Measuring Similarity For Short Text Snippets And Its Application In Clustering Search Engine

Clustering Web Search Results Using Semantic Information

A Clustering Algorithm of No-Word-Segmentation for Chinese Search Engine

Research on Text Similarity Measurement Hybrid Algorithm with Term Semantic Information and TF-IDF Method

Research on Chinese Semantic Similarity Algorithm

Weighted ontology-based search exploiting semantic similarity

Clustering and visualization of web search results

Search Results Optimization Method Combined with Multi-Features

A Text Hybrid Clustering Algorithm Based on Hownet Semantics

A No-Word-Segmentation Hierarchical Clustering Approach to Chinese Web Search Results.

Word semantic similarity computation based on integrating HowNet and search engines

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