Patent · US Active

System and method for data clustering

US8099453B2 · kind B2 · utility

2Cited by

23References

17Claims

0Family size

Assignee

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. · US

Inventors

Ron Bekkerman · Palo Alto, US
Martin Scholz · Schallstadt, DE

Key dates

Filing date	Jan 22, 2009
Grant date	Jan 17, 2012
Priority date	—
Expiry date	Aug 1, 2029

Classification

Technology area (CPC G)Physics
CPC primaryG06F18/2321
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for data clustering may comprise entering data into a computer network comprising a master processor, an array of slave processors, and two cluster seats associated with each slave processor; executing a master process comprising dividing the data into clusters, sending the clusters to the cluster seats, initializing an optimization cycle, and computing an objective function. The optimization cycle includes the parallel execution by the slave processors of a slave process, which includes exchanging data between paired clusters so as to increase the objective function based on two modalities, and then resorting the cluster pairs for a subsequent iteration of the process.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.