Aggregated clustering method and system

Details Aggregated clustering method and system Aggregated clustering method and system

2005-09-13

2005-09-13

Vu, Kim (Department: 2135)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C706S020000

Reexamination Certificate

active

06944607

ABSTRACT:
An aggregated data clustering method and system. First, the data points to be clustered and a size parameter are received. The size parameter specifies the number of data points to be moved at one time in the clustering algorithm. Next, the data points are clustered by using an aggregated clustering algorithm (e.g., aggregated local K-Means clustering algorithm) and the size parameter to generate clustered results. Then, a determination is made whether of not the clustered results are satisfactory. If the clustered results are satisfactory, the clustering is stopped. Otherwise, a modified or refined parameter size is received. Then, clustering is performed on the clustered results generated previously by using the aggregated clustering algorithm and the revised or refined parameter size. The steps of determining, modifying the parameter size, and aggregated clustering are repeated until satisfactory clustering results are achieved.

REFERENCES:
patent: 5170466 (1992-12-01), Rogan et al.
patent: 5263120 (1993-11-01), Bickel
patent: 5404561 (1995-04-01), Castelaz
patent: 5619709 (1997-04-01), Caid et al.
patent: 5717915 (1998-02-01), Stolfo et al.
patent: 5809490 (1998-09-01), Guiver et al.
patent: 5832182 (1998-11-01), Zhang et al.
patent: 5933818 (1999-08-01), Kasravi et al.
patent: 5935270 (1999-08-01), Lin
patent: 5970495 (1999-10-01), Baru et al.
patent: 5983224 (1999-11-01), Singh et al.
patent: 6003029 (1999-12-01), Agrawal et al.
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6049797 (2000-04-01), Guha et al.
patent: 6092072 (2000-07-01), Guha et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6269376 (2001-07-01), Dhillon et al.
patent: 6374251 (2002-04-01), Fayyad et al.
patent: 6411964 (2002-06-01), Iyer et al.
patent: 6421668 (2002-07-01), Yakhini et al.
patent: 6437804 (2002-08-01), Ibe et al.
patent: 6564202 (2003-05-01), Schuetze et al.
NN9301473, Techniques for Improving Multi-partitioning Algorithm. IBM Technical Disclosure Bulletin, Jan. 1993, US vol. 36 Issue 1. p. No. 473-477.
Forgy Edward. Cluster Analysis of Multivariate Data: Efficiency vs. Interpretability of Classifications. University of California, Los Angeles, Biometrics, Sep. 1965 pg 768-769.
T. Wakahara and K. Ogura, “Extended Mean Shift in Handwriting Clustering,” Proc. of 14th International Conference on Pattern Recognition (ICPR'98), vol. 1, pp. 384-388, Brisbane, Aug. 1998. □□.
J. MacQueen. Some methods for classi cation and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1965. □□ □□.
J. MacQueen, “Some Methods for Classification and Analysis of Multivariate Observations,” Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, University of California Press, Berkeley, 1967, pp. 281-297.
S. Z. Selim et al., “K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAM1-6, No. 1, Jan. 1984, pp. 81-87.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3449276