Sciweavers

ICCS
2005
Springer

A Multi-level Approach for Document Clustering

13 years 10 months ago
A Multi-level Approach for Document Clustering
Abstract. The divisive MinMaxCut algorithm of Ding et al. [3] produces more accurate clustering results than existing document cluster methods. Multilevel algorithms [4, 1, 5, 7] have been used to boost the speed of graph partitioning algorithms. We combine these two algorithms to construct faster and more accurate algorithm. In this new algorithm, the original graph is coarsened, partitioned by the divisive MinMaxCut algorithm and then decoarsened. A refining algorithm is also applied to improve the accuracy at each level.
Suely Oliveira, Sang-Cheol Seok
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICCS
Authors Suely Oliveira, Sang-Cheol Seok
Comments (0)