DocumentCode
3304815
Title
Novel similarity measure for document clustering based on topic phrases
Author
ELdesoky, A.E. ; Saleh, M. ; Sakr, N.A.
Author_Institution
Dept. of Comput. & Syst., Mansoura Univ., Mansoura
fYear
2009
fDate
24-25 March 2009
Firstpage
92
Lastpage
96
Abstract
Document clustering is a subset of the data clustering field which categorizes large set of documents into similar and related groups. In the traditional vector space model (VSM) researchers have considered the unique word which occurs in the document set as the candidate feature. Recently a new trend which considered the phrase to be a more informative feature has taken place; the matter which contributes in improving the document clustering accuracy and effectiveness. This paper proposes a new approach for computing the similarity measure of the traditional VSM by considering the topic phrases of the document as the constituting terms for the VSM instead of the traditional term ldquowordrdquo and applying the new approach to the Buckshot method, which is a mix of the Hierarchical Agglomerative Clustering (HAC) algorithm and the K-means partitioning algorithm. Such a mechanism may raise the effectiveness of the clustering by increasing the evaluation metrics values.
Keywords
document handling; pattern clustering; Buckshot method; document clustering; hierarchical agglomerative clustering algorithm; k-means partitioning algorithm; similarity measure; topic phrases; vector space model; Clustering algorithms; Clustering methods; Frequency; Humans; Information retrieval; Natural language processing; Organizing; Partitioning algorithms; Taxonomy; Text mining;
fLanguage
English
Publisher
ieee
Conference_Titel
Networking and Media Convergence, 2009. ICNM 2009. International Conference on
Conference_Location
Cairo
Print_ISBN
978-1-4244-3776-4
Electronic_ISBN
978-1-4244-3778-8
Type
conf
DOI
10.1109/ICNM.2009.4907196
Filename
4907196
Link To Document