Topic Detection with Hypergraph Partition algorithm

Xinyue Liu, Fenglong Ma, Hongfei Lin

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


An algorithm named SMHP (Similarity Matrix based Hypergraph Partition) algorithm is proposed, which aims at improving the efficiency of Topic Detection. In SMHP, a T-MI-TFIDF model is designed by introducing Mutual Information (MI) and enhancing the weight of terms in the title. Then Vector Space Model (VSM) is constructed according to terms' weight, and the dimension is reduced by combining H-TOPN and Principle Component Analysis (PCA). Then topics are grouped based on SMHP. Experiment results show the proposed methods are more suitable for clustering topics. SMHP with novel approaches can effectively solve the relationship of multiple stories problem and improve the accuracy of cluster results.

Original languageEnglish (US)
Pages (from-to)2407-2415
Number of pages9
JournalJournal of Software
Issue number12 SPEC. ISSUE
StatePublished - 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Artificial Intelligence


Dive into the research topics of 'Topic Detection with Hypergraph Partition algorithm'. Together they form a unique fingerprint.

Cite this