Revisiting Pattern Structure Projections

Aleksey Buzmakov 1 Sergei O. Kuznetsov 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01186719
Contributor : Aleksey Buzmakov <>
Submitted on : Tuesday, August 25, 2015 - 3:29:17 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Thursday, November 26, 2015 - 2:03:08 PM

File

icfca15-PS-theorem-II.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli. Revisiting Pattern Structure Projections. International Conference in Formal Concept Analysis - ICFCA 2015, Jun 2015, Nerja, Spain. pp.200--215, ⟨10.1007/978-3-319-19545-2_13⟩. ⟨hal-01186719⟩

Share

Metrics

Record views

448

Files downloads

415