An ILP Model for a Monotone Graded Classification Problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F04%3A00096587" target="_blank" >RIV/67985807:_____/04:00096587 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

An ILP Model for a Monotone Graded Classification Problem

Original language description

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. Correctnessof 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 comme

Czech name

ILP model pro monotonní stupňovaný klasifikační problém

Czech description

V práci předkládáme novou formulaci úlohy fuzzy induktivního programování v rámci fuzzy logiky v úzkém slova smyslu. Naše konstrukce je založena na ekvivalenci fuzzy logických programů FLP a a podtřídy zobecněných anotovaných programů. Korektnost naši metody je založena na korektnosti FLP. Relace pokrytí je založena na fuzzy Katalogu a sémantice pevného bodu pro FLP.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Kybernetika

ISSN

0023-5954

e-ISSN

—

Volume of the periodical

40

Issue of the periodical within the volume

3

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

16

Pages from-to

317-332

UT code for WoS article

—

EID of the result in the Scopus database

—