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

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Fuzzy attribute implications: computing non-redundant bases using maximal independent sets
Original language description
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.
Czech name
Fuzzy atributové implikace: výpočet ne-redundantní baze s užitím maximálně nezávislých množin
Czech description
Fuzzy atributové implikace: Metoda výpočtu ne-redundantní baze s užitím maximálně nezávislých množin.

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

Article name in the collection
International Conference on Formal Concept Analysis 2005; Lecture Notes in Artificial Intelligence
ISBN
3-540-24525-1
ISSN
—
e-ISSN
—
Number of pages
1284
Pages from-to
1126-1129
Publisher name
Springer
Place of publication
Heidelberg
Event location
Lens; France
Event date
Jan 1, 2005
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)