DocumentCode
3025258
Title
Induction of relational Fril rules
Author
Baldwin, J.F. ; Hill, C. ; Martin, T.P.
Author_Institution
Dept. of Eng. Math., Bristol Univ., UK
fYear
1999
fDate
36342
Firstpage
213
Lastpage
217
Abstract
We propose an, approach to extend inductive logic programming (ILP) to cater for uncertainties in the form of probabilities and fuzzy sets. A corresponding decision tree induction algorithm that induces Fril (a support logic programming language) classification. Rules involving both forms of uncertainties is also described. This algorithm iteratively builds decision trees where each decision tree consists of one branch. This branch is directly translated into Fril rules that explain a part of the problem. The work presented focuses on propositional representations for both the input data values and the learned models. The approach is illustrated on the Pima Indian dataset. Finally an overview of the current work is given which deals with improving the algorithm with a new method for the calculation of support pairs and also with a new, user-independent stopping criterion for adding literals to the body of a rule
Keywords
fuzzy logic; inductive logic programming; knowledge acquisition; uncertainty handling; Pima Indian dataset; decision tree induction algorithm; fuzzy sets; inductive logic programming; input data values; learned models; literals; logic programming language; probabilities; propositional representations; relational Fril rules; rule induction; uncertainties; user-independent stopping criterion; Classification tree analysis; Decision trees; Entropy; Fuzzy logic; Fuzzy sets; Iterative algorithms; Logic programming; Mathematics; Partitioning algorithms; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Information Processing Society, 1999. NAFIPS. 18th International Conference of the North American
Conference_Location
New York, NY
Print_ISBN
0-7803-5211-4
Type
conf
DOI
10.1109/NAFIPS.1999.781685
Filename
781685
Link To Document