×

Generating synonyms based on query log data

  • US 9,092,517 B2
  • Filed: 09/23/2008
  • Issued: 07/28/2015
  • Est. Priority Date: 09/23/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by at least one computing device, the method comprising:

  • receiving an input information item;

    identifying a set of page items that are returned when the input information item is used in a first query to at least one search module;

    identifying one or more second queries, other than the first query, that have also been submitted to the at least one search module by users that accessed individual page items from the set of page items, wherein the one or more second queries are identified using query log data reflecting associations between the one or more second queries and the individual page items accessed by the users;

    providing a set of initial synonym candidates that were previously submitted to the at least one search module in the one or more second queries by the users that accessed the individual page items from the set of page items;

    removing noise from the set of initial synonym candidates, when the noise is present and can be identified, to obtain a set of filtered synonym candidates;

    reducing the set of filtered synonym candidates to a set of selected synonyms that are deemed appropriate proxies for the input information item by;

    obtaining metric factor values associated with the set of filtered synonym candidates, andapplying a threshold to the metric factor values to select the set of selected synonyms from the set of filtered synonym candidates; and

    outputting synonym-expanded data that is formed based on the reducing.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×