Revisiting Pattern Structure Projections - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Revisiting Pattern Structure Projections

Résumé

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.
Fichier principal
Vignette du fichier
icfca15-PS-theorem-II.pdf (370.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01186719 , version 1 (25-08-2015)

Identifiants

Citer

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⟩
268 Consultations
278 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More