Learning Qualitative Models from Numerical Data: Extended abstract

Qualitative models are predictive models that describe how changes in values of input variables affect the output variable in qualitative terms, e.g. increasing or decreasing. We describe Pade, a new method for qualitative learning which estimates partial derivatives of the target function from training data and uses them to induce qualitative models of the target function. We formulated three methods for computation of derivatives, all based on using linear regression on local neighbourhoods. The methods were empirically tested on artificial and real-world data. We also provide a case study which shows how the developed methods can be used in practice.

[1]  Ivan Bratko,et al.  Induction of Qualitative Trees , 2001, ECML.

[2]  Jayant R. Kalagnanam Qualitative analysis of system behaviour , 1992 .

[3]  Ashwin Srinivasan,et al.  Qualitative System Identification from Imperfect Data , 2008, J. Artif. Intell. Res..

[4]  Benjamin Kuipers,et al.  Automatic Abduction of Qualitative Models , 1992, AAAI.

[5]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[6]  Herbert A. Simon,et al.  DIRECTIONS FOR QUALITATIVE REASONING , 1992, Comput. Intell..

[7]  Enrico W. Coiera,et al.  Learning Qualitative Models of Dynamic Systems , 2004, Machine Learning.

[8]  Ivan Bratko,et al.  Learning Qualitative Models , 2004, AI Mag..

[9]  Jeffrey M. Bradshaw,et al.  Ieee Intelligent Systems Kinds of Systems? , 2009 .

[10]  Andrew W. Moore,et al.  Locally Weighted Learning , 1997, Artificial Intelligence Review.

[11]  Ivan Bratko,et al.  Learning qualitative models from numerical data , 2011, Artif. Intell..

[12]  Sowmya Ramachandran and Raymond J. Mooney and Benjamin J. Kuipers Learning Qualitative Models for Systems with Multiple Operating Regions , 1994 .

[13]  Dorian Suc,et al.  Machine Reconstruction of Human Control Strategies , 2003, Frontiers in Artificial Intelligence and Applications.

[14]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[15]  Herbert A. Simon,et al.  The mathematical bases for qualitative reasoning , 1991, IEEE Expert.

[16]  Ivan Bratko,et al.  Learning Qualitative Models of Dynamic Systems , 1994, ML.

[17]  Enrico W. Coiera Learning Qualitative Models From Example Behaviours , 2004 .

[18]  Robert King,et al.  Learning Qualitative Models in the Presence of Noise , 2002 .

[19]  Benjamin J. Kaipers,et al.  Qualitative Simulation , 1989, Artif. Intell..

[20]  Kenneth D. Forbus Qualitative Process Theory , 1984, Artificial Intelligence.

[21]  Selahattin Kuru,et al.  Qualitative System Identification: Deriving Structure from Behavior , 1996, Artif. Intell..

[22]  Benjamin Kuipers,et al.  Qualitative Simulation , 1986, Artificial Intelligence.