FOUILLE DE GRAPHES DYNAMIQUES ATTRIBUES DECOUVERTE DE PHENOMENES PERIODIQUES ET EXCEPTIONNELS

Les graphes sont une abstraction math ́ematique qui permet de repr ́esenter naturellement de nombreux ph ́enom`enes r ́eels. La fouille de graphes est un domaine majeur de la fouille de donn ́ees. De nombreux travaux se sont int ́eress ́es ` a fournir des m ́ethodes pour analyser des grands graphes en se focalisant sur sa structure. R ́ecemment, face ` a l’h ́et ́erog ́en ́eit ́e des sources de donn ́ees continues comme par exemple des donn ́ees temporelles provenant de diff ́erents types de capteurs (e.g., temp ́erature, humidit ́e, vent, position), des propositions visant ` a travailler sur des structures de graphes plus sophistiqu ́ees telles que les graphes arˆetes-attribu ́ees sont apparues, apportant des ́eclairages nouveaux sur de telles donn ́ees. L’objectif de ce stage de master est de concevoir une m ́ethode originale d’extraction de connaissances pertinentes dans des donn ́ees temporelles et h ́et ́erog`enes que nous mod ́eliserons sous forme de graphes arˆetes-attribu ́ees. Il s’agit donc de d ́efinir une m ́ethode g ́en ́erique permettant d’extraire des comporte- ments p ́eriodiques dans des graphes arˆetes-attribu ́ees. Le mod`ele global ainsi construit pourra ˆetre ensuite utilis ́e pour d ́ecouvrir et expliquer des comportements anormaux/exceptionnels dans les donn ́ees. Ce sujet de master qui s’inscrit dans le domaine de l’extraction de connaissances dans des grandes bases de donn ́ees s’appuiera donc sur une mod ́elisation sous forme de graphes arˆete-attribu ́es. L’approche d ́evelopp ́ee devra faire avancer l’ ́etat de l’art sur la fouille de donn ́ees sous contraintes, les m ́ethodes d’extraction de motifs, la fouille de donn ́ees interactive. Des exp ́erimentations sur des donn ́ees issues de centrales photovolta ̈ıques seront men ́ees
http://repository.vnu.edu.vn/handle/VNU_123/9873