One of the major modern medical issues, obstructive sleep apnea (OSA), particularly at moderate to severe levels, may potentially cause cardiovascular morbidity and mortality. However, polysomnography (PSG), a gold standard tool in diagnosing OSA, is cumbersome, has limited availability, and is costly and time-consuming. Clinical prediction models thus are absolutely necessary in screening patients with OSA. Furthermore, the performance of the published prediction formulas is not satisfactory for Chinese populations. The aim of this study was to develop and validate a simple and accurate prediction system for the diagnosis of moderate to severe OSA by integrating an expert-based feature extraction technique with decision tree algorithms which have automatic feature selection capability in screening the moderate to severe OSA cases in Taiwan. Moreover, the backward stepwise multivariable logistic regression model and four other decision tree algorithms were also employed for comparison. The results showed that the proposed best prediction formula, with an overall accuracy reaching to 96.9 % in sensitivity = 98.2 % and specificity = 93.2 %, could present a good tool for screening moderate and severe Taiwanese OSA patients who require further PSG evaluation and medical intervention. Results also indicate that the proposed best prediction formula is simple, accurate, and reliable, and outperforms all the other prediction formulae considered in the present study. The proposed clinical prediction formula derived from three non-invasive features (Sex, Age, and AveSBP) may help prioritize patients for PSG studies as well as avoid a diagnosis of PSG in subjects who have a low probability of having the disease.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Polat, K., Yosunkaya, Ş., and Güneş, S., Comparison of Different Classifier Algorithms on the Automated Detection of Obstructive Sleep Apnea Syndrome. Journal of Medical Systems 32(3):243–250, 2008.
Kim, J., et al., Prevalence of sleep-disordered breathing in middle-aged Korean men and women. Am J Respir Crit Care Med 170(10):1108–1113, 2004.
Young, T., et al., Estimation of the clinically diagnosed proportion of sleep apnea syndrome in middle-aged men and women. Sleep 20(9):705–706, 1997.
Young, T., Peppard, P. E., and Gottlieb, D. J., Epidemiology of Obstructive Sleep Apnea. American Journal of Respiratory and Critical Care Medicine 165(9):1217–1239, 2002.
Bouloukaki, I., et al., Prediction of obstructive sleep apnea syndrome in a large Greek population. Sleep Breath 15(4):657–664, 2011.
Ward Flemons, W., and McNicholas, W. T., Clinical prediction of the sleep apnea syndrome. Sleep medicine reviews 1(1):19–32, 1997.
Harding, S. M., Prediction formulae for sleep-disordered breathing. Current opinion in pulmonary medicine 7(6):381–385, 2001.
Pang, K. P., and Terris, D. J., Screening for obstructive sleep apnea: an evidence-based analysis. Am J Otolaryngol 27(2):112–118, 2006.
Villaneuva, A. T., et al., Ethnicity and obstructive sleep apnoea. Sleep Med Rev 9(6):419–436, 2005.
Podgorelec, V., et al., Decision trees: an overview and their use in medicine. Journal of medical systems 26(5):445–463, 2002.
Yoo, I., et al., Data mining in healthcare and biomedicine: a survey of the literature. Journal of medical systems 36(4):2431–2448, 2012.
Koh, H. C., and Tan, G., Data mining applications in healthcare. Journal of Healthcare Information Management 19(2):64–72, 2011.
Şen, B., et al., A Comparative Study on Classification of Sleep Stage Based on EEG Signals Using Feature Selection and Classification Algorithms. Journal of medical systems 38(3):1–21, 2014.
Flemons, W. W., Obstructive sleep apnea. New England Journal of Medicine 347(7):498–504, 2002.
Krell, S. B., and Kapur, V. K., Insomnia complaints in patients evaluated for obstructive sleep apnea. Sleep Breath 9(3):104–110, 2005.
Sun, L. M., et al., A prediction model based on an artificial intelligence system for moderate to severe obstructive sleep apnea. Sleep Breath 15(3):317–323, 2011.
Rowley, J. A., Aboussouan, L. S., and Badr, M., The use of clinical prediction formulas in the evaluation of obstructive sleep apnea. SLEEP-NEW YORK 23(7):929–942, 2000.
Sharma, S. K., et al., A stepped approach for prediction of obstructive sleep apnea in overtly asymptomatic obese subjects: a hospital based study. Sleep Med 5(4):351–357, 2004.
Sharma, S. K., et al., Prediction of obstructive sleep apnea in patients presenting to a tertiary care center. Sleep Breath 10(3):147–154, 2006.
Santaolalla Montoya, F., et al., The predictive value of clinical and epidemiological parameters in the identification of patients with obstructive sleep apnoea (OSA): a clinical prediction algorithm in the evaluation of OSA. Eur Arch Otorhinolaryngol 264(6):637–643, 2007.
Chung, F., et al., STOP questionnaire: a tool to screen patients for obstructive sleep apnea. Anesthesiology 108(5):812–821, 2008.
Sareli, A. E., et al., Obstructive sleep apnea in patients undergoing bariatric surgery–a tertiary center experience. Obes Surg 21(3):316–327, 2011.
Kaimakamis, E., et al. Screening of patients with Obstructive Sleep Apnea Syndrome using C4. 5 algorithm based on non linear analysis of respiratory signals during sleep. in Engineering in Medicine and Biology Society, 2009. EMBC 2009. Annual International Conference of the IEEE. 2009. IEEE.
Caffo, B., et al., A novel approach to prediction of mild obstructive sleep disordered breathing in a population-based sample: the Sleep Heart Health Study. Sleep 33(12):1641–1648, 2010.
Quan, S., et al., Sleep-related breathing disorders in adults: Recommendations for syndrome definition and measurement techniques in clinical research. editorials. Sleep 22(5):662–689, 1999.
Rokach, L., and Maimon, O., Top-down induction of decision trees classifiers-a survey. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 35(4):476–487, 2005.
Tang, Z. and J. Maclennan, Data mining with SQL Server 2005. 2005: Wiley. com.
Bozkir, A. S., and Sezer, E. A., Predicting food demand in food courts by decision tree approaches. Procedia Computer Science 3:759–763, 2011.
Raymer, M. L., et al., Knowledge discovery in medical and biological datasets using a hybrid Bayes classifier/evolutionary algorithm. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 33(5):802–813, 2003.
Roiger, R. and M. Geatz, Data mining: A tutorial-based primer. 2003: Addison Wesley New York.
Ting, H., et al., Post- to pre-overnight sleep systolic blood pressures are associated with sleep respiratory disturbance, pro-inflammatory state and metabolic situation in patients with sleep-disordered breathing. Sleep Med 10(7):720–725, 2009.
Ralls, F. M., and Grigg-Damberger, M., Roles of gender, age, race/ethnicity, and residential socioeconomics in obstructive sleep apnea syndromes. Current Opinion in Pulmonary Medicine 18(6):568–573, 2012.
Lee, R. W., et al., Differences in craniofacial structures and obesity in Caucasian and Chinese patients with obstructive sleep apnea. Sleep 33(8):1075–1080, 2010.
Conflict of interest
The authors have no conflict of interest.
This article is part of the Topical Collection on Systems-Level Quality Improvement
Hua Ting and Hui-Ching Wu contributed equally to this study and share first authorship.
About this article
Cite this article
Ting, H., Mai, Y., Hsu, H. et al. Decision Tree Based Diagnostic System for Moderate to Severe Obstructive Sleep Apnea. J Med Syst 38, 94 (2014). https://doi.org/10.1007/s10916-014-0094-1
- Obstructive sleep apnea
- Decision tree algorithms
- Feature extraction
- Logistic regression model