Skip to main content
SpringerLink
Log in

Knowledge base refinement: A bibliography

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Knowledge base refinement is a learning process aimed at adjusting a knowledge base for the purpose of improving the breadth, accuracy, efficiency, and efficacy of the associated knowledge-based system(s). This annotated bibliography gives an overview of this emerging field.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • N. Lavrac and I. Mozetic, “Methods for knowledge acquisition and refinement in second generation expert systems,” SIGART Newsletter, vol. 108, pp. 63–69, 1989.

    Google Scholar 

  • R. Davis and D.B. Lenat, Knowledge-Based Systems in Artificial Intelligence, McGraw-Hill: New York, 1982.

    Google Scholar 

  • D.C. Wilkins and B.G. Buchanan, “On debugging rule sets when reasoning under uncertainty,” in Proceedings of the Fifth National Conference on Artificial Intelligence, Philadelphia, 1986, pp. 448–454.

  • Y. Kodratoff, Introduction to Machine Learning, Pitman: London, 1988.

    Google Scholar 

  • D.C. Wilkins, “Knowledge base refinement using apprenticeship learning techniques,” in Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, MN, 1988, pp. 646–651.

  • P.G. Politakis, Using Empirical Analysis to Refine Expert System Knowledge Bases, Pitman: London, 1985.

    Google Scholar 

  • A. Ginsberg, “Refinement of expert system knowledge bases: A metalinguistic framework for heuristic analysis,” Laboratory for Computer Science, Rutgers University, Newark, NJ, Ph.D. Dissertation, 1986.

    Google Scholar 

  • R. Rada, “Gradualness facilitates knowledge refinement,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, pp. 523–530, 1985.

    Google Scholar 

  • R.A. Caruana, “The automatic training of rule bases that use numerical uncertainty representation,” in Proceedings of the Third Workshop on Uncertainty in Artificial Intelligence, Seattle, WA, 1987, pp. 198–204.

  • E.Y. Shapiro, Algorithmic Program Debugging, MIT Press: Cambridge, MA, 1983.

    Google Scholar 

  • A. Ginsberg, “Theory reduction, theory revision, and retranslation,” in Proceedings of the Eighth National Conference on Artificial Intelligence, Boston, MA, 1990, pp. 777–782.

  • X. Ling and M. Dawes, “Theory reduction with uncertainty: A reason for theoretical terms,” Department of Computer Science, University of Western Ontario, Report No. 271, 1990.

  • A. Ginsberg, Automatic Refinement of Expert System Knowledge Bases, Pitman: London, 1988.

    Google Scholar 

  • A. Ginsberg, “Theory revision via prior operationalization,” in Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, MN, 1988, pp. 590–595.

  • M. Valtorta, “Automating rule strengths in expert systems,” Department of Computer Science, Duke University, Ph.D. Dissertation and Technical Report CS-1987-15, 1987.

  • L-M. Fu, “Recognition of semantically incorrect rules: A neural network approach,” in Proceedings of the Third International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Charleston, SC, 1990, pp. 1013–1018.

  • K.B. Laskey, “Adapting connectionist learning to Bayes networks,” International Journal of Approximate Reasoning, vol. 4, pp. 261–282, 1990.

    Google Scholar 

  • M. Valtorta, “Automating rule strengths in expert systems,“ in Proceedings of the Eighth European Conference on Artificial Intelligence, Pitman: London, 1988.

    Google Scholar 

  • M. Valtorta, “Some results on the complexity of knowledge-base refinement,” in Proceedings of the Sixth International Workshop on Machine Learning, Ithaca, NY, 1989.

  • M. Valtorta, “Some results on knowledge base refinement with an oracle,” Department of Computer Science, University of South Carolina, Technical Report TR89005, 1989.

  • M. Valtorta, “More results on the complexity of knowledge base refinement: Belief networks,” in Proceedings of the Seventh International Conference on Machine Learning, Austin, TX, 1990, pp. 419–426.

  • M. Valtorta and D.W. Loveland, “On the complexity of belief network synthesis and refinement,” Department of Computer Science, University of South Carolina, Technical Report TR89011, 1989.

  • K-C. Ng and B. Abramson, “Uncertainty management in expert systems,” IEEE Expert, vol. 5 (2), pp. 29–48, 1990.

    Google Scholar 

  • D.J. Spiegelhalter, “Probabilistic reasoning in predictive expert systems,” in Uncertainty in Artificial Intelligence, edited by J.F.Lemmer, North-Holland: Amsterdam, pp. 47–67, 1986.

    Google Scholar 

  • D.J. Spiegelhalter and S.L. Lauritzen, “Sequential updating of conditional probabilities on directed graphical structures,” Institute for Electronic Systems, The University of Aalborg, Technical Report, 1989.

