Two Kinds of Knowledge in Scientific Discovery

Research on computational models of scientific discovery investigates both the induction of descriptive laws and the construction of explanatory models. Although the work in law discovery centers on knowledge-lean approaches to searching a problem space, research on deeper modeling tasks emphasizes the pivotal role of domain knowledge. As an example, our own research on inductive process modeling uses information about candidate processes to explain why variables change over time. However, our experience with IPM, an artificial intelligence system that implements this approach, suggests that process knowledge is insufficient to avoid consideration of implausible models. To this end, the discovery system needs additional knowledge that constrains the model structures. We report on an extended system, SC-IPM, that uses such information to reduce its search through the space of candidates and to produce models that human scientists find more plausible. We also argue that although people carry out less extensive search than SC-IPM, they rely on the same forms of knowledge--processes and constraints--when constructing explanatory models.

[1]  Ljupco Todorovski,et al.  Extracting constraints for process modeling , 2007, K-CAP '07.

[2]  Elizabeth Bradley,et al.  Automatic construction of accurate models of physical systems , 1996, Annals of Mathematics and Artificial Intelligence.

[3]  Herbert A. Simon,et al.  Scientific discovery , 1993, BMJ : British Medical Journal.

[4]  Ljupco Todorovski Inductive Process Modeling , 2010, Encyclopedia of Machine Learning.

[5]  Paul Thagard,et al.  Pathways to Biomedical Discovery , 2003, Philosophy of Science.

[6]  Jeroen Keppens,et al.  Centre for Intelligent Systems and Their Applications on Compositional Modelling on Compositional Modelling on Compositional Modelling* , 2022 .

[7]  W. R. Shankle,et al.  Acceptance by medical experts of rules generated by machine learning , 2001 .

[8]  Nancy Cartwright,et al.  Theories: Tools versus Models , 2008 .

[9]  Pat Langley,et al.  An interactive environment for the modeling and discovery of scientific knowledge , 2006, Int. J. Hum. Comput. Stud..

[10]  S. Ellner,et al.  Testing for predator dependence in predator-prey dynamics: a non-parametric approach , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  D. L. Scarnecchia,et al.  Fundamentals of Ecological Modelling , 1995 .

[12]  P. Langley,et al.  Computational Models of Scientific Discovery and Theory Formation , 1990 .

[13]  Sašo Džeroski,et al.  Constructing a library of domain knowledge for automated modelling of aquatic ecosystems , 2006 .

[14]  Nancy J. Nersessian,et al.  Creating Scientific Concepts , 2008 .

[15]  Pat Langley,et al.  Inducing Hierarchical Process Models in Dynamic Domains , 2005, AAAI.

[16]  George M. Whitson,et al.  Self organizing neural networks with a split/merge algorithm , 1990, SIGSMALL '90.

[17]  Ivan Bratko,et al.  Discovery of Genetic Networks Through Abduction and Qualitative Simulation , 2007, Computational Discovery of Scientific Knowledge.

[18]  Bart Selman,et al.  Local search strategies for satisfiability testing , 1993, Cliques, Coloring, and Satisfiability.

[19]  Pat Langley,et al.  Constructing explanatory process models from biological data and knowledge , 2006, Artif. Intell. Medicine.

[20]  W. Bechtel,et al.  Explanation: a mechanist alternative. , 2005, Studies in history and philosophy of biological and biomedical sciences.

[21]  Brian Falkenhainer,et al.  Compositional Modeling: Finding the Right Model for the Job , 1991, Artif. Intell..

[22]  J. Zytkow,et al.  Model Construction: Elements of a Computational Mechanism Modeling: a Walk-through Example Galileo's Experiment Modeling the Motion on Inclined Plane , 1999 .

[23]  Saso Dzeroski,et al.  Inducing Process Models from Continuous Data , 2002, ICML.

[24]  Sven Erik Jørgensen,et al.  Preface, third edition , 2001 .

[25]  Nancy Cartwright,et al.  The tool box of science: Tools for the building of models with a superconductivity example , 1995 .

[26]  Herbert A. Simon,et al.  Experimentation in machine discovery , 1990 .

[27]  Jeroen Keppens,et al.  Disaggregation in Compositional Modelling of Ecological Systems via Dynamic Constraint Satisfaction , 2001 .

[28]  Donald W. Loveland,et al.  A machine program for theorem-proving , 2011, CACM.

[29]  M J Pazzani,et al.  Acceptance of Rules Generated by Machine Learning among Medical Experts , 2001, Methods of Information in Medicine.

[30]  R. Wojcicki,et al.  Theories and Models in Scientific Processes , 1995 .

[31]  M. J. Hatcher,et al.  Modeling Biological Systems: Principles and Applications , 1997 .

[32]  Lindley Darden,et al.  Strategies for Discovering Mechanisms: Schema Instantiation, Modular Subassembly, Forward/Backward Chaining , 2002, Philosophy of Science.

[33]  P. Machamer,et al.  Thinking about Mechanisms , 2000, Philosophy of Science.

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

[35]  Rá Ul,et al.  Machine Discovery in Chemistry: New Results , 1995 .

[36]  Ljupco Todorovski,et al.  Learning Declarative Bias , 2007, ILP.

[37]  B. G. Veilleux,et al.  AN ANALYSIS OF THE PREDATORY INTERACTION BETWEEN PARAMECIUM AND DIDINIUM , 1979 .

[38]  Bruce G. Buchanan,et al.  On generality and problem solving: a case study using the DENDRAL program , 1970 .

[39]  Saso Dzeroski,et al.  Declarative Bias in Equation Discovery , 1997, ICML.

[40]  Kevin R. Arrigo,et al.  A coupled ocean‐ecosystem model of the Ross Sea: 2. Iron regulation of phytoplankton taxonomic variability and primary production , 2003 .

[41]  Ljupčo Todorovski,et al.  Using domain knowledge for automated modelling of dynamic systems with equation discovery , 2003 .

[42]  Anthony G. Cohn,et al.  Qualitative Reasoning , 1987, Advanced Topics in Artificial Intelligence.

[43]  Bruce E. Shaw,et al.  Triggered aseismic fault slip from nearby earthquakes, static or dynamic effect? , 2003 .

[44]  Robert S. Cohen,et al.  On Scientific Discovery , 1981 .

[45]  Kenneth D. Forbus Qualitative Reasoning , 1997, The Computer Science and Engineering Handbook.

[46]  Stephen D. Bay,et al.  Inductive revision of quantitative process models , 2006 .

[47]  N. Cartwright Models as Mediators: Models and the limits of theory: quantum Hamiltonians and the BCS models of superconductivity , 1999 .

[48]  Allen Newell,et al.  Computer science as empirical inquiry: symbols and search , 1976, CACM.

[49]  Ashesh Mahidadia,et al.  Assisting Model-Discovery in Neuroendocrinology , 2001, Discovery Science.

[50]  A. Hindmarsh,et al.  CVODE, a stiff/nonstiff ODE solver in C , 1996 .

[51]  Jieming Zhu,et al.  Automated Discovery in a Chemistry Laboratory , 1990, AAAI.

[52]  Gerald S. Craig,et al.  Exploring in science , 1946 .