×

Term suggestion for multi-sense query

  • US 7,428,529 B2
  • Filed: 04/15/2004
  • Issued: 09/23/2008
  • Est. Priority Date: 04/15/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method for related term suggestion, the method comprising:

  • mining search results via a multi-sense query, wherein the multi-sense query comprises;

    determining terms/phrases semantically related to submitted terms/phrases, wherein semantic relationships are discovered by mining a context of the terms/phrases to determine meaning;

    configuring a threshold frequency of occurrence (FOO) value;

    assigning historical queries to high FOO or low FOO based on the configured threshold value;

    generating term vectors from the search results associated with a set of high FOO historical queries previously submitted to a search engine; and

    generating term clusters as a function of calculated similarity of term vectors, wherein calculated similarity, sim(qj, qk), is determined as follows;

    sim

    ( q j , q k )
    =

    i = 1 d




    w ij ·

    w ik
    ;

    wherein d represents vector dimension, q represents a query, k is a dimension index, and wherein weight w for the ith vector'"'"'s jth term is calculated as follows;


    wij=TFij×

    log(N/DFj); and

    wherein TFij represents term frequency, N is a total number of query terms, and DFj is a number of extracted feature records that contain the ith vector'"'"'s jth term;

    responsive to receiving a term/phrase from an entity, evaluating the term/phrase via the multi-sense query in view of terms/phrases in the term clusters to identify one or more related term suggestions, wherein the identifying is based on a combination of FOO and a confidence value; and

    returning at least one suggested term list ordered by the combination of FOO and confidence value, wherein multiple suggested term lists are generated when the term/phrase matches terms in more than one term cluster.

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