Patents by Inventor Digvijay Singh Lamba

Digvijay Singh Lamba 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: 9679074
    Abstract: Systems and methods are provided for processing a data stream in real time to identify connections between one or more social elements social elements and aggregating and storing the identified connections over a rolling time window. Social elements may be stored as nodes and connection between social elements may be stored as labeled connections between nodes. Other embodiments are provided.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: June 13, 2017
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
  • Patent number: 9582586
    Abstract: Systems and methods are disclosed herein for performing classification of documents or performing other tasks based on rules. A rule generator receives a request for a rule that will receive as an input a document and output an outcome such as a classification of the document, addition of the document to a whitelist or blacklist, or occurrence of some other outcome. The rules are applied to a document and the document and outcome of the rules are presented to a rater. A rating of the accuracy of the outcome is received from the rater and the rating is propagated to quality metrics of rules that contributed to the outcome. Rules with a quality metric above a threshold may be added to a production rule set. Rules with a quality metric below a threshold may be removed.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: February 28, 2017
    Assignee: Wal-Mart Stores, Inc.
    Inventor: Digvijay Singh 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
  • Publication number: 20160132515
    Abstract: Systems and methods are provided for processing a data stream in real time to identify connections between one or more social elements social elements and aggregating and storing the identified connections over a rolling time window. Social elements may be stored as nodes and connection between social elements may be stored as labeled connections between nodes. Other embodiments are provided.
    Type: Application
    Filed: November 9, 2015
    Publication date: May 12, 2016
    Applicant: WAL-MART STORES, INC.
    Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
  • Patent number: 9286379
    Abstract: Systems and methods are disclosed herein for ranking the quality of documents, such as documents shared or referenced in postings by users. For a first set of documents quality attributes that are indicative of quality or lack of quality are identified. Ratings of the quality of the first set of documents are received. Classifiers are associated with each document and the ratings and quality attributes for each attribute used to train class-specific models corresponding to the classifiers. Subsequently received documents are then classified and corresponding quality attributes are evaluated using the corresponding class-specific model in order to rank the quality of the document.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: March 15, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Fan Yang, Digvijay Singh Lamba
  • Patent number: 9256593
    Abstract: Systems and methods are disclosed herein for extracting products referenced in a document. A document is analyzed to identify a product type that is referenced in the document. Attributes are extracted from the document. A set of candidate products are identified corresponding to the extracted attributes. A score is calculated for the candidate products and the products are further selected or filtered based on the score, whitelist rules, and blacklist rules in order to identify one or more inferred products referenced by the document. The whitelist and blacklist rules may take as inputs a domain, a user identifier, and keywords included in the document. A set of sufficient attributes may be identified for each product type. Selection of a candidate product may be based at least in part on the document including all of the attributes in the set of sufficient attributes.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: February 9, 2016
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai, Nicole Whisler
  • Patent number: 9183270
    Abstract: Systems and methods are provided for processing a data stream in real time to identify connections between one or more social elements social elements and aggregating and storing the identified connections over a rolling time window. Social elements may be stored as nodes and connection between social elements may be stored as labeled connections between nodes.
    Type: Grant
    Filed: November 18, 2011
    Date of Patent: November 10, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
  • Patent number: 9152705
    Abstract: A method for merging two taxonomies is disclosed. Top levels of first and second taxonomies are merged. For the second taxonomy nodes are evaluated and selectively merged with nodes of the first taxonomy according to comparison of scores for these nodes with a threshold. The score for a node of the first taxonomy is a combination of one or more of a lineage quality score, Jaccard distance, string edit distance, and category depth score. After an iteration, mergings between nodes of the first and second taxonomies may be reversed if child nodes of the merged nodes were not likewise merged. Iterations may be repeated until no nodes are merged in an iteration.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: October 6, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Namrata PramodKumar Tholiya, Omkar Deshpande
  • Patent number: 9092547
    Abstract: Methods are disclosed for converting a directed graph to a taxonomy using guidelines from a user. An initial tree is output from a first pruning step in which subtree preferences (and other weights) are applied to preserve or remove paths from a node to one or more levels of descendent nodes. Subtree preferences (and infoboxes) may specify rules for automatically generating recommendations during application to nodes. In a second pruning step, the directed graph is again processed with additional weightings applied to edges in the graph in accordance with the recommendations. The recommendations may be human defined. Recommendations may specify a recommended ancestor for a particular node and may include a weighting to be applied to the recommendation itself, if there are multiple conflicting recommendations for the same node. Recommendations may also specify what standard weight to apply to the edge of the best parent.
    Type: Grant
    Filed: September 19, 2012
    Date of Patent: July 28, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Omkar Deshpande
  • Patent number: 9087044
    Abstract: Disclosed are methods for returning to a user an answer to the question “what is <string>.” Concepts and classes to which the concepts belong are determined from a corpus, such as taxonomy. The concepts are mapped to categories according to the structure of the taxonomy. Homonyms for words are collected and scored according to likeliness of use. Concept vectors are assembled for the identified concepts based on articles in the corpus and social media usage. Words are evaluated for generic-ness and a generic score is associated therewith. In responding to a query, the generic-ness of the terms of the query is evaluated and additional context solicited if the terms are generic. Candidate homonym concepts for a string in the query are selected according to context vectors for the homonym concepts. One or more homonym concepts are selected and the one or more categories corresponding to these concepts are returned.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: July 21, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai
  • Patent number: 9020962
    Abstract: Disclosed are methods for inferring interests of a user based on declared interests of the user. Text for which a user has expressed interest, e.g. “liked” is evaluated to identify at least one principal concept. A principal article for the principal concept is located in a taxonomy and the link structure of the taxonomy analyzed to identify candidate articles related to the principal article. The candidate articles are scored according to a plurality of metrics and these scored are weighted and combined for a final score. Candidate articles are selected for the score and recommendations are generated and recommendations generated based on the concepts of the selected candidate articles.
    Type: Grant
    Filed: October 11, 2012
    Date of Patent: April 28, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai
  • Publication number: 20150095275
    Abstract: Systems and methods are disclosed herein for performing classification of documents or performing other tasks based on rules. A rule generator receives a request for a rule that will receive as an input a document and output an outcome such as a classification of the document, addition of the document to a whitelist or blacklist, or occurrence of some other outcome. The rules are applied to a document and the document and outcome of the rules are presented to a rater. A rating of the accuracy of the outcome is received from the rater and the rating is propagated to quality metrics of rules that contributed to the outcome. Rules with a quality metric above a threshold may be added to a production rule set. Rules with a quality metric below a threshold may be removed.
    Type: Application
    Filed: December 8, 2014
    Publication date: April 2, 2015
    Applicant: Wal-Mart Stores, Inc.
    Inventor: Digvijay Singh Lamba
  • Patent number: 8935252
    Abstract: Systems and methods are disclosed herein for performing classification of documents or performing other tasks based on rules. A rule generator receives a request for a rule that will receive as an input a document and output an outcome such as a classification of the document, addition of the document to a whitelist or blacklist, or occurrence of some other outcome. The rules are applied to a document and the document and outcome of the rules are presented to a rater. A rating of the accuracy of the outcome is received from the rater and the rating is propagated to quality metrics of rules that contributed to the outcome. Rules with a quality metric above a threshold may be added to a production rule set. Rules with a quality metric below a threshold may be removed.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: January 13, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventor: Digvijay Singh Lamba
  • 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
  • Patent number: 8880515
    Abstract: Determining one or more concepts associated with a query is disclosed. A query is received. A list of concepts and associated scores is received. The concepts fit within a concept hierarchy. A density function is used to evaluate the received concepts. One or more concepts are associated with the query based at least in part on the results of the density function.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 4, 2014
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn
  • Patent number: 8874553
    Abstract: Disclosed are methods for returning to a user an answer to the question “what is <string>.” Concepts and classes to which the concepts belong are determined from a corpus, such as taxonomy. The concepts are mapped to categories according to the structure of the taxonomy. Homonyms for words are collected and scored according to likeliness of use. Concept vectors are assembled for the identified concepts based on articles in the corpus and social media usage. Words are evaluated for generic-ness and a generic score is associated therewith. In responding to a query, the generic-ness of the terms of the query is evaluated and additional context solicited if the terms are generic. Candidate homonym concepts for a string in the query are selected according to context vectors for the homonym concepts. One or more homonym concepts are selected and the one or more categories corresponding to these concepts are returned.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: October 28, 2014
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Omkar Deshoande, Xiaoyong Chai
  • Publication number: 20140149409
    Abstract: Systems and methods are disclosed herein for performing classification of documents or performing other tasks based on rules. A rule generator receives a request for a rule that will receive as an input a document and output an outcome such as a classification of the document, addition of the document to a whitelist or blacklist, or occurrence of some other outcome. The rules are applied to a document and the document and outcome of the rules are presented to a rater. A rating of the accuracy of the outcome is received from the rater and the rating is propagated to quality metrics of rules that contributed to the outcome. Rules with a quality metric above a threshold may be added to a production rule set. Rules with a quality metric below a threshold may be removed.
    Type: Application
    Filed: November 26, 2012
    Publication date: May 29, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventor: Digvijay Singh Lamba
  • Publication number: 20140147048
    Abstract: Systems and methods are disclosed herein for ranking the quality of documents, such as documents shared or referenced in postings by users. For a first set of documents quality attributes that are indicative of quality or lack of quality are identified. Ratings of the quality of the first set of documents are received. Classifiers are associated with each document and the ratings and quality attributes for each attribute used to train class-specific models corresponding to the classifiers. Subsequently received documents are then classified and corresponding quality attributes are evaluated using the corresponding class-specific model in order to rank the quality of the document.
    Type: Application
    Filed: November 26, 2012
    Publication date: May 29, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Fan Yang, Digvijay Singh Lamba
  • Publication number: 20140149105
    Abstract: Systems and methods are disclosed herein for extracting products referenced in a document. A document is analyzed to identify a product type that is referenced in the document. Attributes are extracted from the document. A set of candidate products are identified corresponding to the extracted attributes. A score is calculated for the candidate products and the products are further selected or filtered based on the score, whitelist rules, and blacklist rules in order to identify one or more inferred products referenced by the document. The whitelist and blacklist rules may take as inputs a domain, a user identifier, and keywords included in the document. A set of sufficient attributes may be identified for each product type. Selection of a candidate product may be based at least in part on the document including all of the attributes in the set of sufficient attributes.
    Type: Application
    Filed: November 28, 2012
    Publication date: May 29, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai, Nicole Whisler
  • Patent number: 8725592
    Abstract: Exemplary embodiments provide methods, systems and devices for recommending one or more products for a selected individual. The products may be recommended to a user for gifting to the selected individual. Exemplary embodiments may automatically determine one or more topics of interest to the selected individual. In an exemplary embodiment, semantic analysis may be performed on textual content associated with the selected individual to automatically extract the topics of interest. Exemplary embodiments may use the topics of interest to automatically determine one or more products that are likely to be of interest to the selected individual.
    Type: Grant
    Filed: November 18, 2011
    Date of Patent: May 13, 2014
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Arvind Batra, Madhusudan Mathihalli, Indrani Chakravarty, Digvijay Singh Lamba