• 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