International Workshop on the Integration of

Abduction and Induction in Artificial Intelligence

(AIAI'05)

Edinburgh, July 29, 2005



INTRODUCTION

Abduction and induction are two forms of reasoning with incomplete information that are appropriate for many important tasks in Artificial Intelligence (AI). To a first approximation, abduction reasons from effects to possible causes, while induction learns general rules to account for particular observations.

As our logical and philosophical understanding of these two forms of reasoning continues to grow, and our computational techniques are steadily improved, it is becoming more and more evident that there are potentially significant benefits to be gained from integrating abduction and induction, in a cooperative way, within an incremental cycle of knowledge development.

This workshop is intended to provide interested researchers with an opportunity to discuss state-of-the-art research into the integration of abduction and induction and to take stock of the considerable progress that has recently been made.

The primary aims of the workshop are as follows:

  1. To better understand the role of abduction and induction in the processes of theory formation and revision; and to explore intelligent methodologies for integrating abduction and induction in a incremental cycle of knowledge development.
  2. To identify different conceptual models for integrating abduction and induction, and to investigate how this integration can be achieved in a computationally viable way.
  3. To determine the benefits that result from the combination of abduction and induction and to characterise the classes of problems that can be usefully solved in this way.
  4. To examine possible application areas of scientific modelling, such as systems biology and others, suitable for an integrated framework of abduction and induction.

The workshop will also aim to examine the links to other approaches (philosophical or cognitive) for modelling scientific and other domains.


BACKGROUND

This workshop is intended to build upon the results of three previous workshops (at ECAI'96, IJCAI'97 and ECAI'98) on Abduction and Induction, which culminated in an edited volume, published in 2000, entitled "Abduction and Induction: Essays on their Relation and Integration".

One of the most exciting insights to emerge from this earlier work was the possibility that abduction and induction can be usefully integrated, in a cooperative way, within an incremental cycle of knowledge development (where observations are used to enhance some existing model of phenomena).

Recent work in areas such as Machine Learning and Scientific Discovery is now beginning to indicate the viability of such an integrated approach by providing the first tentative applications of frameworks and systems designed to exploit the combination of abductive and inductive reasoning.


PROGRAMME
Session 1: Philosophy and Techniques
Chair: Antonis Kakas

9.30
OPEN
9.45
Inductive Generalizations and Manipulative Abduction
Lorenzo Magnani, University of Pavia, Italy
[paper] [slides]
10.30
All's Well that Ends Well - Planning with Global Abduction
Ken Satoh, National Institute of Informatics, Japan
[link] [slides]
11.15
COFFEE
11.30
Experiences and directions for Abduction and Induction using Constraint Handling Rules
Henning Christiansen, University of Roskilde, Denmark
[paper] [slides]
12.15
LUNCH (to be announced...)

Session 2: Systems and Applications
Chair: Oliver Ray

2.00
Integrating Abduction and Induction in the Learning from Interpretation Setting
Fabrizio Riguzzi, University of Ferrara, Italy
(Joint work with E. Lamma and P. Mello)
[paper] [slides]
2.45
Abduction and Induction for Modelling Inhibition in Metabolic Networks
Stephen Muggleton, Imperial College London, UK
(Joint work with A. Tamoddini-Nezhad, R. Chaleil and A. Kakas)
[paper] [slides]
3.30
COFFEE

Session 3: Short Talks & Panel Discussion
Chair: Peter Flach

3.45
Abduction and Induction through Inverse Entailment and Consequence Finding
Katsumi Inoue, National Institute of Informatics, Japan
[slides]
4.05
Hybrid Abductive Inductive Learning
Oliver Ray, Imperial College London, UK
[slides]
4.25
What Bioinformatics Applications Demand of Abduction and Induction
Chris Bryant, The Robert Gordon University, UK
[slides]
4.45
Panel Discussion: Abduction, Induction, their integration and application to Scientific Modelling
5.30
CLOSE
8.00
DINNER  


VENUE

The workshop will be held in Room 4.03 of the Appleton Tower
in the Centre for Intelligent Systems and their Applications (CISA)
(in the School of Informatics at The University of Edinburgh).
The building is located in Crichton Street, which is in central Edinburgh
just off George Square (click on maps below for more details).



ORGANISERS

Oliver Ray (primary contact) 

Deptment of Computing, Imperial College London
Huxley Building, South Kensighton Campus, London SW7 2BZ, UK
tel. +44 207 594 8449 fax +44 207 581 8024 
email or@doc.ic.ac.uk

Antonis Kakas 

Department of Computer Science, University of Cyprus
POBox 537, CY-1678 Nicosia, Cyprus 
tel. +357 22 892706 fax +357 2 339062 
email antonis@cs.ucy.ac.cy

Peter Flach

Department of Computer Science, University of Bristol
Merchant Venturers Building, Woodland Road, Bristol BS8 1UB, UK
tel. +44 117 9545162 fax +44 117 9545208 
email Peter.Flach@cs.bris.ac.uk


LOCAL ARRANGEMENTS

Alison Pease 

CISA, School of Informatics, The University of Edinburgh
Appleton Tower, 11 Crichton Street, Edinburgh, EH8 9LE, UK

Sasivimol Kittivoravitkul 

Deptment of Computing, Imperial College London
Huxley Building, South Kensighton Campus, London SW7 2BZ, UK