Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-04T19:03:12.244Z Has data issue: false hasContentIssue false

An overview of approaches to qualitative model construction

Published online by Cambridge University Press:  07 July 2009

Cis Schut
Affiliation:
Department of Social Science informatics (S. W. 1.), University of Amsterdam, Roetersstraat 15, 1018 WB Amsterdam, The Netherlands., Email: schutswi.psy.uvo.nl
Bert Bredeweg
Affiliation:
Department of Social Science informatics (S. W. 1.), University of Amsterdam, Roetersstraat 15, 1018 WB Amsterdam, The Netherlands., Email: schutswi.psy.uvo.nl

Abstract

In qualitative reasoning research, much effort has been spent on developing representation and reasoning formalisms. Only recently, the process of constructing models in terms of these formalisms has been recognised as an important research topic of its own. Approaches addressing this topic are examined in this review. For this purpose a general model of the task of constructing qualitative models is developed that serves as a frame of reference in considering these approaches. Two categories of approaches are identified: model composition and model induction approaches. The former compose a model from predefined partial models and the latter infer a model from behavioural data. Similarities and differences between the approaches are discussed using the general task model as a reference. It appears that the majority of approaches focus on automating model construction entirely. Assessing and debugging a model in cooperation with a modeller is identified as an important topic for future research

