Patents by Inventor Narasimhan Rampalli

Narasimhan Rampalli 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: 10915557
    Abstract: Computerized data processing and electronic file management methods of organizing and indexing electronic records in an electronic database for categorizing new products that are being added to an existing database of product offerings and computerized digital data processing methods of transferring digital information between a plurality of computers and employing computer instructions to categorize new products that are being added to an existing database of product offerings. Multiple classification models classify a description of a particular product and the classifications are compared, and if found to be equivalent, are added to the existing database of product offerings. If the classifications from the models are not equivalent, then the description is sent to multiple people for classification and the classifications from the people are compared, and if found to be equivalent, are added to the existing database of product offerings.
    Type: Grant
    Filed: September 8, 2015
    Date of Patent: February 9, 2021
    Assignee: WALMART APOLLO, LLC
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Patent number: 10235393
    Abstract: Product records having attributes according to various schema are normalized such that the attributes thereof conform to a canonical schema. Attributes for large numbers of product records are normalized according to a map-reduce framework in which mappers are defined but no reducers. Rules are implemented by a rule engine that is instantiated one time per VM of the map-reduce framework. Likewise, each rule may be implemented by only one object instance per rule engine instance. Generation of rules by analysts may be facilitated by defining an attribute hierarchy. A rule defined for a parent attribute may be presented as a default rule for a child attribute and either accepted or revised. Attributes may be clusters and proposed rules generated. Proposed rules may then be accepted or rejected by an analyst.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: March 19, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Fan Yang, Narasimhan Rampalli, Jun Xie
  • Patent number: 9754208
    Abstract: A method of validating rules configured to be utilized in an information extraction application, including: receiving a plurality of labeled samples in a training database; for each of the rules in the rule database: (a) determining, for each of the data points of the plurality of labeled samples in the training database to which the rule applies, whether applying the rule to the data point has a positive or negative impact on matching an output for the data point based on the rule to the assured output of the labeled sample corresponding to the data point; (b) generating positive impact information for the rule based on the positive voters; (c) generating negative impact information for the rule based on the negative voters; and (d) determining a metric for the rule based on the quantity of the negative voters and the quantity of the positive voters; ranking the rules based on the metrics corresponding to the rules; and sending to a user for refinement one or more flagged rules of the rules that have a lowes
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: September 5, 2017
    Assignee: WAL-MART STORES, INC.
    Inventors: Jun Xie, Chong Sun, Fan Yang, Narasimhan Rampalli
  • Patent number: 9607098
    Abstract: A method of determining structured product information for a product from a product description using a product entity graph. The product graph can include a plurality of nodes. Each of the plurality of nodes can include an entity value key, one or more entity names, and an entity name count for each of the one or more entity names. The method can include determining k-grams of the product description. The method also can include, for each k-gram of the product description, determining a matching node of the plurality of nodes of the product entity graph that corresponds to the k-gram and determining a derived entity name for the product from the one or more entity names of the matching node based at least in part on the entity name counts corresponding to the one or more entity names. Other embodiments of related systems and methods are also disclosed.
    Type: Grant
    Filed: June 2, 2014
    Date of Patent: March 28, 2017
    Assignee: WAL-MART STORES, INC.
    Inventors: Fan Yang, Narasimhan Rampalli, Digvijay Lamba
  • Patent number: 9483741
    Abstract: Systems and methods are disclosed herein for rule-based item classification. The methods include receiving, by a computing device, an item record for analysis. The computing device may determine ranked lists of item types using rule-based classifiers and machine learning-based classifiers. Then, the computing device may aggregate the ranked lists of item types to generate a combined ranked list of item types.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: November 1, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Chong Sun, Fan Yang, Narasimhan Rampalli, Digvijay Singh Lamba, Jun Xie, Thomas E. Chivers, Gokul Kavaturi, Tracy ThuTrang Phung
  • Patent number: 9436919
    Abstract: Systems and methods are disclosed herein for tuning an item classification. In one aspect, a method may include receiving, by a computing device, a classification request. The computing device may determine an item type of the item using a plurality of classifiers, and generate information of item type determination corresponding to the item. In response to a determination that a confidence score associated with the determined item type is less than a predetermined threshold, the computing device may provide the information of item type determination for analysis.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: September 6, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Chong Sun, Fan Yang, Narasimhan Rampalli
  • Patent number: 9390378
    Abstract: Systems and methods are disclosed herein for classifying records, such as product records, using a machine learning algorithm. After training a classification model according to a machine learning algorithm using an initial training set, records are classified and high confidence classifications identified. Remaining classifications are submitted to a crowdsourcing forum that validates or invalidates the classifications or marks them as to unclear to evaluate. Invalidated classifications are automatically analyzed to identify one or both of classification values and categories having a high proportion of invalidated classifications. Requests are transmitted to analysts to generate training data that is added to the training set. The process of classifying records and obtaining crowdsourced validation thereof may then repeat.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: July 12, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Patent number: 9348902
    Abstract: Systems and methods are disclosed herein for performing classification of documents or performing other tasks based on rules. The rules may include context rules that define a mapping that relates a value and context in a document to an attribute to which the value corresponds. Products are selected for labeling with attributes by identifying patterns, e.g. values and contexts that are not covered by a current rule set. Those products having a highest score are selected for labeling in a crowd sourcing forum, where the score is based on the number of non-covered patterns and a frequency of occurrence of the non-covered patterns in a document corpus. Proposed rules are generated for frequently occurring patterns and submitted to analysts for one or both of completion and validation. Proposed rules may include a proposed attribute for a frequently occurring value and corresponding context.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: May 24, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Patent number: 9311372
    Abstract: Systems and methods are disclosed herein for generating a normalized record from an import record, the normalized record having attribute-value pairs corresponding to a native schema. In import records, a plurality of attribute-value are identified each having an attribute label not found in a native schema. One or more attribute labels in the native schema having as possible values one or more values corresponding to the values of the plurality of attribute-value pairs are also identified. The computer system generates one or more normalization rules relating one or more attribute labels of the plurality of attribute-value pairs to at least a portion of the one or more attribute labels in the native schema. Normalization rules may be validated by crowdsourcing. Normalization rules may be applied by identifying implicated rules by classifying the import record and identifying rules applicable to the classification.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: April 12, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Publication number: 20160063386
    Abstract: A method of validating rules configured to be utilized in an information extraction application, including: receiving a plurality of labeled samples in a training database; for each of the rules in the rule database: (a) determining, for each of the data points of the plurality of labeled samples in the training database to which the rule applies, whether applying the rule to the data point has a positive or negative impact on matching an output for the data point based on the rule to the assured output of the labeled sample corresponding to the data point; (b) generating positive impact information for the rule based on the positive voters; (c) generating negative impact information for the rule based on the negative voters; and (d) determining a metric for the rule based on the quantity of the negative voters and the quantity of the positive voters; ranking the rules based on the metrics corresponding to the rules; and sending to a user for refinement one or more flagged rules of the rules that have a lowes
    Type: Application
    Filed: September 2, 2014
    Publication date: March 3, 2016
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Jun Xie, Chong Sun, Fan Yang, Narasimhan Rampalli
  • Publication number: 20160034500
    Abstract: Product records having attributes according to various schema are normalized such that the attributes thereof conform to a canonical schema. Attributes for large numbers of product records are normalized according to a map-reduce framework in which mappers are defined but no reducers. Rules are implemented by a rule engine that is instantiated one time per VM of the map-reduce framework. Likewise, each rule may be implemented by only one object instance per rule engine instance. Generation of rules by analysts may be facilitated by defining an attribute hierarchy. A rule defined for a parent attribute may be presented as a default rule for a child attribute and either accepted or revised. Attributes may be clusters and proposed rules generated. Proposed rules may then be accepted or rejected by an analyst.
    Type: Application
    Filed: July 30, 2014
    Publication date: February 4, 2016
    Inventors: Fan Yang, Narasimhan Rampalli, Jun Xie
  • Publication number: 20150379115
    Abstract: Computerized data processing and electronic file management methods of organizing and indexing electronic records in an electronic database for categorizing new products that are being added to an existing database of product offerings and computerized digital data processing methods of transferring digital information between a plurality of computers and employing computer instructions to categorize new products that are being added to an existing database of product offerings. Multiple classification models classify a description of a particular product and the classifications are compared, and if found to be equivalent, are added to the existing database of product offerings. If the classifications from the models are not equivalent, then the description is sent to multiple people for classification and the classifications from the people are compared, and if found to be equivalent, are added to the existing database of product offerings.
    Type: Application
    Filed: September 8, 2015
    Publication date: December 31, 2015
    Applicant: WAL-MART STORES, INC.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Patent number: 9208442
    Abstract: Systems and methods are disclosed herein for obtaining a structured listing of attributes and corresponding values based on an unstructured document, such as a product description in a product record. Putative values are identified in the document and corresponding candidate attributes are identified in a taxonomy. Attribute-value pairs are then evaluated with respect to a plurality of rules. Attribute-value pairs and outputs of the one or more rules are evaluated using a machine-learning algorithm, such as a decision tree, in order to determine which attribute-value pairs to retain. Retained attribute-value pairs are stored and used to respond to search queries and facilitate comparison of products. Attributes selected may also be used to update a product template.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: December 8, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Publication number: 20150347572
    Abstract: A method of determining structured product information for a product from a product description using a product entity graph. The product graph can include a plurality of nodes. Each of the plurality of nodes can include an entity value key, one or more entity names, and an entity name count for each of the one or more entity names. The method can include determining k-grams of the product description. The method also can include, for each k-gram of the product description, determining a matching node of the plurality of nodes of the product entity graph that corresponds to the k-gram and determining a derived entity name for the product from the one or more entity names of the matching node based at least in part on the entity name counts corresponding to the one or more entity names. Other embodiments of related systems and methods are also disclosed.
    Type: Application
    Filed: June 2, 2014
    Publication date: December 3, 2015
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Fan Yang, Narasimhan Rampalli, Digvijay Lamba
  • Patent number: 9195910
    Abstract: Systems and methods are disclosed herein for classifying records, such as product records, using a machine learning algorithm. After training a classification model according to a machine learning algorithm using an initial training set, records are classified and high confidence classifications identified. Remaining classifications are submitted to a crowdsourcing forum that validates or invalidates the classifications or marks them as to unclear to evaluate. Invalidated classifications are automatically analyzed to identify one or both of classification values and categories having a high proportion of invalidated classifications. Requests are transmitted to analysts to generate training data that is added to the training set. The process of classifying records and obtaining crowdsourced validation thereof may then repeat. High confidence classifications may be identified using an accuracy model trained to relate an accuracy percentage to a confidence score output by the classification model.
    Type: Grant
    Filed: April 23, 2013
    Date of Patent: November 24, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Patent number: 9064230
    Abstract: The present disclosure extends to methods, systems, and computer program products for automatically determining key words within item information with product types, and classifying new items within product types within a merchant's database.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: June 23, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Publication number: 20140379616
    Abstract: Systems and methods are disclosed herein for tuning an item classification. In one aspect, a method may include receiving, by a computing device, a classification request. The computing device may determine an item type of the item using a plurality of classifiers, and generate information of item type determination corresponding to the item. In response to a determination that a confidence score associated with the determined item type is less than a predetermined threshold, the computing device may provide the information of item type determination for analysis.
    Type: Application
    Filed: August 29, 2014
    Publication date: December 25, 2014
    Inventors: Chong Sun, Fan Yang, Narasimhan Rampalli
  • Publication number: 20140372351
    Abstract: Systems and methods are disclosed herein for rule-based item classification. The methods include receiving, by a computing device, an item record for analysis. The computing device may determine ranked lists of item types using rule-based classifiers and machine learning-based classifiers. Then, the computing device may aggregate the ranked lists of item types to generate a combined ranked list of item types.
    Type: Application
    Filed: August 29, 2014
    Publication date: December 18, 2014
    Inventors: Chong Sun, Fan Yang, Narasimhan Rampalli, Digvijay Singh Lamba, Jun Xie, Thomas E. Chivers, Gokul Kavaturi, Tracy ThuTrang Phung
  • Publication number: 20140358931
    Abstract: Systems and methods are disclosed herein for generating a normalized record from an import record, the normalized record having attribute-value pairs corresponding to a native schema. In import records, a plurality of attribute-value are identified each having an attribute label not found in a native schema. One or more attribute labels in the native schema having as possible values one or more values corresponding to the values of the plurality of attribute-value pairs are also identified. The computer system generates one or more normalization rules relating one or more attribute labels of the plurality of attribute-value pairs to at least a portion of the one or more attribute labels in the native schema. Normalization rules may be validated by crowdsourcing. Normalization rules may be applied by identifying implicated rules by classifying the import record and identifying rules applicable to the classification.
    Type: Application
    Filed: May 31, 2013
    Publication date: December 4, 2014
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Sirkanth Subramaniam, Chong Sun, Heather Dawn Yalin
  • Publication number: 20140324740
    Abstract: Systems and methods are disclosed herein for obtaining a structured listing of attributes and corresponding values based on an unstructured document, such as a product description in a product record. Putative values are identified in the document and corresponding candidate attributes are identified in a taxonomy. Attribute-value pairs are then evaluated with respect to a plurality of rules. Attribute-value pairs and outputs of the one or more rules are evaluated using a machine-learning algorithm, such as a decision tree, in order to determine which attribute-value pairs to retain. Retained attribute-value pairs are stored and used to respond to search queries and facilitate comparison of products. Attributes selected may also be used to update a product template.
    Type: Application
    Filed: April 26, 2013
    Publication date: October 30, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Nikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin