Three Related FCA Methods for Mining Biclusters of Similar Values on Columns

Mehdi Kaytoue 1, 2 Victor Codocedo 3 Jaume Baixeries 4 Amedeo Napoli 3
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 INSA - Institut National des Sciences Appliquées
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
4 UPC - Universitat Politècnica de Catalunya [Barcelona]
Abstract : Biclustering numerical data tables consists in detecting particular and strong associations between both subsets of objects and attributes. Such biclusters are interesting since they model the data as local patterns. Whereas there exists several definitions of biclusters, depending on the constraints they should respect, we focus in this paper on biclusters of similar values on columns. There are several ad hoc methods for mining such biclusters in the literature. We focus here on two aspects: genericity and efficiency. We show that Formal Concept Analysis provides a mathematical framework to characterize them in several ways, but also to compute them with existing and efficient algorithms. The proposed methods, which rely on pattern structures and triadic concept analysis, are experimented and compared on two different datasets.
Keywords : pattern structures triadic concept analysis biclustering
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
https://hal.inria.fr/hal-01095877
Contributor : Victor Codocedo <>
Submitted on : Tuesday, December 16, 2014 - 2:02:50 PM
Last modification on : Thursday, November 21, 2019 - 2:21:27 AM
Long-term archiving on: Monday, March 23, 2015 - 2:01:42 PM

File

cla2014_submission_31.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01095877, version 1

Collections

CNRS | INRIA | UNIV-LORRAINE | EC-LYON | LIRIS | UNIV-LYON2 | LORIA-NLPKD | LORIA | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | UDL

Citation

Mehdi Kaytoue, Victor Codocedo, Jaume Baixeries, Amedeo Napoli. Three Related FCA Methods for Mining Biclusters of Similar Values on Columns. Proceedings of the Eleventh International Conference on Concept Lattices and Their Applications, Kosice, Slovakia, October 7-10, 2014, Oct 2014, Kosice, Slovakia. ⟨hal-01095877⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

630

Files downloads

161

Contact


archive-ouverte@inria.fr