Title :
Reduction ratio for GOSCL constrained by Moore co-families on object set
Author :
Butka, P. ; Pocsova, J. ; Pocs, J.
Author_Institution :
Dept. of Cybern. & Artificial Intell., Tech. Univ. of Kosice, Kosice, Slovakia
Abstract :
Generalized one-sided concept lattices (GOSCL) represent an FCA-like method for analysis of object-attribute models with different types of attributes. Since the number of concepts can be exponential with respect to the number of objects in a model, study of various reduction methods represents one of the most recognized problems in FCA. One of such reduction is possible, provided that a Moore co-family on object set is considered as some kind of parameter. In order to investigate the efficiency of such reduction method, we experimentally study a reduction ratio for randomly generated contexts.
Keywords :
formal concept analysis; fuzzy set theory; lattice theory; FCA-like method; GOSCL; Moore co-families; exponential concepts; formal concept analysis; fuzzy set theory; generalized one-sided concept lattices; object set; object-attribute model analysis; randomly generated contexts; reduction ratio; Algebra; Context; Informatics; Lattices; Machine intelligence; Mathematical model; Standards;
Conference_Titel :
Applied Machine Intelligence and Informatics (SAMI), 2015 IEEE 13th International Symposium on
Conference_Location :
Herl´any
DOI :
10.1109/SAMI.2015.7061883
