Database Consistency via Inductive Learning

Elsevier eBooksPublished 1 January 1991

Jeffrey C. Schlimmer

Citations6

TL;DR

An implemented system called CARPER is described that has been applied to an engineering database and demonstrates the viability of the hypothesis that models may be learned to describe attribute usage, and improves database consistency by serving as integrity constraints and definitions for computed attributes.

Abstract

Building a large-scale system often involves creating a large knowledge store, and as these grow and are maintained by a number of individuals, errors are inevitable. Exploring databases as a specialization of knowledge stores, this paper studies the hypothesis that models may be learned to describe attribute usage; these models improve database consistency by serving as integrity constraints and definitions for computed attributes. To that end, this paper describes an implemented system called CARPER that has been applied to an engineering database. The results demonstrate the viability of the approach and establish a baseline of performance for future research. Keywords: Database consistency, integrity constraints, computed attributes, decision tree learning.

Keywords

Computer Science

Graphical ModelsLearning and Relearning in Boltzmann Machines

1,052 Citations2001Geoffrey E. Hinton, T. J. Sejnowski

This chapter contains sections titled: Relaxation Searches, Easy and Hard learning, The Boltzmann Machine Learning Algorithm, An Example of Hard Learning, Achieving Reliable Computation with Unreliable Hardware, and an Example of the Effects of Damage.

Artificial IntelligenceR1: A rule-based configurer of computer systems

939 Citations1982John McDermott

R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.

Machine LearningOn the Handling of Continuous-Valued Attributes in Decision Tree Generation

680 Citations1992Usama M. Fayyad, Keki B. Irani

The result serves to give a better understanding of the entropy measure, to point out that the behavior of the information entropy heuristic possesses desirable properties that justify its usage in a formal sense, and to improve the efficiency of evaluating continuous-valued attributes for cut value selection.

View PDF

Generating production rules from decision trees

474 Citations1987J. R. Quinlan

This paper describes a technique for transforming such trees to small sets of production rules, a common formalism for expressing knowledge in expert systems, and provides a way of combining different decision trees for the same classification domain.

Communications of the ACMExpert systems for configuration at Digital: XCON and beyond

353 Citations1989Virginia E. Barker, D. O'Connor +2 more

Members of Digital Equipment Corporation's team of expert system experts reflect and recount a decade's worth of lessons learned in designing, and building a core of configuration systems.

View PDF

National Conference on Artificial IntelligenceBeyond incremental processing: tracking concept drift

208 Citations1986Jeffrey C. Schlimmer, Richard Granger

This work presents a learning method that is able to learn complex Boolean characterizations while tolerating noise and drift and empirical results from an implementation are presented to show its ability to track changing concepts over time.

Elsevier eBooksLEARNING CLASSIFICATION RULES USING BAYES

69 Citations1989Wray Buntine

This paper considers the problem of learning classification rules from data in the context of knowledge acquisition using two well known learning approaches: simple Bayes classifiers and decision trees.

National Conference on Artificial IntelligenceInduction of causal relationships from a time-oriented clinical database: an overview of the RX project

7 Citations1982Robert L. Blum

The RX computer program examines a time-oriented clinical database and attempts to derive a set of (possibly) causal relationships to determine the confounders of a new hypothesis.