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: 9679074Abstract: 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: GrantFiled: November 9, 2015Date of Patent: June 13, 2017Assignee: Wal-Mart Stores, Inc.Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
-
Patent number: 9582586Abstract: 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: GrantFiled: December 8, 2014Date of Patent: February 28, 2017Assignee: Wal-Mart Stores, Inc.Inventor: Digvijay Singh Lamba
-
Patent number: 9483741Abstract: 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: GrantFiled: August 29, 2014Date of Patent: November 1, 2016Assignee: 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: 20160132515Abstract: 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: ApplicationFiled: November 9, 2015Publication date: May 12, 2016Applicant: WAL-MART STORES, INC.Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
-
Patent number: 9286379Abstract: 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: GrantFiled: November 26, 2012Date of Patent: March 15, 2016Assignee: Wal-Mart Stores, Inc.Inventors: Fan Yang, Digvijay Singh Lamba
-
Patent number: 9256593Abstract: 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: GrantFiled: November 28, 2012Date of Patent: February 9, 2016Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Xiaoyong Chai, Nicole Whisler
-
Patent number: 9183270Abstract: 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: GrantFiled: November 18, 2011Date of Patent: November 10, 2015Assignee: Wal-Mart Stores, Inc.Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
-
Patent number: 9152705Abstract: 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: GrantFiled: October 24, 2012Date of Patent: October 6, 2015Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Namrata PramodKumar Tholiya, Omkar Deshpande
-
Patent number: 9092547Abstract: 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: GrantFiled: September 19, 2012Date of Patent: July 28, 2015Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Omkar Deshpande
-
Patent number: 9087044Abstract: 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: GrantFiled: September 28, 2012Date of Patent: July 21, 2015Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Xiaoyong Chai
-
Patent number: 9020962Abstract: 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: GrantFiled: October 11, 2012Date of Patent: April 28, 2015Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Xiaoyong Chai
-
Publication number: 20150095275Abstract: 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: ApplicationFiled: December 8, 2014Publication date: April 2, 2015Applicant: Wal-Mart Stores, Inc.Inventor: Digvijay Singh Lamba
-
Patent number: 8935252Abstract: 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: GrantFiled: November 26, 2012Date of Patent: January 13, 2015Assignee: Wal-Mart Stores, Inc.Inventor: Digvijay Singh Lamba
-
Publication number: 20140372351Abstract: 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: ApplicationFiled: August 29, 2014Publication date: December 18, 2014Inventors: Chong Sun, Fan Yang, Narasimhan Rampalli, Digvijay Singh Lamba, Jun Xie, Thomas E. Chivers, Gokul Kavaturi, Tracy ThuTrang Phung
-
Patent number: 8880515Abstract: 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: GrantFiled: September 9, 2013Date of Patent: November 4, 2014Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn
-
Patent number: 8874553Abstract: 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: GrantFiled: September 28, 2012Date of Patent: October 28, 2014Assignee: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Omkar Deshoande, Xiaoyong Chai
-
Publication number: 20140149409Abstract: 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: ApplicationFiled: November 26, 2012Publication date: May 29, 2014Applicant: Wal-Mart Stores, Inc.Inventor: Digvijay Singh Lamba
-
Publication number: 20140147048Abstract: 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: ApplicationFiled: November 26, 2012Publication date: May 29, 2014Applicant: Wal-Mart Stores, Inc.Inventors: Fan Yang, Digvijay Singh Lamba
-
Publication number: 20140149105Abstract: 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: ApplicationFiled: November 28, 2012Publication date: May 29, 2014Applicant: Wal-Mart Stores, Inc.Inventors: Digvijay Singh Lamba, Xiaoyong Chai, Nicole Whisler
-
Patent number: 8725592Abstract: 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: GrantFiled: November 18, 2011Date of Patent: May 13, 2014Assignee: Wal-Mart Stores, Inc.Inventors: Arvind Batra, Madhusudan Mathihalli, Indrani Chakravarty, Digvijay Singh Lamba