DocumentCode :
1953058
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
fYear :
2012
fDate :
20-22 Sept. 2012
Firstpage :
111
Lastpage :
115
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/SISY.2012.6339498
Filename :
6339498
Link To Document :
بازگشت