Closing the loop: an agenda- and justification-based framework for selecting the next discovery task to perform

We propose and evaluate an agenda- and justification-based architecture for discovery systems that selects the next tasks to perform. This framework has many desirable properties: (1) it facilitates the encoding of general discovery strategies using a variety of background knowledge, (2) it reasons about the appropriateness of the tasks being considered, and (3) it tailors its behavior toward a user's interests. A prototype discovery program called HAMB demonstrates that both reasons and estimates of interestingness contribute to performance in the domains of protein crystallization and patient rehabilitation.

[1]  Douglas B. Lenat,et al.  AM, an artificial intelligence approach to discovery in mathematics as heuristic search , 1976 .

[2]  Paul R. Cohen,et al.  Interaction with a mixed-initiative system for exploratory data analysis , 1997, IUI '97.

[3]  Wei-Min Shen,et al.  A Metapattern-Based Automated Discovery Loop for Integrated Data Mining - Unsupervised Learning of Relational Patterns , 1996, IEEE Trans. Knowl. Data Eng..

[4]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[5]  Foster J. Provost,et al.  RL4: a tool for knowledge-based induction , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[6]  Robert Engels,et al.  Planning Tasks for Knowledge Discovery in Databases; Performing Task-Oriented User-Guidance , 1996, KDD.

[7]  Abraham Bernstein,et al.  An Intelligent Assistant for the Knowledge Discovery Process , 2001, IJCAI 2001.

[8]  Paul R. Cohen,et al.  Evaluation of a semi-autonomous assistant for exploratory data analysis , 1997, AGENTS '97.

[9]  W. Klosgen,et al.  A Multipattern and Multistrategy Discovery Approach , 1996, KDD 1996.

[10]  Paul R. Cohen,et al.  A Mixed-Initiative Planning Approach to Exploratory Data Analysis , 1996 .

[11]  D Hennessy,et al.  Statistical methods for the objective design of screening procedures for macromolecular crystallization. , 2000, Acta crystallographica. Section D, Biological crystallography.

[12]  John Foster Provost,et al.  Policies for the selection of bias in inductive machine learning , 1992 .

[13]  Tom M. Mitchell,et al.  MODEL-DIRECTED LEARNING OF PRODUCTION RULES1 , 1978 .

[14]  Douglas B. Lenat,et al.  Why AM and EURISKO Appear to Work , 1984, Artif. Intell..

[15]  Paul R. Cohen,et al.  Intelligent Support for Exploratory Data Analysis , 1998 .

[16]  Devika Subramanian,et al.  Induction of Rules for Biological Macromolecular Crystallization , 1994, ISMB.

[17]  R. Bone.  Discovery , 1938, Nature.

[18]  Bruce G. Buchanan,et al.  Closing the loop: heuristics for autonomous discovery , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[19]  Wei-Min Shen,et al.  A Metapattern-Based Automated Discovery Loop for Integrated Data Mining (Abstract) , 1995, KDOOD/TDOOD.

[20]  Bruce G. Buchanan,et al.  A framework for autonomous knowledge discovery from databases , 2001 .