Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Concept de prétopologie temporelle pour l'analyse des évolutions structurelles

Résumé : La prétopologie est un modèle mathématique développé par affaiblissement d'une axiomatique de la topologie. Elle a d'abord été utilisée dans les sciences économiques, sociales, physiques et biologiques, puis dans la reconnaissance de formes et l'analyse d'images. Elle permet de travailler dans un cadre mathématique aux propriétés faibles, et la non idempotence de l'opérateur d'adhérence permet d'implémenter des algorithmes itératifs. Il propose un formalisme généralisant les concepts de la théorie des graphes et modélise les problèmes de manière universelle. Dans cet article, nous étendrons ce modèle pour analyser des données complexes avec la dimension temporelle. Nous définissons la notion d'espace prétopologique temporel. Nous donnons un exemple basé sur une relation binaire appelé prétopologie temporelle des descendants d'ordre p. Nous présentons deux notions de sous-structures temporelles : k-stable et fermé élémentaire temporel. Nous proposons des algorithmes pour extraire ces sousstructures. Nous expérimentons notre proposition sur 4 jeux de données réelles.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-unc.archives-ouvertes.fr/hal-03142388
Contributeur : Nazha Selmaoui-Folcher <>
Soumis le : mardi 16 février 2021 - 05:58:58
Dernière modification le : jeudi 8 avril 2021 - 11:52:03
Archivage à long terme le : : lundi 17 mai 2021 - 18:24:26

Fichier

Pretopo_paper_40.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03142388, version 1

Citation

Nazha Selmaoui-Folcher, Jannai Tokotoko, Samuel Gorohouna, Laisa Roi. Concept de prétopologie temporelle pour l'analyse des évolutions structurelles. 21èmes Journées Francophones Extraction et Gestion des Connaissances, EGC 2021. RNTI-37, pp.119-131, Jan 2021, Montpellier, France. ⟨hal-03142388⟩

Partager

Métriques

Consultations de la notice

85

Téléchargements de fichiers

47