skip to main content
10.1145/2740908.2742721acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
other

Aligning Multi-Cultural Knowledge Taxonomies by Combinatorial Optimization

Published: 18 May 2015 Publication History

Abstract

Large collections of digital knowledge have become valuable assets for search and recommendation applications. The taxonomic type systems of such knowledge bases are often highly heterogeneous, as they reflect different cultures, languages, and intentions of usage. We present a novel method to the problem of multi-cultural knowledge alignment, which maps each node of a source taxonomy onto a ranked list of most suitable nodes in the target taxonomy. We model this task as combinatorial optimization problems, using integer linear programming and quadratic programming. The quality of the computed alignments is evaluated, using large heterogeneous taxonomies about book categories.

References

[1]
R. Agrawal, R. Srikant. On Integrating Catalogs. WWW 2001.
[2]
A. Doan, A. Halevy, Z. G. Ives. Principles of Data Integration. 2012.
[3]
J. Euzenat, P. Shvaiko. Ontology Matching. 2013.
[4]
J. Göbölös-Szabo et al. Cross-Lingual Data Quality for Knowledge Base Acceleration Across Wikipedia Editions. QDB Workshop 2012.
[5]
R. Ichise et al. Integrating Multiple Internet Directories by Instance-Based Learning. IJCAI 2003.
[6]
T. Nguyen et al. Multilingual Schema Matching for Wikipedia Infoboxes. PVLDB 2011.
[7]
O. Udrea, L. Getoor, R. J. Miller. Leveraging Data and Structure in Ontology Integration. SIGMOD 2007.
[8]
M. L. Wick et al. A Discriminative Approach to Ontology Mapping. NTII 2008.

Cited By

View all
  • (2019)Towards language-agnostic alignment of product titles and descriptions: a neural approachCompanion Proceedings of The 2019 World Wide Web Conference10.1145/3308560.3316602(387-392)Online publication date: 13-May-2019
  • (2018)Boosting Holistic Ontology Matching: Generating Graph Clique-Based Relaxed Reference Alignments for Holistic EvaluationKnowledge Engineering and Knowledge Management10.1007/978-3-030-03667-6_23(355-369)Online publication date: 31-Oct-2018
  • (2017)Cross-Lingual Taxonomy Alignment with Bilingual Knowledge Graph EmbeddingsSemantic Technology10.1007/978-3-319-70682-5_16(251-258)Online publication date: 8-Nov-2017
  • Show More Cited By

Index Terms

  1. Aligning Multi-Cultural Knowledge Taxonomies by Combinatorial Optimization

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web
      May 2015
      1602 pages
      ISBN:9781450334730
      DOI:10.1145/2740908
      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Sponsors

      • IW3C2: International World Wide Web Conference Committee

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 May 2015

      Check for updates

      Author Tags

      1. alignment methods
      2. integer linear programming
      3. multicultural knowledge taxonomies
      4. quadratic programming

      Qualifiers

      • Other

      Conference

      WWW '15
      Sponsor:
      • IW3C2

      Acceptance Rates

      Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Towards language-agnostic alignment of product titles and descriptions: a neural approachCompanion Proceedings of The 2019 World Wide Web Conference10.1145/3308560.3316602(387-392)Online publication date: 13-May-2019
      • (2018)Boosting Holistic Ontology Matching: Generating Graph Clique-Based Relaxed Reference Alignments for Holistic EvaluationKnowledge Engineering and Knowledge Management10.1007/978-3-030-03667-6_23(355-369)Online publication date: 31-Oct-2018
      • (2017)Cross-Lingual Taxonomy Alignment with Bilingual Knowledge Graph EmbeddingsSemantic Technology10.1007/978-3-319-70682-5_16(251-258)Online publication date: 8-Nov-2017
      • (2017)Encoding Category Correlations into Bilingual Topic Modeling for Cross-Lingual Taxonomy AlignmentThe Semantic Web – ISWC 201710.1007/978-3-319-68288-4_43(728-744)Online publication date: 4-Oct-2017
      • (2016)A Joint Embedding Method for Entity Alignment of Knowledge BasesKnowledge Graph and Semantic Computing: Semantic, Knowledge, and Linked Big Data10.1007/978-981-10-3168-7_1(3-14)Online publication date: 23-Nov-2016
      • (2016)An Extensible Linear Approach for Holistic Ontology MatchingThe Semantic Web – ISWC 201610.1007/978-3-319-46523-4_24(393-410)Online publication date: 23-Sep-2016

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media