Data processing: measuring – calibrating – or testing – Measurement system – Statistical measurement
Reexamination Certificate
2005-06-14
2005-06-14
Hoff, Marc S. (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Statistical measurement
C707S793000
Reexamination Certificate
active
06907380
ABSTRACT:
A technique that uses a weighted divide and conquer approach for clustering a set S of n data points to find k final centers. The technique comprises 1) partitioning the set S into P disjoint pieces S1, . . . , Sp; 2) for each piece Si, determining a set Diof k intermediate centers; 3) assigning each data point in each piece Sito the nearest one of the k intermediate centers; 4) weighting each of the k intermediate centers in each set Diby the number of points in the corresponding piece Siassigned to that center; and 5) clustering the weighted intermediate centers together to find said k final centers, the clustering performed using a specific error metric and a clustering method A.
REFERENCES:
patent: 5187751 (1993-02-01), Tanaka
patent: 5329596 (1994-07-01), Sakou et al.
patent: 6003029 (1999-12-01), Agrawal et al.
patent: 6003036 (1999-12-01), Martin
patent: 6021383 (2000-02-01), Domany et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6236978 (2001-05-01), Tuzhilin
patent: 6397166 (2002-05-01), Leung et al.
patent: 6684177 (2004-01-01), Mishra et al.
patent: 2002/0052692 (2002-05-01), Fahy
patent: 2002/0099702 (2002-07-01), Odd
patent: 1191459 (2002-03-01), None
Guha Sudipto
Mishra Nina
Motwani Rajeev
O'Callaghan Liadan
Barbee Manuel L.
Hewlett--Packard Development Company, L.P.
Hoff Marc S.
LandOfFree
Computer implemented scalable, incremental and parallel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer implemented scalable, incremental and parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer implemented scalable, incremental and parallel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3486290