A Python implementation of SCHEMA - An Algorithm for Automated Product Taxonomy Mapping in E-commerce.
Based on the SCHEMA algorithm proposed by Aanen, et al.
Ref: http://disi.unitn.it/~p2p/RelatedWork/Matching/Aanen_eswc_2012.pdf
Author: David Ng david@theopenlabel.com, nudgeee@gmail.com
- nltk with wordnet download (see http://www.nltk.org/data.html)
- Levenshtein
- pyxdameraulevenshtein
import schema
# create source and candidate paths
source_path = schema.Path().add_node(..)
candidate_paths = [schema.Path().add_node(..), ..]
# generate key paths and match
keypathgen = schema.KeyPathGenerator(source_path, candidate_paths)
source_key_path = keypathgen.source_key_path()
matched_key_paths, matched_paths = keypathgen.matched_candidate_key_paths()
# rank and print results
ranker = schema.KeyPathRanker()
for i,candidate_key_path in enumerate(matched_key_paths):
rank = ranker.rank(source_key_path, candidate_key_path)
print rank, matched_paths[i]