Method and apparatus for measuring similarity between documents
US6917936B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 18, 2002 |
| Grant date | Jul 12, 2005 |
| Priority date | — |
| Expiry date | Jul 7, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A measure of similarity between a first sequence of symbols and a second sequence of symbols is computed. Memory is allocated for a computational unit for storing values that are computed using a recursive formulation that computes the measure of similarity based on matching subsequences of symbols between the first sequence of symbols and the second sequence of symbols. A processor computes for the computational unit the values for the measure of similarity using the recursive formulation within which functions are computed using nested loops. The measure of similarity is output by the computational unit to an information processing application.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.