Abstract
Although the clinical pathway (CP) predefines predictable standardized care process for a particular diagnosis or procedure, many variances may still unavoidably occur. Some key index parameters have strong relationship with variances handling measures of CP. In real world, these problems are highly nonlinear in nature so that it’s hard to develop a comprehensive mathematic model. In this paper, a rule extraction approach based on combing hybrid genetic double multi-group cooperative particle swarm optimization algorithm (PSO) and discrete PSO algorithm (named HGDMCPSO/DPSO) is developed to discovery the previously unknown and potentially complicated nonlinear relationship between key parameters and variances handling measures of CP. Then these extracted rules can provide abnormal variances handling warning for medical professionals. Three numerical experiments on Iris of UCI data sets, Wisconsin breast cancer data sets and CP variances data sets of osteosarcoma preoperative chemotherapy are used to validate the proposed method. When compared with the previous researches, the proposed rule extraction algorithm can obtain the high prediction accuracy, less computing time, more stability and easily comprehended by users, thus it is an effective knowledge extraction tool for CP variances handling.
Similar content being viewed by others
References
Matsumoto, K., Tanioka, T., Osaka, K., et al., Developing the method of server controlled outcomes management and variance analysis [J]. Electron. Notes Theor. Comput. Sci. 225:221–237, 2009.
Wakamiya, S., and Yamauchi, K., A new approach to systematization of the management of paper-based clinical pathways. Comput. Meth. Programs Biomed. 82:169–176, 2006.
Du, G., Jiang, Z. B., Diao, X. D., Ye, Y., and Yao Y., Modeling, variation monitoring, analyzing, reasoning for intelligently reconfigurable clinical pathway. Proceedings of the IEEE International Conference on Service Operations, Logistics and Informatics, pp. 85–90, Chicago, IL, USA, 2009.
Agrawal, R., Imielinski, T., and Swami, A., Database mining: A performance perspective. IEEE Trans. Knowl. Data Eng. 5:914–925, 1993.
Berry, M. J. A., and Linoff, G. S., Data mining techniques. Wiley, New York, 1997.
Kim, Y. S., and Street, W. N., An intelligent system for customer targeting: A data mining approach. Decis. Support Syst. 37:215–228, 2004.
Haughton, D., and Oulabi, S., Direct marketing modeling with CART and CHAID. J. Direct Mark. 11(4):42–52, 1997.
Cheung, K.-W., Kwok, J. T., Law, M. H., and Tsui, K. C., Mining customer product rating for personalized marketing. Decis. Support Syst. 35:231–243, 2003.
Kim, Y. S., Street, W. N., and Menczer, F., Optimal ensemble construction via meta-evolutionary ensembles. Expert Syst. Appl. 30:705–714, 2006.
Tsai, Y. C., Cheng, C. H., and Chang, J. R., Entropy-based fuzzy rough classification approach for extracting classification rules. Expert Syst. Appl. 31(2):436–443, 2006.
Chou, S.-M., Lee, T.-S., Shao, Y. E., and Chen, I.-F., Mining the breast cancer pattern using artificial neural networks and multivariate adaptive regression splines. Expert Syst. Appl. 27:133–142, 2004.
Andrews, R., Diederich, J., and Tickle, A. B., Survey and critique of techniques for extracting rules from trained artificial neural networks. Knowl.-Based Syst. 8:373–389, 1995.
Fu, L., Rule learning by searching on adapted nets. In: Proceedings of the 9th National Conference on Artificial Intelligence, Anaheim, CA, pp. 590–595, 1991.
Towell, G., and Shavlik, J. W., The extraction of refined rules from knowledge-based neural networks. Mach. Learn. 13:71–101, 1993.
Freitas, A. A., Data mining and knowledge discovery with evolutionary algorithms. 1 edition. Publisher: Springer, 2002.
Lin, S.-W., Shiue, Y.-R., Chen, S.-C., and Cheng, H.-M., Applying enhanced data mining approaches in predicting bank performance: A case of Taiwanese commercial banks. Expert Syst. Appl. 36:11543–11551, 2009.
Huang, C. L., and Wang, C. J., A GA-based feature selection and parameters optimization for support vector machines. Expert Syst. Appl. 31:231–240, 2006.
Kennedy, J., and Eberhart, R. C., Particle swarm optimization. [C]//IEEE International Conference on Neural Networks. Piscataway, 1942–1948, 1995.
Sousa, T., Silva, A., and Neves, A., Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30(5–6):767–783, 2004.
Shi, Y., and Eberhart, R. C., Empirical study of particle swarm Optimization. Proc. IEEE Int. Conf. Evol. Comput. 3:101–106, 1999.
Ratnaweera, A., Halgamuge, S. K., and Watoson, H. C., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficient. IEEE Trans. Evol. Comput. 8(3):240–255, 2004.
Lovbjerg, M., Rasmussen, T. K., and Krink, T., Hybrid particle swarm optimiser with breeding and sub-populations. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). SanFrancisco, CA, July 2001.
Xie, X. F., Zhang, W. J., et al., Optimizing semiconductor devices by self-organizing particle swarm. Congress on Evolutionary Computation, Oregon, USA, 2017–2022, 2004.
He, R., Wang, Y., et al., An improved particle swarm optimization based on self-adaptive escape velocity. J. Software 16(12):2036–2044, 2005.
Van den Bergh, F., and Engelbrecht, A. P., A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3):225–239, 2004.
Higashi, N., and Iba, H., Particle swarm optimization with Gaussian mutation. Proceedings of the IEEE Swarm Intelligence Symp. Indianapolis: IEEE Inc, 72–79, 2003.
Kennedy, J., and Eberhart, R. C., A discrete binary version of the particle swarm algorithm, systems, man, and cybernetics. Comput. Cybern. Simul. IEEE Int. Conf. 5(12–15):4104–4108, 1997.
Chen, G., and Yu, J., Two sub-swarms particle swarm optimization algorithm. Lect. Notes Comput. Sci. 3612:515–524, 2005.
Shi, Y., and Eberhart, R. C., Parameter selection in particle swarm optimization. Lect. Notes Comput. Sci. 1447/1998:591–600, 1997.
Freitas, A. A., On objective measures of rule surprisingness, [C]//Proc of the 2nd European Symp on Principles of Data Mining and Knowledge Discovery, 1–9, 1998.
Yeh, W.-C., Chang, W.-W., and Chuang, Y. Y., A new hybrid approach for mining breast cancer pattern using discrete particle swarm optimization and statistical method. Expert Syst. Appl. 36:8204–8211, 2009.
Chen, S.-M., and Yu, C.-H., A new method to generate fuzzy rules from training instances for handling classification problems. Cybern. Syst. 34(3):217–232, 2003.
Wu, T. P., and Chen, S. M., A new method for constructing membership functions and fuzzy rules from training examples. IEEE Trans. Syst. Man Cybern. Part B 29(1):25–40, 1999.
Hong, T. P., and Lee, C. Y., Induction of fuzzy rules and membership functions from training examples. Fuzzy Sets Syst. 84(1):34–37, 1996.
Shi, Y., and Eberhart, R., A modified paricle swarm optimizer [A]. In: Proc.of IEEE Int. Conf. On Evolutionary Computation[C]. Anchorage, 69–73, 1998.
Chen, T.-C., and Hsu, T.-C., A GAs based approach for mining breast cancer pattern. Expert Syst. Appl. 30:674–681, 2006.
Acknowledgements
This work described in this paper was supported by Research Grant from National Natural Science Foundation of China (60774103) and Major Program Development Fund of SJTU. Moreover, we would also like to thank to the whole medical staff of Shanghai No. 6 People’s Hospital for real data collecting and helpful discussions. We also wish to thank the journal editor and the three referees for their detailed and helpful comments to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, G., Jiang, Z., Diao, X. et al. Knowledge Extraction Algorithm for Variances Handling of CP Using Integrated Hybrid Genetic Double Multi-group Cooperative PSO and DPSO. J Med Syst 36, 979–994 (2012). https://doi.org/10.1007/s10916-010-9562-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10916-010-9562-4