Title :
On generation of one-sided concept lattices from restricted context
Author :
Butka, Peter ; Pócsová, Jana ; Pócs, Jozef
Author_Institution :
Dept. of Cybern. & Artificial Intell., Tech. Univ. of Kosice, Kosice, Slovakia
Abstract :
In this paper the relationship between one-sided concept lattices and their restricted version is described. One-sided concept lattices are based on the Galois connections within Formal Concept Analysis (FCA) framework, which allows to analyse object-attribute models with different structures for truth values of attributes. We present the approach for generation of one-sided concept lattices from restricted formal context, which is obtained from given one by omitting some subset of the set of all attributes. The resulted algorithm for such restricted problem is described, together with the discussion on its correctness.
Keywords :
Galois fields; data analysis; formal concept analysis; lattice theory; FCA framework; Galois connections; attribute truth values; data analysis; formal concept analysis framework; object-attribute models; one-sided concept lattice generation; Algorithm design and analysis; Complexity theory; Computational intelligence; Context; Data mining; Informatics; Lattices;
Conference_Titel :
Intelligent Systems and Informatics (SISY), 2012 IEEE 10th Jubilee International Symposium on
Conference_Location :
Subotica
Print_ISBN :
978-1-4673-4751-8
Electronic_ISBN :
978-1-4673-4749-5
DOI :
10.1109/SISY.2012.6339498