Type
Research Article
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Addanki, S, Cremonini, R and Penberthy, JS, 1991, “Graphs of modelsArtificial Intelligence 51 145177.Google Scholar
Bratko, I, Muggleton, S and Varsek, A, 1992, “Learning qualitative models of dynamic systems” In: Muggleton, S, editor, inductive Logic Programming, Academic Press, pp 437452.Google Scholar
Bredeweg, B, 1992, “Expertise in qualitative prediction of behaviour” PhD thesis, University of Amsterdam.Google Scholar
Bredeweg, B and Schut, C, 1993, “Reducing ambiguity by learning assembly behaviour” In: Proceedings of the 13th International Joint Conference on Artificial Intelligence pp 980985, Chambéry. France.Google Scholar
Cohn, AG, 1989, “Approaches to qualitative reasoningArtificial Intelligence Review 3 177232.CrossRefGoogle Scholar
Coiera, E, 1989, “Generating qualitative models from ex&e behaviour” Technical Report DCS 8901, Department of Computer Science, University of New South Wales.Google Scholar
Coiera, EW, 1992, “The qualitative representation of physical systemsThe Knowledge Engineering Review 7 (1) 5577.CrossRefGoogle Scholar
Crawford, J, Farquhar, A and Kuipers, B, 1990, “A compiler from physical models into qualitative differential equations” In: Proc. of AAAI-90, 365372, Boston, MA.Google Scholar
de Kleer, JH, 1986, “An assumption-based TMSArtificial Intelligence 28 127162.Google Scholar
DeCoste, D, 1991, “Dynamic across-time measurement interpretationArtificial Intelligence 51 273341.Google Scholar
deKlcer, I and Brown, JS, 1984, “A qualitative physics based on confluencesArtificial Intelligence 247–83.Google Scholar
Falkenhainer, B, 1987, “Scientific theory formation through analogical inference” In: Proceedings of the 4th International Workshop on Machine Learning 218–229, Irvine, University of California.Google Scholar
Falkenhainer, B and Forbus, K, 1991, “Compositional modelling: Finding the right model for the jobArtificial Intelligence 51 95143.Google Scholar
Falkenhainer, BC and Michalski, RS, 1986, “Integrating quantitative and qualitative discovery: the abacus systemMachine Learning 1 367401.Google Scholar
Farquhar, A, 1993, “Automated Modeling of Physical Systems in the Presence of Incomplete Knowledge” PhD thesis, University of Texas, Austin.Google Scholar
Forbus, KD, 1983, “Measurement interpretation in qualitative process theory” In: Proc. of 8th IJCA1 315320, Karlsruhe, FRG.Google Scholar
Forbus, KD, 1984, “Qualitative process theoryArtificial Intelligence 24 85168.Google Scholar
KD, Forbus, 1986, “Interpreting measurements of physical systems” In: Proceedings of the AAAl 113117, San Mateo, CA, Morgan Kaufmann.Google Scholar
Forbus, KD, 1988, “Qualitative physics: Past, present, and future” In: HE, Shrobe, editor, Exploring Artificial Intelligence 239296, Morgan Kaufmann.Google Scholar
Forbus, KD, 1990, “The qualitative process engine” In: Weld, DS and deKleer, J, editors, Readings in Qualitative Reasoning about Physical Systems 220235, Morgan Kaufmann.Google Scholar
Forbus, KD and Gentner, D, 1986, “Learning physical domains: Toward a theoretical framework” In: Michalski, RS, Carbonell, JG and Mitchell, TM, editors, Machine Learning: An Artificial intelligence Approach: Volume II 311348, Morgan Kaufmann.Google Scholar
Goldberg, DE, editor, 1989, Genetic Algorithms in Search, Optimization, and Machine Learning Addison-Wesley.Google Scholar
Hau, DT and Coiera, EW, 1995, “Learning qualitative models of dynamic systems” Technical Report HPL 95–31, Hewlett Packard Laboratories.Google Scholar
Holland, JH, editor, 1975, Adaptation in Natural and Artificial Systems University of Michigan Press.Google Scholar
Iwasaki, Y, 1989, “Qualitative physics” In: Barr, A, Cohen, P and Feigenbuam, E, editors, The Handbook of Artificial Intelligence vol. IV 323413, Addison-Wesley.Google Scholar
Iwasaki, Y and Levy, AY, 1993, “Automated model selection for simulation” In: Proceedings of the Seventh International Workshop on Qualitative Reasoning about Physical Systems 108116, Seattle, WA.Google Scholar
Karnopp, DC, Margolis, DL and Rosenberg, RC, 1990, System Dynamics: a Unified Approach John Wiley & Sons, second revised edition.Google Scholar
Kuipers, B, 1986, “Qualitative simulationArtificial Intelligence 29 289388.Google Scholar
Kuipers, B, 1994, Qualitative Reasoning, Modelling and Simulation with incomplete Knowledge MIT Press.Google Scholar
Langley, P, Zytkow, JM, Simon, HA and Bradshaw, GL, 1986, “The search for regularity: Four aspects of scientific discovery” In: Michalski, RS, Carbonell, JG and Mitchell, TM, editors, Machine Learning: An Artificial intelligence Approach, volume 2 425469, Morgan Kaufmann.Google Scholar
Levy, AY, Iwasaki, Y and Motoda, H, 1992, “Relevance reasoning to guide compositional modelling” In: Proceedings of the Sixth international Workshop on Qualitative Reasoning about Physical Systems 721, Edinburgh, Scotland, 08.Google Scholar
Low, CM and Iwasaki, Y, 1992, “Device modelling environment: an interactive environment for modelling device behaviourIntelligent Systems Engineering 1(2)115145, Winter.Google Scholar
Michalski, RS, 1983, “A theory and methodology of inductive learning” In: Michalski, RS, Carbonell, JG and Mitchell, TM, editors, Machine Learning: an Artificial Intelligence Approach Tioga.Google Scholar
Mozetič, I, 1987, “The role of abstractions in learning qualitative models” In: Proceedings of the 4th international Workshop on Machine Learning 242255, Irvine, CA.Google Scholar
Mozetič, I, Bratko, I and Urbančič, T, 1990, “Varying levels of abstraction in qualitative modelling” In: Hayes, JE, Michie, D and Tyugu, E, editors, Machine intelligence 12 259280, Clarendon Press.Google Scholar
Muggleton, SH and Feng, C, 1990, “Efficient induction of logic programs” In: Proceedings of the First Conference on Algorithmic Learning Theory Tokyo, Japan.Google Scholar
Nayak, PP, 1992, “Causal approximations” In: Proceedings of the Tenth National Conference on Artificial Intelligence AAAI-'92 703709, San Jose, CA, 07.Google Scholar
Nayak, PP, Joskowicz, L and Addanki, S, 1992, “Automated model selection using context-dependent behaviors” In: Proceedings of the Tenth National Conference on Artificial Intelligence AAAI-'92 710716, San Jose, CA, 07.Google Scholar
Nordhausen, B and Langley, P, 1993, “An integrated framework for empirical discoveryMachine Learning 12 1747.Google Scholar
Paynter, HM, 1961, Analysis and Design of Engineering Systems MIT Press.Google Scholar
Richards, BL, Kraan, I and Kuipers, BJ, 1992, “Automatic abduction of qualitative models” In: Proceedings of the Tenth National Conference on Artificial Intelligence AAAI-'92 723728, San Jose, CA, 07.Google Scholar
Rickel, J and Porter, B, 1992, “Automated modeling for answering prediction questions: Exploiting interaction paths” In: Proceedings of the Sixth International Workshop on Qualitative Reasoning about Physical Systems 8295, Edinburgh, Scotland, 08.Google Scholar
Rickel, J and Porter, B, 1994, “Automated modeling for answering prediction questions: Selecting the time scale and system boundary” In: Proc. of AAAI-94 1191–1198, 07.Google Scholar
Rothcnbcrg, J, 1989, “The nature of modelling” In: Widman, LE, Loparo, KA and Nielson, NR, editors, Artificial intelligence, Simulation, and Modeling 7592, John Wiley & Sons.Google Scholar
Schut, C and Bredeweg, B, 1993, “Automatic enhancement of model parsimony” In: Proceedings of the 7th international Workshop on Qualitative Reasoning 194203, Seattle, WA, 05.Google Scholar
Schut, C and Bredeweg, B, 1994, “Supporting qualitative model specification In: Proc. of the Second International Conference on intelligent Systems Engineering 3742, Technical University of HamburgHarburg, Germany.Google Scholar
Schut, C and Bredeweg, B, 1995, “Supporting qualitative model construction: Eliminating incorrectly predicted derivatives” In: Proceedings of the 9th International Workshop on Qualitative Reasoning 163172, Amsterdam, The Netherlands, 05.Google Scholar
Shen, Q, Leitch, RR and Steele, AD, 1994, “A generic harness for the systematic generation of multiple models” In: Proc. of the Second International Conference on Intelligent Systems Engineering 4955. Technical University of Hamburg-Harburg, Germany.Google Scholar
Top, J, 1993, “Conceptual Modelling of Physical Systems” PhD thesis, Twente University, 09.Google Scholar
Varek, A, 1991, “Qualitative model evolution” In: Proc. of the 12th IJCAl 1311–1316, Sydney, Australia.Google Scholar
Weld, DS, 1992, “Reasoning about model accuracyArtificial Intelligence 56 255300.Google Scholar
Weld, DS and deKleer, J, 1990, Readings in Qualitative Reasoning about Physical Systems Morgan Kaufmann.Google Scholar
Xia, S, Linkens, DA and Bennett, S, 1993, “Automatic modelling and analysis of dynamic physical systems using qualitative reasoning and bond graphsIntelligent Systems Engineering 2 (3) 201212, Autumn.Google Scholar
Zeigler, BP, 1976, Theory of Modelling and Simulation Wiley-Interscience.Google Scholar