Distance de compression et classification prétopologique

Résumé : Nous présentons dans cet article des algorithmes de classification prétopologique récemment développés, ainsi que l'introduction d'un nouvel algorithme original. Les algorithmes prétopologiques,principalement basés sur la fonction d'adhérence prétopologique et le concept de fermés permettent de classifier des données complexes non représentables dans un espace métrique. Après quelques rappels sur les notions de classification, nous proposons un algorithme exploitant la notion de distance basée sur la complexité de Kolmogorov dans un modèle prétopologique afin d'introduire un indice de similarité. Nous illustrerons celui-ci par une application permettant de saisir le degré de finesse que l'on peut obtenir avec une telle approche.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00460702
Contributor : Vincent Levorato <>
Submitted on : Tuesday, March 2, 2010 - 10:30:13 AM
Last modification on : Wednesday, October 31, 2018 - 12:24:08 PM
Long-term archiving on : Friday, June 18, 2010 - 10:08:05 PM

File

VL_TVL_ML_MB_SFC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00460702, version 1

Collections

Citation

Vincent Levorato, Thanh Van Le, Michel Lamure, Marc Bui. Distance de compression et classification prétopologique. (SFC), Sep 2009, Grenoble, France. pp.81-84. ⟨hal-00460702⟩

Share

Metrics

Record views

244

Files downloads

354