Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2005-04-20
2010-06-15
Alam, Hosain T (Department: 2166)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S803000, C707S809000
Reexamination Certificate
active
07739284
ABSTRACT:
A technique for processing a data stream includes the following steps/operations. A cluster structure representing one or more clusters in the data stream is maintained. A set of projected dimensions is determined for each of the one or more clusters using data points in the cluster structure. Assignments are determined for incoming data points of the data stream to the one or more clusters using distances associated with each set of projected dimensions for each of the one or more clusters. Further, the cluster structure maybe used for classification of data in the data stream.
REFERENCES:
patent: 6092072 (2000-07-01), Guha et al.
patent: 6272250 (2001-08-01), Sun et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6728730 (2004-04-01), Muro et al.
patent: 6944607 (2005-09-01), Zhang et al.
patent: 7386523 (2008-06-01), Diao
patent: 2003/0177110 (2003-09-01), Okamoto et al.
patent: 2005/0010555 (2005-01-01), Gallivan
patent: 2005/0038769 (2005-02-01), Aggarwal et al.
patent: 2005/0080900 (2005-04-01), Culbertson et al.
patent: 1581166 (2005-02-01), None
Liadan O'Callaghan, Nina Mishra, Adam Mey Erson, Sudpipto Guha, Rajeev Motwani, Streaming-Data Algorithms For High-Quality Clustering, IEEE, 2002.
Hoong Hyuk Chang, Won Suk Lee, Finding Recent Frequent Itemsets Adaptively over Online Data Streams, ACM, 2003.
Daniel Barbara, Ping Chen, Using the Fractal Dimension to Cluster Datasets, ACM 2000 p. 260-264.
Moses Charikar, Chandra Chekuri, Tomas Feder, and Fajeev Motwani, Incremental Clustering and Dynamic Infomration Retrieval; ACM 1997, p. 626-635.
R. Aggarwal et al., “Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications,” ACM SIGMOD Conference, 12 pages, 1998.
C.C. Aggarwal et al., “Fast Algorithms for Projected Clustering,” ACM SIGMOD Conference, 12 pages, 1999.
C.C. Aggarwal et al., “A Framework for Clustering Evolving Data Streams,” Proceedings of the 29th VLDB Conference, 12 pages, 2003.
C.C. Aggarwal et al., “A Framework for Projected Clustering of High Dimensional Data Streams,” Proceedings of the 30th VLDB Conference, 12 pages, 2004.
Aggarwal Charu C.
Yu Philip Shi-Lung
Alam Hosain T
Corsello Kenneth R.
International Business Machines - Corporation
Ng Amy
Ryan & Mason & Lewis, LLP
LandOfFree
Method and apparatus for processing data streams does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing data streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing data streams will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4193233