CoChat
Sign Up
PreprintCited by 74Software System Performance and ReliabilityFault Detection and Control SystemsEngineering and Test Systems

Survey on Models and Techniques for Root-Cause Analysis

Open access
Solé, Marc, Muntés-Mulero, Victor, Rana, Annie Ibrahim, Estrada, Giovani·2017·arXiv
DOI 10.48550/arxiv.1701.08546arXiv 1701.08546
Open this paper in CoChat — free accountOpen PDF

Abstract

Automation and computer intelligence to support complex human decisions becomes essential to manage large and distributed systems in the Cloud and IoT era. Understanding the root cause of an observed symptom in a complex system has been a major problem for decades. As industry dives into the IoT world and the amount of data generated per year grows at an amazing speed, an important question is how to find appropriate mechanisms to determine root causes that can handle huge amounts of data or may provide valuable feedback in real-time. While many survey papers aim at summarizing the landscape of techniques for modelling system behavior and infering the root cause of a problem based in the resulting models, none of those focuses on analyzing how the different techniques in the literature fit growing requirements in terms of performance and scalability. In this survey, we provide a review of root-cause analysis, focusing on these particular aspects. We also provide guidance to choose the best root-cause analysis strategy depending on the requirements of a particular system and application.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1701.08546

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Steinder et al., Wong et al., and Solé et al. described root-cause identification but did not focus on microservices architecture.

    “Also, Steinder et al. [21], Wong et al. [24], and Solé et al. [25] described the process of root-cause identification but did not focus on the microservices architecture.”

    From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [25]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 214

  1. [1][1] J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, 'Internet of things (iot): A vision, architectural elements, and future directions,' Future Generation Computer Systems , vol. 29, no. 7, pp. 1645 - 1660, 2013. -
  2. [2][2] S. Kavulya, K. R. Joshi, F. D. Giandomenico, and P. Narasimhan, 'Failure diagnosis of complex systems,' in Resilience Assessment and Evaluation of Computing Systems , 2012, pp. 239-261. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-29032-9 12 - · DOI
  3. [4][4] L. Feng, L. Xiang, and W. Xiu-qing, 'A survey of intelligent network fault diagnosis technology,' in 2013 25th Chinese Control and Decision Conference (CCDC) , May 2013, pp. 4874-4879. -
  4. [5][5] P. Agarwal and A. P. Agrawal, 'Fault-localization techniques for software systems: A literature review,' SIGSOFT Softw. Eng. Notes , vol. 39, no. 5, pp. 1-8, Sep. 2014. [Online]. Available: http://doi.acm.org/10.1145/2659118.2659125 - · DOI
  5. [6][6] W. E. Wong, R. Gao, Y. Li, R. Abreu, and F. Wotawa, 'A survey on software fault localization,' IEEE Transactions on Software Engineering , vol. PP, no. 99, pp. 1-1, 2016. -
  6. [7][7] Z. Gao, C. Cecati, and S. X. Ding, 'A survey of fault diagnosis and fault-tolerant techniques - Part I: Fault diagnosis with model-based and signal-based approaches,' IEEE Transactions on Industrial Electronics , vol. 62, no. 6, pp. 3757-3767, June 2015. -
  7. [8][8] --, 'A survey of fault diagnosis and fault-tolerant techniques -Part II: Fault diagnosis with knowledge-based and hybrid/active approaches,' IEEE Transactions on Industrial Electronics , vol. 62, no. 6, pp. 3768-3774, June 2015. -
  8. [9][9] S. Lazarova-Molnar, H. R. Shaker, N. Mohamed, and B. N. Jørgensen, 'Fault detection and diagnosis for smart buildings: State of the art, trends and challenges,' in 2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC) , March 2016, pp. 1-7. -
  9. [10][10] S. Katipamula and M. R. Brambley, 'Review article: Methods for fault detection, diagnostics, and prognostics for building systemsa review, part i,' HVAC&R Research , vol. 11, no. 1, pp. 3-25, 2005. -
  10. [11][11] Z. Feng, M. Liang, and F. Chu, 'Recent advances in timefrequency analysis methods for machinery fault diagnosis: A review with application examples,' Mechanical Systems and Signal Processing , vol. 38, no. 1, pp. 165 -205, 2013, condition monitoring of machines in non-stationary operations. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S088832701300071X -
  11. [12][12] L. Qin, X. He, and D. Zhou, 'A survey of fault diagnosis for swarm systems,' Systems Science & Control Engineering , vol. 2, no. 1, pp. 13-23, 2014. -
  12. [13][13] R. Isermann, 'Model-based fault-detection and diagnosis status and applications,' Annual Reviews in Control , vol. 29, no. 1, pp. 71 -85, 2005. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1367578805000052 -
  13. [14][14] I. Hwang, S. Kim, Y. Kim, and C. E. Seah, 'A survey of fault detection, isolation, and reconfiguration methods,' IEEE Transactions on Control Systems Technology , vol. 18, no. 3, pp. 636-653, May 2010. -
  14. [16][16] J. Mohammadpour, M. Franchek, and K. Grigoriadis, 'A survey on diagnostics methods for automotive engines,' in Proceedings of the 2011 American Control Conference , June 2011, pp. 985-990. -
  15. [17][17] R. J. Patton, 'Fault detection and diagnosis in aerospace systems using analytical redundancy,' Computing Control Engineering Journal , vol. 2, no. 3, pp. 127-136, May 1991. -
  16. [18][18] J. Pearl, Causality: Models, Reasoning and Inference , 2nd ed. New York, NY, USA: Cambridge University Press, 2009. -
  17. [19][19] M. Strevens, 'Causality reunified,' Erkenntnis , vol. 78, no. 2, pp. 299-320, 2013. [Online]. Available: http://dx.doi.org/10.1007/s10670-013-9514-8 - · DOI
  18. [20][20] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach , 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2009. -
  19. [21][21] M. A. Shwe, B. Middleton, D. E. Heckerman, M. Henrion, E. J. Horvitz, H. P. Lehmann, and G. F. Cooper, 'Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base. I. The probabilistic model and inference algorithms,' Methods Inf Med , vol. 30, no. 4, pp. 241-255, Oct 1991. -
  20. [22][22] P. Kraaijeveld and M. Druzdzel, 'Genierate: An interactive generator of diagnostic bayesian network models,' in 16th International Workshop on Principles of Diagnosis , 2005, pp. 175-180. -
  21. [23][23] B. D'Ambrosio, 'Symbolic probabilistic inference in large BN20 networks,' in UAI '94: Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence, Seattle, Washington, USA, July 29-31, 1994 , R. L. de M´ antaras and D. Poole, Eds. Morgan Kaufmann, 1994, pp. 128-135. [Online]. Available: https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article -
  22. [24][24] B. G. Buchanan and E. H. Shortliffe, Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley Series in Artificial Intelligence) . Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1984. -
  23. [25][25] H. K. Buning and T. Letterman, Propositional Logic: Deduction and Algorithms . New York, NY, USA: Cambridge University Press, 1999. [id=496&pr](https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=496&proceeding_id=10) -
  24. [26][26] B. A. Smith and R. W. Wilkerson, 'Fault diagnosis using first order logic tools,' in Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on , Aug 1989, pp. 299-302 vol.1. -
  25. [28][28] R. xing Duan and H. lin Zhou, 'A new fault diagnosis method based on fault tree and bayesian networks,' Energy Procedia , vol. 17, Part B, pp. 1376 1382, 2012, 2012 International Conference on Future Electrical Power and Energy System. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1876610212005917 -
  26. [29][29] Suntoyo, D. M. Rosyid, Silvianita, D. S. Mahandeka, and D. M. Rosyid, 'The 2nd international seminar on ocean and coastal engineering, environment and natural disaster management, 2014 fault tree analysis for investigation on the causes of project problems,' Procedia Earth and Planetary Science , vol. 14, pp. 213 -219, 2015. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1878522015002556 -
  27. [30][30] A. Ciampolini and P. Torroni, 'Using abductive logic agents for modeling the judicial evaluation of criminal evidence,' Applied Artificial Intelligence , vol. 18, no. 3-4, pp. 251-275, 2004. [Online]. Available: http://dx.doi.org/10.1080/08839510490279870 - · DOI
  28. [31][31] S. Perri, F. Scarcello, and N. Leone, 'Abductive logic programs with penalization: Semantics, complexity and implementation,' TPLP , vol. 5, no. 1-2, pp. 123-159, 2005. [Online]. Available: http://dx.doi.org/10.1017/S1471068404002224 - · DOI
  29. [32][32] H. Zawawy, K. Kontogiannis, J. Mylopoulos, and S. Mankovskii, 'Requirements-driven root cause analysis using markov logic networks,' in Proceedings of the 24th International Conference on Advanced Information Systems Engineering , ser. CAiSE'12. Berlin, Heidelberg: Springer-Verlag, 2012, pp. 350-365. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-31095-9 23 - · DOI
  30. [33][33] S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie, 'High speed and robust event correlation,' Comm. Mag. , vol. 34, no. 5, pp. 82-90, May 1996. [Online]. Available: http://dx.doi.org/10.1109/35.492975 - · DOI
  31. [34][34] G. Reali and L. Monacelli, 'Definition and performance evaluation of a fault localization technique for an ngn ims network,' IEEE Transactions on Network and Service Management , vol. 6, no. 2, pp. 122-136, June 2009. -
  32. [35][35] A. X. Zheng, J. Lloyd, and E. Brewer, 'Failure diagnosis using decision trees,' in Proceedings of the First International Conference on Autonomic Computing , ser. ICAC '04. Washington, DC, USA: IEEE Computer Society, 2004, pp. 36-43. [Online]. Available: http://dl.acm.org/citation.cfm?id=1078026.1078407 -
  33. [36][36] M. Demetgul, 'Fault diagnosis on production systems with support vector machine and decision trees algorithms,' The International Journal of Advanced Manufacturing Technology , vol. 67, no. 9, pp. 2183-2194, 2013. [Online]. Available: http://dx.doi.org/10.1007/s00170-012-4639-5 - · DOI
  34. [37][37] F. Ye, Z. Zhang, K. Chakrabarty, and X. Gu, 'Board-level functional fault diagnosis using multikernel support vector machines and incremental learning,' IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , vol. 33, no. 2, pp. 279-290, Feb 2014. -
  35. [38][38] T. Sorsa and H. N. Koivo, 'Application of artificial neural networks in process fault diagnosis,' Automatica , vol. 29, no. 4, pp. 843 -849, 1993. [Online]. Available: http://www.sciencedirect.com/science/article/pii/000510989390090G -
  36. [39][39] A. Alaeddini and I. Dogan, 'Using bayesian networks for root cause analysis in statistical process control,' Expert Syst. Appl. , vol. 38, no. 9, pp. 11230-11 243, Sep. 2011. [Online]. Available: http://dx.doi.org/10.1016/j.eswa.2011.02.171 - · DOI
  37. [40][40] M. Sampath, S. Member, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. C. Teneketzis, 'Failure diagnosis using discrete-event models,' IEEE Trans. Contr. Syst. Tech , pp. 105-124, 1996. -
  38. [41][41] S. Genc and S. Lafortune, Applications and Theory of Petri Nets 2003: 24th International Conference, ICATPN 2003 Eindhoven, The Netherlands, June 23-27, 2003 Proceedings . Berlin, Heidelberg: Springer Berlin Heidelberg, 2003, ch. Distributed Diagnosis of Discrete-Event Systems Using Petri Nets, pp. 316-336. [Online]. Available: http://dx.doi.org/10.1007/3-540-44919-1 21 - · DOI
  39. [42][42] A. Adamyan and D. He, 'System failure analysis through counters of petri net models,' Quality and Reliability Engineering International , vol. 20, no. 4, pp. 317-335, 2004. [Online]. Available: http://dx.doi.org/10.1002/qre.545 - · DOI
  40. [43][43] P. M. Frank and B. Kppen-Seliger, 'Fuzzy logic and neural network applications to fault diagnosis,' International Journal of Approximate Reasoning , vol. 16, no. 1, pp. 67 -88, 1997, fuzzy Logic Applications. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0888613X96001168 -
  41. [45][45] B.-S. Yang and K. J. Kim, 'Application of Dempster-Shafer theory in fault diagnosis of induction motors using vibration and current signals,' Mechanical Systems and Signal Processing , vol. 20, no. 2, pp. 403 -420, 2006. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0888327004001694 -
  42. [46][46] Z. Peng, M. Xiaodong, Y. Zongrun, and Y. Zhaoxiang, 'An approach of fault diagnosis for system based on fuzzy fault tree,' in MultiMedia and Information Technology, 2008. MMIT '08. International Conference on , Dec 2008, pp. 697-700. -
  43. [47][47] Y. E. Senol, Y. V. Aydogdu, B. Sahin, and I. Kilic, 'Fault tree analysis of chemical cargo contamination by using fuzzy approach,' Expert Syst. Appl. , vol. 42, no. 12, pp. 5232-5244, Jul. 2015. [Online]. Available: http://dx.doi.org/10.1016/j.eswa.2015.02.027 - · DOI
  44. [48][48] D. Dubois, J. Lang, and H. Prade, 'Automated reasoning using possibilistic logic: Semantics, belief revision, and variable certainty weights,' IEEE Trans. Knowl. Data Eng. , vol. 6, no. 1, pp. 64-71, 1994. [Online]. Available: http://dx.doi.org/10.1109/69.273026 - · DOI
  45. [49][49] D. Cayrac, D. Dubois, and H. Prade, 'Practical modelbased diagnosis with qualitative possibilistic uncertainty,' in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence , ser. UAI'95. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1995, pp. 68-76. [Online]. Available: http://dl.acm.org/citation.cfm?id=2074158.2074167 -
  46. [50][50] P. Wang, 'The logic of intelligence,' in Artificial General Intelligence , ser. Cognitive Technologies, B. Goertzel and C. Pennachin, Eds. Springer, 2007, pp. 31-62. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-68677-4 2 - · DOI · Paper page
  47. [51][51] H. Yan, L. Breslau, Z. Ge, D. Massey, D. Pei, and J. Yates, 'G-RCA: a generic root cause analysis platform for service quality management in large IP networks.' in CoNEXT , J. C. de Oliveira, M. Ott, T. G. Griffin, and M. Mdard, Eds. ACM, 2010, p. 5. [Online]. Available: http://dblp.uni-trier.de/db/conf/conext/conext2010.html#YanBGMPY10 -
  48. [52][52] H. Kirsch and K. Kroschel, 'Applying bayesian networks to fault diagnosis,' in Control Applications, 1994., Proceedings of the Third IEEE Conference on , Aug 1994, pp. 895-900 vol.2. -
  49. [53][53] G. J. Lee, 'Capri: A common architecture for autonomous, distributed diagnosis of internet faults using probabilistic relational models,' in In Proceedings of the First international conference on Hot topics in autonomic computing , 2006. -
  50. [54][54] J. Schoenfisch, J. von St¨ ulpnagel, J. Ortmann, C. Meilicke, and H. Stuckenschmidt, 'Using abduction in markov logic networks for root cause analysis,' CoRR , vol. abs/1511.05719, 2015. [Online]. Available: http://arxiv.org/abs/1511.05719 - · arXiv
  51. [55][55] A. Nath and P. M. Domingos, 'Learning tractable probabilistic models for fault localization,' in Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA. , D. Schuurmans and M. P. Wellman, Eds. AAAI Press, 2016, pp. 1294-1301. [Online]. Available: http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12350 -
  52. [56][56] S. Jha, W. Li, and S. A. Seshia, 'Localizing transient faults using dynamic bayesian networks,' in High Level Design Validation and Test Workshop, 2009. HLDVT 2009. IEEE International , Nov 2009, pp. 8287. -
  53. [57][57] J. Yu and M. M. Rashid, 'A novel dynamic bayesian networkbased networked process monitoring approach for fault detection, propagation identification, and root cause diagnosis,' AIChE Journal , vol. 59, no. 7, pp. 2348-2365, 2013. [Online]. Available: http://dx.doi.org/10.1002/aic.14013 - · DOI
  54. [58][58] F. Salfner and M. Malek, 'Using hidden semi-markov models for effective online failure prediction.' in SRDS . IEEE Computer Society, 2007, pp. 161-174. [Online]. Available: http://dblp.uni-trier.de/db/conf/srds/srds2007.html#SalfnerM07 -
  55. [59][59] X. Li-sha, F. Hua-jing, and Z. Luo, 'Survey on hidden markov model based fault diagnosis and prognosis,' in 2013 25th Chinese Control and Decision Conference (CCDC) , May 2013, pp. 4880-4884. -
  56. [60][60] R. Duan and X. Ou, 'A novel framework for real-time fault diagnosis based on dynamic fault tree analysis,' Research Journal of Applied [Sciences, Engineering and Technology , 2013. [Online]. Available: http://maxwellsci.com/jp/abstract.php?jid=RJASET&no=266&abs=22](http://maxwellsci.com/jp/abstract.php?jid=RJASET&no=266&abs=22) -
  57. [61][61] Z. Zhang and M. I. Jordan, 'Bayesian multicategory support vector machines,' in UAI '06, Proceedings of the 22nd Conference in Uncertainty in Artificial Intelligence, Cambridge, MA, USA, July 1316, 2006 . Corvallis, Oregon: AUAI Press, 2006. [Online]. Available: https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article -
  58. [62][62] B. Ye, Z. Luo, W. Zhang, and C. Piao, 'Fault diagnosis for power circuits based on svm within the bayesian framework,' in Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on , June 2008, pp. 5125-5129. -
  59. [63][63] C. Xu, H. Zhang, C. Huang, D. Peng, C. Xu, and H. Zhang, 'Study of fault diagnosis based on probabilistic neural network for turbine generator unit,' in Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on , vol. 1, Oct 2010, pp. 275279. -
  60. [64][64] O. Er, A. C. Tanrikulu, A. Abakay, and F. Temurtas, 'An approach based on probabilistic neural network for diagnosis of mesotheliomas disease,' Computers & Electrical Engineering , vol. 38, no. 1, pp. 75 -81, 2012, special issue on New Trends in Signal Processing and Biomedical Engineering. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0045790611001261 -
  61. [65][65] C. B. Dutta and U. Biswas, 'Failure diagnosis in real time stochastic discrete event systems,' Engineering Science and Technology, an International Journal , vol. 18, no. 4, pp. 616 -633, 2015. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S2215098615000506 -
  62. [66][66] A. Aghasaryan, E. Fabre, A. Benveniste, R. Boubour, and C. Jard, 'Fault detection and diagnosis in distributed systems: An approach by partially stochastic petri nets,' Discrete Event Dynamic Systems , vol. 8, no. 2, pp. 203-231, 1998. [Online]. Available: http://dx.doi.org/10.1023/A:1008241818642 - · DOI
  63. [67][67] J. ma, 'Neural expert systems,' Neural Networks , vol. 8, no. 2, pp. 261 -271, 1995. [Online]. Available: http://www.sciencedirect.com/science/article/pii/0893608094000703 -
  64. [68][68] M. L. Zhang and Z. H. Zhou, 'A review on multi-label learning algorithms,' IEEE Transactions on Knowledge and Data Engineering , vol. 26, no. 8, pp. 1819-1837, Aug 2014. -
  65. [69][69] J. R. Quinlan, C4.5: Programs for Machine Learning . San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1993. -
  66. [70][70] E. R. J. Hruschka, M. do Carmo Nicoletti, V. A. de Oliveira, and G. M. Bressan, 'Markov-blanket based strategy for translating a bayesian classifier into a reduced set of classification rules,' in Proceedings of the 7th International Conference on Hybrid Intelligent Systems , ser. HIS '07. Washington, DC, USA: IEEE Computer Society, 2007, pp. 192-197. [Online]. Available: http://dl.acm.org/citation.cfm?id=1302505.1303909 -
  67. [71][71] N. Barakat and A. P. Bradley, 'Rule extraction from support vector machines: A review,' Neurocomputing , vol. 74, no. 13, pp. 178 -190, 2010, artificial Brains. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0925231210001591 -
  68. [72][72] R. Andrews, J. Diederich, and A. B. Tickle, 'Survey and critique of techniques for extracting rules from trained artificial neural networks,' Knowledge-Based Systems , vol. 8, no. 6, pp. 373 -389, 1995, knowledge-based neural networks. [Online]. Available: http://www.sciencedirect.com/science/article/pii/0950705196819204 -
  69. [73][73] K. Y. Chen, C. P. Lim, and W. K. Lai, 'Application of a neural fuzzy system with rule extraction to fault detection and diagnosis,' Journal of Intelligent Manufacturing , vol. 16, no. 6, pp. 679-691, 2005. [Online]. Available: http://dx.doi.org/10.1007/s10845-005-4371-1 - · DOI
  70. [74][74] O. Kuzelka, J. Davis, and S. Schockaert, 'Encoding markov logic networks in possibilistic logic.' in UAI , M. Meila and T. Heskes, Eds. AUAI Press, 2015, pp. 454-463. [Online]. Available: http://dblp.uni-trier.de/db/conf/uai/uai2015.html#KuzelkaDS15 -
  71. [75][75] P. Haddawy, 'Generating bayesian networks from probability logic knowledge bases,' in Proceedings of the Tenth International Conference on Uncertainty in Artificial Intelligence , ser. UAI'94. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1994, pp. 262-269. [Online]. Available: http://dl.acm.org/citation.cfm?id=2074394.2074428 -
  72. [76][76] A. Bobbio, L. Portinale, M. Minichino, and E. Ciancamerla, 'Improving the analysis of dependable systems by mapping fault trees into bayesian networks,' Reliability Engineering & System Safety , vol. 71, no. 3, pp. 249 -260, 2001. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0951832000000776 -
  73. [77][77] Y. Wang and M. Xie, 'Approach to integrate fuzzy fault tree with bayesian network,' Procedia Engineering , vol. 45, pp. 131 -138, 2012, 2012 International Symposium on Safety Science and Technology. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1877705812031451 -
  74. [78][78] H. Zhao, M. Melibari, and P. Poupart, 'On the Relationship between Sum-Product Networks and Bayesian Networks,' ArXiv e-prints , Jan. 2015. 2. id=1268&proceeding id=22
  75. [79][79] A. Rooshenas and D. Lowd, 'Learning sum-product networks with direct and indirect variable interactions,' in Proceedings of the 31st International Conference on Machine Learning (ICML14) , T. Jebara and E. P. Xing, Eds. JMLR Workshop and Conference Proceedings, 2014, pp. 710-718. [Online]. Available: http://jmlr.org/proceedings/papers/v32/rooshenas14.pdf -
  76. [80][80] M. Chavira, A. Darwiche, and M. Jaeger, 'Compiling relational bayesian networks for exact inference,' Int. J. Approx. Reasoning , vol. 42, no. 1-2, pp. 4-20, May 2006. [Online]. Available: http://dx.doi.org/10.1016/j.ijar.2005.10.001 - · DOI
  77. [81][81] A. Darwiche, Modeling and Reasoning with Bayesian Networks . Cambridge University Press, 2009. [Online]. Available: http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=9780521884389 -
  78. [82][82] K. B. Korb and A. E. Nicholson, Bayesian Artificial Intelligence, Second Edition , 2nd ed. Boca Raton, FL, USA: CRC Press, Inc., 2010. -
  79. [83][83] P. Liggesmeyer and M. Rothfelder, 'Improving system reliability with automatic fault tree generation,' in Fault-Tolerant Computing, 1998. Digest of Papers. Twenty-Eighth Annual International Symposium on , June 1998, pp. 90-99. -
  80. [84][84] A. Majdara and T. Wakabayashi, 'A new approach for computer-aided fault tree generation,' in Systems Conference, 2009 3rd Annual IEEE , March 2009, pp. 308-312. -
  81. [85][85] T. Hussain and R. Eschbach, 'Automated fault tree generation and risk-based testing of networked automation systems,' in Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on , Sept 2010, pp. 1-8. -
  82. [86][86] A. Venceslau, R. Lima, L. A. Guedes, and I. Silva, 'Ontology for computer-aided fault tree synthesis,' in Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA) , Sept 2014, pp. 1-4. -
  83. [87][87] J. Wade, R. Cloutier, M. Roth, M. Wolf, and U. Lindemann, '2015 conference on systems engineering research integrated matrixbased fault tree generation and evaluation,' Procedia Computer Science , vol. 44, pp. 599 -608, 2015. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S187705091500263X -
  84. [88][88] S. Muggleton and L. de Raedt, 'Inductive logic programming: Theory and methods,' The Journal of Logic Programming , vol. 19, pp. 629 -679, 1994. [Online]. Available: http://www.sciencedirect.com/science/article/pii/0743106694900353 -
  85. [89][89] S. Augier, G. Venturini, and I. Y . Kodratoff, 'Learning first order logic rules with a genetic algorithm,' in Proc. of the First Int. Conf. on Knowledge Discovery & Data Mining , 1995, pp. 21-26. -
  86. [90][90] A. Tamaddoni-Nezhad and S. Muggleton, 'Using genetic algorithms for learning clauses in first-order logic,' in Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation , ser. GECCO'01. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2001, pp. 639-646. [Online]. Available: http://dl.acm.org/citation.cfm?id=2955239.2955335 -
  87. [91][91] M. Richardson and P. M. Domingos, 'Markov logic networks,' Machine Learning , vol. 62, no. 1-2, pp. 107-136, 2006. [Online]. Available: http://dx.doi.org/10.1007/s10994-006-5833-1 - · DOI · Paper page
  88. [92][92] S. Kok and P. M. Domingos, 'Learning markov logic network structure via hypergraph lifting,' in Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, Montreal, Quebec, Canada, June 14-18, 2009 , ser. ACM International Conference Proceeding Series, A. P. Danyluk, L. Bottou, and M. L. Littman, Eds., vol. 382. ACM, 2009, pp. 505-512. [Online]. Available: http://doi.acm.org/10.1145/1553374.1553440 - · DOI
  89. [93][93] C. P. Robert, T. Rydn, and D. M. Titterington, 'Bayesian inference in hidden markov models through the reversible jump markov chain monte carlo method,' Journal of the Royal Statistical Society: Series B (Statistical Methodology) , vol. 62, no. 1, pp. 57-75, 2000. [Online]. Available: http://dx.doi.org/10.1111/1467-9868.00219 - · DOI
  90. [94][94] H. L¨ ahdesm¨ aki and I. Shmulevich, 'Learning the structure of dynamic bayesian networks from time series and steady state measurements,' Machine Learning , vol. 71, no. 2, pp. 185-217, 2008. [Online]. Available: http://dx.doi.org/10.1007/s10994-008-5053-y - · DOI
  91. [95][95] J. W. Robinson and A. J. Hartemink, 'Learning nonstationary dynamic bayesian networks,' J. Mach. Learn. Res. , vol. 11, pp. 3647-3680, Dec. 2010. [Online]. Available: http://dl.acm.org/citation.cfm?id=1756006.1953047 -
  92. [96][96] N. Friedman, L. Getoor, D. Koller, and A. Pfeffer, 'Learning probabilistic relational models,' in In IJCAI . Springer-Verlag, 1999, pp. 1300-1309. -
  93. [98][98] J. R. Quinlan, 'Induction of decision trees,' Mach. Learn. , vol. 1, no. 1, pp. 81-106, Mar. 1986. [Online]. Available: http://dx.doi.org/10.1023/A:1022643204877 - · DOI · Paper page
  94. [99][99] G. V. Kass, 'An exploratory technique for investigating large quantities of categorical data,' Journal of the Royal Statistical Society. Series C (Applied Statistics) , vol. 29, no. 2, pp. 119-127, 1980. [Online]. Available: http://www.jstor.org/stable/2986296 -
  95. [100][100] P. E. Utgoff, 'Incremental induction of decision trees,' Machine Learning , vol. 4, no. 2, pp. 161-186, 1989. [Online]. Available: http://dx.doi.org/10.1023/A:1022699900025 - · DOI
  96. [102][102] J. F¨ urnkranz, 'Separate-and-conquer rule learning,' Artif. Intell. Rev. , vol. 13, no. 1, pp. 3-54, Feb. 1999. [Online]. Available: http://dx.doi.org/10.1023/A:1006524209794 - · DOI
  97. [103][103] R. Agrawal, T. Imieli´ nski, and A. Swami, 'Mining association rules between sets of items in large databases,' SIGMOD Rec. , vol. 22, no. 2, pp. 207-216, Jun. 1993. [Online]. Available: http://doi.acm.org/10.1145/170036.170072 - · DOI · Paper page
  98. [104][104] I. Aydin, M. Karakose, and E. Akin, 'Generation of classification rules using artificial immune system for fault diagnosis,' in Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on , Oct 2010, pp. 343-349. -
  99. [105][105] E. Myk and O. Unold, 'Mining fuzzy rules using an artificial immune system with fuzzy partition learning,' Applied Soft Computing , vol. 11, no. 2, pp. 1965 - 1974, 2011, the Impact of Soft Computing for the Progress of Artificial Intelligence. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1568494610001481 -
  100. [106][106] M. Serrurier and H. Prade, 'Introducing possibilistic logic in ilp for dealing with exceptions,' Artif. Intell. , vol. 171, no. 16-17, pp. 939-950, Nov. 2007. [Online]. Available: http://dx.doi.org/10.1016/j.artint.2007.04.016 - · DOI
  101. [107][107] O. Kuzelka, J. Davis, and S. Schockaert, 'Learning possibilistic logic theories from default rules,' in Proceedings of the TwentyFifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016 , S. Kambhampati, Ed. IJCAI/AAAI Press, 2016, pp. 1167-1173. [Online]. Available: http://www.ijcai.org/Abstract/16/169 -
  102. [108][108] J. E. Cook and A. L. Wolf, 'Discovering models of software processes from event-based data,' ACM Trans. Softw. Eng. Methodol. , vol. 7, no. 3, pp. 215-249, Jul. 1998. [Online]. Available: http://doi.acm.org/10.1145/287000.287001 - · DOI
  103. [109][109] W. M. P. van der Aalst and B. F. van Dongen, 'Discovering petri nets from event logs,' Trans. Petri Nets and Other Models of Concurrency , vol. 7, pp. 372-422, 2013. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-38143-0 10 - · DOI
  104. [110][110] D. Lowd and P. Domingos, 'Naive bayes models for probability estimation,' in Proceedings of the 22Nd International Conference on Machine Learning , ser. ICML '05. New York, NY, USA: ACM, 2005, pp. 529-536. [Online]. Available: http://doi.acm.org/10.1145/1102351.1102418 - · DOI
  105. [111][111] M. Kearns and Y. Mansour, 'Exact inference of hidden structure from sample data in noisy-or networks,' in Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence , ser. UAI'98. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1998, pp. 304-310. [Online]. Available: http://dl.acm.org/citation.cfm?id=2074094.2074130 -
  106. [112][112] P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search , 2nd ed. MIT press, 2000. -
  107. [113][113] T. Silander and P. Myllymaki, 'A simple approach for finding the globally optimal Bayesian network structure,' in Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence (UAI06) . Arlington, Virginia: AUAI Press, 2006. -
  108. [114][114] B. M. Xiannian Fan and C. Yuan, 'Finding optimal bayesian network structures with constraints learned from data,' in In Proceedings of the 30th Annual Conference on Uncertainty in Artificial Intelligence (UAI-14) , Quebec City, Quebec, 2014. -
  109. [115][115] T. D. Le, T. Hoang, J. Li, L. Liu, and H. Liu, 'A fast PC algorithm for high dimensional causal discovery with multicore pcs,' CoRR , vol. abs/1502.02454, 2015. [Online]. Available: http://arxiv.org/abs/1502.02454 - · arXiv
  110. [116][116] A. L. Madsen, F. Jensen, A. Salmer´ on, H. Langseth, and T. D. Nielsen, 'Parallelisation of the PC algorithm,' in Advances in Artificial Intelligence -16th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2015, Albacete, Spain, November 9-12, 2015, Proceedings , 2015, pp. 14-24. [Online]. Available: http://dx.doi.org/10.1007/978-3-319-24598-0 2 - · DOI
  111. [117][117] J. Suzuki, 'A construction of bayesian networks from databases based on an mdl principle,' in Proceedings of the Ninth International Conference on Uncertainty in Artificial Intelligence , ser. UAI'93. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1993, pp. 266-273. [Online]. Available: http://dl.acm.org/citation.cfm?id=2074473.2074506 -
  112. [118][118] J. Tian, 'A branch-and-bound algorithm for mdl learning bayesian networks,' in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence , ser. UAI'00. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2000, pp. 580-588. [Online]. Available: http://dl.acm.org/citation.cfm?id=2073946.2074014 -
  113. [119][119] G. F. Cooper and E. Herskovits, 'A bayesian method for the induction of probabilistic networks from data,' Machine Learning , vol. 9, no. 4, pp. 309-347, 1992. [Online]. Available: http://dx.doi.org/10.1007/BF00994110 - · DOI
  114. [120][120] I. Tsamardinos, L. E. Brown, and C. F. Aliferis, 'The max-min hill-climbing bayesian network structure learning algorithm,' Mach. Learn. , vol. 65, no. 1, pp. 31-78, Oct. 2006. [Online]. Available: http://dx.doi.org/10.1007/s10994-006-6889-7 - · DOI
  115. [121][121] C. F. Aliferis, A. Statnikov, I. Tsamardinos, S. Mani, and X. D. Koutsoukos, 'Local causal and markov blanket induction for causal discovery and feature selection for classification -Part I: Algorithms and empirical evaluation,' J. Mach. Learn. Res. , vol. 11, pp. 171-234, Mar. 2010. [Online]. Available: http://dl.acm.org/citation.cfm?id=1756006.1756013 -
  116. [122][122] L. Bennacer, Y. Amirat, A. Chibani, A. Mellouk, and L. Ciavaglia, 'Self-diagnosis technique for virtual private networks combining bayesian networks and case-based reasoning,' IEEE Transactions on Automation Science and Engineering , vol. 12, no. 1, pp. 354-366, Jan 2015. -
  117. [123][123] D. Lowd and P. M. Domingos, 'Learning arithmetic circuits,' CoRR , vol. abs/1206.3271, 2012. [Online]. Available: http://arxiv.org/abs/1206.3271 - · arXiv
  118. [124][124] R. Gens and P. M. Domingos, 'Learning the structure of sum-product networks,' in Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16-21 June 2013 , ser. JMLR Proceedings, vol. 28. JMLR.org, 2013, pp. 873-880. [Online]. Available: http://jmlr.org/proceedings/papers/v28/gens13.html -
  119. [125][125] A. Nath and P. M. Domingos, 'Learning relational sumproduct networks,' in Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA. , B. Bonet and S. Koenig, Eds. AAAI Press, 2015, pp. 2878-2886. [Online]. Available: http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/10027 -
  120. [126][126] R. Rojas, Neural Networks: A Systematic Introduction . New York, NY, USA: Springer-Verlag New York, Inc., 1996. -
  121. [127][127] L. Bottou and C.-J. Lin, 'Support Vector Machine Solvers,' in Large Scale Kernel Machines , L. Bottou, O. Chapelle, D. decoste, and J. Weston, Eds. Cambridge, MA, USA: MIT Press, 2007, pp. 301-320. -
  122. [128][128] J. Pearl, 'Fusion, propagation, and structuring in belief networks,' Artif. Intell. , vol. 29, no. 3, pp. 241-288, Sep. 1986. [Online]. Available: http://dx.doi.org/10.1016/0004-3702(86)90072-X - · DOI
  123. [129][129] W. M. P. van der Aalst, V. Rubin, H. M. W. Verbeek, B. F. van Dongen, E. Kindler, and C. W. G¨ unther, 'Process mining: a two-step approach to balance between underfitting and overfitting,' Software and System Modeling , vol. 9, no. 1, pp. 87-111, 2010. [Online]. Available: http://dx.doi.org/10.1007/s10270-008-0106-z - · DOI
  124. [130][130] W. M. P. van der Aalst, T. Weijters, and L. Maruster, 'Workflow mining: Discovering process models from event logs,' IEEE Trans. Knowl. Data Eng. , vol. 16, no. 9, pp. 1128-1142, 2004. [Online]. Available: http://dx.doi.org/10.1109/TKDE.2004.47 - · DOI
  125. [131][131] P. Domingos and G. Hulten, 'Mining high-speed data streams,' in Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , ser. KDD '00. New York, NY, USA: ACM, 2000, pp. 71-80. [Online]. Available: http://doi.acm.org/10.1145/347090.347107 - · DOI
  126. [132][132] G. Hulten, L. Spencer, and P. Domingos, 'Mining time-changing data streams,' in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , ser. KDD '01. New York, NY, USA: ACM, 2001, pp. 97-106. [Online]. Available: http://doi.acm.org/10.1145/502512.502529 - · DOI
  127. [133][133] A. Bifet and R. Gavald` a, Adaptive Learning from Evolving Data Streams . Berlin, Heidelberg: Springer Berlin Heidelberg, 2009, pp. 249-260. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-03915-7 22 - · DOI
  128. [134][134] I. W. Tsang, J. T. Kwok, and P.-M. Cheung, 'Core vector machines: Fast svm training on very large data sets,' J. Mach. Learn. Res. , vol. 6, pp. 363-392, Dec. 2005. [Online]. Available: http://dl.acm.org/citation.cfm?id=1046920.1058114 -
  129. [135][135] A. L. Blum and R. L. Rivest, 'Training a 3-node neural network is np-complete,' Neural Networks , vol. 5, no. 1, pp. 117 -127, 1992. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0893608005800103 -
  130. [136][136] D. M. Chickering, 'Learning bayesian networks is np-complete,' in Learning from Data: Artificial Intelligence and Statistics V . SpringerVerlag, 1996, pp. 121-130. -
  131. [137][137] M. Kalisch and P. B¨ uhlmann, 'Robustification of the pc-algorithm for directed acyclic graphs,' Journal Of Computational And Graphical Statistics , vol. 17, no. 4, pp. 773-789, 2008. -
  132. [138][138] C. F. Aliferis, A. Statnikov, I. Tsamardinos, S. Mani, and X. D. Koutsoukos, 'Local causal and markov blanket induction for causal discovery and feature selection for classification part ii: Analysis and extensions,' J. Mach. Learn. Res. , vol. 11, pp. 235-284, Mar. 2010. [Online]. Available: http://dl.acm.org/citation.cfm?id=1756006.1756014 -
  133. [139][139] C. P. de Campos and Q. Ji, 'Efficient structure learning of bayesian networks using constraints,' Journal of Machine Learning Research , vol. 12, pp. 663-689, 2011. [Online]. Available: http://dl.acm.org/citation.cfm?id=2021027 -
  134. [140][140] L. Monacelli and G. Reali, 'Evolution of the codebook technique for automatic fault localization,' IEEE Communications Letters , vol. 15, no. 4, pp. 464-466, April 2011. -
  135. [141][141] C. Forgy, 'Rete: A fast algorithm for the many pattern/many object pattern match problem,' Artificial Intelligences , vol. 19, no. 1, pp. 17-37, 1982. [Online]. Available: http://dx.doi.org/10.1016/0004-3702(82)90020-0 - · DOI
  136. [142][142] A. Acharya and M. Tambe, 'Collection oriented match,' in Proceedings of the Second International Conference on Information and Knowledge Management , ser. CIKM '93. New York, NY, USA: ACM, 1993, pp. 516-526. [Online]. Available: http://doi.acm.org/10.1145/170088.170411 - · DOI
  137. [143][143] I. Wright and J. Marshall, 'The execution kernel of rc++: Rete*, a faster rete with treat as a special case,' International Journal of Intelligent Games and Simulation , vol. 2, no. 1, pp. 36-48, February 2003. [Online]. Available: http://www.cs.bris.ac.uk/Publications/Papers/2000091.pdf -
  138. [144][144] M. C. Mayer and F. Pirri, 'First order abduction via tableau and sequent calculi,' Logic Journal of the IGPL , vol. 1, no. 1, pp. 99-117, 1993. -
  139. [145][145] G. Shafer, A Mathematical Theory of Evidence . Princeton: Princeton University Press, 1976. -
  140. [146][146] N. Wilson, 'A monte-carlo algorithm for dempster-shafer belief,' in Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence , ser. UAI'91. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1991, pp. 414-417. [Online]. Available: http://dl.acm.org/citation.cfm?id=2100662.2100717 -
  141. [147][147] X. S. Xu, L. Zhu, I. Weber, L. Bass, and W. D. Sun, 'PODDiagnosis: error diagnosis of sporadic operations on cloud applications,' in IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) , Atlanta, GA, USA, jun 2014, pp. 252-263. -
  142. [148][148] M. Y. Chen, A. Accardi, E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer, 'Path-based failure and evolution management,' in Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation -Volume 1 , ser. NSDI'04. Berkeley, CA, USA: USENIX Association, 2004, pp. 23-23. [Online]. Available: http://dl.acm.org/citation.cfm?id=1251175.1251198 -
  143. [149][149] B. Aggarwal, R. Bhagwan, T. Das, S. Eswaran, V. N. Padmanabhan, and G. M. Voelker, 'Netprints: Diagnosing home network misconfigurations using shared knowledge,' in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation , ser. NSDI'09. Berkeley, CA, USA: USENIX Association, 2009, pp. 349-364. [Online]. Available: http://dl.acm.org/citation.cfm?id=1558977.1559001 -
  144. [150][150] H. Poon and P. M. Domingos, 'Sum-product networks: A new deep architecture,' CoRR , vol. abs/1202.3732, 2012. [Online]. Available: http://arxiv.org/abs/1202.3732 - · arXiv
  145. [151][151] R. J. Kate and R. J. Mooney, 'Probabilistic abduction using markov logic networks,' in Proceedings of the IJCAI-09 Workshop on Plan, Activity, and Intent Recognition (PAIR-09) , Pasadena, CA, July 2009. [Online]. Available: http://www.cs.utexas.edu/users/ai-lab/?kate:pair09 -
  146. [153][153] R. D. S. Braz, 'Lifted first-order probabilistic inference,' Ph.D. dissertation, Champaign, IL, USA, 2007, aAI3290183. -
  147. [154][154] G. V. den Broeck, N. Taghipour, W. Meert, J. Davis, and L. D. Raedt, 'Lifted probabilistic inference by first-order knowledge compilation,' in IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011 , 2011, pp. 2178-2185. [Online]. Available: http://dx.doi.org/10.5591/978-1-57735-516-8/IJCAI11-363 - · DOI
  148. [155][155] S. Kazemi and D. Poole, 'Knowledge compilation for lifted probabilistic inference: Compiling to a low-level language,' in Knowledge Representation and Reasoning Conference , 2016. [Online]. Available: http://www.aaai.org/ocs/index.php/KR/KR16/paper/view/12861 -
  149. [156][156] E. Kiciman and L. Subramanian, 'A root cause localization model for large scale systems,' in Proceedings of the First Conference on Hot Topics in System Dependability , ser. HotDep'05. Berkeley, CA, USA: USENIX Association, 2005, pp. 2-2. [Online]. Available: http://dl.acm.org/citation.cfm?id=1973400.1973402 -
  150. [157][157] R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, 'IP fault localization via risk modeling,' in Proceedings of the 2Nd Conference on Symposium on Networked Systems Design & Implementation -Volume 2 , ser. NSDI'05. Berkeley, CA, USA: USENIX Association, 2005, pp. 57-70. [Online]. Available: http://dl.acm.org/citation.cfm?id=1251203.1251208 -
  151. [158][158] J. Huang, M. Chavira, and A. Darwiche, 'Solving MAP exactly by searching on compiled arithmetic circuits,' in Proceedings, The TwentyFirst National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference, July 1620, 2006, Boston, Massachusetts, USA , 2006, pp. 1143-1148. [Online]. Available: http://www.aaai.org/Library/AAAI/2006/aaai06-179.php -
  152. [159][159] A. Onisko, P. J. F. Lucas, and M. J. Druzdzel, 'Comparison of rule-based and bayesian network approaches in medical diagnostic systems,' in Proceedings of the 8th Conference on AI in Medicine in Europe: Artificial Intelligence Medicine , ser. AIME '01. London, UK, UK: Springer-Verlag, 2001, pp. 283-292. [Online]. Available: http://dl.acm.org/citation.cfm?id=648155.749355 -
  153. [160][160] M. Steinder and A. Sethi, 'Probabilistic fault diagnosis in communication systems through incremental hypothesis updating,' Computer Networks , vol. 45, no. 4, pp. 537 - 562, 2004. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1389128604000817 -
  154. [161][161] X. Huang, S. Zou, W. Wang, and S. Cheng, 'Fault management for internet services: Modeling and algorithms,' in 2006 IEEE International Conference on Communications , vol. 2, June 2006, pp. 854-859. -
  155. [162][162] C. Zhang, J. Liao, and X. Zhu, 'Swpm: An incremental fault localization algorithm based on sliding window with preprocessing mechanism,' in 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies . Washington, DC, USA: IEEE Computer Society, Dec 2008, pp. 235-242. -
  156. [163][163] L. J. C. T. Xiaomin, 'A quasi-optimal probabilistic fault localization algorithm in communication networks,' Chinese Journal of Electronics , vol. 20, no. 1, p. 151, 2011. [Online]. Available: http://www.ejournal.org.cn/Jweb cje/EN/abstract/article 255.shtml -
  157. [164][164] L. W. Chu, S. H. Zou, S. D. Cheng, W. D. Wang, and C. Q. Tian, 'Fast probabilistic fault diagnosis for large scale system,' in Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on , Aug 2009, pp. 114-118. -
  158. [165][165] M. Steinder and A. S. Sethi, 'End-to-end service failure diagnosis using belief networks,' in Network Operations and Management Symposium, 2002. NOMS 2002. 2002 IEEE/IFIP , 2002, pp. 375-390. -
  159. [166][166] A. T. Bouloutas, S. Calo, and A. Finkel, 'Alarm correlation and fault identification in communication networks,' IEEE Transactions on Communications , vol. 42, no. 234, pp. 523-533, Feb 1994. -
  160. [167][167] J. Pearl, Probabilistic reasoning in intelligent systems -networks of plausible inference , ser. Morgan Kaufmann series in representation and reasoning. Morgan Kaufmann, 1989. -
  161. [168][168] S. L. Lauritzen and D. J. Spiegelhalter, 'Local computations with probabilities on graphical structures and their application to expert systems,' in Readings in Uncertain Reasoning , G. Shafer and J. Pearl, Eds. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1990, pp. 415-448. [Online]. Available: http://dl.acm.org/citation.cfm?id=84628.85343 -
  162. [169][169] R. D. Shachter, 'Intelligent probabilistic inference,' CoRR , vol. abs/1304.3446, 2013. [Online]. Available: http://arxiv.org/abs/1304.3446 - · arXiv
  163. [170][170] N. Zhang and D. Poole, 'A simple approach to bayesian network computations,' in Proceedings of the Tenth Canadian Conference on Artificial Intelligence . San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1994, pp. 171-178. -
  164. [171][171] R. D. Shachter, B. D'Ambrosio, and B. D. Favero, 'Symbolic probabilistic inference in belief networks,' in Proceedings of the 8th National Conference on Artificial Intelligence. Boston, Massachusetts, July 29 -August 3, 1990, 2 Volumes. , H. E. Shrobe, T. G. Dietterich, and W. R. Swartout, Eds. AAAI Press / The MIT Press, 1990, pp. 126-131. [Online]. Available: http://www.aaai.org/Library/AAAI/1990/aaai90-019.php -
  165. [172][172] A. Darwiche, 'A differential approach to inference in bayesian networks,' CoRR , vol. abs/1301.3847, 2013. [Online]. Available: http://arxiv.org/abs/1301.3847 - · arXiv
  166. [173][173] L. Smail and J. P. Raoult, Successive Restrictions Algorithm in Bayesian Networks . Berlin, Heidelberg: Springer Berlin Heidelberg, 2005, pp. 409-418. [Online]. Available: http://dx.doi.org/10.1007/11552253 37 - · DOI
  167. [174][174] O. S¨ umer, U. A. Acar, A. T. Ihler, and R. R. Mettu, 'Adaptive exact inference in graphical models,' J. Mach. Learn. Res. , vol. 12, pp. 3147-3186, Nov. 2011. [Online]. Available: http://dl.acm.org/citation.cfm?id=1953048.2078207 -
  168. [175][175] F. T. Ramos and F. G. Cozman, 'Anytime anyspace probabilistic inference,' International Journal of Approximate Reasoning , vol. 38, no. 1, pp. 53 -80, 2005. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0888613X04000477 -
  169. [176][176] D. Poole, 'Probabilistic conflicts in a search algorithm for estimating posterior probabilities in bayesian networks,' Artificial Intelligence , vol. 88, no. 1, pp. 69 - 100, 1996. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0004370296000227 -
  170. [177][177] K. P. Murphy, Y. Weiss, and M. I. Jordan, 'Loopy belief propagation for approximate inference: An empirical study,' in Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence , ser. UAI'99. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1999, pp. 467-475. [Online]. Available: http://dl.acm.org/citation.cfm?id=2073796.2073849 -
  171. [178][178] S. Geman and D. Geman, 'Stochastic relaxation, gibbs distributions, and the bayesian restoration of images,' IEEE Trans. Pattern Anal. Mach. Intell. , vol. 6, no. 6, pp. 721-741, Nov. 1984. [Online]. Available: http://dx.doi.org/10.1109/TPAMI.1984.4767596 - · DOI · Paper page
  172. [179][179] M. Henrion, 'Propagating uncertainty in bayesian networks by probabilistic logic sampling,' in Uncertainty in Artificial Intelligence 2 Annual Conference on Uncertainty in Artificial Intelligence (UAI-86) . Amsterdam, NL: Elsevier Science, 1986, pp. 149-163. -
  173. [180][180] R. M. Fung and K.-C. Chang, 'Weighing and integrating evidence for stochastic simulation in bayesian networks,' in Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence , ser. UAI '89. Amsterdam, The Netherlands, The Netherlands: NorthHolland Publishing Co., 1990, pp. 209-220. [Online]. Available: http://dl.acm.org/citation.cfm?id=647232.719597 -
  174. [181][181] R. D. Shachter and M. A. Peot, 'Simulation approaches to general probabilistic inference on belief networks,' in Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence , ser. UAI '89. Amsterdam, The Netherlands, The Netherlands: NorthHolland Publishing Co., 1990, pp. 221-234. [Online]. Available: http://dl.acm.org/citation.cfm?id=647232.719570 -
  175. [182][182] A. Haque, S. Chandra, L. Khan, and C. Aggarwal, 'Distributed adaptive importance sampling on graphical models using mapreduce,' in 2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27-30, 2014 , J. J. Lin, J. Pei, X. Hu, W. Chang, R. Nambiar, C. Aggarwal, N. Cercone, V. Honavar, J. Huan, B. Mobasher, and S. Pyne, Eds. IEEE, 2014, pp. 597-602. [Online]. Available: http://dx.doi.org/10.1109/BigData.2014.7004280 - · DOI
  176. [184][184] R. Dechter, Learning in Graphical Models . Dordrecht: Springer Netherlands, 1998, ch. Bucket Elimination: A Unifying Framework for Probabilistic Inference, pp. 75-104. [Online]. Available: http://dx.doi.org/10.1007/978-94-011-5014-9 4 - · DOI
  177. [185][185] K. Kask and R. Dechter, 'Stochastic local search for bayesian networks,' in In Workshop on AI and Statistics , 1999, pp. 113-122. -
  178. [186][186] J. D. Park, 'Using weighted max-sat engines to solve mpe,' in Eighteenth National Conference on Artificial Intelligence . Menlo Park, CA, USA: American Association for Artificial Intelligence, 2002, pp. 682-687. [Online]. Available: http://dl.acm.org/citation.cfm?id=777092.777197 -
  179. [187][187] J. Kwisthout, 'Most probable explanations in bayesian networks: Complexity and tractability,' Int. J. Approx. Reasoning , vol. 52, no. 9, pp. 1452-1469, Dec. 2011. [Online]. Available: http://dx.doi.org/10.1016/j.ijar.2011.08.003 - · DOI
  180. [188][188] P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D. A. Maltz, and M. Zhang, 'Towards highly reliable enterprise network services via inference of multi-level dependencies,' in Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications , ser. SIGCOMM '07. New York, NY, USA: ACM, 2007, pp. 13-24. [Online]. Available: http://doi.acm.org/10.1145/1282380.1282383 - · DOI
  181. [189][189] J. Kwisthout, 'Most frugal explanations in bayesian networks,' Artif. Intell. , vol. 218, pp. 56-73, 2015. [Online]. Available: http://dx.doi.org/10.1016/j.artint.2014.10.001 - · DOI
  182. [190][190] I. Katzela and M. Schwartz, 'Schemes for fault identification in communication networks,' IEEE/ACM Trans. Netw. , vol. 3, no. 6, pp. 753-764, Dec. 1995. [Online]. Available: http://dx.doi.org/10.1109/90.477721 - · DOI
  183. [191][191] C. Yuan and T.-C. Lu, 'Finding explanations in Bayesian networks,' in Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07) , 2007, pp. 414-419. -
  184. [192][192] J. Kwisthout, Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 12th European Conference, ECSQARU 2013, Utrecht, The Netherlands, July 8-10, 2013. Proceedings . Berlin, Heidelberg: Springer Berlin Heidelberg, 2013, ch. Most Inforbable Explanations: Finding Explanations in Bayesian Networks That Are Both Probable and Informative, pp. 328-339. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-39091-3 28 - · DOI
  185. [193][193] X. Zhu and C. Yuan, 'An exact algorithm for solving most relevant explanation in bayesian networks,' in Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence , ser. AAAI'15. AAAI Press, 2015, pp. 3649-3655. [Online]. Available: http://dl.acm.org/citation.cfm?id=2888116.2888223 -
  186. [194][194] --, 'Exact algorithms for MRE inference,' Journal of Artificial Intelligence Research , vol. 55, pp. 653-683, 2016. -
  187. [195][195] C. Yuan, X. Liu, T. Lu, and H. Lim, 'Most relevant explanation: Properties, algorithms, and evaluations,' in UAI 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, Montreal, QC, Canada, June 18-21, 2009 , J. A. Bilmes and A. Y. Ng, Eds. AUAI Press, 2009, pp. 631-638. [Online]. Available: https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article -
  188. [196][196] C. Yuan, H. Lim, and M. L. Littman, 'Most relevant explanation: computational complexity and approximation methods,' Ann. Math. Artif. Intell. , vol. 61, no. 3, pp. 159-183, 2011. [Online]. Available: http://dx.doi.org/10.1007/s10472-011-9260-z - · DOI
  189. [197][197] X. Zhu and C. Yuan, 'Hierarchical beam search for solving most relevant explanation in bayesian networks,' in In Proceedings of The 28th International FLAIRS Conference (FLAIRS-15) , Hollywood, Florida, 2015. -
  190. [198][198] M. J. F. Gallego, 'Bayesian networks inference: Advanced algorithms for triangulation and practical abduction,' Ph.D. dissertation, Universidad de Castilla La Mancha, 2005. -
  191. [199][199] U. H. Nielsen, J. Pellet, and A. Elisseeff, 'Explanation trees for causal bayesian networks,' in UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence, Helsinki, Finland, July 9-12, 2008 , 2008, pp. 427-434. [Online]. Available: https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article -
  192. [200][200] H. Guo and W. Hsu, 'A survey of algorithms for real-time bayesian network inference,' in Joint AAAI-02/KDD-02/UAI-02 Workshop on REAL-TIME DECISION SUPPORT AND DIAGNOSIS SYSTEMS , vol. WS-02-15, 2002, pp. 1-12. -
  193. [201][201] A. Garvey and V. Lesser, 'A survey of research in deliberative real-time artificial intelligence,' Real-Time Systems , vol. 6, no. 3, pp. 317-347, 1994. [Online]. Available: http://dx.doi.org/10.1007/BF01088630 - · DOI
  194. [202][202] L. M. de Campos, J. A. Gamez, and S. Moral, 'Partial abductive inference in bayesian belief networks -an evolutionary computation approach by using problem-specific genetic operators,' IEEE Transactions on Evolutionary Computation , vol. 6, no. 2, pp. 105-131, Apr 2002. -
  195. [203][203] J. D. Park and A. Darwiche, 'Approximating map using local search,' in Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence , ser. UAI'01. San Francisco, CA, USA: Morgan [id=1616&](https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=1616&proceeding_id=25) [id=1333&](https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=1333&proceeding_id=24) - Kaufmann Publishers Inc., 2001, pp. 403-410. [Online]. Available: http://dl.acm.org/citation.cfm?id=2074022.2074072 -
  196. [204][204] C. Yuan, T.-C. Lu, and M. J. Druzdzel, 'Annealed map,' in Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence , ser. UAI '04. Arlington, Virginia, United States: AUAI Press, 2004, pp. 628-635. [Online]. Available: http://dl.acm.org/citation.cfm?id=1036843.1036919 -
  197. [205][205] F. Jensen and S. K. Anderson, 'Approximations in bayesian belief universe for knowledge based systems,' CoRR , vol. abs/1304.1101, 2013. [Online]. Available: http://arxiv.org/abs/1304.1101 - · arXiv
  198. [206][206] T. S. Jaakkola and M. I. Jordan, 'Variational probabilistic inference and the QMR-DT network,' J. Artif. Int. Res. , vol. 10, no. 1, pp. 291-322, May 1999. [Online]. Available: http://dl.acm.org/citation.cfm?id=1622859.1622869 -
  199. [207][207] S. E. Shimony, 'Finding MAPs for belief networks is NP-hard,' Artif. Intell. , vol. 68, no. 2, pp. 399-410, Aug. 1994. [Online]. Available: http://dx.doi.org/10.1016/0004-3702(94)90072-8 - · DOI
  200. [208][208] A. M. Abdelbar and S. M. Hedetniemi, 'Approximating MAPs for belief networks is NP-hard and other theorems,' Artificial Intelligence , vol. 102, no. 1, pp. 21 - 38, 1998. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0004370298000435 -

200 of 214 shown

Cited by

Sorted by citations

Authors
Solé, M., Muntés-Mulero, V., Rana, A. I., & Estrada, G.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2017
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1701.08546
arXiv
1701.08546
OpenAlex
W2584572482
Cited by
74
References
2
Citations by year
2025: 2 · 2024: 14 · 2023: 10 · 2022: 11 · 2021: 17 · 2020: 7 · 2019: 7 · 2018: 3 · 2017: 3
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
  • Physical Sciences › Engineering › Control and Systems Engineering › Fault Detection and Control Systems
  • Physical Sciences › Engineering › Control and Systems Engineering › Engineering and Test Systems
Keywords
root cause analysis, scalability, performance, Internet of Things, cloud systems, large-scale data, real-time feedback, decision support

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review