본문 바로가기
  • Home

Improving the Performance of Document Clustering with Distributional Similarities

  • Journal of the Korean Society for Information Management
  • Abbr : JKOSIM
  • 2007, 24(4), pp.267~283
  • DOI : 10.3743/KOSIM.2007.24.4.267
  • Publisher : 한국정보관리학회
  • Research Area : Interdisciplinary Studies > Library and Information Science
  • Received : November 30, 2007
  • Accepted : December 10, 2007
  • Published : December 30, 2007

Lee, Jae Yun 1

1경기대학교

Accredited

ABSTRACT

In this study, measures of distributional similarity such as KL-divergence are applied to cluster documents instead of traditional cosine measure, which is the most prevalent vector similarity measure for document clustering. Three variations of KL-divergence are investigated; Jansen-Shannon divergence, symmetric skew divergence, and minimum skew divergence. In order to verify the contribution of distributional similarities to document clustering, two experiments are designed and carried out on three test collections. In the first experiment the clustering performances of the three divergence measures are compared to that of cosine measure. The result showed that minimum skew divergence outperformed the other divergence measures as well as cosine measure. In the second experiment second-order distributional similarities are calculated with Pearson correlation coefficient from the first-order similarity matrixes. From the result of the second experiment, second-order distributional similarities were found to improve the overall performance of document clustering. These results suggest that minimum skew divergence must be selected as document vector similarity measure when considering both time and accuracy, and second-order similarity is a good choice for considering clustering accuracy only.

Citation status

* References for papers published after 2023 are currently being built.