Patents by Inventor Digvijay Singh

Digvijay Singh 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: 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: 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
  • 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
  • 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
  • Publication number: 20140114982
    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: Application
    Filed: October 24, 2012
    Publication date: April 24, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Namrata PramodKumar Tholiya, Omkar Deshpande
  • Publication number: 20140108439
    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: Application
    Filed: October 11, 2012
    Publication date: April 17, 2014
    Applicant: Wal-Mart Stores, INC
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai
  • Publication number: 20140095411
    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: Application
    Filed: September 28, 2012
    Publication date: April 3, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Omkar Deshpande
  • Publication number: 20140095478
    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: Application
    Filed: September 28, 2012
    Publication date: April 3, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Omkar Deshoande, Xiaoyong Chai
  • Publication number: 20140082022
    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: Application
    Filed: September 19, 2012
    Publication date: March 20, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Omkar Deshpande
  • Publication number: 20140081962
    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: Application
    Filed: September 9, 2013
    Publication date: March 20, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn
  • Publication number: 20140067832
    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: Application
    Filed: September 28, 2012
    Publication date: March 6, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Xiaoyong Chai
  • Publication number: 20140059185
    Abstract: Exemplary embodiments allow performance of stream computations on real-time data streams using one or more map operations and/or one or more update operations. A map operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to generate zero, one or more new stream events. An update operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to create or update one or more static “slate” data structures that are stored in a durable manner.
    Type: Application
    Filed: October 31, 2013
    Publication date: February 27, 2014
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Taraka Subrahmanya Prasad Siripurapu, Wang Chee Lam, Digvijay Singh Lamba, Anand Rajaraman
  • Patent number: 8595234
    Abstract: Exemplary embodiments allow performance of stream computations on real-time data streams using one or more map operations and/or one or more update operations. A map operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to generate zero, one or more new stream events. An update operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to create or update one or more static “slate” data structures that are stored in a durable manner.
    Type: Grant
    Filed: November 18, 2011
    Date of Patent: November 26, 2013
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Taraka Subrahmanya Prasad Siripurapu, Wang Chee Lam, Digvijay Singh Lamba, Anand Rajaraman
  • Patent number: 8560532
    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: January 13, 2012
    Date of Patent: October 15, 2013
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn
  • Patent number: 8429270
    Abstract: A system includes a first database to associate a sub-interface identifier with customer information, a second database to store a history of customer usage records, and a first device. The first device may receive information from a routing device, where the information includes the sub-interface identifier for a sub-interface of the routing device and information identifying an amount of network traffic received at or transmitted from the sub-interface over a time period, use the sub-interface identifier to obtain the associated customer information from the first database, associate the customer information with the information identifying an amount of network traffic received at or transmitted from the sub-interface over a time period to create a new customer usage record, and store the new customer usage record in the second database.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: April 23, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Digvijay Singh, Roman Krzanowski, Gregory Dale Best, Mustansir M. Jhaveri
  • Publication number: 20120209858
    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: Application
    Filed: January 13, 2012
    Publication date: August 16, 2012
    Applicant: WAL-MART STORES, INC.
    Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn