Invention Grant
US08438162B2 Method and apparatus for selecting clusterings to classify a predetermined data set
有权
用于选择聚类以对预定数据集进行分类的方法和装置
- Patent Title: Method and apparatus for selecting clusterings to classify a predetermined data set
- Patent Title (中): 用于选择聚类以对预定数据集进行分类的方法和装置
-
Application No.: US13264493Application Date: 2010-04-12
-
Publication No.: US08438162B2Publication Date: 2013-05-07
- Inventor: Gary King , Justin Grimmer
- Applicant: Gary King , Justin Grimmer
- Applicant Address: US MA Cambridge
- Assignee: President and Fellows of Harvard College
- Current Assignee: President and Fellows of Harvard College
- Current Assignee Address: US MA Cambridge
- Agency: O'Shea Getz P.C.
- International Application: PCT/US2010/030730 WO 20100412
- International Announcement: WO2010/120684 WO 20101021
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method for selecting clusterings to classify a predetermined data set of numerical data comprises five steps. First, a plurality of known clustering methods are applied, one at a time, to the data set to generate clusterings for each method. Second, a metric space of clusterings is generated using a metric that measures the similarity between two clusterings. Third, the metric space is projected to a lower dimensional representation useful for visualization. Fourth, a “local cluster ensemble” method generates a clustering for each point in the lower dimensional space. Fifth, an animated visualization method uses the output of the local cluster ensemble method to display the lower dimensional space and to allow a user to move around and explore the space of clustering.
Public/Granted literature
- US20120197888A1 METHOD AND APPARATUS FOR SELECTING CLUSTERINGS TO CLASSIFY A PREDETERMINED DATA SET Public/Granted day:2012-08-02
Information query