0103381 - UIVT-O 20040122 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Hájek, Petr
Relations and GUHA-Style Data Mining II.
[Relace v těžení z dat a la GUHA.]
Relational and Kleene-Algebraic Methods in Computer Science. Berlin: Springer, 2004 - (Berghammer, R.; Möller, B.), s. 163-170. Lecture Notes in Computer Science, 3051. ISBN 3-540-22145-X.
[International Conference RelMiCS /7./, Workshop on Applications of Kleene Algebra /2./. Bad Malente (DE), 12.05.2003-17.05.2003]
Grant CEP: GA MŠMT OC 274.001
Grant ostatní: COST(XE) Action 274 TARSKI
Výzkumný záměr: CEZ:AV0Z1030915
Klíčová slova: data mining * GUHA method * relational structures
Kód oboru RIV: BA - Obecná matematika
DOI: https://doi.org/10.1007/978-3-540-24771-5_14

The problem of representability of a (finite) Boolean algebra with an additional binary relation by a data matrix (information structure) and a binary generalized quantifier is studied for various classes of (associational) quantifiers. The computational complexity of the problem for the class of all associational quantifiers and for the class of all implicational quantifiers is determined.

Problém representovatelnosti konečné Booleovy algebry s přidanou binární relací pomocí matice dat (informační struktury) a binárního zobecněného kvantifikátoru je studován pro různé třídy asociačních kvantifikátorů. Je stanovena výpočetní složitost pro třídu asociačních a implikačních kvantifikátorů.

Trvalý link: http://hdl.handle.net/11104/0010690