Extraction d'arbres spatio-temporels d'itemsets pour le suivi environnemental

نویسندگان

  • Jérémy Sanhes
  • Frédéric Flouvat
  • Nazha Selmaoui-Folcher
  • Jean-François Boulicaut
چکیده

Un nombre croissant de données spatio-temporelles ont été collectées pour étudier des phénomènes naturels (p.ex. risques naturels, changements environnementaux, propagation de maladies infectieuses). Extraire des connaissances pour mieux comprendre la dynamique de propagation de tels phénomènes est une tâche difficile. Par exemple, l'érosion des sols est caractérisée par un ensemble de facteurs interagissants, causant la propagation ou l'apparition de surfaces érodées. Il est important de savoir comment et quels facteurs ont un effet sur ce phénomène. Même si l'influence des facteurs environnementaux (présence de mines, type de sol, météo, feux de forêts, etc.) est connue, l'impact de ces facteurs avec leurs interactions dans l'espace et dans le temps est un problème ouvert. La fouille de données spatio-temporelles vise à proposer des solutions pour mieux comprendre et décrire ces phénomènes complexes. Les travaux existants (Yao, 2003) utilisent typiquement des motifs (p.ex. des séquences, des arbres, ou des graphes) pour modéliser la dynamique de ce type de phénomènes. Ces travaux font principalement face à deux problématiques : les trajectoires d'objets en mouvement (Yao, 2003) et les séquences d'événements Toutefois, ces travaux ne permettent pas d'étudier les dynamiques de propagation d'un phénomène en fonction de son environnement. Face à ces limites, nous proposons d'utiliser des arbres spatio-temporels d'itemsets afin de représenter les dynamiques de propagation de phénomènes naturels en fonction de leur en-vironnement proche. Soit une base de données spatio-temporelles composée d'un ensemble de n-uplets, où chaque n-uplet représente l'ensemble des caractéristiques, appelé itemset, d'une zone à un temps donné (p.ex. pluviométrie, bâtiments, état des sols). Un arbre spatio-temporel d'itemsets T = (V, E) est un arbre où V est un ensemble d'itemsets et E est un ensemble d'arêtes (X t , X t ′), avec X t , X t ′ ∈ V situés dans des zones voisines (par rapport à une relation d'adjacence ℜ n) et à des temps successifs. Nous introduisons aussi une méthode visant à extraire les propagations les plus fréquentes, tout en tirant partie du grand nombre de travaux réalisés sur la fouille d'arbres. La première étape de cette méthode consiste à capturer la dynamique du phénomène à étudier. En effet, dans beaucoup d'applications (études de risques naturels, changements environnementaux, propagation de maladies infectieuses), le phénomène et sa dynamique de propagation ne sont pas clairement identifiés (contrairement aux applications telles que la fouille de trajectoires). Dans cet objectif, nous adaptons l'approche proposée dans Mabit et al. (2011) afin …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mesures de similarité de trajectoires basées sur l'utilisation de patrons spatio-temporels

RÉSUMÉ. Les systèmes de suivi d’objets mobiles permettent de surveiller en temps réel leurs déplacements. Le stockage de ces données de positions offre des perspectives intéressantes en termes d’analyse de trajectoires. La fouille de données dans des historiques de déplacements d’objets mobiles permet d’identifier des patrons spatio-temporels. En s’appuyant sur ces patrons, il est alors possibl...

متن کامل

Supervision de comportements remarquables d'objets mobiles à partir du suivi et de l'analyse de leurs trajectoires spatio-temporelles

Dans le cadre d’une collaboration avec la société Intactile DESIGN, nous nous intéressons aux scénarios de transports maritimes (déplacements de bateaux) issus de collecte de gros flux de données acquises à partir des objets mobiles d’intérêt. Notre réflexion porte sur la modélisation, la gestion et le traitement de ces données afin de détecter des “patrons” ou des “anomalies” au sein des compo...

متن کامل

Classification des actions humaines basée sur les descripteurs spatio-temporels

Résumé. Dans cet article, nous proposons un nouveau descripteur spatio-temporel appelé ST-SURF pour l’analyse et la reconnaissance d’actions dans des flux vidéo. L’idée principale est d’enrichir le descripteur Speed Up Robust Feature (SURF) en intégrant l’information de mouvement issue du flot optique. Seuls les points d’intérêts qui ont subi un déplacement sont pris en compte pour générer un d...

متن کامل

Recherche de motifs spatio-temporels de cas atypiques pour le trafic routier urbain

Résumé. Un large panel de domaines d’application utilise des réseaux de capteurs géoréférencés pour mesurer divers évènements. Les séries temporelles fournies par ces réseaux peuvent être utilisées dans le but de dégager des connaissances sur les relations spatio-temporelles de l’activité mesurée. Dans cet article, nous proposons une méthode permettant d’abord de détecter des situations atypiqu...

متن کامل

Le code spatio-temporel d'Aladin-Pythagore

RÉSUMÉ. Dans le cadre des transmissions à antennes multiples, on étudie la construction d’un précodeur linéaire unitaire ayant un déterminant non nul et vérifiant les conditions du génie. Un tel précodeur sera optimisé à la fois pour le décodage à maximum de vraisemblance et pour le décodage probabiliste itératif. En combinant le critère du rang et les conditions du génie, on obtient une nouvel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012