On the Quality of Compositional Prediction for Prospective Analytics on Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

On the Quality of Compositional Prediction for Prospective Analytics on Graphs

Abstract

Recently, micro-learning has been successfully applied to various scenarios, such as graph optimization (e.g. power grid management). In these approaches, ad-hoc models of local data are built instead of one large model on the overall data set. Micro-learning is typically useful for incremental, what-if/prospective scenarios, where one has to perform step-by-step decisions based on local properties. A common feature of these applications is that the predicted properties (such as speed of a bus line) are compositions of smaller parts (e.g. the speed on each bus inter-stations along the line). But little is known about the quality of such predictions when generalized at a larger scale. In this paper we propose a generic technique that embeds machine-learning for graph-based compositional prediction, that allows 1) the prediction of the behaviour of composite objects, based on the predictions of their sub-parts and appropriate composition rules, and 2) the production of rich prospective analytics scenarios, where new objects never observed before can be predicted based on their simpler parts. We show that the quality of such predictions compete with macro-learning ones, while enabling prospective scenarios. We assess our work on a real size, operational bus network data set.
Fichier principal
Vignette du fichier
compred.pdf (1.5 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03356199 , version 1 (02-10-2021)

Identifiers

Cite

Gauthier Lyan, David Gross-Amblard, Jean-Marc Jézéquel. On the Quality of Compositional Prediction for Prospective Analytics on Graphs. DaWaK 2021 - 23rd International Conference on Big Data Analytics and Knowledge Discovery, Sep 2021, Linz, Austria. pp.91-105, ⟨10.1007/978-3-030-87101-7_10⟩. ⟨hal-03356199⟩
58 View
99 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More