Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Meta Clustering

Meta Clustering

File(s)
2002-1884.ps (1.55 MB)
Permanent Link(s)
https://hdl.handle.net/1813/5860
Collections
Computer Science Technical Reports
Author
Caruana, Rich
Artigas, Pedro
Goldenberg, Ann
Likhodedov, Anton
Abstract

Most clustering methods search for one optimal partitioning of the data. Often it is better to search for many different clusterings of the data and present the user with a means of efficiently navigating between them. We present two algorithms for generating many alternate clusterings: Sample-and-Merge and Component Reweighting. We then use clustering at a meta level to organize these different base-level clusterings. This {\em MetaClustering} partitions the base-level clusterings into groups of similar clusterings. We demonstrate MetaClustering on a synthetic data set, and on a real protein data set. The results show that the algorithms are effective at generating qualitatively different clusterings, and at organizing these clusterings so that similar ones are grouped together.

Date Issued
2002-11-08
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR2002-1884
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance