TY - GEN
T1 - Identifying and eliminating inconsistencies in mappings across hierarchical ontologies
AU - Sanghvi, Bhavesh
AU - Koul, Neeraj
AU - Honavar, Vasant
PY - 2010
Y1 - 2010
N2 - Many applications require the establishment of mappings between ontologies. Such mappings are established by domain experts or automated tools. Errors in mappings can introduce inconsistencies in the resulting combined ontology. We consider the problem of identifying the largest consistent subset of mappings in hierarchical ontologies. We consider mappings that assert that a concept in one ontology is a subconcept, superconcept, or equivalent concept of a concept in another ontology and show that even in this simple setting, the task of identifying the largest consistent subset is NP-hard. We explore several polynomial time algorithms for finding suboptimal solutions including a heuristic algorithm to this problem. We experimentally compare the algorithms using several synthetic as well as real-world ontologies and mappings.
AB - Many applications require the establishment of mappings between ontologies. Such mappings are established by domain experts or automated tools. Errors in mappings can introduce inconsistencies in the resulting combined ontology. We consider the problem of identifying the largest consistent subset of mappings in hierarchical ontologies. We consider mappings that assert that a concept in one ontology is a subconcept, superconcept, or equivalent concept of a concept in another ontology and show that even in this simple setting, the task of identifying the largest consistent subset is NP-hard. We explore several polynomial time algorithms for finding suboptimal solutions including a heuristic algorithm to this problem. We experimentally compare the algorithms using several synthetic as well as real-world ontologies and mappings.
UR - http://www.scopus.com/inward/record.url?scp=78650002262&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650002262&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-16949-6_24
DO - 10.1007/978-3-642-16949-6_24
M3 - Conference contribution
AN - SCOPUS:78650002262
SN - 3642169481
SN - 9783642169489
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 999
EP - 1008
BT - On the Move to Meaningful Internet Systems, OTM 2010 - Confederated International Conferences
T2 - 9th Confederated International Conferences on On the Move to Meaningful Internet Systems, OTM 2010: CoopIS 2010, IS 2010, DOA 2010 and ODBASE 2010
Y2 - 25 January 2010 through 29 January 2010
ER -