Empirical evaluation of decision support systems: Needs, definitions, potential methods, and an example pertaining to waterfowl management

Abstract Decision support systems are often not empirically evaluated, especially the underlying modelling components. This can be attributed to such systems necessarily being designed to handle complex and poorly structured problems and decision making. Nonetheless, evaluation is critical and should be focused on empirical testing whenever possible. Verification and validation, in combination, comprise such evaluation. Verification is ensuring that the system is internally complete, coherent, and logical from a modelling and programming perspective. Validation is examining whether the system is realistic and useful to the user or decision maker, and should answer the question: “Was the system successful at addressing its intended purpose?” A rich literature exists on verification and validation of expert systems and other artificial intelligence methods; however, no single evaluation methodology has emerged as preeminent. At least five approaches to validation are feasible. First, under some conditions, decision support system performance can be tested against a preselected gold standard. Second, real-time and historic data sets can be used for comparison with simulated output. Third, panels of experts can be judiciously used, but often are not an option in some ecological domains. Fourth, sensitivity analysis of system outputs in relation to inputs can be informative. Fifth, when validation of a complete system is impossible, examining major components can be substituted, recognizing the potential pitfalls. I provide an example of evaluation of a decision support system for trumpeter swan ( Cygnus buccinator ) management that I developed using interacting intelligent agents, expert systems, and a queuing system. Predicted swan distributions over a 13-year period were assessed against observed numbers. Population survey numbers and banding (ringing) studies may provide long term data useful in empirical evaluation of decision support.

[1]  Berndt Brehmer,et al.  Distributed decision making. Cognitive models for cooperative work , 1991 .

[2]  Warren E. Walker,et al.  Building Organizational Decision Support Systems , 1992 .

[3]  Keith Decker,et al.  Real-time scheduling in distributed multi agent systems , 2001 .

[4]  David G. Schwartz,et al.  Sharing perspectives in distributed decision making , 1992, CSCW '92.

[5]  Alfonso Mateos,et al.  MOIRA: A decision support system for decision making on aquatic ecosystems contaminated by radioactive fallout , 2000, Ann. Oper. Res..

[6]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[7]  Paul R. Cohen,et al.  Toward AI research methodology: three case studies in evaluation , 1989, IEEE Trans. Syst. Man Cybern..

[8]  K. Eason Information Technology and Organizational Change , 1989 .

[9]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[10]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[11]  John C. Cherniavsky,et al.  Validation, Verification, and Testing of Computer Software , 1982, CSUR.

[12]  Rose F. Gamble,et al.  Methodologies for the development of knowledge-based systems, 1982–2002 , 2003, The Knowledge Engineering Review.

[13]  Stephen J. Andriole,et al.  Handbook of Decision Support Systems , 1989 .

[14]  Vlad Rusu,et al.  Combining formal verification and conformance testing for validating reactive systems , 2003, Softw. Test. Verification Reliab..

[15]  George S. Fishman,et al.  The statistics of discrete-event simulation , 1968 .

[16]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[17]  Ralph H. Sprague,et al.  Building Effective Decision Support Systems , 1982 .

[18]  Ralph Root,et al.  A framework for ecological decision support systems: Building the right systems and building the systems right , 2001 .

[19]  Chris B. LeDoux,et al.  Estimating and Validating Ground-Based Timber Harvesting Production Through Computer Simulation , 2003 .

[20]  Leonard Adelman,et al.  Evaluating decision support and expert systems , 1991 .

[21]  Osman Balci,et al.  Validating Expert System Performance , 1987, IEEE Expert.

[22]  Keith S. Decker,et al.  Towards a Distributed, Environment-Centered Agent Framework , 1999, ATAL.

[23]  R. Shibasaki,et al.  National spatial crop yield simulation using GIS-based crop production model , 2001 .

[24]  A. Terry Bahill,et al.  Verifying and Validating Personal Computer-Based Expert Systems , 1991 .

[25]  Ian Graham,et al.  Expert Systems: Knowledge, Uncertainty and Decision , 1988 .

[26]  John Rushby Validation and Testing of Knowledge-Based Systems - How bad can it get? , 1991 .

[27]  J. A. Rice,et al.  Independent Evaluation of A Bioenergetics Model For Largemouth Bass , 1984 .

[28]  Robert Plant,et al.  A survey of tools for the validation and verification of knowledge-based systems: 1985-1995 , 1997, Decis. Support Syst..

[29]  G. Arthur Mihram,et al.  Some Practical Aspects of the Verification and Validation of Simulation Models , 1972 .

[30]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[31]  Edward J. Rykiel,et al.  Testing ecological models: the meaning of validation , 1996 .

[32]  Uma G. Gupta Validating and Verifying Knowledge-Based Systems , 1991 .

[33]  Denis Dean,et al.  Artificial intelligence based decision support for trumpeter swan management , 2002 .

[34]  Amitrajeet A. Batabyal Modeling in Natural Resource Management: Development, Interpretation, and Application , 2004 .

[35]  D. Mladenoff,et al.  A forest growth and biomass module for a landscape simulation model, LANDIS: design, validation, and application , 2004 .

[36]  Daniel E. O'Leary Verification of multiple agent knowledge‐based systems , 2001 .

[37]  D.R. Wallace,et al.  Software verification and validation: an overview , 1989, IEEE Software.

[38]  Eugene Santos Verification and validation of Bayesian knowledge-bases , 2001, Data Knowl. Eng..

[39]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[40]  Valentina Krysanova,et al.  Assessment of nitrogen leaching from arable land in large river basins: Part II: regionalisation using fuzzy rule based modelling , 2002 .

[41]  H. Pretzscha,et al.  The single tree-based stand simulator SILVA : construction , application and evaluation , 2002 .

[42]  P. Mielke,et al.  Permutation Methods: A Distance Function Approach , 2007 .

[43]  Leonard Adelman,et al.  Experiments, quasi-experiments, and case studies: A review of empirical methods for evaluating decision support systems , 1991, IEEE Trans. Syst. Man Cybern..

[44]  François Bousquet,et al.  Agent-based simulations of interactions between duck population, farming decisions and leasing of hunting rights in the Camargue (Southern France) , 2003 .

[45]  S. Kanungo,et al.  Evaluation of a decision support system for credit management decisions , 2001, Decis. Support Syst..

[46]  Adele E. Howe,et al.  Applying Cooperative Distributed Problem Solving Methods to Trumpeter Swan Management , 1999 .

[47]  Eduardo Mosqueira-Rey,et al.  Validation of intelligent systems: a critical study and a tool , 2000 .

[48]  Maria Virvou,et al.  Evaluating an intelligent graphical user interface by comparison with human experts , 2004, Knowl. Based Syst..

[49]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[50]  Hsinchun Chen,et al.  Design and evaluation of a multi-agent collaborative Web mining system , 2003, Decis. Support Syst..