Relational databases as a massive information source for defeasible argumentation

Argumentation provides a sophisticated yet powerful mechanism for the formalization of commonsense reasoning in knowledge-based systems, with application in many areas of Artificial Intelligence. Nowadays, most argumentation systems build their arguments on the basis of a single, fixed knowledge base, often under the form of a logic program as in Defeasible Logic Programming or in Assumption-Based Argumentation. Currently, adding new information to such programs requires a manual encoding, which is not feasible for many real-world environments which involve large amounts of data, usually conceptualized as relational databases. This paper presents a novel approach to compute arguments from premises obtained from relational databases, identifying several relevant aspects. In our setting, different databases can be updated by external, independent applications, leading to changes in the spectrum of available arguments. We present algorithms for integrating a database management system with an argument-based inference engine. Empirical results and running-time analysis associated with our approach show that it provides a powerful alternative for efficiently achieving massive argumentation, taking advantage of modern DBMS technologies. We contend that our proposal is significant for developing new architectures for knowledge-based applications, such as Decision Support Systems and Recommender Systems, using argumentation as the underlying inference model.

[1]  Guillermo Ricardo Simari,et al.  Explanations, belief revision and defeasible reasoning , 2002, Artif. Intell..

[2]  Kam-Fai Wong,et al.  Prolog and deductive databases , 1988, Knowl. Based Syst..

[3]  Guillermo Ricardo Simari,et al.  Argumentation in Artificial Intelligence , 2009 .

[4]  Donald Michie,et al.  Machine learning: principles and techniques : Richard Forsyth , 1990, Knowledge-Based Systems.

[5]  Souhila Kaci,et al.  An Argumentation Framework for Merging Conflicting Knowledge Bases: The Prioritized Case , 2005, ECSQARU.

[6]  Santiago Ontañón,et al.  A defeasible reasoning model of inductive concept learning from examples and communication , 2012, Artif. Intell..

[7]  Guillermo Ricardo Simari,et al.  Reasoning from Desires to Intentions: A Dialectical Framework , 2007, AAAI.

[8]  Guillermo Ricardo Simari,et al.  Towards an argument interchange format , 2006, The Knowledge Engineering Review.

[9]  Georg Gottlob,et al.  Efficient Database Access from Prolog , 1989, IEEE Trans. Software Eng..

[10]  Guillermo Ricardo Simari,et al.  Defeasible logic programming: an argumentative approach , 2003, Theory and Practice of Logic Programming.

[11]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[12]  Kevin D. Ashley,et al.  Case-based reasoning and law , 2005, The Knowledge Engineering Review.

[13]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[14]  Adrian Walker,et al.  PROSQL: A Prolog Programming Interface with SQL/DS , 1984, Expert Database Workshop.

[15]  Iyad Rahwan,et al.  Mass argumentation and the semantic web , 2008, J. Web Semant..

[16]  Jeffrey D. Ullman,et al.  A Survey of Research in Deductive Database Systems , 1995 .

[17]  Michael Gelfond,et al.  Answer Sets , 2008, Handbook of Knowledge Representation.

[18]  Santiago Ontañón,et al.  Arguments and Counterexamples in Case-Based Joint Deliberation , 2006, ArgMAS.

[19]  Phan Minh Dung,et al.  Dialectic proof procedures for assumption-based, admissible argumentation , 2006, Artif. Intell..

[20]  Guillermo Ricardo Simari,et al.  Query-Based Argumentation in Agent Programming , 2010, IBERAMIA.

[21]  Peter Rob,et al.  Database systems : design, implementation, and management , 2000 .

[22]  Trevor J. M. Bench-Capon,et al.  A formalization of argumentation schemes for legal case-based reasoning in ASPIC+ , 2015, J. Log. Comput..

[23]  Kuniaki Uehara,et al.  Integration of prolog and databases in both evaluational and non-evaluational approaches , 1989, Knowl. Based Syst..

[24]  Santiago Ontañón,et al.  Multiagent Inductive Learning: an Argumentation-based Approach , 2010, ICML.

[25]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[26]  J B Grimson Integrating knowledge-based systems and databases. , 1993, Clinica chimica acta; international journal of clinical chemistry.

