Patent · US Active

Clustering a collection using an inverted index of features

US10083230B2 · kind B2 · utility

4Cited by

2References

12Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Danish Contractor · Bengaluru, IN
Thomas Hampp-Bahnmueller · Stuttgart, DE
Sachindra Joshi · Manesar, IN
Raghuram Krishnapuram · New Delhi, IN
Kenney Ng · Arlington, US

Key dates

Filing date	Dec 13, 2010
Grant date	Sep 25, 2018
Priority date	—
Expiry date	Feb 18, 2031

Classification

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

Abstract

Provided are techniques for creating an inverted index for features of a set of data elements, wherein each of the data elements is represented by a vector of features, wherein the inverted index, when queried with a feature, outputs one or more data elements containing the feature. The features of the set of data elements are ranked. For each feature in the ranked list, the inverted index is queried for data elements having the feature and not having any previously selected feature and a cluster of the data elements is created based on results returned in response to the query.

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