A Practical Clustering Algorithm for Static and Dynamic Information Organization

@inproceedings{Aslam1999APC,
  title={A Practical Clustering Algorithm for Static and Dynamic Information Organization},
  author={Javed A. Aslam and Katya Pelekhov and Daniela Rus},
  booktitle={SODA},
  year={1999}
}
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… CONTINUE READING
Highly Cited
This paper has 54 citations. REVIEW CITATIONS
36 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 36 extracted citations

55 Citations

051015'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Butterworths

  • C. J. van Rijsbergen. Information Retrieval
  • London,
  • 1979
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…