Meta Clustering

Clustering is ill-defined. Unlike supervised learning where labels lead to crisp performance criteria such as accuracy and squared error, clustering quality depends on how the clusters will be used. Devising clustering criteria that capture what users need is difficult. Most clustering algorithms search for one optimal clustering based on a prespecified clustering criterion. Once that clustering has been determined, no further clusterings are examined. Our approach differs in that we search for many alternate reasonable clusterings of the data, and then allow users to select the clustering(s) that best fit their needs. Any reasonable partitioning of the data is potentially useful for some purpose, regardless of whether or not it is optimal according to a specific clustering criterion. Our approach first finds a variety of reasonable clusterings. It then clusters this diverse set of clusterings so that users must only examine a small number of qualitatively different clusterings...

• Type: Conference
• Year: 2006
• Where: ICDM
• Authors: Rich Caruana, Mohamed Farid Elhawary, Nam Nguyen, Casey Smith
• Keywords: Clustering Criterion, Data Mining, ICDM 2006, Most Clustering Algorithms, Prespecified Clustering Criterion