Library and Information Science Society Home → English page

三田図書館・情報学会誌論文(論文ID LIS049033)

著者
岸田和明
和文タイトル
文書クラスタリングの技法:文献レビュー
英文タイトル
Techniques of Document Clustering: A Review
掲載号・頁
No.49, p.33-75
発行日
2004-11-15
英文抄録

The document clustering technique is widely recognized as a useful tool for information retrieval, organizing web documents, text mining and so on. The purpose of this paper is to review various document clustering techniques, and to discuss research issues for enhancing effectiveness or efficiency of the clustering methods. We explore extensive literature on non-hierarchical methods (single-pass methods), hierarchical methods (single-link, complete-link, etc.), dimensional reduction methods (LSI, principal component analysis, etc.), probabilistic methods, data mining techniques, and so on. In particular, this paper focuses on typical techniques, such as the k-means algorithm, the leader-follower algorithm, self-organizing map (SOM), single- or complete-link methods, bisecting k-means methods, latent semantic indexing (LSI), Gaussian-Mixture model and so on. After reviewing the techniques and algorithms, we discuss research issues on document clustering; computational complexity, feature extraction (selection of words), methods for defining term weights and similarity, and evaluation of results.

論文本文
本文PDF (5,648K)
種別
展望論文