Skip to Main content Skip to Navigation
Theses

Mining numerical data with formal concept analysis and pattern structures

Mehdi Kaytoue 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le sujet principal de cette thèse porte sur la fouille de données numériques et plus particulièrement de données d'expression de gènes. Ces données caractérisent le comportement de gènes dans diverses situations biologiques (temps, cellule, etc.). Un problème important consiste à établir des groupes de gènes partageant un même comportement biologique. Cela permet d'identifier les gènes actifs lors d'un processus biologique, comme par exemple les gènes actifs lors de la défense d'un organisme face à une attaque. Le cadre de la thèse s'inscrit donc dans celui de l'extraction de connaissances à partir de données biologiques. Nous nous proposons d'étudier comment la méthode de classification conceptuelle qu'est l'analyse formelle de concepts (AFC) peut répondre au problème d'extraction de familles de gènes. Pour cela, nous avons développé et expérimenté diverses méthodes originales en nous appuyant sur une extension peu explorée de l'AFC : les structures de patrons. Plus précisément, nous montrons comment construire un treillis de concepts synthétisant des familles de gènes à comportement similaire. L'originalité de ce travail est (i) de construire un treillis de concepts sans discrétisation préalable des données de manière efficace, (ii) d'introduire une relation de similarité entres les gènes et (iii) de proposer des ensembles minimaux de conditions nécessaires et suffisantes expliquant les regroupements formés. Les résultats de ces travaux nous amènent également à montrer comment les structures de patrons peuvent améliorer la prise de d écision quant à la dangerosité de pratiques agricoles dans le vaste domaine de la fusion d'information.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01746156
Contributor : Mehdi Kaytoue <>
Submitted on : Wednesday, June 8, 2011 - 5:01:20 PM
Last modification on : Thursday, March 5, 2020 - 4:53:59 PM
Document(s) archivé(s) le : Friday, September 9, 2011 - 12:06:41 PM

Identifiers

  • HAL Id : tel-01746156, version 2

Collections

Citation

Mehdi Kaytoue. Mining numerical data with formal concept analysis and pattern structures. Computer Science [cs]. Université Henri Poincaré - Nancy 1, 2011. English. ⟨NNT : 2011NAN10015⟩. ⟨tel-01746156v2⟩

Share

Metrics

Record views

727

Files downloads

527