• 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