arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.5789cs.IRcs.DL
收藏

基于图模块度的文本聚类与分类

Clustering and Classification in Text Collections Using Graph Modularity

Grigory Pivovarov, Sergei Trunov

摘要:

提出了一种新的文本文档聚类和分类的快速算法。该算法利用二分图实现了集合的词-文档矩阵。也就是说,二分图的模块度被用作优化泛函。使用新算法在一些文本集合上进行的实验显示了具有竞争力的聚类(分类)质量和破纪录的速度。

英文摘要:

A new fast algorithm for clustering and classification of large collections of text documents is introduced. The new algorithm employs the bipartite graph that realizes the word-document matrix of the collection. Namely, the modularity of the bipartite graph is used as the optimization functional. Experiments performed with the new algorithm on a number of text collections had shown a competitive quality of the clustering (classification), and a record-breaking speed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