IVisClustering: An interactive visual document clustering via topic modeling

Hanseung Lee, Jaeyeon Kihm, Jaegul Choo, John Stasko, Haesun Park

Research output: Contribution to journalArticle

83 Citations (Scopus)

Abstract

Clustering plays an important role in many large-scale data analyses providing users with an overall understand- ing of their data. Nonetheless, clustering is not an easy task due to noisy features and outliers existing in the data, and thus the clustering results obtained from automatic algorithms often do not make clear sense. To remedy this problem, automatic clustering should be complemented with interactive visualization strategies. This paper proposes an interactive visual analytics system for document clustering, called iVisClustering, based on a widely- used topic modeling method, latent Dirichlet allocation (LDA). iVisClustering provides a summary of each cluster in terms of its most representative keywords and visualizes soft clustering results in parallel coordinates. The main view of the system provides a 2D plot that visualizes cluster similarities and the relation among data items with a graph-based representation. iVisClustering provides several other views, which contain useful interaction methods. With help of these visualization modules, we can interactively refine the clustering results in various ways. Keywords can be adjusted so that they characterize each cluster better. In addition, our system can filter out noisy data and re-cluster the data accordingly. Cluster hierarchy can be constructed using a tree structure and for this purpose, the system supports cluster-level interactions such as sub-clustering, removing unimportant clusters, merging the clusters that have similar meanings, and moving certain clusters to any other node in the tree structure. Furthermore, the system provides document-level interactions such as moving mis-clustered documents to another cluster and removing useless documents. Finally, we present how interactive clustering is performed via iVisClustering by using real-world document data sets.

Original languageEnglish
Pages (from-to)1155-1164
Number of pages10
JournalComputer Graphics Forum
Volume31
Issue number3 PART 3
Publication statusPublished - 2012 Jan 1
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Lee, H., Kihm, J., Choo, J., Stasko, J., & Park, H. (2012). IVisClustering: An interactive visual document clustering via topic modeling. Computer Graphics Forum, 31(3 PART 3), 1155-1164.