2015/06/16 by Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli · 1 citation
Computer Science · #cs.DM
paper · pdf · doi:10.1007/978-3-319-19545-2_13
published as Formal Concept Analysis. Springer International Publishing, 2015. 200-215 · 16 pages, 4 figures, ICFCA-2015 conference
arxiv created 2015/06/16 · arxiv updated 2015/06/17
Formal concept analysis (FCA) is a well-founded method for data analysis and has many applications in data mining. Pattern structures is an extension of FCA for dealing with complex data such as sequences or graphs. However the computational complexity of computing with pattern structures is high and projections of pattern structures were introduced for simplifying computation. In this paper we introduce o-projections of pattern structures, a generalization of projections which defines a wider class of projections preserving the properties of the original approach. Moreover, we show that o-projections form a semilattice and we discuss the correspondence between o-projections and the representation contexts of o-projected pattern structures. KEYWORDS: formal concept analysis, pattern structures, representation contexts, projections