Use of heuristics in empirical inductive logic programming /
Inductive Logic Programming (ILP) has only recently addressed the problem of learning from noisy data. The main goal of the paper is to improve the understanding of noise-handling mechanisms by giving an analysis of proposed heuristics for dealing with noise. It is argued that the proposed accuracy...
Shranjeno v:
| Main Authors: | , , |
|---|---|
| Format: | Book Chapter |
| Jezik: | English |
| Teme: | |
| Sorodne knjige/članki: | Vsebovano v:
Proceedings |
| Oznake: |
Označite
Brez oznak, prvi označite!
|
| LEADER | 01730naa a2200205 ib4500 | ||
|---|---|---|---|
| 001 | 2723094 | ||
| 003 | SI-MaCOB | ||
| 005 | 20130313000000.0 | ||
| 008 | 970417s1992 ja |||||||||||||| ||eng c | ||
| 040 | |a KTFMB |b slv |c SI-MaIIZ |e ppiak | ||
| 080 | |a 007.52 | ||
| 100 | 1 | |a Lavrač, Nada. |4 aut | |
| 245 | 0 | 0 | |a Use of heuristics in empirical inductive logic programming / |c Nada Lavrač, Bojan Cestnik and Sašo Džeroski. |
| 300 | |a [17] str. | ||
| 520 | |a Inductive Logic Programming (ILP) has only recently addressed the problem of learning from noisy data. The main goal of the paper is to improve the understanding of noise-handling mechanisms by giving an analysis of proposed heuristics for dealing with noise. It is argued that the proposed accuracy and information gain heuristics can be used as search heuristics and stopping criteria in clause construction, as well as simplification criteria in post-procesing of clauses. Furthermore, these heuristics can be improved by applying latest advances in estimating probabilities from the distribution of covered positive and negative examples, in particular by using the m-estimate. The problem of learning illegal positions in a chess endgame is used to illustrate and analyse how different search heuristics split the training set according to the distribution of positive and negative examples, indicating that the m-estimate is most appropriate for predicting the best split. | ||
| 653 | 0 | |a induktivno logično programiranje | |
| 653 | 0 | |a inductive logic programming |a heuristics | |
| 700 | 1 | 2 | |a Cestnik, Bojan. |4 aut |
| 700 | 1 | 2 | |a Džeroski, Sašo. |4 aut |
| 773 | 0 | |a International Workshop on Inductive Logic Programming (1992 : Tokyo) |t Proceedings |d [s. l.] : [s. n.], 1992 |w 2722070 |g [17] str. | |