Abstract
This paper introduces a probabilistic modeling of alarm observation delay, and shows a novel method of model-based diagnosis for time series observation. Firstly, a fault model is denned by associating an event tree rooted by each fault hypothesis with probabilistic variables representing temporal delay. The most probable hypothesis is obtained by selecting one whose AIC (Akaike information criterion) is minimal. It is proved that by simulation that the AIC based hypothesis selection achieves the high precision in diagnosis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jacobson, G., Weissman, M. D.: Alarm Correlation. IEEE Network Nov. (1993) 52–59
Brugnoni, S., Bruno, G., Manione, R., Montariolo, E., Paschetta, E., Sisto, L.: An Expert System for Real Time Fault Diagnosis of the Italian Telecommunications Network. Integrated Network Management III(C-12), IFIP Transactions (1993) 617–628
de Kleer, J.: An assumption-based truth maintenance system. Artificial intelligence Vol.28 (1986) 127–162
Yemini, S. A., Klinger, S., Mozes, E., Yemini, Y., Ohsie, D.: High Speed and Robust Event Correlation. IEEE Communications Magazine May (1996) 82–90
Reiter, R.: A Theory of Diagnosis from First Principles. Artificial intelligence Vol.32 (1987) 57–95
de Kleer, J., Williams, B. C: Diagnosing multiple faults Artificial intelligence Vol.32 (1987) 97–130
de Kleer, J.: Using Crude probability estimates to guide diagnosis. Artificial intelligence Vol.45 (1990) 381–392
Akaike, H.: Information theory and an extension of the maximum likelihood principle. 2nd International Symposium on Information Theory, Akademiai Kiado, Budapest (1973) 267–281
Schwarz, G.: Estimating the Dimension of a Model. Annals of Statistics 6 (1978) 461–464
Heckerman, D.: A Tutorial on Learning with Bayesian Networks. Learning in Graphical Models, MIT Press (1999) 301–354
Rissanen, J.: Stochastic Complexity. Journal of the Royal Statistical Society, Series B 49 223–239 and 253–265
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hashimoto, K., Matsumoto, K., Shiratori, N. (2000). Probabilistic Modeling of Alarm Observation Delay in Network Diagnosis. In: Mizoguchi, R., Slaney, J. (eds) PRICAI 2000 Topics in Artificial Intelligence. PRICAI 2000. Lecture Notes in Computer Science(), vol 1886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44533-1_73
Download citation
DOI: https://doi.org/10.1007/3-540-44533-1_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67925-7
Online ISBN: 978-3-540-44533-3
eBook Packages: Springer Book Archive