Clustering data with constraints

Details Clustering data with constraints Clustering data with constraints

2011-01-11

2011-01-11

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C706S045000

Reexamination Certificate

active

07870136

ABSTRACT:
A method for clustering data using pairwise constraints that includes receiving a set of data for clustering, the set of data includes a plurality of data units; identifying soft pairwise constraints, each indicating a relationship between two of the plurality of data units in the set of data and having an associated confidence level indicating a probability that each pairwise constraint is present; and clustering the plurality of data units in the set of data into a plurality of data partitions based at least on a chunklet modeling technique that employs the soft pairwise constraints.

REFERENCES:
patent: 5528494 (1996-06-01), Moses
patent: 5598507 (1997-01-01), Kimber et al.
patent: 5659662 (1997-08-01), Wilcox et al.
patent: 5699479 (1997-12-01), Allen et al.
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6049797 (2000-04-01), Guha et al.
patent: 6243580 (2001-06-01), Garner
patent: 6263334 (2001-07-01), Fayyad et al.
patent: 6374266 (2002-04-01), Shnelvar
patent: 6947933 (2005-09-01), Smolsky
patent: 2005/0234955 (2005-10-01), Zeng et al.
patent: 2006/0074821 (2006-04-01), Cristianini
patent: 2007/0011039 (2007-01-01), Oddo
Berson, Alex et al, Master Data Management and Customer Data Integration for a Global Enterprise, May 1, 2007, McGraw-Hill Osborne, pp. 91, 261-273.
Lange, Tilman et al, Learning with Constrained and Unlabelled Data, Jun. 20-25, 2005,. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005, vol. 1, pp. 731-738 vol. 1 Digital Object Identifier 10.1109/C.
Kuncheva, Ludmila et al., Evaluation of Stability of k-means Cluster Ensembles with Respect to Random Initialization, Nov. 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, No. 11, pp. 1798-1808.
Shi, Rongjie et al., Supervised Graph-Theoretic Clustering, Oct. 13-15, 2005, ICNN&B '05. International Conference on Neural Networks and Brain, 2005, vol. 2, pp. 683-688.
Yeung, Dit-Yan et al., A Kernel Approach for SemiSupervised Metric Learning, Jan. 2007, IEEE Transactions on Neural Networks, vol. 18, No. 1.
Basu, S. et al., “A Probabilistic Framework for Semi-Supervised Clustering”, Proc. of the 10th ACM SIGKDD, p. 59-68, Seattle, WA, Aug. 2004.
Lu, Z. et al., “Semi-Supervised Learning with Penalized Probabilistic Clustering”, downloaded Mar. 3, 2007.
Shental, N. et al., “Computing Gaussian Mixture Models with EM Using Equivalance Constraints”, downloaded Mar. 30, 2007.

Affiliated with

Also associated with

Rating

Clustering data with constraints does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Clustering data with constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering data with constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2703722