DOGMA: A GA-Based Relational Learner
نویسنده
چکیده
We describe a GA based concept learning theory revision system DOGMA and discuss how it can be applied to relational learning The search for better theories in DOGMA is guided by a novel tness function that combines the minimal description length and information gain measures To show the e cacy of the system we compare it to other learners in three relational domains
منابع مشابه
GA-Based Rule Enhancement in Concept Learning
We describe an application of DOGMA, a GA-based theory revision system, to MDL-based rule enhancement in supervised concept learning. The system takes as input classi cation data and a rule-based classi cation theory, produced by some rule-based learner, and builds a second, hopefully more accurate, model of the data. Unlike most theory revision systems DOGMA doesn't revise the initial rules, b...
متن کاملCARAF: Complex Aggregates within Random Forests
This paper presents an approach integrating complex aggregate features into a relational random forest learner to address relational data mining tasks. CARAF, for Complex Aggregates within RAndom Forests, has two goals. Firstly, it aims at avoiding exhaustive exploration of the large feature space induced by the use of complex aggregates. Its second purpose is to reduce the overfitting introduc...
متن کاملExploration in relational domains for model-based reinforcement learning
A fundamental problem in reinforcement learning is balancing exploration and exploitation. We address this problem in the context of model-based reinforcement learning in large stochastic relational domains by developing relational extensions of the concepts of the E and R-MAX algorithms. Efficient exploration in exponentially large state spaces needs to exploit the generalization of the learne...
متن کاملWhat Kinds of Relational Features Are Useful for Statistical Learning?
A workmanlike, but nevertheless very effective combination of statistical and relational learning uses a statistical learner to construct models with features identified (quite often, separately) by a relational learner. This form of model-building has a long history in Inductive Logic Programming (ILP), with roots in the early 1990s with the LINUS system. Additional work has also been done in ...
متن کاملThe Dynamic Curriculum Planning for a Database Design Tutoring System
As an intelligent tutoring system that tutors learners in the domain of relational database schema normalizations. This virtual tutor is designed to be able to dynamically plan a sequence of problem solving sessions based on the run time interactions between a learner and the virtual tutor. This is an essential effort to make a virtual tutor more humanized so that instead of reiterating the kno...
متن کامل