The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 06, 2015
Filed:
Oct. 24, 2012
Wal-mart Stores, Inc., Bentonville, AR (US);
Digvijay Singh Lamba, Sunnyvale, CA (US);
Namrata PramodKumar Tholiya, Sunnyvale, CA (US);
Omkar Deshpande, Mountain View, CA (US);
Wal-Mart Stores, Inc., Bentonville, AR (US);
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.