Generating, Visualizing, and Evaluating High-Quality Clusters for Information Organization

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 de ne 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 e ective for organizing information.

• Type: Conference
• Year: 1998
• Where: EP
• Authors: Javed A. Aslam, Katya Pelekhov, Daniela Rus
• Keywords: Clustering Algorithm, Electronic Publishing, EP 1998, Star Algorithm, Star Clustering Algorithm