A Similarity Measure for Text Classification and Clustering

作者：Lin, Yung Shen^*; Jiang, Jung Yi; Lee, Shie Jue

来源：IEEE Transactions on Knowledge and Data Engineering, 2014, 26(7): 1575-1590.

DOI：10.1109/TKDE.2013.19

• Document classification
• document clustering
• entropy
• accuracy
• classifiers
• clustering algorithms

Measuring the similarity between documents is an important operation in the text processing field. In this paper, a new similarity measure is proposed. To compute the similarity between two documents with respect to a feature, the proposed measure takes the following three cases into account: a) The feature appears in both documents, b) the feature appears in only one document, and c) the feature appears in none of the documents. For the first case, the similarity increases as the difference between the two involved feature values decreases. Furthermore, the contribution of the difference is normally scaled. For the second case, a fixed value is contributed to the similarity. For the last case, the feature has no contribution to the similarity. The proposed measure is extended to gauge the similarity between two sets of documents. The effectiveness of our measure is evaluated on several real-world data sets for text classification and clustering problems. The results show that the performance obtained by the proposed measure is better than that achieved by other measures.

• 出版日期2014-7
• 单位中山大学