Indexed by:期刊论文

Date of Publication:2006-12-01

Journal:JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING

Included Journals:SCIE、Scopus

Volume:15

Issue:4

Page Number:474-492

ISSN No.:1004-3756

Key Words:Ant-based clustering; text clustering; ant movement rule; semantic similarity measure

Abstract:Ant-based text clustering is a promising technique that has attracted great research attention. This paper attempts to improve the standard ant-based text-clustering algorithm in two dimensions. On one hand, the ontology-based semantic similarity measure is used in conjunction with the traditional vector-space-model-based measure to provide more accurate assessment of the similarity between documents. On the other, the ant behavior model is modified to pursue better algorithmic performance. Especially, the ant movement rule is adjusted so as to direct a laden ant toward a dense area of the same type of items as the ant's carrying item, and to direct an unladen ant toward an area that contains an item dissimilar with the surrounding items within its Moore neighborhood. Using WordNet as the base ontology for assessing the semantic similarity between documents, the proposed algorithm is tested with a sample set of documents excerpted from the Reuters-21578 corpus and the experiment results partly indicate that the proposed algorithm perform better than the standard ant-based text-clustering algorithm and the k-means algorithm.