Earticle

초록

영어

In recent years, topic detection has become a hot research point of the social network, which can be very good to find the key factors from the massive information and thus discover the topics. The traditional label propagation-based topic discovery algorithm (LPA) is widely concerned because of its approximate linear time complexity and there is no need to define the target function. However, LPA algorithm has the uncertainty and the randomness, which affects the accuracy and the stability of the topic discovery. In this paper, a method for clustering label words based on mutual information analysis is presented to find the current topic. Firstly, through filtering the stop words and extracting keywords with TF-IDF, topic words are been extracted out, and then a common word matrix is built, a topic discovery algorithm based on mutual information and label clustering is put forward. Finally, extensive experiments on two real datasets validate the effectiveness of the proposed MI-LC (Mutual information-Label clustering) algorithm against other well-established methods LPA and LDA in terms of running time, NMI value and perplexity value.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Theoretical Foundation
  3.1 Mutual Information and Self Information
  3.2 Information Entropy and Conditional Entropy
  3.3 Average Mutual Information
  3.4 Relationship between Average Mutual Information and Entropy
  3.5 Constructing the Topic Time Series Relation Chain
 4. The Proposed Algorithm
  4.1 Measuring the Node Importance
  4.2 Label Clustering of Vertices Based on K-Means Algorithm
  4.3 Algorithm Implementation
 5. Experimental Results and Analysis
  5.1 Experimental Datasets and Experimental Environment
  5.2 Evaluation Metrics
  5.3 Experimental Results Analysis
 6. Conclusions and Future Work
 Acknowledgements
 References

키워드

저자

• Lin Cui [ College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China, Intelligent Information Processing Laboratory, Suzhou University, Suzhou 234000, Anhui, China ]
• Dechang Pi [ College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China ]
• Caiyin Wang [ Intelligent Information Processing Laboratory, Suzhou University, Suzhou 234000, Anhui, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605