Patent · US Active

Document similarity scoring and ranking method, device and computer program product

US7844595B2 · kind B2 · utility

146Cited by

10References

16Claims

0Family size

Assignee

Telenor ASA · NO

Inventors

Geoffrey Canright · Oslo, NO
Kenth Engo-Monsen · Lyngdal, NO

Key dates

Filing date	Nov 13, 2009
Grant date	Nov 30, 2010
Priority date	—
Expiry date	Nov 13, 2029

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99937
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A device, computer program product and a method for computing the similarity of a set of documents that avoids the large, wasted computational effort involved in calculating very small similarity scores by using thresholds to stop a similarity calculation between documents, thus ensuring that, with high probability, all document pairs with higher similarity than the thresholds have been found.

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