Invention Grant
- Patent Title: Techniques for clustering a set of objects
- Patent Title (中): 聚集一组对象的技术
-
Application No.: US11731008Application Date: 2007-03-29
-
Publication No.: US07752233B2Publication Date: 2010-07-06
- Inventor: Santosh Vempala , Grant Wang , Ravi Kannan , David Cheng
- Applicant: Santosh Vempala , Grant Wang , Ravi Kannan , David Cheng
- Applicant Address: US MA Cambridge US CT New Haven
- Assignee: Massachusetts Institute of Technology,Yale University
- Current Assignee: Massachusetts Institute of Technology,Yale University
- Current Assignee Address: US MA Cambridge US CT New Haven
- Agency: Muirhead and Saturnelli, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Described are techniques for clustering a data set of objects. Divide phase processing is performed to partition the data set into two or more partitions forming a hierarchy of the objects. Merge phase processing may be performing using the hierarchy to determine one or more disjoint clusters of objects of the data set. Optional preprocessing may be performed to determine weights for one or more features of an object.
Public/Granted literature
- US20080010304A1 Techniques for clustering a set of objects Public/Granted day:2008-01-10
Information query