Patents by Inventor Ramnath Balasubramanyan

Ramnath Balasubramanyan 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).

  • Publication number: 20110137908
    Abstract: Techniques are described for assigning, to target categories of a target scheme, items that have been obtained from a plurality of sources. In situations in which one or more of the sources has organized its information according to a source scheme that differs from the target scheme, the assignment may be based, in part, on an estimate of the probability that items from a particular source category should be assigned to a particular target category. Such probability estimates may be based on how many training set items associated with the particular source category have been assigned to the particular target category. Source categories may be grouped into clusters. The probability estimates may also be based on how many training set items within the cluster to which the particular source category has been mapped, have been assigned the particular target category.
    Type: Application
    Filed: December 28, 2010
    Publication date: June 9, 2011
    Inventors: Byron Edward Dom, Hui Han, Ramnath Balasubramanyan, Dmitry Yurievich Pavlov
  • Patent number: 7885859
    Abstract: Techniques are described for assigning, to target categories of a target scheme, items that have been obtained from a plurality of sources. In situations in which one or more of the sources has organized its information according to a source scheme that differs from the target scheme, the assignment may be based, in part, on an estimate of the probability that items from a particular source category should be assigned to a particular target category. Such probability estimates may be based on how many training set items associated with the particular source category have been assigned to the particular target category. Source categories may be grouped into clusters. The probability estimates may also be based on how many training set items within the cluster to which the particular source category has been mapped, have been assigned the particular target category.
    Type: Grant
    Filed: March 10, 2006
    Date of Patent: February 8, 2011
    Assignee: Yahoo! Inc.
    Inventors: Byron Edward Dom, Hui Han, Ramnath Balasubramanyan, Dmitry Yurievich Pavlov
  • Patent number: 7870039
    Abstract: Techniques are provided for automatic product categorization. In one aspect, the categorization is based on text and one or more other values associated with a product offering. In another aspect, a first categorization of a product offering is performed and, if the product category chosen is in a set of co-refinable product categories, then a second (or third, fourth and so on) categorization is performed among the set of co-refinable product categories. In a third aspect, products are categorized based on cost. In another aspect, after products are categorized, the products are flagged for further categorization processing if the cost for categorizing the product is beyond a predefined threshold.
    Type: Grant
    Filed: August 17, 2004
    Date of Patent: January 11, 2011
    Assignee: Yahoo! Inc.
    Inventors: Byron Edward Dom, Abhishek Goyal, Ramnath Balasubramanyan, Dmitry Pavlov, Bipin Suresh
  • Patent number: 7689527
    Abstract: Techniques are described for reducing the false positive rate of regular expression attribute extractions via a specific data representation and a machine learning method that can be trained at a much lower cost (much fewer labeled examples) than would be required by a full scale machine learning solution. Attribute determinations made using the regular expression technique are represented as skeleton tokens. The skeleton tokens, along with accurate attribute determinations, are provided to a machine-learning mechanism to train the machine-learning mechanism. Once trained, the machine-learning mechanism is used to predict the accuracy of attribute determinations represented by skeleton tokens generated for not-yet-analyzed input text.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: March 30, 2010
    Assignee: Yahoo! Inc.
    Inventors: Dmitri Y. Pavlov, Ramnath Balasubramanyan
  • Publication number: 20080243905
    Abstract: Techniques are described for reducing the false positive rate of regular expression attribute extractions via a specific data representation and a machine learning method that can be trained at a much lower cost (much fewer labeled examples) than would be required by a full scale machine learning solution. Attribute determinations made using the regular expression technique are represented as skeleton tokens. The skeleton tokens, along with accurate attribute determinations, are provided to a machine-learning mechanism to train the machine-learning mechanism. Once trained, the machine-learning mechanism is used to predict the accuracy of attribute determinations represented by skeleton tokens generated for not-yet-analyzed input text.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Inventors: Dmitri Y. Pavlov, Ramnath Balasubramanyan
  • Publication number: 20070214140
    Abstract: Techniques are described for assigning, to target categories of a target scheme, items that have been obtained from a plurality of sources. In situations in which one or more of the sources has organized its information according to a source scheme that differs from the target scheme, the assignment may be based, in part, on an estimate of the probability that items from a particular source category should be assigned to a particular target category. Such probability estimates may be based on how many training set items associated with the particular source category have been assigned to the particular target category. Source categories may be grouped into clusters. The probability estimates may also be based on how many training set items within the cluster to which the particular source category has been mapped, have been assigned the particular target category.
    Type: Application
    Filed: March 10, 2006
    Publication date: September 13, 2007
    Inventors: Byron Dom, Hui Han, Ramnath Balasubramanyan, Dmitry Pavlov