Patents by Inventor Vijay Murthi

Vijay Murthi 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).

  • Patent number: 7814086
    Abstract: The present disclosure is directed to systems and methods for determining semantically related terms based on sequences of search queries. Generally, a semantically related term tool examines search logs to associate search queries with a user submitting the search query. The semantically related term tool establishes a plurality of sequences of search queries, each sequence of search queries comprising one or more search queries associated with a common user and relating to a common concept. The semantically related term tool receives one or more seed terms and determines one or more terms related to the received seed terms based on the established plurality of sequences of search queries.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: October 12, 2010
    Assignee: Yahoo! Inc.
    Inventors: Kevin Bartz, Vijay Murthi, Benjamin Rey, Shaji Sebastian
  • Publication number: 20090037399
    Abstract: Systems and methods for determining semantically related terms are disclosed. Generally, a semantically related term tool trains a model to predict a degree of relevance between a candidate term and one or more seed terms. The model may be trained based on data such as a plurality of seed sets, a plurality of semantically related term sets, and a plurality of modular optimized dynamic sets (“MODS”), where each semantically related term set is related to a seed set of the plurality of seed sets and each MODS is related to a seed set of the plurality of seed sets. The semantically related term tool then determines a plurality of terms that are semantically related to one or more terms in a new seed set based on the model, the one or more terms in the seed set, and a plurality of candidate terms.
    Type: Application
    Filed: July 31, 2007
    Publication date: February 5, 2009
    Applicant: Yahoo! Inc.
    Inventors: Kevin Bartz, Vijay Murthi, Shaji Sebastian
  • Publication number: 20080243826
    Abstract: Systems and methods for determining semantically related terms are disclosed. Generally, a semantically related term tool receives a seed set and identifies a plurality of terms that constitute the seed set. For each term of the seed set, the semantically related term tool identifies one or more concept terms associated with terms of the seed set other than the term being processed, determines a plurality of concept terms based on at least one of combinations and permutations of the concept terms associated with terms of the seed set other than the term being processed, and adds the resulting terms to a plurality of semantically related terms.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Inventors: Kevin Bartz, Vijay Murthi, Shaji Sebastian
  • Publication number: 20080243480
    Abstract: Systems and methods for determining semantically related terms are disclosed. Generally, a semantically related term tool receives a seed set and identifies a plurality of terms that constitute the seed set. For each term of the seed set, the semantically related term tool identifies concept terms associated with terms of the seed set other than the term being processed, joins the term being processed with each of the identified concept terms, and adds the resulting terms to a plurality of semantically related terms. The semantically related term tool removes invalid terms from the plurality of semantically related terms based on a language model and ranks at least a portion of the remaining terms of the plurality of semantically related terms based on a metric indicating a degree of semantical relationship between a term of the plurality of semantically related terms and one or more terms of the set seed.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Inventors: Kevin Bartz, Vijay Murthi, Shaji Sebastian
  • Publication number: 20080140707
    Abstract: An improved system and method is provided for clustering objects using indexes for a matrix representing a collection of objects. Objects to be clustered may be represented as a rectangular matrix. An index may be created for accessing the rows of the matrix and an inverted index may be created for accessing the columns of the matrix based upon the connectivity of the edges between rows and columns of the matrix. Each node represented by a row may be joined to a nearest node represented by another row to produce disjoint sets of nodes. The disjoint sets of nodes may represent clusters that may then be output for use by an application. Moreover, the objects to be clustered may be clusters of objects that may be correlated into a hierarchy of clusters of objects.
    Type: Application
    Filed: December 11, 2006
    Publication date: June 12, 2008
    Applicant: Yahoo! Inc.
    Inventors: Kevin John Lang, Vijay Murthi
  • Publication number: 20080120072
    Abstract: The present disclosure is directed to systems and methods for determining semantically related terms based on sequences of search queries. Generally, a semantically related term tool examines search logs to associate search queries with a user submitting the search query. The semantically related term tool establishes a plurality of sequences of search queries, each sequence of search queries comprising one or more search queries associated with a common user and relating to a common concept. The semantically related term tool receives one or more seed terms and determines one or more terms related to the received seed terms based on the established plurality of sequences of search queries.
    Type: Application
    Filed: November 16, 2006
    Publication date: May 22, 2008
    Inventors: Kevin Bartz, Vijay Murthi, Benjamin Rey, Shaji Sebastian
  • Publication number: 20070027865
    Abstract: Methods and systems for determining semantically related terms are disclosed. Generally, seed terms are received from a user. One or more potential terms semantically related to the seed terms are determined based on vectors comprising entries regarding a plurality of terms, a plurality of universal resource locators (“URLs”) associated with each term of the plurality of terms, and for each URL in a search log, a number of times that one or more users searched for each of the terms in the search log and clicked on the URL. At least a portion of the potential terms is then suggested to the user.
    Type: Application
    Filed: May 11, 2006
    Publication date: February 1, 2007
    Inventors: Kevin Bartz, Robert Collins, Vijay Murthi, Shaji Sebastian