A Practical Clustering Algorithm for Static and Dynamic Information Organization (1999)
Cached
Download Links
- [www.cs.dartmouth.edu]
- [www.emis.de]
- [www.cs.brown.edu]
- [www.emis.math.ca]
- [jgaa.info]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of the 1999 Symposium on Discrete Algorithms |
| Citations: | 27 - 3 self |
BibTeX
@INPROCEEDINGS{Aslam99apractical,
author = {Javed Aslam and Katya Pelekhov and Daniela Rus},
title = {A Practical Clustering Algorithm for Static and Dynamic Information Organization},
booktitle = {In Proceedings of the 1999 Symposium on Discrete Algorithms},
year = {1999},
pages = {51--60}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present and analyze the off-line star algorithm for clustering static information systems and the on-line star algorithm for clustering dynamic information systems. These algorithms organize a document collection into a number of clusters that is naturally induced by the collection via a computationally efficient cover by dense subgraphs. We further show a lower bound on the quality of the clusters produced by these algorithms as well as demonstrate that these algorithms are efficient (running times roughly linear in the size of the problem). Finally, we provide data from a number of experiments.
