Abstract
An information base must be consistently revised and updated upon the acquisition of new observations that contradict the obsolete ones contained in the information base, given a representation model. In this paper, we present a novel approach for dealing with the information obsolescence problem when a Bayesian network is our representation model. We design a polynomial-time algorithm that detects in real-time, contradictions between observations and then identifies among the observations contained in the information base those that have become obsolete given the new observation. Since we work within an uncertain environment, our algorithm is based on a new approximate concept, \({(1-\epsilon )}\)-Contradiction, which describes the tolerable probability of having a contradiction between given observations. Finally, we demonstrate the effectiveness of the proposed approach in detecting obsolete information on an interesting case study: the Student’s Death Diagnosis. Our experiments show that our approach gives systematically and substantially good results.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aravanis, T., Peppas, P., Williams, M.A.: Full characterization of parikh’s relevance-sensitive axiom for belief revision. J. Artif. Intell. Res. 66, 765–792 (2019)
Bhanu, B.: Automatic target recognition: state of the art survey. IEEE Trans. Aerosp. Electron. Syst. 4, 364–379 (1986)
Brown, W., Gyenis, Z., Rédei, M.: The modal logic of bayesian belief revision. J. Philos. Logic 1–16 (2017)
Butz, C.J., dos Santos, A.E., Oliveira, J.S.: Relevant path separation: a faster method for testing independencies in bayesian networks. In: Conference on Probabilistic Graphical Models, pp. 74–85 (2016)
Chaieb, S., Delcroix, V., Mrad, A.B., Grislin-Le Strugeon, E.: Réseau bayésien pour la gestion de l’obsolescence dans une base d’informations en vue de l’évaluation du risque de chute des personnes âgées. In: EGC, pp. 359–364 (2018)
De Bona, G., Grant, J., Hunter, A., Konieczny, S.: Classifying inconsistency measures using graphs. J. Artif. Intell. Res. 66, 937–987 (2019)
Geiger, D., Verma, T., Pearl, J.: d-separation: From theorems to algorithms. In: Machine Intelligence and Pattern Recognition, vol. 10, pp. 139–148. Elsevier (1990)
Jensen, F.V., et al.: An Introduction to Bayesian Networks, vol. 210. UCL Press, London (1996)
Kohli, P., Salek, M., Stoddard, G.: A fast bandit algorithm for recommendation to users with heterogenous tastes. In: Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)
Lacerda, A.: Multi-objective ranked bandits for recommender systems. Neurocomputing 246, 12–24 (2017)
Laignelet, M., Péry-Woodley, M.P., Tanguy, L.: Découverte de configurations de traits textuels pour la caractérisation des segments d’obsolescence. Document numérique 13(3), 41–68 (2010)
Pearl, J.: Bayesian Inference. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. 2nd ed. Morgan Kaufmann Publisher, San Francisco, pp. 29–75 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chaieb, S., Ben Mrad, A., Hnich, B., Delcroix, V. (2021). Obsolete Information Detection Using a Bayesian Networks Approach. In: Abraham, A., Piuri, V., Gandhi, N., Siarry, P., Kaklauskas, A., Madureira, A. (eds) Intelligent Systems Design and Applications. ISDA 2020. Advances in Intelligent Systems and Computing, vol 1351. Springer, Cham. https://doi.org/10.1007/978-3-030-71187-0_101
Download citation
DOI: https://doi.org/10.1007/978-3-030-71187-0_101
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71186-3
Online ISBN: 978-3-030-71187-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)