Fuzzy atributové implikace: výpočet ne-redundantní baze s užitím maximálně nezávislých množin

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F05%3A00002094" target="_blank" >RIV/61989592:15310/05:00002094 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Fuzzy attribute implications: computing non-redundant bases using maximal independent sets

Popis výsledku v původním jazyce

This note describes 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 aminimal set 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. We reduce the problem of computing systems of pseudo-intents to the problem of computing maximal independent sets in certain graphs. We outline theoretical foundations, the algorithm, and present demonstrating examples.

Název v anglickém jazyce

Fuzzy attribute implications: computing non-redundant bases using maximal independent sets

Popis výsledku anglicky

This note describes 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 aminimal set 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. We reduce the problem of computing systems of pseudo-intents to the problem of computing maximal independent sets in certain graphs. We outline theoretical foundations, the algorithm, and present demonstrating examples.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

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

International Conference on Formal Concept Analysis 2005; Lecture Notes in Artificial Intelligence

ISBN

3-540-24525-1

ISSN

—

e-ISSN

—

Počet stran výsledku

1284

Strana od-do

1126-1129

Název nakladatele

Springer

Místo vydání

Heidelberg

Místo konání akce

Lens; France

Datum konání akce

1. 1. 2005

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

EUR - Evropská akce

Kód UT WoS článku

—