Date of Original Version

8-2010

Type

Conference Proceeding

Rights Management

© 2010 The authors and IOS Press

Abstract or Description

Large-scale text datasets have long eluded a family of particularly elegant and effective clustering methods that exploits the power of pair-wise similarities between data points due to the prohibitive cost, time- and space-wise, in operating on a similarity matrix, where the state-of-the-art is at best quadratic in time and in space.

We present an extremely fast and simple method also using the power of all pair-wise similarity between data points, and show through experiments that it does as well as previous methods in clustering accuracy, and it does so with in linear time and space, without sampling data points or sparsifying the similarity matrix.

DOI

10.3233/978-1-60750-606-5-303

Share

COinS
 

Published In

Proceedings of the 2010 conference on ECAI 2010, 303-308.