Reliability Estimation of Healthcare Systems using Fuzzy Decision Trees
Elena Zaitseva, Vitaly Levashenko, Miroslav Kvassay, Thomas M. Deserno
Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 331–340 (2016)
Abstract. Reliability is an important characteristic of any system. Healthcare systems are typical examples of such systems. In reliability engineering, such systems are considered as complex, inhomogeneous, and uncertain, and require special mathematical representations. The structure function is a suitable model representing real systems. Methods of system reliability evaluation based on the structure function are well established but deterministic. This restricts its use for uncertain or incomplete data. A structure function can be created only for system in which correlations of all components are indicated and all component states are known. In this paper, a new method for structure function construction is proposed. Incomplete data is analysed using Fuzzy Decision Trees (FDTs), where input and output attributes are interpreted as component states and values of the structure function, respectively. This method is applied to reliability analysis of healthcare system. For illustration, we considered the system laparoscopic surgery that has 4 components and 36 state vectors. In addition we evaluate proposed method by 3 benchmark's systems with 243, 108, and 512 state vectors, respectively. Two of these benchmarks have 5 components and one has 4 components. Uncertainty is simulated by randomly deleting between 5\% and 90\% of all state vectors before constructing the structure function. With 50\% of deleted stages, the error rate is below 0.2\% for all three systems. We conclude that FDT-based reliability analysis is applicable for incomplete data in medical systems, too.
- Taylor E. F. “The reliability engineer in the health care system,” in Proc IEEE the 18th Annual Reliability & Maintainability Symposium, USA, pp. 245–248, 1972.
- Cohen T. “Medical and Information Technologies Converge,” IEEE Engineering in Medicine and Biology Magazine, vol.23, no. 3, pp.59-65, 2004, http://dx.doi.org/10.1109/MEMB.2004.1317983
- Dhillon B. S. Reliability Technology, Human Error, and Quality in Health Care, CRC Press, 190 p., 2008.
- Taleb-Bendiab A, England D, at al. “A principled approach to the design of healthcare systems: Autonomy vs. governance,” Reliability Engineering and System Safety, vol. 91, no. 12, pp. 1576–1585, 2006, http://dx.doi.org/10.1016/j.ress.2006.01.011
- Brall A., “Human Reliability Issues in Medical Care – A Customer Viewpoint,” in Proc. on Annual Reliability and Maintainability Symposium, USA, pp. 46–50, 2006, http://dx.doi.org/10.1109/RAMS.2006.1677348
- Catelani M., Ciani L., Risaliti C., “Risk assessment in the use of medical devices: a proposal to evaluate the impact of the human factor,” in Proc. of IEEE International Symposium on Medical Measurements and Applications, 2014, http://dx.doi.org/10.1109/MeMeA.2014.6860088
- Dhillon B.S., Human Reliability and Error in Medicine, World Scientific, 2003
- Deeter J., Rantanen E., “Human Reliability Analysis in Healthcare,“ in Proc. of 2012 Symposium on Human Factor and Ergonomics in Health Care, USA, pp.45-51, 2012, http://dx.doi.org/10.1518/HCS-2012.945289401.008
- Lyons M., Adams S., Woloshynowych M. and Vincent C., “Human reliability analysis in healthcare: A review of techniques,” Int. J. of Risk and Safety in Medicine, vol. 16, no. 4, pp. 223–237, 2004
- Zaitseva, E., Kvassay, M., Levashenko, V., Kostolny, “New Methods for the Reliability Analysis of Healthcare System Based on Application of Multi-State System,” in Applications of Computational Intelligence in Biomedical Technology, Eds.: Bris R., Majernik J., K.Pancerz, E.Zaitseva, Springer, pp. 229-251, 2016, http://dx.doi.org/10.1007/978-3-319-19147-8_14
- J.R.Quinlan, “Simplifying decision trees”, Int. J. Man-Machine Studies, vol. 27, pp. 221-234, 1987, http://dx.doi.org/10.1016/S0020-7373(87)80053-6
- S. Mitra, K. M. Konwar, and S. K. Pal, “Fuzzy Decision Tree, Linguistic Rules and Fuzzy Knowledge-Based Network: Generation and Evaluation”. Trans. on Syst., Man Cybernetics — Part C: Applications and Reviews, vol. 32, pp.328-339, 2002, http://dx.doi.org/10.1109/TSMCC.2002.806060
- Aven T., Zio E., Baraldi P., and Flage R., Uncertainty in Risk Assessment: The Representation and Treatment of Uncertainties by Probabilistic and Non-Probabilistic Methods, Wiley, 200 p., 2014, http://dx.doi.org/10.1002/9781118763032.ch07
- Tsipouras M. G., Exarchos T. P., and Fotiadis D. I., “A methodology for automated fuzzy model generation,” Fuzzy Sets and Systems, vol. 159, no 23, pp.3201-3220, 2008, http://dx.doi.org/10.1016/j.fss.2008.04.004
- B. Natvig, Multistate Systems Reliability Theory with Applications, Wiley, New York, 2011, http://dx.doi.org/10.1002/9780470977088
- E. Zio, “Reliability engineering: Old problems and new challenges”, Reliability Engineering and System Safety, vol. 94, pp.125–141, 2009, http://dx.doi.org/10.1016/j.ress.2008.06.002
- T. Aven, and B. Heide, “On performance measures for multistate monotone system”, Reliability Engineering and System Safety, vol. 41, pp.259–266, 1993.
- A. Lisnianski, and G. Levitin, Multi-state System Reliability. Assessment, Optimization and Applications. Singapore, SG: World Scientific, 2003.
- H.-Z.Huang, “Structural reliability analysis using fuzzy sets theory”, Eksploatacja i Niezawodnosc – Maintenance and Reliability, vol.14, no. 4, pp.284–294, 2012.
- D. Ley, “Approximating process knowledge and process thinking: Acquiring workflow data by domain experts,” in Proc. 2011 IEEE International Conference on Systems, Man, and Cybernetics, pp. 3274–3279, 2011, http://dx.doi.org/10.1109/ICSMC.2011.6084174
- D. Yu, W. S. Park, “Combination and evaluation of expert opinions characterized in terms of fuzzy probabilities”, Annals of Nuclear Energy, vol. 27, no 8, pp. 713–726, 2000, http://dx.doi.org/10.1016/S0306-4549(00)82012-5
- Y. Wang, and L. Li, “Effects of Uncertainty in Both Component Reliability and Load Demand on Multistate System Reliability,” IEEE Trans. on System, Man and Cybernetic – Part A: Systems and Humans, vol. 42, no. 4, pp. 958-969, 2012, http://dx.doi.org/10.1109/TSMCA.2011.2181163
- N. A. Stanton, and C. Baber, “Error by design: methods for predicting device usability,” Design Studies, vol. 23, no. 4, pp.363-384, 2012, http://dx.doi.org/10.1016/S0142-694X(01)00032-1
- V. Levashenko, and E. Zaitseva, “Usage of New Information Estimations for Induction of Fuzzy Decision Trees,” in Lecture Notes in Computer Science LCNS2412, Springer-Verlag, pp. 493-499, 2002, http://dx.doi.org/ 10.1007/3-540-45675-9_74
- V. Levashenko, E. Zaitseva, and S. Puuronen, “Fuzzy Classified based on Fuzzy Decision Tree,” in Proc. EUROCON, Warsaw, Poland, pp.823–827, 2007, http://dx.doi.org/ 10.1109/91.227387
- R. Krishnapuram, and J. Keller, “A possibilistic approach to clustering,” IEEE Trans. on Fuzzy Systems, vol.1, pp.98–110, 1993,
- R. Kruse, Ch. Doring, and M.-J. Lesot, “Fundamentals of Fuzzy Clustering,” in Advances in Fuzzy Clustering and its Applications, eds. J.Valente de Oliveira and W. Pedrycz, Wiley, 434 p., 2007, http://dx.doi.org/ 10.1002/9780470061190.ch1
- H. Tanaka, L.T. Fan, F.S. Lai, and K. Toguchi, “Fault-tree analysis by fuzzy probability,” IEEE Trans. on Reliability, vol. 32, pp. 453-457, 1983, http://dx.doi.org/10.1016/S0019-9958(65)90241-X
- H. R. Patel, A. Linares and J. V. Joseph., “Robotic and laparoscopic surgery: cost and training,” Surg Oncol, vol.18, no.3, pp. 242-246, 2009, http://dx.doi.org/10.1016/j.suronc.2009.02.007
- M. Kvassay, E. Zaitseva, and V. Levashenko, “Minimal cut sets and direct partial logic derivatives in reliability analysis,” in Proc. ESREL, Wroclaw, Poland, pp. 241-248, 2014, http://dx.doi.org/10.1201/b17399-37