Patent · US Active

Building bridges for web query classification

US7774360B2 · kind B2 · utility

14Cited by
6References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 1, 2007
Grant dateAug 10, 2010
Priority date
Expiry dateOct 11, 2028

Classification

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

Abstract

Described is a technology by which an intermediate taxonomy is processed (e.g., offline) with respect to a target taxonomy to determine relationship values between categories represented in the intermediate taxonomy and the target taxonomy. The relationship values are used to construct a bridging classifier for use in online query processing to relate queries to categories in the target taxonomy. The relation is based on each target category's relationship to one or more categories that were represented in the intermediate taxonomy. Further, only a relevant subset of the categories represented in the intermediate taxonomy may be chosen for use in the bridging classifier, e.g., based on relative probability scores and/or mutual information scores computed between the categories represented in the intermediate taxonomy and categories in the target taxonomy.

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