Patent · US Active

Clustering and classification via localized diffusion folders

US8355998B1 · kind B1 · utility

7Cited by

2References

19Claims

0Family size

Inventors

Amir Averbuch · Tel Aviv-Yafo, IL
Ronald R. Coifman · North Haven, US
Gil David · Jerusalem, IL

Key dates

Filing date	Feb 18, 2010
Grant date	Jan 15, 2013
Priority date	—
Expiry date	Mar 29, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/285
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for hierarchical clustering comprises multi-level partitioning of data points into non-overlapping LDFs and formation of sets of such LDFs, wherein original data points may reside in different LDFs. The sets of LDFs are then hierarchically processed into sets of super-LDFs, which are further processed up the hierarchy. In some embodiments, the further processing ends with the construction of a single super-LDF at the root of the hierarchy. The partitioning of the data points and the hierarchical processing of the sets of LDFs and super-LDFs uses respective local affinity matrices.

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