Analysis of Time Series of Graphs: Prediction of Node Presence by Means of Decision Tree Learning

Autor:	Peter Dickinson, Miro Kraetzl, Horst Bunke, Christophe Irniger
Rok vydání:	2005
Předmět:	Theoretical computer science Training set Computer science business.industry Decision tree learning Decision tree Prediction rate Machine learning computer.software_genre Graph Longest path problem Artificial intelligence business computer
Zdroj:	Machine Learning and Data Mining in Pattern Recognition ISBN: 9783540269236 MLDM
Popis:	This paper is concerned with time series of graphs and proposes a novel scheme that is able to predict the presence or absence of nodes in a graph. The proposed scheme is based on decision trees that are induced from a training set of sample graphs. The work is motivated by applications in computer network monitoring. However, the proposed prediction method is generic and can be used in other applications as well. Experimental results with graphs derived from real computer networks indicate that a correct prediction rate of up to 97% can be achieved.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::594d00e916c1351b4404e62250c03951 https://doi.org/10.1007/11510888_36 Zobrazit plný text záznamu