Patent · US Active

Search query categrization into verticals

US7895206B2 · kind B2 · utility

3Cited by
2References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 5, 2008
Grant dateFeb 22, 2011
Priority date
Expiry dateApr 4, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q30/02
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

The likelihood that a query belongs to a vertical is determined. The query is assigned to a vertical based on that likelihood. A query submitted to a main search box is assigned to verticals and processed using indices specific to those verticals. The query is assigned to verticals based on coverage adjusted log likelihood per unit (CALL) values for that query in those verticals. An offline learning component computes UNITS dictionaries and learns the distributions of query units in the main search and each of the vertical searches using query logs. An online scoring and ranking component uses the query distributions and UNITS dictionaries to determine the CALL values and a likelihood of the query belonging to any vertical. The search query is then assigned to verticals based on the likelihoods. The search query is then processed by all the verticals the query is assigned to.

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