• DocumentCode
    2043607
  • 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
  • fYear
    2015
  • fDate
    22-24 Jan. 2015
  • Firstpage
    239
  • Lastpage
    244
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Applied Machine Intelligence and Informatics (SAMI), 2015 IEEE 13th International Symposium on
  • Conference_Location
    Herl´any
  • Type

    conf

  • DOI
    10.1109/SAMI.2015.7061883
  • Filename
    7061883