Graph-based model for topic detection

Ang Zhao, Xin Lin, Jing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper, a novel graph-based model (GBM) is proposed for topic detecting. Different from existing statistical methods, our proposed model considers more semantic factors which combines named entity and dependency relation between words derived from a dependency parse tree. In our model, a graph is constructed for representing words and their association. By utilizing spectral clustering algorithm, we get clusters of words, each cluster represents a topic respectively. Our contribution includes as follows: modeling the topic detection problem as a graph-partitioning problem; proposing a new method of ranking the words association, and based on that, the document collection is represented as an undirected weighted graph. The performance of experiment task for dimensionality reduction and text classification indicates the feasibility and potentiality of our method.

Original languageEnglish
Title of host publicationProceedings of the 2014 International Conference on Artificial Intelligence, ICAI 2014 - WORLDCOMP 2014
EditorsHamid R. Arabnia, David de la Fuente, Elena B. Kozerenko, Peter M. LaMonica, Raymond A. Liuzzi, Jose A. Olivas, Todd Waskiewicz, George Jandieri, Ashu M.G. Solo, Fernando G. Tinetti
PublisherCSREA Press
Pages548-554
Number of pages7
ISBN (Electronic)1601322763, 9781601322760
StatePublished - 2014
Event2014 International Conference on Artificial Intelligence, ICAI 2014 - WORLDCOMP 2014 - Las Vegas, United States
Duration: 21 Jul 201424 Jul 2014

Publication series

NameProceedings of the 2014 International Conference on Artificial Intelligence, ICAI 2014 - WORLDCOMP 2014

Conference

Conference2014 International Conference on Artificial Intelligence, ICAI 2014 - WORLDCOMP 2014
Country/TerritoryUnited States
CityLas Vegas
Period21/07/1424/07/14

Keywords

  • Dimensionality reduction
  • Graph partitioning
  • Text classification
  • Topic model
  • Words association

Fingerprint

Dive into the research topics of 'Graph-based model for topic detection'. Together they form a unique fingerprint.

Cite this