Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3106426.3106454acmconferencesArticle/Chapter ViewAbstractPublication PageswiConference Proceedingsconference-collections
research-article

Handling conflicts in uncertain ontologies using deductive argumentation

Published: 23 August 2017 Publication History

Abstract

Ontologies can represent knowledge in a structured and formally well-understood way, which is crucial for information sharing. However, in practice, it is often difficult to have an error-free ontology. Conflicts can occur due to modeling errors or ontology merging and evolution. Moreover, uncertainty can happen because of modeling choices or the lack of confidence for a constructed ontology. Argumentation frameworks for knowledge bases reasoning and management have received extensive interests in the field of Artificial Intelligence in recent years. In this paper, we propose a unified framework to handle conflicts in uncertain ontologies with the use of deductive argumentation. Different from existing approaches, we introduce a stronger notion of conflict that covers both inconsistency and incoherence, where the latter is a special contradiction that can occur in an ontology. The unified approach spreads uncertainty degrees throughout argumentation trees and the enriched argument structure leads us to two novel inference relations. We then present a method to compute (counter)-arguments as well as argumentation trees in the context of uncertain ontologies based on the developments of three notions called minimal conflicting subontologies, maximal nonconflicting subontologies, and prudent justifications.

References

[1]
Leila Amgoud and Claudette Cayrol. 2002. Inferring from Inconsistency in Preference-Based Argumentation Frameworks. J. Autom. Reasoning 29, 2 (2002), 125--169.
[2]
Leila Amgoud and Henri Prade. 2004. Reaching Agreement Through Argumentation: A Possibilistic Approach. In KR. 175--182.
[3]
Leila Amgoud and Srdjan Vesic. 2010. Handling Inconsistency with Preference-Based Argumentation. In SUM. 56--69.
[4]
Franz Baader, Diego Calvanese, Deborah L. McGuinness, Daniele Nardi, and Peter F. Patel-Schneider (Eds.). 2010. The description logic handbook: theory, implementation, and applications (2 ed.). Cambridge University Press.
[5]
Philippe Besnard, Éric Grégoire, Cédric Piette, and Badran Raddaoui. 2010. MUS-based generation of arguments and counter-arguments. In IRI. 239--244.
[6]
Philippe Besnard and Anthony Hunter. 2001. A logic-based theory of deductive arguments. Artificial Intelligence 128, 1--2 (2001), 203--235.
[7]
Elizabeth Black, Anthony Hunter, and Jeff Z. Pan. 2009. An Argument-Based Approach to Using Multiple Ontologies. In SUM. 68--79.
[8]
Didier Dubois, Jérôme Lang, and Henri Prade. 1994. Possibilistic logic. In Handbook of Logic in Artificial Intelligence and Logic Programming. 439--513.
[9]
Phan Minh Dung. 1995. On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games. Artif. Intell 77, 2 (1995), 321--358.
[10]
Giorgos Flouris, Zhisheng Huang, Jeff Z. Pan, Dimitris Plexousakis, and Holger Wache. 2006. Inconsistencies, Negations and Changes in Ontologies. In AAAI. 1295--1300.
[11]
Sergio Alejandro Gómez, Carlos Iván Chesñevar, and Guillermo Ricardo Simari. 2010. Reasoning with Inconsistent Ontologies through Argumentation. Applied Artificial Intelligence 24, 1&2 (2010), 102--148.
[12]
Sergio Alejandro Gómez, Carlos Iván Chesñevar, and Guillermo Ricardo Simari. 2013. ONTOarg: A decision support framework for ontology integration based on argumentation. Expert Syst. Appl. 40, 5 (2013), 1858--1870.
[13]
Aditya Kalyanpur, Bijan Parsia, Matthew Horridge, and Evren Sirin. 2007. Finding All Justifications of OWL DL Entailments. In ISWC. 267--280.
[14]
Thomas Lukasiewicz. 2008. Expressive probabilistic description logics. Artif. Intell. 172, 6--7 (2008), 852--883.
[15]
Frederick Maier, Yue Ma, and Pascal Hitzler. 2013. Paraconsistent OWL and related logics. Semantic Web 4, 4 (2013), 395--427.
[16]
Maria Vanina Martinez, Cristhian Ariel David Deagustini, Marcelo A. Falappa, and Guillermo Ricardo Simari. 2014. Inconsistency-Tolerant Reasoning in Datalog ± Ontologies via an Argumentative Semantics. In IBERAMIA. 15--27.
[17]
Christian Meilicke, Heiner Stuckenschmidt, and Andrei Tamilin. 2007. Repairing Ontology Mappings. In AAAI. 1408--1413.
[18]
Christian Meilicke, Johanna Völker, and Heiner Stuckenschmidt. 2008. Learning Disjointness for Debugging Mappings between Lightweight Ontologies. In EKAW. 93--108.
[19]
Martín O. Moguillansky, Renata Wassermann, and Marcelo A. Falappa. 2010. An Argumentation Machinery to Reason over Inconsistent Ontologies. In IBERAMIA. 100--109.
[20]
Guilin Qi and Jianfeng Du. 2012. Reasoning with Uncertain and Inconsistent OWL Ontologies. In 8th International Summer School for Semantic Technologies for Advanced Query Answering. 211--244.
[21]
Guilin Qi, Qiu Ji, Jeff Z. Pan, and Jianfeng Du. 2011. Extending description logics with uncertainty reasoning in possibilistic logic. Int. J. Intell. Syst. 26, 4 (2011), 353--381.
[22]
Xiaowang Zhang and Zuoquan Lin. 2013. An argumentation framework for description logic ontology reasoning and management. J. Intell. Inf. Syst. 40, 3 (2013), 375--403.

Cited By

View all
  • (2023)Semantic Matchmaking for Argumentative Intelligence in Ubiquitous ComputingCurrent Trends in Web Engineering10.1007/978-3-031-25380-5_11(137-148)Online publication date: 2-Feb-2023
  • (2019)Handling Disagreement in Ontologies-Based Reasoning via ArgumentationWeb Information Systems Engineering – WISE 201910.1007/978-3-030-34223-4_25(389-406)Online publication date: 29-Oct-2019
  • (2018)How to Support Human Operator in "Uncertainty" Managing during the Ontology Learning ProcessCompanion Proceedings of the The Web Conference 201810.1145/3184558.3191548(1147-1154)Online publication date: 23-Apr-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WI '17: Proceedings of the International Conference on Web Intelligence
August 2017
1284 pages
ISBN:9781450349512
DOI:10.1145/3106426
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 August 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. argumentation theories
  2. incoherence
  3. inconsistency
  4. ontologies

Qualifiers

  • Research-article

Funding Sources

Conference

WI '17
Sponsor:

Acceptance Rates

WI '17 Paper Acceptance Rate 118 of 178 submissions, 66%;
Overall Acceptance Rate 118 of 178 submissions, 66%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Semantic Matchmaking for Argumentative Intelligence in Ubiquitous ComputingCurrent Trends in Web Engineering10.1007/978-3-031-25380-5_11(137-148)Online publication date: 2-Feb-2023
  • (2019)Handling Disagreement in Ontologies-Based Reasoning via ArgumentationWeb Information Systems Engineering – WISE 201910.1007/978-3-030-34223-4_25(389-406)Online publication date: 29-Oct-2019
  • (2018)How to Support Human Operator in "Uncertainty" Managing during the Ontology Learning ProcessCompanion Proceedings of the The Web Conference 201810.1145/3184558.3191548(1147-1154)Online publication date: 23-Apr-2018

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