Výpočet neredundatních bází IF-THEN pravidel z datových tabulek se stupňovitými atributy.

Kód výsledku v IS VaVaI

RIV/61989592:15310/06:00002577 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Computing non-redundant bases of if-then rules from data tables with graded attributes.

Popis výsledku v původním jazyce

We present a method for computation of non-redundant bases of attribute implications from data tables with fuzzy attributes. Attribute implications are formulas describing particular dependencies of attributes in data. A non-redundant basis is a minimalset of attribute implications such that each attribute implication which is true in a given data (semantically) follows from the basis. Our bases are uniquely given by so-called systems of pseudo-intents. Pseudo-intents are particular granules in data tables. We reduce the problem of computing systems of pseudo-intents to the problem of computing maximal independent sets in certain graphs. We present theoretical foundations, the algorithm, and demonstrating examples.

Název v anglickém jazyce

Computing non-redundant bases of if-then rules from data tables with graded attributes.

Popis výsledku anglicky

We present a method for computation of non-redundant bases of attribute implications from data tables with fuzzy attributes. Attribute implications are formulas describing particular dependencies of attributes in data. A non-redundant basis is a minimalset of attribute implications such that each attribute implication which is true in a given data (semantically) follows from the basis. Our bases are uniquely given by so-called systems of pseudo-intents. Pseudo-intents are particular granules in data tables. We reduce the problem of computing systems of pseudo-intents to the problem of computing maximal independent sets in certain graphs. We present theoretical foundations, the algorithm, and demonstrating examples.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

1ET101370417: Hierarchická analýza složitých dat

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2006

Kód důvěrnosti údajů

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

Název statě ve sborníku

2006 IEEE International Conference on Granular Computing

ISBN

1-4244-0133-X

ISSN

—

e-ISSN

—

Počet stran výsledku

814

Strana od-do

205-210

Název nakladatele

IEEE Computer Society Press

Místo vydání

New York

Místo konání akce

—

Datum konání akce

—

Typ akce podle státní příslušnosti

—

Kód UT WoS článku

—