Topic mining based on graph local clustering

SE Garza Villarreal, RF Brena - … , Mexico, November 26-December 4, 2011 …, 2011 - Springer
Advances in Soft Computing: 10th Mexican International Conference on …, 2011Springer
This paper introduces an approach for discovering thematically related document groups (a
topic mining task) in massive document collections with the aid of graph local clustering.
This can be achieved by viewing a document collection as a directed graph where vertices
represent documents and arcs represent connections among these (eg hyperlinks).
Because a document is likely to have more connections to documents of the same theme,
we have assumed that topics have the structure of a graph cluster, ie a group of vertices with …
Abstract
This paper introduces an approach for discovering thematically related document groups (a topic mining task) in massive document collections with the aid of graph local clustering. This can be achieved by viewing a document collection as a directed graph where vertices represent documents and arcs represent connections among these (e.g. hyperlinks). Because a document is likely to have more connections to documents of the same theme, we have assumed that topics have the structure of a graph cluster, i.e. a group of vertices with more arcs to the inside of the group and fewer arcs to the outside of it. So, topics could be discovered by clustering the document graph; we use a local approach to cope with scalability. We also extract properties (keywords and most representative documents) from clusters to provide a summary of the topic. This approach was tested over the Wikipedia collection and we observed that the resulting clusters in fact correspond to topics, which shows that topic mining can be treated as a graph clustering problem.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果