Patents by Inventor Richard Allan Kasperski

Richard Allan Kasperski has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Search assist powered by session analysis
    Patent number: 8255414
    Abstract: One embodiment selects from a set of query-suggestion pairs a first query and a subset of query-suggestion pairs that each has the first query as its query; computes a Log Likelihood Ratio (LLR) value for each query-suggestion pair from the subset of query-suggestion pairs; ranks the subset of query-suggestion pairs according to their respective LLR values; removes from the subset of query-suggestion pairs all query-suggestion pairs whose LLR values are below a predetermined LLR threshold; computes a Pointwise Mutual Information (PMI) value for each remaining query suggestion pair from the subset of query-suggestion pairs; removes from the subset of query-suggestion pairs all query-suggestion pairs whose PMI values are below a predetermine PMI threshold; and constructs a ranked set of suggestions for the first query, wherein the ranked set of suggestions comprises one or more suggestions of the remaining query-suggestion pairs from the subset of query-suggestion pairs.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: August 28, 2012
    Assignee: Yahoo! Inc.
    Inventors: Chi-Hoon Lee, Eric Crestan, Jiefeng Shen, Richard Allan Kasperski, Su-Lin Wu, Omer Emre Velipasaoglu, Benoit Dumoulin
  • SEARCH ASSIST POWERED BY SESSION ANALYSIS
    Publication number: 20120066195
    Abstract: One embodiment selects from a set of query-suggestion pairs a first query and a subset of query-suggestion pairs that each has the first query as its query; computes a Log Likelihood Ratio (LLR) value for each query-suggestion pair from the subset of query-suggestion pairs; ranks the subset of query-suggestion pairs according to their respective LLR values; removes from the subset of query-suggestion pairs all query-suggestion pairs whose LLR values are below a predetermined LLR threshold; computes a Pointwise Mutual Information (PMI) value for each remaining query suggestion pair from the subset of query-suggestion pairs; removes from the subset of query-suggestion pairs all query-suggestion pairs whose PMI values are below a predetermine PMI threshold; and constructs a ranked set of suggestions for the first query, wherein the ranked set of suggestions comprises one or more suggestions of the remaining query-suggestion pairs from the subset of query-suggestion pairs.
    Type: Application
    Filed: September 15, 2010
    Publication date: March 15, 2012
    Applicant: YAHOO! INC.
    Inventors: Chi-Hoon Lee, Eric Crestan, Jiefeng Shen, Richard Allan Kasperski, Su-Lin Wu, Omer Emre Velipasaoglu, Benoit Dumoulin