Methods and apparatus for data stream clustering for...

Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S737000, C707S952000, C709S224000

Reexamination Certificate

active

07970772

ABSTRACT:
Techniques for monitoring abnormalities in a data stream are provided. A plurality of objects are received from the data stream and one or more clusters are created from these objects. At least a portion of the one or more clusters have statistical data of the respective cluster. It is determined from the statistical data whether one or more abnormalities exist in the data stream.

REFERENCES:
patent: 6460036 (2002-10-01), Herz
patent: 6625585 (2003-09-01), MacCuish et al.
patent: 6947933 (2005-09-01), Smolsky
patent: 2002/0107858 (2002-08-01), Lundahl et al.
patent: 2002/0161763 (2002-10-01), Ye et al.
patent: 2004/0098617 (2004-05-01), Sekar
Charu C. Aggarwal and Philip S. Yu. A Framework for Clustering Massive Text and Categorical Data Streams. Proceedings of SIAM Conference on Data Mining, Bethesda, Maryland, Apr. 20-22, 2006, pp. 479-483.
C.C. Aggarwal, “A Framework for Diagnosing Changes in Evolving Data Streams,” ACM SIGMOD Conference, pp. 575-586, Jun. 2003.
B. Babcock et al., “Models and Issues in Data Stream Systems,” ACM PODS Conference, pp. 1-30, 2002.
P. Domingos et al., “Mining High-Speed Data Streams,” ACM SIGKDD Conference, 10 pages, 1998.
S. Guha et al., “ROCK: A Robust Clustering Algorithm for Categorical Attributes,” Proceedings of the International Conference on Data Engineering, 10 pages, Mar. 1999.
L. O'Callaghan et al., “Streaming-Data Algorithms for High-Quality Clustering,” ICDE Conference, pp. 1-25, Oct. 2001.
P.S. Bradley et al., “Scaling Clustering Algorithms to Large Databases,” SIGKDD Conference, 7 pages, 1998.
S. Guha et al., “CURE: An Efficient Clustering Algorithm for Large Databases,” ACM SIGMOD Conference, pp. 73-84, 1998.
R.T. Ng et al., “Efficient and Effective Clustering Methods for Spatial Data Mining,” Proceedings of the 20th VLDB Conference, pp. 144-155, 1994.
E. Knorr et al., “Algorithms for Mining Distance-Based Outliers in Large Datasets,” Proceedings of the 24th VLDB Conference, 12 pages, 1998.
E. Knorr et al., “Finding Intensional Knowledge of Distance-Based Outliers,” Proceedings of the 25th VLDB Conference, pp. 211-222, 1999.
S. Ramaswamy et al., “Efficient Algorithms for Mining Outliers from Large Data Sets,” Proceedings of the ACM SIGMOD Conference, 12 pages, 2000.
T. Zhang et al., “BIRCH: An Efficient Data Clustering Method for Very Large Databases,” ACM SIGMOD Conference, pp. 103-104, 1996.
V. Ganti et al., “CACTUS-Clustering Categorical Data Using Summaries,” Proceedings of the ACM SIGKDD Conference, 11 pages, 1999.
D. Gibson et al., “Clustering Categorical Data: An Approach Based on Dynamical Systems,” Proceedings of the VLDB Conference pp. 1-22, 1998.
C.C. Aggarwal et al., “A Framework for Clustering Evolving Data Streams,” Proceedings of the 29th VLDB Conference, 12 pages, 2003.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for data stream 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 Methods and apparatus for data stream clustering for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for data stream clustering for... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2729316

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.