Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-04-19
2005-04-19
Amsbury, Wayne (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C455S562100
Reexamination Certificate
active
06882998
ABSTRACT:
A method of clustering data includes choosing an initial cluster point and proximate data points from a set of data points. A revised data set is defined that excludes the initial cluster point and the proximate data points. A cluster point relatively far from the selected cluster point is selected. A revised data set excluding the selected cluster points and proximate data points is then defined. A decision is made whether to choose another cluster point. If so, a cluster point relatively far from the selected cluster points is selected and a revised data set excluding the selected cluster points and corresponding proximate data points is defined. If another cluster point is not to be selected, a final cluster point is chosen within the revised data set. The final cluster point is relatively far from the previously selected cluster points. The selected cluster points are then used to initiate a cluster analysis.
REFERENCES:
patent: 5619709 (1997-04-01), Caid et al.
patent: 5933818 (1999-08-01), Kasravi et al.
patent: 5983224 (1999-11-01), Singh
patent: 6012058 (2000-01-01), Fayyad
patent: 6029195 (2000-02-01), Herz
patent: 6035057 (2000-03-01), Hoffman
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6226408 (2001-05-01), Sirosh
patent: 6449612 (2002-09-01), Bradley et al.
patent: 6523026 (2003-02-01), Gillis
patent: 6564197 (2003-05-01), Sahami et al.
patent: 20030064754 (2003-04-01), Wilson et al.
Berry et al.,Data Mining Techniques, pp. 192-207.
Blashfield, “Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods”,Psychol. Bulletin, 83:3:377-385 (1976).
Everitt,Cluster Analysis, Third edition, Halsted Press, New York (1993).
Friedman et al., “On some invariant criteria for grouping data”,Journal of American Statistical Association, 62:1169-1178 (1967).
Hartigen, (1975)Clustering Algorithms, John Wiley & Sons, New York, pp. 84-112.
MacQeen, “Some methods for classification and analysis of multivariate observations”,Proc. 5thBerkeley Symp., 1:281-297 (1967).
Marriott, “Optimization methods of cluster analysis”,Biometrika, 69:2:417-421 (1982).
McRae, “Micka: A Fortran IV iterative K-means cluster analysis program”,Behavioral Science, 16:423-424 (1971).
Thorndike, “Who belongs in the family?”,Psychometrika, 18:4:267-276 (1953).
Amsbury Wayne
Business Objects Americas
Cooley & Godward LLP
LandOfFree
Apparatus and method for selecting cluster points for a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for selecting cluster points for a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for selecting cluster points for a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3411114