Geodesic
An ILP model for a monotone graded classification problem
Kybernetika, Tome 40 (2004) no. 3, p. [317].

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Motivation for this paper are classification problems in which data can not be clearly divided into positive and negative examples, especially data in which there is a monotone hierarchy (degree, preference) of more or less positive (negative) examples. We present a new formulation of a fuzzy inductive logic programming task in the framework of fuzzy logic in narrow sense. Our construction is based on a syntactical equivalence of fuzzy logic programs FLP and a restricted class of generalised annotated programs. The induction is achieved via multiple use of classical two valued induction on $\alpha $-cuts of fuzzy examples with monotonicity axioms in background knowledge, which is afterwards again glued together to a single annotated hypothesis. Correctness of our method (translation) is based on the correctness of FLP. The cover relation is based on fuzzy Datalog and fixpoint semantics for FLP. We present and discuss results of ILP systems GOLEM and ALEPH on illustrative examples. We comment on relations of our results to some statistical models and Bayesian logic programs.
Classification : 03B50, 03B70, 68N17, 68T05, 68T37
Keywords: graded classification; ILP; annotated programs 
@article{KYB_2004__40_3_a4,
     author = {Vojt\'a\v{s}, Peter and Horv\'ath, Tom\'a\v{s} and Kraj\v{c}i, Stanislav and Lencses, Rastislav},
     title = {An {ILP} model for a monotone graded classification problem},
     journal = {Kybernetika},
     pages = {[317]},
     publisher = {mathdoc},
     volume = {40},
     number = {3},
     year = {2004},
     mrnumber = {2103932},
     zbl = {1249.68265},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2004__40_3_a4/}
}
TY  - JOUR
AU  - Vojtáš, Peter
AU  - Horváth, Tomáš
AU  - Krajči, Stanislav
AU  - Lencses, Rastislav
TI  - An ILP model for a monotone graded classification problem
JO  - Kybernetika
PY  - 2004
SP  - [317]
VL  - 40
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2004__40_3_a4/
LA  - en
ID  - KYB_2004__40_3_a4
ER  - 
%0 Journal Article
%A Vojtáš, Peter
%A Horváth, Tomáš
%A Krajči, Stanislav
%A Lencses, Rastislav
%T An ILP model for a monotone graded classification problem
%J Kybernetika
%D 2004
%P [317]
%V 40
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2004__40_3_a4/
%G en
%F KYB_2004__40_3_a4
Vojtáš, Peter; Horváth, Tomáš; Krajči, Stanislav; Lencses, Rastislav. An ILP model for a monotone graded classification problem. Kybernetika, Tome 40 (2004) no. 3, p. [317]. http://geodesic.mathdoc.fr/item/KYB_2004__40_3_a4/