Agreeing to disagree: Reconciling conflicting taxonomic views using a logic-based approach

Yi Yun Cheng, Nico Franz, Jodi Schneider, Shizhuo Yu, Thomas Rodenhausen, Bertram Ludäscher

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Taxonomy alignment is a way to integrate two or more taxonomies. Semantic interoperability among datasets, information systems and knowledge bases is facilitated by combining the different input taxonomies into merged taxonomies that reconcile apparent differences or conflicts. We show how alignment problems can be solved with a logic-based region connection calculus (RCC-5) approach, using five base relations to compare concepts: congruence, inclusion, inverse inclusion, overlap and disjointness. To illustrate this method, we use different geo-taxonomies, which organize the United States into several, apparently conflicting, geospatial hierarchies. For example, we align TCEN, a taxonomy derived from the Census Bureau's regions map, with TNDC, from the National Diversity Council (NDC), and with TTZ, a taxonomy capturing the U.S. time zones. Using these case studies, we show how this logic-based approach can reconcile conflicts between taxonomies. We have implemented these case studies with an open source tool called Euler/X which has been applied primarily for solving complex alignment problems in biological classification. In this paper, we demonstrate the feasibility and broad applicability of this approach to other domains and alignment problems in support of semantic interoperability.

Original languageEnglish (US)
Pages (from-to)46-56
Number of pages11
JournalProceedings of the Association for Information Science and Technology
Volume54
Issue number1
DOIs
StatePublished - Jan 1 2017

Fingerprint

Taxonomies
logic
taxonomy
Interoperability
Semantics
inclusion
semantics
information system
Information systems
census

Keywords

  • RCC-5
  • semantic interoperability
  • taxonomy alignment

ASJC Scopus subject areas

  • Computer Science(all)
  • Library and Information Sciences

Cite this

Agreeing to disagree : Reconciling conflicting taxonomic views using a logic-based approach. / Cheng, Yi Yun; Franz, Nico; Schneider, Jodi; Yu, Shizhuo; Rodenhausen, Thomas; Ludäscher, Bertram.

In: Proceedings of the Association for Information Science and Technology, Vol. 54, No. 1, 01.01.2017, p. 46-56.

Research output: Contribution to journalArticle

Cheng, Yi Yun ; Franz, Nico ; Schneider, Jodi ; Yu, Shizhuo ; Rodenhausen, Thomas ; Ludäscher, Bertram. / Agreeing to disagree : Reconciling conflicting taxonomic views using a logic-based approach. In: Proceedings of the Association for Information Science and Technology. 2017 ; Vol. 54, No. 1. pp. 46-56.
@article{6b331abfe5e448328306c9273da15d96,
title = "Agreeing to disagree: Reconciling conflicting taxonomic views using a logic-based approach",
abstract = "Taxonomy alignment is a way to integrate two or more taxonomies. Semantic interoperability among datasets, information systems and knowledge bases is facilitated by combining the different input taxonomies into merged taxonomies that reconcile apparent differences or conflicts. We show how alignment problems can be solved with a logic-based region connection calculus (RCC-5) approach, using five base relations to compare concepts: congruence, inclusion, inverse inclusion, overlap and disjointness. To illustrate this method, we use different geo-taxonomies, which organize the United States into several, apparently conflicting, geospatial hierarchies. For example, we align TCEN, a taxonomy derived from the Census Bureau's regions map, with TNDC, from the National Diversity Council (NDC), and with TTZ, a taxonomy capturing the U.S. time zones. Using these case studies, we show how this logic-based approach can reconcile conflicts between taxonomies. We have implemented these case studies with an open source tool called Euler/X which has been applied primarily for solving complex alignment problems in biological classification. In this paper, we demonstrate the feasibility and broad applicability of this approach to other domains and alignment problems in support of semantic interoperability.",
keywords = "RCC-5, semantic interoperability, taxonomy alignment",
author = "Cheng, {Yi Yun} and Nico Franz and Jodi Schneider and Shizhuo Yu and Thomas Rodenhausen and Bertram Lud{\"a}scher",
year = "2017",
month = "1",
day = "1",
doi = "10.1002/pra2.2017.14505401006",
language = "English (US)",
volume = "54",
pages = "46--56",
journal = "Proceedings of the Association for Information Science and Technology",
issn = "2373-9231",
publisher = "John Wiley and Sons Inc.",
number = "1",

}

TY - JOUR

T1 - Agreeing to disagree

T2 - Reconciling conflicting taxonomic views using a logic-based approach

AU - Cheng, Yi Yun

AU - Franz, Nico

AU - Schneider, Jodi

AU - Yu, Shizhuo

AU - Rodenhausen, Thomas

AU - Ludäscher, Bertram

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Taxonomy alignment is a way to integrate two or more taxonomies. Semantic interoperability among datasets, information systems and knowledge bases is facilitated by combining the different input taxonomies into merged taxonomies that reconcile apparent differences or conflicts. We show how alignment problems can be solved with a logic-based region connection calculus (RCC-5) approach, using five base relations to compare concepts: congruence, inclusion, inverse inclusion, overlap and disjointness. To illustrate this method, we use different geo-taxonomies, which organize the United States into several, apparently conflicting, geospatial hierarchies. For example, we align TCEN, a taxonomy derived from the Census Bureau's regions map, with TNDC, from the National Diversity Council (NDC), and with TTZ, a taxonomy capturing the U.S. time zones. Using these case studies, we show how this logic-based approach can reconcile conflicts between taxonomies. We have implemented these case studies with an open source tool called Euler/X which has been applied primarily for solving complex alignment problems in biological classification. In this paper, we demonstrate the feasibility and broad applicability of this approach to other domains and alignment problems in support of semantic interoperability.

AB - Taxonomy alignment is a way to integrate two or more taxonomies. Semantic interoperability among datasets, information systems and knowledge bases is facilitated by combining the different input taxonomies into merged taxonomies that reconcile apparent differences or conflicts. We show how alignment problems can be solved with a logic-based region connection calculus (RCC-5) approach, using five base relations to compare concepts: congruence, inclusion, inverse inclusion, overlap and disjointness. To illustrate this method, we use different geo-taxonomies, which organize the United States into several, apparently conflicting, geospatial hierarchies. For example, we align TCEN, a taxonomy derived from the Census Bureau's regions map, with TNDC, from the National Diversity Council (NDC), and with TTZ, a taxonomy capturing the U.S. time zones. Using these case studies, we show how this logic-based approach can reconcile conflicts between taxonomies. We have implemented these case studies with an open source tool called Euler/X which has been applied primarily for solving complex alignment problems in biological classification. In this paper, we demonstrate the feasibility and broad applicability of this approach to other domains and alignment problems in support of semantic interoperability.

KW - RCC-5

KW - semantic interoperability

KW - taxonomy alignment

UR - http://www.scopus.com/inward/record.url?scp=85040792247&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040792247&partnerID=8YFLogxK

U2 - 10.1002/pra2.2017.14505401006

DO - 10.1002/pra2.2017.14505401006

M3 - Article

AN - SCOPUS:85040792247

VL - 54

SP - 46

EP - 56

JO - Proceedings of the Association for Information Science and Technology

JF - Proceedings of the Association for Information Science and Technology

SN - 2373-9231

IS - 1

ER -