Patent · US Active

Fixed phrase detection for search

US8176067B1 · kind B1 · utility

20Cited by
1References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 24, 2010
Grant dateMay 8, 2012
Priority date
Expiry dateNov 14, 2030

Classification

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

Abstract

A set of search requests may be analyzed to detect fixed phrases suitable for inclusion in a search index. Sets of candidate phrases may be identified among the search requests. Fixed phrases may be detected among the candidate phrases using statistical techniques, for example, by identifying phrases having a relatively high pointwise mutual information (PMI) with respect to component keywords. Fixed phrase detection may include keyword and/or phrase clustering. Clusters may correspond to topics defined using a latent Dirichlet allocation (LDA) procedure. Fixed phrase detection may include identifying phrases having relatively high PMI within particular clusters.

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