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 :
بازگشت