The Community for Technology Leaders
Green Image
Issue No. 07 - July (2013 vol. 25)
ISSN: 1041-4347
pp: 1643-1655
Panagiotis Papadimitriou , oDesk Research. Redwood City
Panayiotis Tsaparas , University of Ioannina, Ioannina
Ariel Fuxman , Microsoft Research Search Labs, Mountain View
Lise Getoor , University of Maryland at College Park, College Park
ABSTRACT
A fundamental data integration task faced by online commercial portals and commerce search engines is the integration of products coming from multiple providers to their product catalogs. In this scenario, the commercial portal has its own taxonomy (the “master taxonomy”), while each data provider organizes its products into a different taxonomy (the “provider taxonomy”). In this paper, we consider the problem of categorizing products from the data providers into the master taxonomy, while making use of the provider taxonomy information. Our approach is based on a taxonomy-aware processing step that adjusts the results of a text-based classifier to ensure that products that are close together in the provider taxonomy remain close in the master taxonomy. We formulate this intuition as a structured prediction optimization problem. To the best of our knowledge, this is the first approach that leverages the structure of taxonomies in order to enhance catalog integration. We propose algorithms that are scalable and thus applicable to the large data sets that are typical on the web. We evaluate our algorithms on real-world data and we show that taxonomy-aware classification provides a significant improvement over existing approaches.
INDEX TERMS
Taxonomy, Catalogs, Labeling, Portals, Vectors, Cost function, taxonomies, Catalog integration, classification, data mining
CITATION

A. Fuxman, L. Getoor, P. Papadimitriou and P. Tsaparas, "TACI: Taxonomy-Aware Catalog Integration," in IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 1643-1655, 2013.
doi:10.1109/TKDE.2012.54
187 ms
(Ver 3.3 (11022016))