A Unified Approach to Biclustering Based on Formal Concept Analysis and Interval Pattern Structures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

A Unified Approach to Biclustering Based on Formal Concept Analysis and Interval Pattern Structures

Nyoman Juniarta
Miguel Couceiro
Amedeo Napoli

Résumé

In a matrix representing a numerical dataset, a bicluster is a submatrix whose cells exhibit similar behavior. Biclustering is naturally related to Formal Concept Analysis (FCA) where concepts correspond to maximal and closed biclusters in a binary dataset. In this paper, a unified characterization of biclustering algorithms is proposed using FCA and pattern structures, an extension of FCA for dealing with numbers and other complex data. Several types of biclusters -- constant-column, constant-row, additive, and multiplicative -- and their relation to interval pattern structures is presented.
Fichier principal
Vignette du fichier
nj_discoveryscience.pdf (244.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02266200 , version 1 (13-08-2019)

Identifiants

  • HAL Id : hal-02266200 , version 1

Citer

Nyoman Juniarta, Miguel Couceiro, Amedeo Napoli. A Unified Approach to Biclustering Based on Formal Concept Analysis and Interval Pattern Structures. DS 2019 - 22nd International Conference on Discovery Science, Oct 2019, Split, Croatia. ⟨hal-02266200⟩
105 Consultations
160 Téléchargements

Partager

More