Bibliography

  • Andreassen, Steen, Marianne Woldbye, Bjorn Falck, and Stig K. Andersen, “MUNIN—A Causal Probabilistic Network for Interpretation of Electromyographic Findings,” in Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 366–372, Milan, 1987.

  • Biermann Alan W., John R.C. Fairfield, and Thomas R. Beres, “Signature Table Systems and Learning,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 12, no. 5, pp. 635–648, September-October 1982.

    Google Scholar 

  • Blum, A. and R.L. Rivest, “Training a 3-Node Neural Network is NP-Complete,” in Proceedings of the 1988 Workshops on Computational Learning Theory, pp. 9–18, Cambridge, MA, 1988.

  • Borgida A., T. Mitchell, and K.E. Williamson, “Learning Improved Constraints and Schemas from Exceptions in Data and Knowledge Bases,” in On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, ed. M.L.Brodie and J.Mylopoulos, Springer Verlag, New York, 1986.

    Google Scholar 

  • Botta, M., S. Ravotto, and S. Saitta, “Use of Causal Models and Abduction in Learning Diagnostic Knowledge,” International Journal of Man-Machine Studies, to appear.

  • Breuker, Joost, Bob Wielinga, M. van Someren, R. De Hoog, G. Schreiber, P. de Greef, B. Bredeweg, J. Wielemaker, J.-P. Billault, M. Davoodi, and S. Hayward, “Model-Driven Model Acquisition: Interpretation Models,” Deliverable Task A1, ESPRIT Project 1098, and Memo 87, VF Project Knowledge Acquisition in Formal Domains, 1987.

  • Brooks R. and J. Heiser, “Transferability of a Rule-Based Control Structure to a new Knowledge Domain,” in Proceedings of the Third Annual Conference on Computer Applications to Medical Care, pp. 56–63, IEEE Computer Society Press, Silver Spring, MD, 1979.

    Google Scholar 

  • Brooks R. and J. Heiser, “Some Experience on Transferring the MYCIN System to a New Domain,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, no. 5, pp. 477–478, September 1980.

    Google Scholar 

  • Brownston L., R. Farrell, E. Kant, and N. Martin, Programming Expert Systems in OPS5, Addison-Wesley, Reading, Massachusetts, 1985.

    Google Scholar 

  • Buchanan B.G. and T.M. Mitchell, “Model-Directed Learning of Production Rules,” in Pattern-Directed Inference Systems, ed. D.A.Waterman and F.Hayes-Roth, pp. 297–312, Academic Press, New York. 1978.

    Google Scholar 

  • Buchanan B.G. and E.H. Shortliffe, Rule-Based Expert Systems, Addison-Wesley, Reading, Massachusetts, 1984 (reprinted with corrections, May 1985).

    Google Scholar 

  • Caruana, R.A., “Experiments in Rule-Based Learning Using Numerical Uncertainty Representations,” in Proceedings of the International Conference of the Management of Uncertainty in Knowledge-Based Systems, Paris, 1986.

  • Caruana, R.A., “The Automatic Training of Rule Bases that use Numerical Uncertainty Representations,” in Proceedings of the Third Workshop on Uncertainty in Artificial Intelligence, pp. 198–204, Seattle, 1987.

  • Bundy, Alan and Bernard Silver, “A Critical Survey of Rule Learning Programs,” D.A.I. Research Paper No. 169, Department of Artificial Intelligence, University of Edinburgh, December 1981.

  • Bundy, Alan, Bernard Silver, and Dave Plummer, “An Analytical Comparison of Some Rule-Learning Programs,” Artificial Intelligence, vol. 27, no. 2, pp. 137–181, 1985.

    Google Scholar 

  • Clancey W.J., “Heuristic Classification,” Artificial Intelligence, vol. 27, no. 3, pp. 289–350, 1985.

    Google Scholar 

  • Cooper, Gregory F., “Probabilistic Inference Using Belief Networks is NP-Hard,” Stanford University Knowledge Systems Laboratory Memo KSL-82-27, May 1987 (revised July 1988).

  • Cooper Gregory F., “The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks,” Artificial Intelligence, vol. 42, pp. 393–405, 1990.

    Google Scholar 

  • Craw, Susan and Derek Sleeman, “The Refinement of Dynamic Knowledge Bases by Collecting Evidence,” Typescript, Department of Computing Science, University of Aberdeen, 1988.

  • Craw, Susan and Derek Sleeman, “Automating the Refinement of Knowledge-Based Systems,” Report AUCS/TR9002, Department of Computing Science, University of Aberdeen, January 1990.

  • Davis, Randall, “Interactive Transfer of Expertise: Acquisition of New Inference Rules,” in Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 321–328, Cambridge, MA, August 1977.

  • Davis, Randall, “Teiresias,” in The Handbook of Artificial Intelligence, ed. A. Barr and E.A. Feigenbaum, vol. 2, pp. 87–101, Kaufmann, 1982.

  • Davis Randall, “Interactive Transfer of Expertise,” in Rule-Based Expert Systems, ed. B.Buchanan and E.H.Shortliffe, pp. 159–170, Addison-Wesley, Reading, Massachusetts, 1984.

    Google Scholar 

  • Davis Randall and Douglas B. Lenat, Knowledge-Based Systems in Artificial Intelligence, Mc-Graw Hill, New York, 1982.

    Google Scholar 

  • DengPi-Sheng, Clyde W. Holsapple, and Andrew B. Whinston, “A Skill Refinement Learning Model for Rule-Based Expert Systems,” IEEE Expert, vol. 5, no. 2, pp. 15–28, April 1990.

    Google Scholar 

  • Drastal G.A. and C.A. Kulikowski, “Knowledge-Based Acquisition of Rules for Medical Diagnosis,” Journal of Medical Systems, vol. 6, no. 5, pp. 433–445, 1982.

    Google Scholar 

  • Duda R.O. and P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.

    Google Scholar 

  • Fisher Douglas H., “Knowledge Acquisition Via Incremental Conceptual Clustering,” in Machine Learning: An Artificial Intelligence Approach, Volume 2, pp. 139–172, Morgan Kaufmann, San Mateo, CA, 1986.

    Google Scholar 

  • Forsyth Richard and Roy Rada, Machine Learning: Applications in Expert Systems and Information Retrieval, Ellis Horwood, Chichester, England, 1986.

    Google Scholar 

  • Fu, Li-Min, “Truth Maintenance Under Uncertainty,” in Proceedings of the Fourth Workshop on Uncertainty in Artificial Intelligence, pp. 119–126, Minneapolis, MN, 1988.

  • Fu, Li-Min, “Learning Object-Level and Meta-Level Knowledge in Expert Systems,” Ph.D. Dissertation, Department of Computer Science, Stanford University, 1985.

  • Fu, Li-Min, “Recognition of Semantically Incorrect Rules: A Neural Network Approach,” in Proceedings of the Third International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp. 1013–1018, Charleston, South Carolina, 1990.

  • Fu, Li-Min and Bruce G. Buchanan, “Enhancing Performance of Expert Systems by Automated Discovery of Meta-Rules,” in Proceedings of the First Conference on Artificial Intelligence Applications, pp. 107–115, Denver, 1984.

  • Fu, L. and Bruce G. Buchanan, “Inductive Knowledge Acquisition for Rule Based Expert Systems,” Technical Report KSL 85-42, Computer Science Department, Stanford University, 1985.

  • Gallant S.I., “Connectionist Expert Systems,” Communications of the ACM, vol. 31, no. 2, pp. 152–169, February 1988.

    Google Scholar 

  • Garey M.R. and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.

    Google Scholar 

  • Gashnig, John, “Preliminary Performance Analysis of the Prospector Consultant System for Mineral Exploration,” in Proceedings of the Sixth International Joint Conference on Artificial Intelligence, pp. 308–310, 1979.

  • Gashnig John, “Prospector: An Expert System for Mineral Exploration,” in Introductory Readings in Expert Systems, ed. D.Michie, Gordon and Breach Science Publishers, New York, 1982.

    Google Scholar 

  • Genest, Jean, Stan Matwin, and Boris Plante, “Explanation-Based Learning with Incomplete Theories: A Three-step Approach,” in Proceedings of the Seventh International Conference on Machine Learning, pp. 286–294, Austin, Texas, 1990.

  • Ginsberg, Allen, “Refinement of Expert System Knowledge Bases: A Metalinguistic Framework for Heuristic Analysis,” Ph.D. Dissertation, Laboratory for Computer Science, Rutgers University, 1986.

  • Ginsberg Allen, Automated Refinement of Expert System Knowledge Bases, Pitman, London, 1988.

    Google Scholar 

  • Ginsberg, Allen, “Theory Revision via Prior Operationalization,” in Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 590–595, St. Paul, MN, 1988.

  • Ginsberg, Allen, “Description of the Session on Knowledge-Base Refinement in the Call for Papers of the Sixth International Workshop of Machine Learning,” Typescript, Ithaca, New York, June 29–July 1, 1989.

  • Ginsberg, Allen, “Theory Reduction, Theory Revision, and Retranslation,” in Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 777–782, Boston, 1990.

  • Ginsberg, Allen, S. Weiss, and P. Politakis, “Seek2: A Generalized Approach to Automatic Knowledge Base Refinement,” in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 367–374, Los Angeles, 1985.

  • Ginsberg A., S.M. Weiss, and P. Politakis, “Automatic Knowledge Base Refinement for Classification Systems,” Artificial Intelligence, vol. 35, pp. 23–48, 1988.

    Google Scholar 

  • GoldMark, “Language Identification in the Limit,” Information and Control. vol. 10, pp. 447–474, May 1967.

    Google Scholar 

  • Gordon, Diana F. and John F. Grefenstette, “Explanations of Empirically Derived Reactive Plans,” in Proceedings of the Seventh International Conference on Machine Learning, pp. 198–203, Austin, Texas, 1990.

  • Gordon J. and E.H. Shortliffe, “A Method for Managing Evidential Reasoning in a Hierarchical Hypothesis Space,” Artificial Intelligence, vol. 26, pp. 323–357, 1985.

    Google Scholar 

  • Gotts, N.M., “Knowledge Acquisition for Medical Expert Systems: A Review,” Technical Report AIMG-5 Artificial Intelligence in Medicine Group, School of Engineering and Applied Sciences, University of Sussex, May 1984.

  • Hafner, C.D., “Contribution to ACM Forum,” Communications of the ACM, vol. 29, no. 7, p. 592, July 1986.

  • Hajek, P., “Combining Functions for Certainty Factors in Consulting Systems,” Preprint of a paper presented at the Second International Conference on Artificial Intelligence and Information—Control Systems of Robots, Smolenice, Czechoslovachia, 1982.

  • Hajek P., “Combining Functions for Certainty Degrees in Consulting Systems,” International Journal of Man-Machine Studies, vol. 22, pp. 59–65, 1985.

    Google Scholar 

  • Hayes-Roth, F., P. Klahr, and D.J. Mostow, “Knowledge Acquisition, Knowledge Programming, and Knowledge Refinement,” Technical Report R-2540-NSF, The Rand Corporation, May 1980.

  • Hayes-Roth F., P. Klahr, and D.J. Mostow, “Advice-Taking and Knowledge Refinement: An Iterative View of Skill Acquisition,” in Cognitive Skills and Their Acquisition, ed. J.Anderson, pp. 231–253, Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1981.

    Google Scholar 

  • Hayward S.A., B.J. Wielinga, and J.A. Breuker, “Structured Analysis of Knowledge,” International Journal of Man-Machine Studies, vol. 26, pp. 487–498, 4, 1987.

    Google Scholar 

  • Heckerman D., “Probabilistic Interpretation for MYCIN's Certainty Factors,” in Uncertainty in Artificial Intelligence, ed. J.F.Lemmer, North-Holland, Amsterdam, 1986.

    Google Scholar 

  • Hinton, Geoffrey E., “Learning in Parallel Networks: Simulating Learning in a Probabilistic System,” Byte, pp. 265–273, April 1985.

  • Judd, S., “Complexity of Connectionist Learning with Various Node Functions,” Technical Report 87-60, University of Massachusetts at Amherst, July 1987.

  • Judd, S., “Learning in Neural Networks,” in Proceedings of the 1988 Workshop on Computationol Learning Theory, pp. 2–8, Cambridge, MA, August 1988.

  • Judd S., Neural Network Design and the Complexity of Learning, MIT Press, Cambridge MA, 1990.

    Google Scholar 

  • Keller, Richard M., “A Survey of Research in Strategy Acquisition,” Report DCS-TR-115, Department of Computer Science, Rutgers University, May 1982.

  • Kitakami H., S. Kunifuji, T. Miyachi, and K. Furukawa, “A Methodology for Implementation of A [sic] Knowledge Acquisition System,” Technical Report TR-037, ICOT, Tokio, December 1983.

    Google Scholar 

  • Klinker, George, “KNACK: Sample-Driven Knowledge Acquisition for Reporting Systems,” Technical Report CMU-CS-88-158, Computer Science Department, Carnegie-Mellon University, June 1988.

  • Kodratoff Yves, Introduction to Machine Learning, Pitman, London, 1988.

    Google Scholar 

  • Kodratoff, Yves, “Using Abductive Recovery of Failed Proofs for Problem Solving by Analogy,” in Proceedings of the Seventh International Conference on Machine Learning, pp. 295–303, Austin, Texas, 1990.

  • Kodratoff, Yves and G. Tecuci, “Disciple: An Integrated Expert and Learning System for Weak Theory Domains,” LRI Internal Report No. 371, University of Paris at Orsay, 1987.

  • Kodratoff, Yves and G. Tecuci, “DISCIPLE-1: Interactive Apprentice System in Weak Theory Fields,” in Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 271–273, Milan, 1987.

  • Langlotz, C.P., E.H. Shortliffe, and L.M. Fagan, “Using Decision Theory to Justify Heuristics,” in Proceedings of the Fifth Annual National Conference on Artificial Intelligence, pp. 215–219, Philadelphia, 1986.

  • LaskeyKathryn Blackmond, “Adapting Connectionist Learning to Bayes Networks,” International Journal of Approximate Reasoning, vol 4, pp. 261–282, 1990.

    Google Scholar 

  • Lavrac, Nada and Igor Mozetic, “Methods for Knowledge Acquisition and Refinement in Second Generation Expert Systems,” SIGART Newsletter, no. 108, pp. 63–69, April 1989.

  • O'Leary Daniel E., “Soliciting Weights or Probabilities from Experts for Rule-Based Expert Systems,” International Journal of Man-Machine Studies, vol. 32, pp. 293–301, 1990.

    Google Scholar 

  • Lee, W. and S. Ray, “Rule Refinement Using the Probabilistic Rule Generator,” in Proceedings of the Fifth Annual National Conference on Artificial Intelligence, pp. 442–447, Philadelphia, 1986.

  • Ling, Xiaofeng (Charles) and Mike Dawes, “Learning with Representative Presentations,” Typescript, Department of Computer Science, University of Western Ontario, April 1990.

  • Ling, Xiaofeng (Charles) and Mike Dawes, “Theory Reduction with Uncertainty: A Reason for Theoretical Terms,” Report No. 271, Department of Computer Science, University of Western Ontario, May 1990.

  • Megiddo N., “Towards a Genuinely Polynomial Algorithm for Linear Programming,” SIAM Journal on Computing, vol. 12, no. 2, pp. 347–353, May 1983.

    Google Scholar 

  • Michalski R.S., A Theory and Methodology of Inductive Inference, pp. 83–134, Tioga, Palo Alto, California, 1984.

    Google Scholar 

  • Mitchell, T.M., S. Mahadevan, and L.I. Steinberg, “LEAP: A Learning Apprentice for VLSI Design,” in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 573–580, Los Angeles, 1985.

  • NgKeung-Chi and Bruce Abramson, “Uncertainty Management in Expert Systems,” IEEE Expert, vol.5, no.2, pp. 29–48, April 1990.

    Google Scholar 

  • Mitchell, T.M., P.E. Utgoff, and R. Banerji, “Learning by Experimentation: Acquiring and Modifying Problem-Solving Heuristics,” Technical Report LCSR-TR-31, Laboratory for Computer Science Research, Rutgers University, September 1982.

  • Mitchell T., P.E. Utgoff, and R.S. Banerji, “Learning by Experimentation: Acquiring and Refining Problem-Solving Heuristics,” in Machine Learning: An Artificial Intelligence Approach, pp. 163–190, Tioga, Palo Alto, California, 1983.

    Google Scholar 

  • Nilsson N.J., Learning Machines, McGraw-Hill, New York, 1965. (Reprinted as [Nilsson, 1989], with a new introduction).

    Google Scholar 

  • Nilsson N.J., Learning Machines, Morgan Kaufmann, San Mateo, CA, 1989.

    Google Scholar 

  • OrponenPekka, “Dempster's Rule of Combination is #P-Complete,” Artificial Intelligence, vol. 44, pp. 245–253, July 1990.

    Google Scholar 

  • Ourston, Dirk and Raymond J. Mooney, “Changing the Rules: A Comprehensive Approach to Theory Refinement,” in Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 815–820, Boston, 1990.

  • Pearl J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan-Kaufmann, San Mateo, California, 1988.

    Google Scholar 

  • Politakis, P.G., “Using Empirical Analysis to Refine Expert System Knowledge Bases,” Ph.D. Dissertation and LCSR Report CBM-TR-113, Department of Computer Science, Rutgers University, October 1982.

  • Politakis P.G., Using Empirical Analysis to Refine Expert Knowledge Bases, Pitman, London, 1985.

    Google Scholar 

  • Politakis, P.G. and S. Weiss, “Designing Consistent Knowledge Bases for Expert Consultation Systems,” Technical Report CBM-TR-100, Laboratory for Computer Science Research, Rutgers University, 1979.

  • Politakis, P.G. and S. Weiss, “Designing Consistent Knowledge Bases: An Approach to Expert Knowledge Acquisition,” Technical Report CBM-TR-113, Laboratory for Computer Science Research, Rutgers University, 1980.

  • Politakis P.G. and S.M.Weiss, “Using Empirical Analysis to Refine Expert System Knowledge Bases,” Artificial Intelligence, vol. 22, no. 1, pp. 23–48, 1984.

    Google Scholar 

  • Provan, Gregory M., “A Logic-Based Analysis of Dempster-Shafer Theory,” International Journal of Approximate Reasoning, to appear.

  • RadaRoy, “Evolution and Gradualness,” Biosystems, vol. 14, pp. 211–218, 1981.

    Google Scholar 

  • Rada, Roy, “Probabilities and Predicates in Knowledge Refinement,” in Proceedings of the IEEE Workshop on Principles of Knowledge-Based Systems, pp. 123–128, Denver, December 1984.

  • Rada Roy, “Gradualness Facilitates Knowledge Refinement,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, pp. 523–530, 5, September 1985.

    Google Scholar 

  • Rada Roy, “An Expert System for Journal Selection,” IEEE Expert, vol. 5, pp. 60–68, 2, April 1990.

    Google Scholar 

  • Rada Roy, Yvonne Rhine, and Janice Smallwood, “Rule Refinement,” in Proceedings of the Conference on Computer Applications to Medical Care, pp. 62–65, IEEE Press, Silver Spring, MD, 1984.

    Google Scholar 

  • Rendell Larry A., “A Doubly Layered, Genetic Penetrance Learning System,” Technical Report CIS 82–16, Department of Computing and Information Science, University of Guelph, Ontario, Canada, December 1982. (Also in the Proceedings of AAAI-84 Washington)

    Google Scholar 

  • Rivest, Ronald L., “Maximum-Entropy Approaches to Learning,” Draft Report, MIT Laboratory for Computer Science, January 3, 1984.

  • Ruspini E.H., “Possibility Theory Approaches for Advanced Information Systems,” Computer, vol. 15, no. 9, pp. 83–91, September 1982.

    Google Scholar 

  • Samuel A.L., “Some Studies in Machine Learning Using the Game of Checkers,” IBM Journal of Research and Development, vol. 3, pp. 211–229, 1959. (Reprinted as [Samuel, 1963])

    Google Scholar 

  • Samuel A.L., “Some Studies in Machine Learning Using the Game of Checkers,” in Computers and Thought, ed. E.A.Feigenbaum and J.Feldman, pp. 71–105, McGraw-Hill, New York, 1963.

    Google Scholar 

  • Shafer G. and R.Logan, “Implementing Dempster's Rule for Hierarchical Evidence,” Artificial Intelligence, vol. 33, pp. 271–298, 1987.

    Google Scholar 

  • Shafer G. and A. Tverski, “Languages and Designs for Probability Judgement,” Cognitive Science, vol. 9, pp. 309–339, 1985.

    Google Scholar 

  • Shapiro, E.Y., “Algorithmic Program Debugging,” Ph.D. Dissertation and Research Report 237, Department of Computer Science, Yale University, May 1982.

  • Shapiro E.Y., Algorithmic Program Debugging, MIT Press, Cambridge, Massachusetts, 1983.

    Google Scholar 

  • Shapiro, E.Y., “Logic Programming with Uncertainties: A Tool for Implementing Rule Based Expert Systems,” in Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pp. 529–53, 1983.

  • Sharma, S., “Case based Knowledge Acquisition and Refinement,” Ph.D. Dissertation, Department of Computer Science, University of Aberdeen, 1988.

  • Sharma, S. and D. Sleeman, “REFINER: A Case-Based Differential Diagnosis Aide for Knowledge Acquisition and Knowledge Refinement,” in Proceedings of the Third European Working Session on Learning, pp. 201–210, Glasgow, Scotland, 1988.

  • Sharma, S. and D. Sleeman, “Case Based Knowledge Acquisition and Refinement: The REFINER Systems,” Technical Report AUCS/TR8908, Department of Computing Science, University of Aberdeen, 1989.

  • Shortliffe E.H., Computer-Based Medical Consultations: MYCIN, American Elsevier, New York, 1976.

    Google Scholar 

  • Sleeman, Derek, P. Langley, and T.M. Mitchell, “Learning from Solution Paths: An Approach to the Credit Assignment Problem,” AI Magazine, vol. 3, 1982.

  • Smith, R.G., H.A. Winston, T.M. Mitchell, and B.G. Buchanan, “Representation and Use of Explicit Justifications for Knowledge Base Refinement,” in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 367–374, Los Angeles, 1985.

  • Spiegelhalter David J., “Probabilistic Reasoning in Predictive Expert Systems,” in Uncertainty in Artificial Intelligence, ed. J.F.Lemmer, pp. 47–67, North-Holland, Amsterdam, 1986.

    Google Scholar 

  • Spiegelhalter David J. and Steffen L.Lauritzen, “Sequential Updating of Conditional Probabilities on Directed Graphical Structures,” Technical Report, Institute for Electronic Systems, the University of Aalborg, Denmark, 1989.

    Google Scholar 

  • Towell, Geoffrey, G., Jude W. Shavlik, and Michiel O. Noordewier, “Refinement of Approximate Domain Theories by Knowledge-Based Neural Networks,” in Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 861–866, Boston, 1990.

  • Valtorta, Marco, “Knowledge Refinement in Rule Bases for Expert Systems: An Application-Driven Approach,” in Proceedings of the First International Workshop in Expert Database Systems, October 1984.

  • Valtorta, Marco, “Automating Rule Strengths in Expert Systems,” Ph.D. Dissertation and Technical Report CS-1987-15, Department of Computer Science, Duke University, April 1987.

  • ValtortaMarco, “Automating Rule Strengths in Expert Systems,” in Proceedings of the Eighth European Conferences on Artificial Intelligence, Pitman, London, August 1988.

    Google Scholar 

  • Valtorta, Marco, “Some Results on the Complexity of Knowledge-base Refinement,” in Proceedings of the Sixth International Workshop on Machine Learning, Ithaca, New York, 1989.

  • Valtorta, Marco, “Some Results on Knowledge Base Refinement with an Oracle,” Technical Report TR89005, Department of Computer Science, University of South Carolina, April 1989.

  • Valtorta, Marco, “More Results on the Complexity of Knowledge Base Refinement: Belief Networds,” in Proceedings of the Seventh International Conference on Machine Learning, pp. 419–426, Austin, Texas, 1990.

  • Valtorta, Marco, “Some Results on the Computational Complexity of Refining Confidence Factors,” International Journal of Approximate Reasoning, to appear.

  • Valtorta, Marco and Donald W. Loveland, “On the Complexity of Belief Network Synthesis and Refinement,” Technical Report TR89011, Department of Computer Science, University of South Carolina, November, 1989.

  • Velde, Walter Van de, “Learning Through Progressive Refinement,” in Proceedings of the Third European Working Session on Learning, pp. 211–226, Glasgow, Scotland, 1988.

  • Waterman, D.A., “Generalization Learning Techniques for Automating the Learning of Heuristics,” in Artificial Intelligence, vol. 1, pp. 29–120, 1970.

  • Weiss, S., C. Kulidowski, and B. Nudel, “Learning Production Rules for Consultation Systems,” in Proceedings of the Sixth International Joint Conference on Artificial Intelligence, pp. 948–950, 1979.

  • Wilkins, D.C., “Apprenticeship Learning Techniques for Knowledge Based Systems,” PhD Thesis, University of Michigan, 1987. (Also, Knowledge Systems Lab Report KSL-88-14, Dept. of Computer Science, Stanford University, 1988, 153pp.)

  • Wilkins, D.C., “Knowledge Base Refinement Using Apprenticeship Techniques,” in Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 646–651, St. Paul, MN 1988.

  • Wilkins, D.C. and B.G. Buchanan, “On Debugging Rule Sets When Reasoning Under Uncertainty,” Technical Report KSL 86-30, Computer Science Department, Stanford University, 1986.

  • Wilkins, D.C. and B.G. Buchanan, “On Debugging Rule Sets When Reasoning Under Uncertainty,” in Proceedings of the Fifth National Conference on Artificial Intelligence, pp. 448–454, Philadelphia, 1986.

  • Wilkins D.C., W.J. Clancey, and B.G. Buchanan, “An Overview of the ODYSSEUS Learning Apprentice,” in Machine Learning: A Guide to Current Research, ed. J.G.Carbonell, pp. 332–340, Kluwer Academic Press, New York, 1986.

    Google Scholar 

  • Wilkins D.C., W.J. Clancey, and B.G. Buchanan, “Knowledge Base Refinement by Monitoring Abstract Control Knowledge,” International Journal of Man-Machine Studies, vol. 27, pp. 281–293, 1987.

    Google Scholar 

  • Zang, Dahai, “Analysis of Rule-strength Refinement Algorithms for Expert Systems,” M.S. Thesis, Computer Science Department, University of South Carolina, 1990.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of South Carolina, 29208, Columbia, SC

    Marco Valtorta

Authors
  1. Marco Valtorta
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Valtorta, M. Knowledge base refinement: A bibliography. Appl Intell 1, 87–94 (1991). https://doi.org/10.1007/BF00117748

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00117748

Key words

Search

Navigation