Document Type
Technical Report
Publication Date
8-1-1997
Technical Report Number
PCS-TR97-319
Abstract
We present and analyze the star clustering algorithm. We discuss an implementation of this algorithm that supports browsing and document retrieval through information organization. We define three parameters for evaluating a clustering algorithm to measure the topic separation and topic aggregation achieved by the algorithm. In the absence of benchmarks, we present a method for randomly generating clustering data. Data from our user study shows evidence that the star algorithm is effective for organizing information.
Dartmouth Digital Commons Citation
Aslam, Javed; Pelekhov, Katya; and Rus, Daniela, "Generating, Visualizing and Evaluating High Quality Clusters for Information Organization" (1997). Computer Science Technical Report PCS-TR97-319. https://digitalcommons.dartmouth.edu/cs_tr/153
Comments
Submitted to the 1998 SIGIR Conference.