Analysis of time series of graphs: prediction of node presence by means of decision tree learning

Authors:
Horst Bunke;Peter Dickinson;Christophe Irniger;Miro Kraetzl
Affiliations:
Department of Computer Science, University of Bern, Bern, Switzerland;Intelligence, Surveillance and Reconnaissance Division, Defence Science and Technology Organisation, Edinburgh, SA, Australia;Department of Computer Science, University of Bern, Bern, Switzerland;Intelligence, Surveillance and Reconnaissance Division, Defence Science and Technology Organisation, Edinburgh, SA, Australia
Venue:
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Year:
2005

Citing 10
Cited 1

C4.5: programs for machine learning

C4.5: programs for machine learning
Performance evaluation of communication networks

Performance evaluation of communication networks
A New Temporal Pattern Identification Method for Characterization and Prediction of Complex Time Series Events

IEEE Transactions on Knowledge and Data Engineering
News Sensitive Stock Trend Prediction

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Temporal Abstractions and Case-Based Reasoning for Medical Course Data: Two Prognostic Applications

MLDM '01 Proceedings of the Second International Workshop on Machine Learning and Data Mining in Pattern Recognition
Mining Asynchronous Periodic Patterns in Time Series Data

IEEE Transactions on Knowledge and Data Engineering
Optimizing Similarity Search for Arbitrary Length Time Series Queries

IEEE Transactions on Knowledge and Data Engineering
Data Mining in Time Series Database

Data Mining in Time Series Database
Graph-based tools for data mining and machine learning

MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Discover motifs in multi-dimensional time-series using the principal component analysis and the MDL principle

MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition

Decision forest: an algorithm for classifying multivariate time series

International Journal of Business Intelligence and Data Mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.