Invention Grant
- Patent Title: System and method using hierachical clustering for evolutionary clustering of sequential data sets
- Patent Title (中): 使用层次聚类的序列数据集的进化聚类的系统和方法
-
Application No.: US11414442Application Date: 2006-04-29
-
Publication No.: US07734629B2Publication Date: 2010-06-08
- Inventor: Deepayan Chakrabarti , Shanmugasundaram Ravikumar , Andrew Tomkins
- Applicant: Deepayan Chakrabarti , Shanmugasundaram Ravikumar , Andrew Tomkins
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Hickman Palermo Truong & Becker LLP
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
An improved system and method for evolutionary clustering of sequential data sets is provided. A snapshot cost may be determined for representing the data set for a particular clustering method used and may determine the cost of clustering the data set independently of a series of clusterings of the data sets in the sequence. A history cost may also be determined for measuring the distance between corresponding clusters of the data set and the previous data set in the sequence of data sets to determine a cost of clustering the data set as part of a series of clusterings of the data sets in the sequence. An overall cost may be determined for clustering the data set by minimizing the combination of the snapshot cost and the history cost. Any clustering method may be used, including flat clustering and hierarchical clustering.
Public/Granted literature
- US20070255736A1 System and method using hierachical clustering for evolutionary clustering of sequential data sets Public/Granted day:2007-11-01
Information query