Invention Grant
- Patent Title: System and method for evolutionary clustering of sequential data sets
- Patent Title (中): 顺序数据集进化聚类的系统和方法
-
Application No.: US11414448Application Date: 2006-04-29
-
Publication No.: US08930365B2Publication Date: 2015-01-06
- 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: Buchenhorner Patent Law
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; G06K9/62

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
- US20070255737A1 System and method for evolutionary clustering of sequential data sets Public/Granted day:2007-11-01
Information query