Skip to main content
Top
Published in: BMC Medical Informatics and Decision Making 1/2012

Open Access 01-12-2012 | Research article

Decision tree-based learning to predict patient controlled analgesia consumption and readjustment

Authors: Yuh-Jyh Hu, Tien-Hsiung Ku, Rong-Hong Jan, Kuochen Wang, Yu-Chee Tseng, Shu-Fen Yang

Published in: BMC Medical Informatics and Decision Making | Issue 1/2012

Login to get access

Abstract

Background

Appropriate postoperative pain management contributes to earlier mobilization, shorter hospitalization, and reduced cost. The under treatment of pain may impede short-term recovery and have a detrimental long-term effect on health. This study focuses on Patient Controlled Analgesia (PCA), which is a delivery system for pain medication. This study proposes and demonstrates how to use machine learning and data mining techniques to predict analgesic requirements and PCA readjustment.

Methods

The sample in this study included 1099 patients. Every patient was described by 280 attributes, including the class attribute. In addition to commonly studied demographic and physiological factors, this study emphasizes attributes related to PCA. We used decision tree-based learning algorithms to predict analgesic consumption and PCA control readjustment based on the first few hours of PCA medications. We also developed a nearest neighbor-based data cleaning method to alleviate the class-imbalance problem in PCA setting readjustment prediction.

Results

The prediction accuracies of total analgesic consumption (continuous dose and PCA dose) and PCA analgesic requirement (PCA dose only) by an ensemble of decision trees were 80.9% and 73.1%, respectively. Decision tree-based learning outperformed Artificial Neural Network, Support Vector Machine, Random Forest, Rotation Forest, and Naïve Bayesian classifiers in analgesic consumption prediction. The proposed data cleaning method improved the performance of every learning method in this study of PCA setting readjustment prediction. Comparative analysis identified the informative attributes from the data mining models and compared them with the correlates of analgesic requirement reported in previous works.

Conclusion

