Short Text Document Clustering using Distributed Word Representation and Document Distance

This paper presents a method for clustering short text documents, such as instant messages, SMS, or news headlines. Vocabularies in the texts are expanded using external knowledge sources and represented by a Distributed Word Representation. Clustering is done using the K-means algorithm with Word...

Full description

Bibliographic Details
Main Authors: Supavit KONGWUDHIKUNAKORN, Kitsana WAIYAMAI
Format: Article
Language:English
Published: Walailak University 2018-03-01
Series:Walailak Journal of Science and Technology
Subjects:
Online Access:http://wjst.wu.ac.th/index.php/wjst/article/view/4133
Description
Summary:This paper presents a method for clustering short text documents, such as instant messages, SMS, or news headlines. Vocabularies in the texts are expanded using external knowledge sources and represented by a Distributed Word Representation. Clustering is done using the K-means algorithm with Word Mover's Distance as the distance metric. Experiments were done to compare the clustering quality of this method, and several leading methods, using large datasets from BBC headlines, SearchSnippets, StackExchange, and Twitter. For all datasets, the proposed algorithm produced document clusters with higher accuracy, precision, F1-score, and Adjusted Rand Index. We also observe that cluster description can be inferred from keywords represented in each cluster.
ISSN:1686-3933
2228-835X