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

  • 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: 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: 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: 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
  • 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
  • Publication number: 20120197750
    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: Application
    Filed: November 18, 2011
    Publication date: August 2, 2012
    Applicant: WAL-MART STORES, INC.
    Inventors: Arvind Batra, Madhusudan Mathihalli, Indrani Chakravarty, Digvijay Singh Lamba
  • Publication number: 20120131047
    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: Application
    Filed: November 18, 2011
    Publication date: May 24, 2012
    Applicant: WAL-MART STORES, INC.
    Inventors: Anand Rajaraman, Madhusudan Mathihalli, Arvind Batra, Digvijay Singh Lamba, Taraka Subrahmanya Prasad Siripurapu, Nikesh Garera
  • Publication number: 20120131139
    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: November 18, 2011
    Publication date: May 24, 2012
    Applicant: WAL-MART STORES, INC.
    Inventors: Taraka Subrahmanya Prasad Siripurapu, Wang Chee Lam, Digvijay Singh Lamba, Anand Rajaraman
  • Patent number: 8122016
    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: April 24, 2008
    Date of Patent: February 21, 2012
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Digvijay Singh Lamba, Wang Chee Lam, Michel A. Tourn