Abstract
The recent explosion of Web shops has made the user task of finding the desired products an increasingly difficult one. One way to solve this problem is to offer an integrated access to product information on the Web, for which an important component is the mapping of product taxonomies. In this paper, we introduce CMAP, an algorithm that can be used to map one product taxonomy to another product taxonomy. CMAP employs word sense disambiguation techniques and lexical and structural similarity measures in order to find the best matching categories. The performance on precision, recall, and the F 1-measure is compared favourably with state-of-the-art algorithms for taxonomy mapping.
Chapter PDF
Similar content being viewed by others
References
Aumueller, D., Do, H., Massmann, S., Rahm, E.: Schema and Ontology Matching with COMA++. In: ACM SIGMOD International Conference on Management of Data 2005 (SIGMOD 2005), pp. 906–908. ACM (2005)
Castano, S., Ferrara, A., Montanelli, S., Zucchelli, D.: Helios: A General Framework for Ontology-based Knowledge Sharing and Evolution in P2P Systems. In: 14th International Workshop on Database and Expert Systems Applications (2003)
Ehrig, M., Staab, S.: QOM – Quick Ontology Mapping. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 683–697. Springer, Heidelberg (2004)
Gangemi, A., Guarino, N., Masolo, C., Oltramari, A., Schneider, L.: Sweetening ontologies with DOLCE. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 166–181. Springer, Heidelberg (2002)
Gruber, T.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5(2), 199 (1993)
Hepp, M.: GoodRelations: An Ontology for Describing Products and Services Offers on the Web. In: Gangemi, A., Euzenat, J. (eds.) EKAW 2008. LNCS (LNAI), vol. 5268, pp. 329–346. Springer, Heidelberg (2008)
Horrigan, J.: Online Shopping. Pew Internet & American Life Project Report 36 (2008)
Jaccard, P.: The Distribution of the Flora in the Alpine Zone. New Phytologist 11(2), 37–50 (1912)
Levenshtein, V.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady 10, 707–710 (1966)
Li, J.: LOM: A Lexicon-based Ontology Mapping Tool. In: Performance Metrics for Intelligent Systems, PerMIS 2004 (2004)
Lin, D.: An Information-Theoretic Definition of Similarity. In: 15th International Conference on Machine Learning (ICML 1998), pp. 296–304. Morgan Kaufmann Publishers Inc. (1998)
Madhavan, J., Bernstein, P., Rahm, E.: Generic Schema Matching with Cupid. In: 27th International Conference on Very Large Data Bases (VLDB 2001), pp. 49–58. Morgan Kaufmann Publishers Inc. (2001)
McGuinness, D., Fikes, R., Rice, J., Wilder, S.: The Chimaera Ontology Environment. In: 17th National Conference on Artificial Intelligence (AAAI 2000), pp. 1123–1124. AAAI Press (2000)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: 18th International Conference on Data Engineering (ICDE 2002), pp. 117–128. IEEE (2002)
Miller, G.: WordNet: A Lexical Database for English. Communications of the ACM 38(11), 39–41 (1995)
Niles, I., Pease, A.: Towards a Standard Upper Ontology. In: International Conference on Formal Ontology in Information Systems 2001 (FOIS 2001), pp. 2–9. ACM (2001)
Noy, N., Musen, M.: The PROMPT Suite: Interactive Tools for Ontology Merging and Mapping. International Journal of Human-Computer Studies 59(6), 983–1024 (2003)
Park, S., Kim, W.: Ontology Mapping between Heterogeneous Product Taxonomies in an Electronic Commerce Environment. International Journal of Electronic Commerce 12(2), 69–87 (2007)
Resnik, P.: Using Information Content to Evaluate Semantic Similarity in a Taxonomy. In: 14th International Joint Conferences on Artificial Intelligence (IJCAI 1995), pp. 448–453 (1995)
Shvaiko, P., Euzenat, J.: A Survey of Schema-Based Matching Approaches. In: Spaccapietra, S. (ed.) Journal on Data Semantics IV. LNCS, vol. 3730, pp. 146–171. Springer, Heidelberg (2005)
Yang, Y., Liu, X.: A Re-examination of Text Categorization Methods. In: 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1999), pp. 42–49. ACM (1999)
Zhang, G., Zhang, G., Yang, Q., Cheng, S., Zhou, T.: Evolution of the Internet and its Cores. New Journal of Physics 10, 123027 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nederstigt, L.J., Aanen, S.S., Vandić, D., Frăsincar, F. (2012). An Automatic Approach for Mapping Product Taxonomies in E-Commerce Systems. In: Ralyté, J., Franch, X., Brinkkemper, S., Wrycza, S. (eds) Advanced Information Systems Engineering. CAiSE 2012. Lecture Notes in Computer Science, vol 7328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31095-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-31095-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31094-2
Online ISBN: 978-3-642-31095-9
eBook Packages: Computer ScienceComputer Science (R0)