Lecture Notes in Computer Science, 2000, Volume 1822/2000, 421-431, DOI: 10.1007/3-540-45486-1_36

The Degeneration of Relevance in Uncertain Temporal Domains: An Empirical Study

Ahmed Y. Tawfik and Trevor Barrie

View Related Documents

Abstract

This work examines the relevance of uncertain temporal information. A key observation that motivates the analysis presented here is that in the presence of uncertainty, relevance of information degenerates as time evolves. This paper presents an empirical quantitative study of the degeneration of relevance in time-sliced Belief Networks that aims at extending known results. A simple technique for estimating an upper bound on the relevance time is presented. To validate the proposed technique, results of experiments using realistic and synthetic time-sliced belief networks are presented. The results show that the proposed upper bound holds in more than 98% of the experiments. These results have been obtained using a modified version of the dynamic belief networks roll-up algorithm.

Fulltext Preview

Image of the first page of the fulltext document