Patent · US Expired

Methods and apparatus for generating query feedback based on co-occurrence patterns

US6314419A · kind A · utility

118Cited by
6References
17Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 4, 1999
Grant dateNov 6, 2001
Priority date
Expiry dateJun 4, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An information retrieval system generates query feedback terminology for an input query based on a corpus of documents and the input query. Potential query feedback terms are identified through the corpus of documents for use as query feedback in the information retrieval system. To process a query, which includes at least one query term, co-occurrence signatures for "N" query feedback terms are generated. An N.times.N matrix of the co-occurrence signatures depict patterns of semantic distance and conceptual proximity among the "N" query feedback terms. The N.times.N matrix is processed to reduce the number of the entries in the signature to an N.times.M matrix while preserving the co-occurrence distance characteristics among the signatures. Query feedback terms with co-occurrence signatures, which compare with co-occurrence signatures of the query term in a predetermined manner, are selected as query feedback.

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