0103381 - UIVT-O 20040122 RIV DE eng C - Conference Paper (international conference)
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]
R&D Projects: GA MŠMT OC 274.001
Grant - others:COST(XE) Action 274 TARSKI
Institutional research plan: CEZ:AV0Z1030915
Keywords : data mining * GUHA method * relational structures
Subject RIV: BA - General Mathematics

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ů.
Permanent Link: http://hdl.handle.net/11104/0010690