This study presents a real-world application of data mining to anesthesiology. Unlike previous research, this study considers a wider variety of predictive factors, including PCA demands over time. We analyzed PCA patient data and conducted several experiments to evaluate the potential of applying machine-learning algorithms to assist anesthesiologists in PCA administration. Results demonstrate the feasibility of the proposed ensemble approach to postoperative pain management.
Appendix
Available only for authorised users
Literature
1.
go back to reference Chung V, Un V, Su J: Postoperative symptoms 24 hours after ambulatory anaesthesia. Can J Anaesth. 1996, 43: 1121-1127. 10.1007/BF03011838.CrossRefPubMed Chung V, Un V, Su J: Postoperative symptoms 24 hours after ambulatory anaesthesia. Can J Anaesth. 1996, 43: 1121-1127. 10.1007/BF03011838.CrossRefPubMed
2.
go back to reference Turk DC, Okifuji A: Assessment of patients' reporting of pain: An integrated perspective. Lancet. 1999, 352: 1784-1788.CrossRef Turk DC, Okifuji A: Assessment of patients' reporting of pain: An integrated perspective. Lancet. 1999, 352: 1784-1788.CrossRef
3.
go back to reference Bisgaard T, Klarskov B, Rosenberg J, Kehlet H: Characteristics and prediction of early pain after laparoscopic cholecystectomy. Pain. 2001, 90: 261-269. 10.1016/S0304-3959(00)00406-1.CrossRefPubMed Bisgaard T, Klarskov B, Rosenberg J, Kehlet H: Characteristics and prediction of early pain after laparoscopic cholecystectomy. Pain. 2001, 90: 261-269. 10.1016/S0304-3959(00)00406-1.CrossRefPubMed
4.
go back to reference Walder B: Efficacy and safety of patient-controlled opioid analgesia for acute postoperative pain. Acta Anaesthesiol Scand. 2001, 45: 795-804.CrossRefPubMed Walder B: Efficacy and safety of patient-controlled opioid analgesia for acute postoperative pain. Acta Anaesthesiol Scand. 2001, 45: 795-804.CrossRefPubMed
5.
go back to reference Dolin SJ, Cashman JN, Bland JM: Effectiveness of acute postoperative pain management: evidence from published data. Br J Anaesth. 2002, 89: 409-423.CrossRefPubMed Dolin SJ, Cashman JN, Bland JM: Effectiveness of acute postoperative pain management: evidence from published data. Br J Anaesth. 2002, 89: 409-423.CrossRefPubMed
6.
go back to reference Macintyre PE, Jarvis DA: Age is the best predictor of postoperative morphine requirements. Pain. 1995, 64: 357-364.CrossRef Macintyre PE, Jarvis DA: Age is the best predictor of postoperative morphine requirements. Pain. 1995, 64: 357-364.CrossRef
7.
go back to reference Gagliese L, Gauthier LR, Macpherson AK, Jovellanos M, Chan V: Correlates of postoperative pain and intravenous patient-controlled analgesia use in younger and older surgical patients. Pain Med. 2008, 9: 299-314. 10.1111/j.1526-4637.2008.00426.x.CrossRefPubMed Gagliese L, Gauthier LR, Macpherson AK, Jovellanos M, Chan V: Correlates of postoperative pain and intravenous patient-controlled analgesia use in younger and older surgical patients. Pain Med. 2008, 9: 299-314. 10.1111/j.1526-4637.2008.00426.x.CrossRefPubMed
8.
go back to reference Chia Y, Chow L, Hung C, Liu K, Ger L, Wang P: Gender and pain upon movement are associated with the requirement for postoperative patient-controlled iv analgesia: a prospective survey of 2298 Chinese patients. Can J Anaesth. 2002, 49: 249-255. 10.1007/BF03020523.CrossRefPubMed Chia Y, Chow L, Hung C, Liu K, Ger L, Wang P: Gender and pain upon movement are associated with the requirement for postoperative patient-controlled iv analgesia: a prospective survey of 2298 Chinese patients. Can J Anaesth. 2002, 49: 249-255. 10.1007/BF03020523.CrossRefPubMed
9.
go back to reference Pan PH, Coghill R, Houle TT, Seid MH, Lindel WM, Parker RL: Multifactorial preoperative predictors for post-cesarean section pain and analgesic requirement. Anesthesiology. 2006, 104: 417-425. 10.1097/00000542-200603000-00007.CrossRefPubMed Pan PH, Coghill R, Houle TT, Seid MH, Lindel WM, Parker RL: Multifactorial preoperative predictors for post-cesarean section pain and analgesic requirement. Anesthesiology. 2006, 104: 417-425. 10.1097/00000542-200603000-00007.CrossRefPubMed
10.
go back to reference Mitchell T: Generalization as search. Artif Intell. 1982, 18: 203-226. 10.1016/0004-3702(82)90040-6.CrossRef Mitchell T: Generalization as search. Artif Intell. 1982, 18: 203-226. 10.1016/0004-3702(82)90040-6.CrossRef
11.
go back to reference Quinlan JR: C4.5: Programs for Machine Learning. 1993, Morgan Kaufmann Publishers, San Francisco Quinlan JR: C4.5: Programs for Machine Learning. 1993, Morgan Kaufmann Publishers, San Francisco
12.
go back to reference Rumelhart D: The basic ideas in neural networks. Commun ACM. 1994, 37: 87-92.CrossRef Rumelhart D: The basic ideas in neural networks. Commun ACM. 1994, 37: 87-92.CrossRef
13.
go back to reference Vapnik VN: Statistical Learning Theory. 1998, John Wiley& Sons Inc, New York/Chichester/Weinheim/Brisbane/Singapore/Toronto Vapnik VN: Statistical Learning Theory. 1998, John Wiley& Sons Inc, New York/Chichester/Weinheim/Brisbane/Singapore/Toronto
14.
go back to reference Domingos P, Pazzani M: Beyond independence: Conditions for the optimality of the simple Bayesian classifier. Proc. 13th International Conference on Machine Learning. 1996, 105-112. Domingos P, Pazzani M: Beyond independence: Conditions for the optimality of the simple Bayesian classifier. Proc. 13th International Conference on Machine Learning. 1996, 105-112.
15.
go back to reference Fayyad UM: SKICAT: A machine learning system for automated cataloging of large scale sky survey. Proc. 10th International Conference on Machine Learning. 1993, 112-119. Fayyad UM: SKICAT: A machine learning system for automated cataloging of large scale sky survey. Proc. 10th International Conference on Machine Learning. 1993, 112-119.
16.
go back to reference Bauer E, Kohavi R: An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Mach Learn. 1999, 36: 105-139. 10.1023/A:1007515423169.CrossRef Bauer E, Kohavi R: An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Mach Learn. 1999, 36: 105-139. 10.1023/A:1007515423169.CrossRef
17.
go back to reference Dietterich T: Applying the weak learning framework to understand and improve C4.5. Proc. 13th International Conference on Machine Learning. 1996, 96-104. Dietterich T: Applying the weak learning framework to understand and improve C4.5. Proc. 13th International Conference on Machine Learning. 1996, 96-104.
18.
go back to reference Breiman L: Bagging predictors. Mach Learn. 1996, 24: 123-140. Breiman L: Bagging predictors. Mach Learn. 1996, 24: 123-140.
19.
go back to reference Schapire R: The strength of weak learn ability. Mach Learn. 1990, 5: 197-227. Schapire R: The strength of weak learn ability. Mach Learn. 1990, 5: 197-227.
20.
go back to reference Freund Y, Schapire R: Experiments with a new boosting algorithm. Proc. 13th International Conference on Machine Learning. 1996, 148-156. Freund Y, Schapire R: Experiments with a new boosting algorithm. Proc. 13th International Conference on Machine Learning. 1996, 148-156.
21.
go back to reference Opitz D, Maclin R: Popular ensemble methods: an empirical study. J Artif Intell Res. 1999, 1: 169-198. Opitz D, Maclin R: Popular ensemble methods: an empirical study. J Artif Intell Res. 1999, 1: 169-198.
22.
go back to reference Chandola V, Banerjee A, Kumar V: Anomaly detection: A survey. ACM Comput Surv. 2009, 41: 10.1145/1541880.1541882. Chandola V, Banerjee A, Kumar V: Anomaly detection: A survey. ACM Comput Surv. 2009, 41: 10.1145/1541880.1541882.
23.
go back to reference Provost F: Machine learning from imbalanced data sets 101. 2000, Invited paper for the AAAI’2000 Workshop on Imbalanced Data Sets, Menlo Park, CA, USA Provost F: Machine learning from imbalanced data sets 101. 2000, Invited paper for the AAAI’2000 Workshop on Imbalanced Data Sets, Menlo Park, CA, USA
24.
go back to reference Guo H, Viktor HL: Learning from imbalanced data sets with boosting and data generation: the DataBoost-IM approach. SIGKDD Explor. 2004, 6: 30-9. 10.1145/1007730.1007736.CrossRef Guo H, Viktor HL: Learning from imbalanced data sets with boosting and data generation: the DataBoost-IM approach. SIGKDD Explor. 2004, 6: 30-9. 10.1145/1007730.1007736.CrossRef
25.
go back to reference Cardie C, Howe N: Improving minority class prediction using case-specific feature weights. Proc. 14th International Conference on Machine Learning. 1997, 57-65. Cardie C, Howe N: Improving minority class prediction using case-specific feature weights. Proc. 14th International Conference on Machine Learning. 1997, 57-65.
26.
go back to reference Joshi MV, Agarwal RC, Kumar V: Predicting rare classes: can boosting make any weak learner strong?. Proc. 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ACM. 2002, 297-306. Joshi MV, Agarwal RC, Kumar V: Predicting rare classes: can boosting make any weak learner strong?. Proc. 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ACM. 2002, 297-306.
27.
go back to reference Khalilia M, Chakraborty S, Mihail Popescu M: Predicting disease risks from highly imbalanced data using random forest. BMC Medical Informatics and Decision Making. 2011, 11: 51-10.1186/1472-6947-11-51.CrossRefPubMedPubMedCentral Khalilia M, Chakraborty S, Mihail Popescu M: Predicting disease risks from highly imbalanced data using random forest. BMC Medical Informatics and Decision Making. 2011, 11: 51-10.1186/1472-6947-11-51.CrossRefPubMedPubMedCentral
28.
go back to reference Chawla N, Bowyer K, Hall LO, Kegelmeyer WP: SMOTE: Synthetic Minority Over-sampling Technique. J Artif Intell Res. 2002, 16: 321-57. Chawla N, Bowyer K, Hall LO, Kegelmeyer WP: SMOTE: Synthetic Minority Over-sampling Technique. J Artif Intell Res. 2002, 16: 321-57.
29.
go back to reference Knorr EM, Ng RT, Tucakov V: Distance-based outliers: algorithms and applications. VLDB J. 2000, 8: 237-53. 10.1007/s007780050006.CrossRef Knorr EM, Ng RT, Tucakov V: Distance-based outliers: algorithms and applications. VLDB J. 2000, 8: 237-53. 10.1007/s007780050006.CrossRef
30.
go back to reference Angiulli F, Pizzuti C: Fast outlier detection in high dimensional spaces. Proc. 6th European Conference on Principles of Data Mining and Knowledge Discovery. 2002, 15-26.CrossRef Angiulli F, Pizzuti C: Fast outlier detection in high dimensional spaces. Proc. 6th European Conference on Principles of Data Mining and Knowledge Discovery. 2002, 15-26.CrossRef
31.
go back to reference Byers SD, Raftery AE: Nearest neighbor clutter removal for estimating features in spatial point processes. J Am Stat Assoc. 1998, 93: 577-84. 10.1080/01621459.1998.10473711.CrossRef Byers SD, Raftery AE: Nearest neighbor clutter removal for estimating features in spatial point processes. J Am Stat Assoc. 1998, 93: 577-84. 10.1080/01621459.1998.10473711.CrossRef
32.
go back to reference Cardoso JS, Sousa R: Measuring the performance of ordinal classification. International Journal of Pattern Recognition and Artificial Intelligence. 2011, 25: 1173-1195. 10.1142/S0218001411009093.CrossRef Cardoso JS, Sousa R: Measuring the performance of ordinal classification. International Journal of Pattern Recognition and Artificial Intelligence. 2011, 25: 1173-1195. 10.1142/S0218001411009093.CrossRef
33.
go back to reference Breiman L: Random forests. Mach Learn. 2001, 45: 5-32. 10.1023/A:1010933404324.CrossRef Breiman L: Random forests. Mach Learn. 2001, 45: 5-32. 10.1023/A:1010933404324.CrossRef
34.
go back to reference Rodríguez JJ, Kuncheva LI, Alonso CJ: Rotation Forest: A New Classifier Ensemble Method. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28: 1619-1630.CrossRefPubMed Rodríguez JJ, Kuncheva LI, Alonso CJ: Rotation Forest: A New Classifier Ensemble Method. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28: 1619-1630.CrossRefPubMed
35.
go back to reference Lewis DD, Gale WA: A sequential algorithm for training text classifiers. Proc. 17th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval. 1994, 3-12. Lewis DD, Gale WA: A sequential algorithm for training text classifiers. Proc. 17th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval. 1994, 3-12.
36.
go back to reference Bellville JW, Forest WH, Miller E, Brown BW: Influence of age on pain relief from analgesics. A study of postoperative patients. JAMA. 1971, 217: 1835-41. 10.1001/jama.1971.03190130039008.CrossRefPubMed Bellville JW, Forest WH, Miller E, Brown BW: Influence of age on pain relief from analgesics. A study of postoperative patients. JAMA. 1971, 217: 1835-41. 10.1001/jama.1971.03190130039008.CrossRefPubMed
37.
go back to reference Chang KY, Tsou MY, Chiou CS, Chan KH: Correlations between patient-controlled epidural analgesia requirements and individual characteristics among gynecologic patients. Acta Anaesthesiol Taiwan. 2006, 44: 135-40.PubMed Chang KY, Tsou MY, Chiou CS, Chan KH: Correlations between patient-controlled epidural analgesia requirements and individual characteristics among gynecologic patients. Acta Anaesthesiol Taiwan. 2006, 44: 135-40.PubMed
38.
go back to reference Hu Y, Jan RH, Wang K, Tseng YC, Ku TH, Yang SF: An application of sensor networks with data mining to patient controlled analgesia. IEEE HealthCom Conference. 2010, Lyon, France Hu Y, Jan RH, Wang K, Tseng YC, Ku TH, Yang SF: An application of sensor networks with data mining to patient controlled analgesia. IEEE HealthCom Conference. 2010, Lyon, France
39.
go back to reference Abrishami A, Chan J, Chung F, Wong J: Preoperative pain sensitivity and its correlations with postoperative pain and analgesic consumption. Anesthesiology. 2011, 114: 445-57. 10.1097/ALN.0b013e3181f85ed2.CrossRefPubMed Abrishami A, Chan J, Chung F, Wong J: Preoperative pain sensitivity and its correlations with postoperative pain and analgesic consumption. Anesthesiology. 2011, 114: 445-57. 10.1097/ALN.0b013e3181f85ed2.CrossRefPubMed
Metadata
Title
Decision tree-based learning to predict patient controlled analgesia consumption and readjustment
Authors
Yuh-Jyh Hu
Tien-Hsiung Ku
Rong-Hong Jan
Kuochen Wang
Yu-Chee Tseng
Shu-Fen Yang
Publication date
01-12-2012
Publisher
BioMed Central
Published in
BMC Medical Informatics and Decision Making / Issue 1/2012
Electronic ISSN: 1472-6947
DOI
https://doi.org/10.1186/1472-6947-12-131

Other articles of this Issue 1/2012

BMC Medical Informatics and Decision Making 1/2012 Go to the issue