Method and apparatus to cluster binary data transactions

Details Method and apparatus to cluster binary data transactions Method and apparatus to cluster binary data transactions

2004-05-04

2008-03-25

Woo, Isaac (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07349914

ABSTRACT:
A database system is capable of clustering data in received transactions. Clustering is based on sparse distance computations and/or simplified sufficient statistics. Each of the received transactions contain attributes or dimensions that are binary data. In some implementations, a summary table is also output to enable convenient viewing of the results of clustering.

REFERENCES:
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6374251 (2002-04-01), Fayyad et al.
patent: 6567936 (2003-05-01), Yang et al.
patent: 6581058 (2003-06-01), Fayyad et al.
R. Agrawal, et al., “Fast Algorithms for Projected Clustering,” ACM SIGMOD Conference, pp. 61-72 (1999).
R. Agrawal, et al., “Fast Algorithms for Mining Association Rules” ACM SIGMOD Conference, pp. 1-32 (1999).
C. Aggarwal, et al., “Finding generalized projected clusters in high dimensional spaces” ACM SIGMOD Conference, p. 1-12 (2000).
R. Agrawal, et al., “Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications” ACM SIGMOD Conference, pp. 1-12 (1998).
R. Agrawal, et al., “Mining Association Rules Between Sets of Items in Large Databases” ACM SIGMOD Conference, pp.1-10 (1993).
P.S. Bradley, et al., “Scaling Clustering Algorithms to Large Databases” ACM KDD Conference, pp. 1-7 (1998).
M. M. Breunig, et al., “Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering” ACM SIGMOD Conference, pp. 1-12 (2001).
F. Farnstrom, et al., “Scalability for Clustering Algorithms Revisited” SIGKDD Explorations, 2(1):1-7 (Jul. 2000).
B. Fritzke, “The LBG-U method for vector quantization—an improvement over LBG inspired from neural networks” Neural Processing Letters, 5(a):1-9 (1997).
V. Ganti, et al., “CACTUS—Clustering Categorical Data Using Summaries” ACM KDD Conference, pp. 1-11 (1999).
S. Guha, et al., “Clustering Data Streams” FOCS, pp. 1-8 (2000).
S. Guha, et al., “CURE: An Efficient Clustering Algorithm for Large Databases” SIGMOD Conference, pp. 1-10 (1998).
S. Guha, et al., “ROCK: A Robust Clustering Algorithm for Categorical Attributes” ICDE Conference, pp. 345-352 (2000).
J. Han, et al., “Mining frequent patterns without candidate generation” ACM SIGMOD Conference, pp. 1-3 (2000).
A. Hinneburg, et al.; “Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering” VLDB Conference, pp. 1-12 (1999).
L. O'Callaghan, et al., “Streaming-Data Algorithms For High-Quality Clustering” IEEE ICDE, pp. 1-25 (2001).
C. Ordonez, et al., “FREM: Fast and robust EM clustering for large data sets” ACM CIKM Conference, pp. 1-12 (2002).
C. Ordonez, et al., “A Fast Algorithm to Cluster High Dimensional Basket Data” IEEE ICDM Conference, pp. 1-4 (2001).
S. Roweis, et al., “A Unifying Review of Linear Gaussian Models” Neural Computation, pp. 305-345 (1999).
M. Sato, et al.,“On-line EM Algorithm for the Normalized Gaussian Network” Neural Computation 12(2), pp. 1-24 (2000).
T. Zhang, et al., “BIRCH: An Efficient Data Clustering Method for Very Large Databases” ACM SIGMOD Conference, pp. 103-114 (1996).
P.S. Bradley, et al; “Refining Initial Points for K-Means Clustering” 15thInt'l Conf. On Machine Learning, pp. 91-99 (1998).
C. Ordonez, “Clustering Binary Data Streams with K-Means” 8thACM SIGMOD Workshop DMKD 2003, pp. 12-19 (Jun. 13, 2003).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3964638