[27]  Dirk Vermeir,et al.  Advanced knowledge-base environments for large database systems , 1990, Knowl. Based Syst..

[28]  Guillermo Ricardo Simari,et al.  REASONING WITH INCONSISTENT ONTOLOGIES THROUGH ARGUMENTATION , 2010, Appl. Artif. Intell..

[29]  Ronald Prescott Loui,et al.  Defeat among arguments: a system of defeasible inference , 1987, Comput. Intell..

[30]  Trevor J. M. Bench-Capon,et al.  Towards formalising argumentation about legal cases , 2011, ICAIL.

[31]  Guillermo Ricardo Simari,et al.  A first approach to argument-based recommender systems based on defeasible logic programming , 2004, NMR.

[32]  Philip A. Bernstein,et al.  Principles of Transaction Processing , 1996 .

[33]  Ioannis P. Vlahavas,et al.  A Defeasible Logic Reasoner for the Semantic Web , 2004, Int. J. Semantic Web Inf. Syst..

[34]  Chris Reed,et al.  Argumentation Machines, New Frontiers in Argument and Computation , 2004, Argumentation Machines.

[35]  Henry Prakken,et al.  An abstract framework for argumentation with structured arguments , 2010, Argument Comput..

[36]  Ulf Nilsson,et al.  Logic, programming and Prolog , 1990 .

[37]  Guillermo Ricardo Simari,et al.  A Mathematical Treatment of Defeasible Reasoning and its Implementation , 1992, Artif. Intell..

[38]  Henry Prakken,et al.  Argument-Based Extended Logic Programming with Defeasible Priorities , 1997, J. Appl. Non Class. Logics.

[39]  Juan A. Botía,et al.  ASBO: Argumentation System Based on Ontologies , 2008, CIA 2008.

[40]  Trevor J. M. Bench-Capon,et al.  PADUA: a protocol for argumentation dialogue using association rules , 2009, Artificial Intelligence and Law.

[41]  Matthias Jarke,et al.  Coupling Expert Systems with Database Management Systems , 1983 .

[42]  Guillermo Ricardo Simari,et al.  On the Use of Presumptions in Structured Defeasible Reasoning , 2012, COMMA.

[43]  Guillermo Ricardo Simari,et al.  A Brief Overview of Research in Argumentation Systems , 2011, SUM.

[44]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[45]  Peter M. D. Gray,et al.  Prolog and Databases, Implementations and New Directions. , 1989 .

[46]  Trevor J. M. Bench-Capon,et al.  Argument Schemes for Legal Case-based Reasoning , 2007, JURIX.

[47]  Jeffrey D. Ullman,et al.  A survey of deductive database systems , 1995, J. Log. Program..

[48]  Trevor J. M. Bench-Capon,et al.  PISA: A framework for multiagent classification using argumentation , 2012, Data Knowl. Eng..

[49]  Guillermo Ricardo Simari,et al.  Towards an Argument-based Music Recommender System , 2012, COMMA.

[50]  Matthias Thimm,et al.  Realizing Argumentation in Multi-agent Systems Using Defeasible Logic Programming , 2009, ArgMAS.

[51]  Letizia Tanca,et al.  What you Always Wanted to Know About Datalog (And Never Dared to Ask) , 1989, IEEE Trans. Knowl. Data Eng..

[52]  Kevin D. Ashley,et al.  Predicting outcomes of case based legal arguments , 2003, ICAIL.

[53]  Leen-Kiat Soh,et al.  A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation , 2005, Autonomous Agents and Multi-Agent Systems.

[54]  Dimitris Papadias,et al.  Computer supported argumentation and collaborative decision making: the HERMES system , 2001, Inf. Syst..

[55]  Guillermo Ricardo Simari,et al.  Argumentation and the Dynamics of Warranted Beliefs in Changing Environments , 2005, Autonomous Agents and Multi-Agent Systems.

[56]  Lukasz A. Kurgan,et al.  A survey of Knowledge Discovery and Data Mining process models , 2006, The Knowledge Engineering Review.

[57]  Farookh Khadeer Hussain,et al.  Semantic information and knowledge integration through argumentative reasoning to support intelligent decision making , 2013, Inf. Syst. Frontiers.