Bicluster enumeration using Formal Concept AnalysisReport as inadecuate




Bicluster enumeration using Formal Concept Analysis - Download this document for free, or read online. Document in PDF available to download.

1 ORPAILLEUR - Knowledge representation, reasonning Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery

Abstract : In this work we introduce a novel technique to enumerate constant row-column value biclusters using formal concept analysis. To achieve this, a numerical data-table standard input for biclustering al-gorithms is modelled as a many-valued context where rows represent objects and columns represent attributes. Using equivalence relations de-fined for each single column, we are able to translate the bicluster mining problem in terms of the partition pattern structure framework. We show how biclustering can benefit from the FCA framework through its ro-bust theoretical description and efficient algorithms. Finally, we show how this technique is able to find high quality biclusters in terms of the mean squared error more efficiently than a state-of-the-art bicluster algorithm.

Keywords : formal concept analysis biclustering pattern structures





Author: Victor Codocedo - Amedeo Napoli -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents