MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Framework for Autonomously Performing Knowledge Discovery In Databases

Download:
pdf | ps
by Gary R. Livingston, John M. Rosenberg, Bruce G. Buchanan
http://www.cs.pitt.edu/~gary/kdd-2000.ps
Add To MetaCart

Abstract:

We have tested the hypothesis that the framework used in Lenat's AM discovery program (1982A) may be adapted to provide a framework for autonomously performing knowledge discovery in databases. The proposed framework provides a reasoning component for the autonomous selection of discovery goals, which we believe makes it sufficient for autonomous discovery. In addition, the framework is extremely modular, facilitating the extension of an implementing system. We demonstrated the framework's sufficiency by implementing it in a prototype system called HAMB and using it to make discoveries from the domain of experimental conditions that favor the growth of DNA-protein complex and protein crystals for X-ray crystallographic studies and from the domain of ribosome data-model conflicts. HAMB made many significant discoveries and rediscoveries from both domains. HAMB also demonstrated that its behavior is sensitive to the results of its findings as well as to the user's preferences and background knowledge, necessary conditions for autonomous discovery programs.

Citations

102 On subjective measures of interestingness in knowledge discovery – Silberschatz, Tuzhilin - 1995
35 Selecting among Rules Induced from a Hurricane Database – Major, Mangano - 1995
28 The ubiquity of discovery – Lenat - 1977
22 Planning Tasks for Knowledge Discovery in Databases; Performing Task-Oriented User-Guidance – Engels - 1996
14 Functional transformations in AI discovery systems – Shen - 1990
8 Statistical Methods for the Objective Design of Screening Procedures for Macromolecule Crystallization. Acta Crystallographica Section D: 817827 – Hennessy, Buchanan, et al. - 2000
3 DEXTER: A System that Experiments with Choices of Training Data Using Expert Knowledge – Cohen, Kulikowski, et al. - 1995
3 Preliminary Tests of Machine Learning Tools for the Analysis of Biological Macromolecular Crystallization Data – Gopalakrishnan, Hennessy, et al. - 1994
2 Automated Diagnosis of Data-Model Conflicts Using Metadata – Chen, Altman - 1999
2 Empirical and Analytic Discovery in IL – Sims - 1987
1 Exploration and Invention in Discovery – Haase - 1990