A structural study of lattices, d-lattices and some applications in data analysis - Archive ouverte HAL Access content directly
Theses Year : 2018

A structural study of lattices, d-lattices and some applications in data analysis

Une étude structurelle des treillis, d-treillis, et quelques applications en analyse de données

(1)
1

Abstract

We are interested in formal concept analysis, a theoretical framework for data analysis.This formalism allows to express some central notions of data mining such as implications or closed itemsets, and is centered around lattices, as the description of the relational structure that those objects can have.For multidimensional data, a formalism exists as a generalisation of formal concept analysis : polyadic concept analysis.In this document, we study some combinatorial and algorithmic problems that arose in polyadic concept analysis.We also introduce more applied data analysis techniques of conceptual navigation and classification.
Nous nous intéressons à un cadre théorique de l'analyse de données : l'analyse formelle de concepts. Le formalisme de l'analyse formelle de concepts permet d'exprimer les notions centrales de la fouille de données telles que les implications ou les ensembles fermés, avec au centre la notion de treillis qui décrit la structure et les relations que ces objets ont entre eux. Pour les données multidimensionnelles, une proposition de formalisme existe en tant que généralisation de l'analyse formelle de concepts : l'analyse polyadique de concepts. Dans cette thèse, nous étudions certains problèmes de combinatoire et d'algorithmique dans le cas de l'analyse polyadique de concepts. Nous approchons aussi un cadre plus appliqué à l'analyse de données en proposant des approches de navigation conceptuelle et de classification.
Fichier principal
Vignette du fichier
2018CLFAC066_KAHN.pdf (1.13 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-02127596 , version 1 (13-05-2019)

Identifiers

  • HAL Id : tel-02127596 , version 1

Cite

Giacomo Kahn. A structural study of lattices, d-lattices and some applications in data analysis. Databases [cs.DB]. Université Clermont Auvergne [2017-2020], 2018. English. ⟨NNT : 2018CLFAC066⟩. ⟨tel-02127596⟩
150 View
162 Download

Share

Gmail Facebook Twitter LinkedIn More