CLUSTERING DATA WITH CONSTRAINTS

Patent №

US 7,870,136

Granted

2011-01-11

Filed 2007

Owner

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Lab

AI components

6

ml · nlp · vision · kr · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11753120

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.

AI classification

Machine learning1.00
Knowledge representation1.00
AI hardware0.99
Vision0.99
Natural language0.96
Evolutionary computation0.71
Planning0.06
Speech0.05

Ownership

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

assignment · 194120766

Assignors

COHEN, IRA, NELSON, BLAINE

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC