Data Obsolescence Detection in the Light of Newly Acquired Valid Observations.

作者: Brahim Hnich , Ali Ben Mrad , Véronique Delcroix , Salma Chaieb

DOI:

关键词: Information retrievalSimple setContradictionRepresentation (mathematics)Tree (data structure)Computer scienceSet (abstract data type)Bayesian networkObsolescence

摘要: The information describing the conditions of a system or person is constantly evolving and may become obsolete contradict other information. A database, therefore, must be consistently updated upon acquisition new valid observations that ones contained in database. In this paper, we propose novel approach for dealing with obsolescence problem. Our aims to detect, real-time, contradictions between then identify ones, given representation model. Since work within an uncertain environment characterized by lack information, choose use Bayesian network as our model approximate concept, $\epsilon$-Contradiction. concept parameterised confidence level having contradiction set observations. We polynomial-time algorithm detecting show resulting better represented AND-OR tree than simple Finally, demonstrate effectiveness on real elderly fall-prevention database showcase how can used give reliable recommendations doctors. experiments systematically substantially very good results.

参考文章(32)
Marco Valtorta, Mark Richard Bloemeke, Agent-encapsulated bayesian networks University of South Carolina. ,(1998)
Alexandra Meliou, Sudeepa Roy, Dan Suciu, Causality and explanations in databases Proceedings of the VLDB Endowment. ,vol. 7, pp. 1715- 1716 ,(2014) , 10.14778/2733004.2733070
F.O. Isinkaye, Y.O. Folajimi, B.A. Ojokoh, Recommendation systems: Principles, methods and evaluation Egyptian Informatics Journal. ,vol. 16, pp. 261- 273 ,(2015) , 10.1016/J.EIJ.2015.06.005
Greg Stoddard, Mahyar Salek, Pushmeet Kohli, A fast bandit algorithm for recommendations to users with heterogeneous tastes national conference on artificial intelligence. pp. 1135- 1141 ,(2013)
Dan Geiger, Thomas Verma, Judea Pearl, d-Separation: From Theorems to Algorithms uncertainty in artificial intelligence. ,vol. 10, pp. 139- 148 ,(1990) , 10.1016/B978-0-444-88738-2.50018-X
N. Friedman, J. Y. Halpern, Modeling belief in dynamic systems part II: revision and update Journal of Artificial Intelligence Research. ,vol. 10, pp. 117- 167 ,(1999) , 10.1613/JAIR.506
Adnan Darwiche, Judea Pearl, On the logic of iterated belief revision Artificial Intelligence. ,vol. 89, pp. 1- 29 ,(1997) , 10.1016/S0004-3702(96)00038-0
N. L. Zhang, D. Poole, Exploiting causal independence in Bayesian network inference Journal of Artificial Intelligence Research. ,vol. 5, pp. 301- 328 ,(1996) , 10.1613/JAIR.305
Carlos E. Alchourrón, Peter Gärdenfors, David Makinson, On the logic of theory change: Partial meet contraction and revision functions Journal of Symbolic Logic. ,vol. 50, pp. 510- 530 ,(1985) , 10.2307/2274239