Classification spectrale pour la gestion de la congestion routière

Autor: Al Alam, Pamela
Přispěvatelé: STAR, ABES
Jazyk: francouzština
Rok vydání: 2021
Předmět:
Popis: Graph representation offers a comprehensive and efficient concept to study the relationships between different types of data. It has natural applications in various fields of science engineering, in particular, the management of congestion in urban networks. Indeed, studying graph properties gives valuable information about the state of road traffic. In general, there are various approaches to graph-based clustering. These are distinguished by implicit assumptions on the data represented by the graphs, in particular the notions of densities and similarities. Spectral clustering allows to discover the properties and structure of a graph by studying the spectrum of its associated Laplacian matrix. Depending on the temporal evolution of graphs, spectral clustering can be either static, incremental or dynamic. After a brief review of the graph concepts and properties used to characterize a simulated urban network, we present a clustering approach using the search of density peaks on the graph. The decision graph is used for the automatic selection of the number of clusters in the simulated urban network. Moreover, the static spectral clustering is presented and applied to the urban network. Then, an incremental approach is presented which is useful when the weights of the edges of the graph evolve over time. Finally, the evolutionary spectral clustering is developed to study the dynamic state of a real urban traffic. Two concepts are applied to respect the temporal regularity, preserving cluster quality and preserving cluster membership.
La représentation par graphes offre un concept polyvalent et efficace pour étudier les relations entre différents types de données. Elle trouve des applications naturelles dans divers domaines des sciences de l’ingénieur, en particulier la gestion de la congestion des réseaux urbains. En effet, l’étude des propriétés des graphes donne des informations précieuses sur l’état du trafic routier. D’une manière générale, il existe diverses approches de classification basées graphes. Celles-ci se distinguent par des hypothèses implicites sur les données représentées par les graphes, en particulier les notions de densités et de similarités. La classification spectrale permet de découvrir les propriétés et la structure d’un graphe à partir de l’étude du spectre de la matrice Laplacienne associée. Selon l’évolution temporelle des graphes, la classification spectrale peut être statique, incrémentale ou dynamique. Après un rappel de quelques notions et propriétés de graphes pour la caractérisation d’un réseau urbain simulé, nous présentons une approche de classification par recherche de pics de densités s’appuyant sur le graphe ou plan de décision pour la recherche automatique du nombre de classes dans le réseau urbain simulé. La classification spectrale statique est exposée et appliquée sur le réseau urbain et une version incrémentale est présentée, utile lorsque les poids des arêtes du graphe évoluent au cours du temps. Enfin, la classification spectrale évolutive est développée pour étudier l’état dynamique d’un trafic urbain réel. Deux concepts sont appliqués pour respecter la régularité temporelle, préservation de la qualité de la classification et préservation de l’appartenance aux classes.
Databáze: OpenAIRE
Externí odkaz: