Method and system to produce and train composite similarity functions for product normalization
US7702631B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2006 |
| Grant date | Apr 20, 2010 |
| Priority date | — |
| Expiry date | Nov 21, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system to produce and train composite similarity functions for record linkage problems, including product normalization problems, is disclosed. In one embodiment, for a group of products in a plurality of products, a composite similarity function is constructed for the group of products from a weighted set of basis similarity functions. Training records are used to calculate the weights in the weighted set of basis similarity functions in the composite similarity function for the group of products. In another embodiment, a composite similarity function is applied to pairs of training records. The application of the composite similarity function provides a number that can be used to indicate whether two records relate to a common subject. The composite similarity function includes a weighted set of basis similarity functions. A perceptron algorithm is used to modify the weights in the weighted set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.