System and method using hierachical clustering for...

Details System and method using hierachical clustering for... System and method using hierachical clustering for...

2006-04-29

2010-06-08

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S751000

Reexamination Certificate

active

07734629

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.

REFERENCES:
patent: 7003509 (2006-02-01), Andreev
patent: 2006/0085188 (2006-04-01), Goodwin et al.
Douglas H. Fisher, “Knowledge Acquisition Via Incremental Conceptual Clustering”, Machining Learning, vol. 2, No. 2, p. 139-172, Sep. 1987.
Sepandar D. Kamvar et al., “Interpreting and Extending Classical Agglomerative Clustering Algorithms using a Model-Based Approach”, in Proceedings of 9th International Conference on Machine Learning, p. 283-290, 2002.
Doug Fisher et al., “Applying Al Clustering to Engineering Tasks”, IEEE Expert, Dec. 1993, p. 51-60.
Charu C. Aggarwal et al., “A framework for clustering evolving data streams”, Proceedings of 29th VLDB Conference, 2003.
A.K. Jain et al., “Data Clustering: A review”, ACM computing Surveys, vol. 31, No. 3, Sep. 1999, p. 264-323.
Deepayan Chakrabarti et al., “Evolutionary Clustering”, KDD 2006, Aug. 2006.

Affiliated with

Also associated with

Rating

System and method using hierachical clustering for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method using hierachical clustering for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method using hierachical clustering for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4226814