Skip to main content
Top
Published in: Journal of Medical Systems 1/2016

01-01-2016 | Systems-Level Quality Improvement

Diagnosis of Brain Metastases from Lung Cancer Using a Modified Electromagnetism like Mechanism Algorithm

Authors: Kun-Huang Chen, Kung-Jeng Wang, Angelia Melani Adrian, Kung-Min Wang, Nai-Chia Teng

Published in: Journal of Medical Systems | Issue 1/2016

Login to get access

Abstract

Brain metastases are commonly found in patients that are diagnosed with primary malignancy on their lung. Lung cancer patients with brain metastasis tend to have a poor survivability, which is less than 6 months in median. Therefore, an early and effective detection system for such disease is needed to help prolong the patients’ survivability and improved their quality of life. A modified electromagnetism-like mechanism (EM) algorithm, MEM-SVM, is proposed by combining EM algorithm with support vector machine (SVM) as the classifier and opposite sign test (OST) as the local search technique. The proposed method is applied to 44 UCI and IDA datasets, and 5 cancers microarray datasets as preliminary experiment. In addition, this method is tested on 4 lung cancer microarray public dataset. Further, we tested our method on a nationwide dataset of brain metastasis from lung cancer (BMLC) in Taiwan. Since the nature of real medical dataset to be highly imbalanced, the synthetic minority over-sampling technique (SMOTE) is utilized to handle this problem. The proposed method is compared against another 8 popular benchmark classifiers and feature selection methods. The performance evaluation is based on the accuracy and Kappa index. For the 44 UCI and IDA datasets and 5 cancer microarray datasets, a non-parametric statistical test confirmed that MEM-SVM outperformed the other methods. For the 4 lung cancer public microarray datasets, MEM-SVM still achieved the highest mean value for accuracy and Kappa index. Due to the imbalanced property on the real case of BMLC dataset, all methods achieve good accuracy without significance difference among the methods. However, on the balanced BMLC dataset, MEM-SVM appears to be the best method with higher accuracy and Kappa index. We successfully developed MEM-SVM to predict the occurrence of brain metastasis from lung cancer with the combination of SMOTE technique to handle the class imbalance properties. The results confirmed that MEM-SVM has good diagnosis power and can be applied as an alternative diagnosis tool in with other medical tests for the early detection of brain metastasis from lung cancer.
Literature
2.
go back to reference Schouten, L. J., Rutten, J., Huveneers, H. A., and Twijnstra, A., Incidence of brain metastases in a cohort of patients with carcinoma of the breast, colon, kidney, and lung and melanoma. Cancer 94(10):2698–705, 2002.PubMedCrossRef Schouten, L. J., Rutten, J., Huveneers, H. A., and Twijnstra, A., Incidence of brain metastases in a cohort of patients with carcinoma of the breast, colon, kidney, and lung and melanoma. Cancer 94(10):2698–705, 2002.PubMedCrossRef
3.
go back to reference Smedby, K. E., Brandt, L., Bäcklund, M. L., and Blomqvist, P., Brain metastases admissions in Sweden between 1987 and 2006. Br. J. Cancer 101(11):1919–1924, 2009.PubMedPubMedCentralCrossRef Smedby, K. E., Brandt, L., Bäcklund, M. L., and Blomqvist, P., Brain metastases admissions in Sweden between 1987 and 2006. Br. J. Cancer 101(11):1919–1924, 2009.PubMedPubMedCentralCrossRef
4.
go back to reference Karachaliou, N., and Rosell, R., Treatment of brain metastases in non-small cell lung cancer (NSCLC) patients with epidermal growth factor receptor (EGFR) mutations: the role of EGFR tyrosine kinase inhibitors. Ann. Palliat. Med. 2(3):114–117, 2013.PubMed Karachaliou, N., and Rosell, R., Treatment of brain metastases in non-small cell lung cancer (NSCLC) patients with epidermal growth factor receptor (EGFR) mutations: the role of EGFR tyrosine kinase inhibitors. Ann. Palliat. Med. 2(3):114–117, 2013.PubMed
5.
go back to reference Tseng, WT., et al. The Application of Data Mining Techniques to Oral Cancer Prognosis. Journal of medical system. 39(5): 2015. Tseng, WT., et al. The Application of Data Mining Techniques to Oral Cancer Prognosis. Journal of medical system. 39(5): 2015.
6.
go back to reference Lu, HY., et al. Predicting Long-Term Outcome After Traumatic Brain Injury Using Repeated Measurements of Glasgow Coma Scale and Data Mining Methods. Journal of medical system, 39(2): 2015. Lu, HY., et al. Predicting Long-Term Outcome After Traumatic Brain Injury Using Repeated Measurements of Glasgow Coma Scale and Data Mining Methods. Journal of medical system, 39(2): 2015.
7.
go back to reference Peker, M., et al. Rapid Automated Classification of Anesthetic Depth Levels using GPU Based Parallelization of Neural Networks. Journal of medical system, 39(2): 2015. Peker, M., et al. Rapid Automated Classification of Anesthetic Depth Levels using GPU Based Parallelization of Neural Networks. Journal of medical system, 39(2): 2015.
8.
go back to reference Birbil, I., and Fang, S. C., An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25:263–282, 2003.CrossRef Birbil, I., and Fang, S. C., An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25:263–282, 2003.CrossRef
9.
go back to reference Su, C. T., and Lin, H. C., Applying electromagnetism-like mechanism for feature selection. Inf. Sci. 181(5):972–986, 2011.CrossRef Su, C. T., and Lin, H. C., Applying electromagnetism-like mechanism for feature selection. Inf. Sci. 181(5):972–986, 2011.CrossRef
10.
go back to reference Lin, H. C., and Su, C. T., A selective Bayes classifier with meta-heuristics for incomplete data. Neurocomputing 106:95–102, 2013.CrossRef Lin, H. C., and Su, C. T., A selective Bayes classifier with meta-heuristics for incomplete data. Neurocomputing 106:95–102, 2013.CrossRef
11.
go back to reference Chen, L. F., Su, C. T., and Chen, K. H., An improved particle swarm optimization for feature selection. Int. Data Anal. 16(2):167–182, 2012. Chen, L. F., Su, C. T., and Chen, K. H., An improved particle swarm optimization for feature selection. Int. Data Anal. 16(2):167–182, 2012.
17.
go back to reference Bhattacharjee, A., et al., Classification of human lung carcinomas by mRNA expression profiling reveals Distinct adenocarcinoma subclasses. PNAS 98(24):13790–13795, 2001.PubMedPubMedCentralCrossRef Bhattacharjee, A., et al., Classification of human lung carcinomas by mRNA expression profiling reveals Distinct adenocarcinoma subclasses. PNAS 98(24):13790–13795, 2001.PubMedPubMedCentralCrossRef
18.
go back to reference Gordon, G. J., et al., Translation of microarray data into clinically relevant cancer diagnostic tests using gege expression ratios in lung cancer and mesothelioma. Cancer Res. 62:4963–4967, 2002.PubMed Gordon, G. J., et al., Translation of microarray data into clinically relevant cancer diagnostic tests using gege expression ratios in lung cancer and mesothelioma. Cancer Res. 62:4963–4967, 2002.PubMed
19.
go back to reference Beer, D. G., et al., Gene-expression Profiles Predict Survival of Patients with Lung Adenocarcinoma. Nat. Med. 8(8):816–823, 2002.PubMed Beer, D. G., et al., Gene-expression Profiles Predict Survival of Patients with Lung Adenocarcinoma. Nat. Med. 8(8):816–823, 2002.PubMed
20.
go back to reference Wigle, D. A., et al., Molecular profiling of Non-small cell lung cancer and correlation with disease-free survival. Cancer Res. 62:3005–3008, 2002.PubMed Wigle, D. A., et al., Molecular profiling of Non-small cell lung cancer and correlation with disease-free survival. Cancer Res. 62:3005–3008, 2002.PubMed
21.
go back to reference Chawla, N. V., Bowyer, K. W., Hall, L. O., and Kegelmeyer, W. P., SMOTE: Synthetic Minority Over-sampling Technique. J. Artif. Intell. Res. 16:321–357, 2002. Chawla, N. V., Bowyer, K. W., Hall, L. O., and Kegelmeyer, W. P., SMOTE: Synthetic Minority Over-sampling Technique. J. Artif. Intell. Res. 16:321–357, 2002.
22.
go back to reference Vapnik, V., Statistical learning theory. Wiley, New York, NY, 1998. Vapnik, V., Statistical learning theory. Wiley, New York, NY, 1998.
23.
go back to reference Nguyen, M. H., and de la Torre, F., Optimal feature selection for support vector machines. Pattern Recogn. 43(3):584–591, 2010.CrossRef Nguyen, M. H., and de la Torre, F., Optimal feature selection for support vector machines. Pattern Recogn. 43(3):584–591, 2010.CrossRef
24.
go back to reference Li, S., Wu, H., Wan, D., and Zuu, J., An effective feature selection method for hyperspectral image classification based on genetic algorithm and support vector machine. Knowl.-Based Syst. 24(1):40–48, 2011.CrossRef Li, S., Wu, H., Wan, D., and Zuu, J., An effective feature selection method for hyperspectral image classification based on genetic algorithm and support vector machine. Knowl.-Based Syst. 24(1):40–48, 2011.CrossRef
25.
go back to reference Van Hulse, J., and Khoshgoftaar, J. T., Knowledge discovery from imbalanced and noisy data. Data Knowl. Eng. 68(12):1513–1542, 2009.CrossRef Van Hulse, J., and Khoshgoftaar, J. T., Knowledge discovery from imbalanced and noisy data. Data Knowl. Eng. 68(12):1513–1542, 2009.CrossRef
26.
go back to reference Vieira, S., Mendonça, L. F., Farinha, G. J., and Sousa, J. M. C., Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients. Appl. Soft Comput. 13(8):3494–3504, 2013.CrossRef Vieira, S., Mendonça, L. F., Farinha, G. J., and Sousa, J. M. C., Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients. Appl. Soft Comput. 13(8):3494–3504, 2013.CrossRef
27.
go back to reference Ziȩba, M., Tomczak, J. M., Lubicz, M., and Świa̧tek, J., Boosted SVM for extracting rules from imbalanced data in application to prediction of the post-operative life expectancy in the lung cancer patients. Appl. Soft Comput. J. 14(A):99–108, 2014.CrossRef Ziȩba, M., Tomczak, J. M., Lubicz, M., and Świa̧tek, J., Boosted SVM for extracting rules from imbalanced data in application to prediction of the post-operative life expectancy in the lung cancer patients. Appl. Soft Comput. J. 14(A):99–108, 2014.CrossRef
28.
go back to reference Avci, E., A New expert system for diagnosis of lung cancer: GDA—LS_SVM. J. Med. Syst. 36(3):2005–2009, 2012.PubMedCrossRef Avci, E., A New expert system for diagnosis of lung cancer: GDA—LS_SVM. J. Med. Syst. 36(3):2005–2009, 2012.PubMedCrossRef
29.
go back to reference Jiang, X., R. El-Kareh, L. Ohno-Machado, Improving predictions in imbalanced datavusing pairwise expanded logistic regression. Annual Symposium on Biomedical and Health Informatics (AMIA’01), 2001 Jiang, X., R. El-Kareh, L. Ohno-Machado, Improving predictions in imbalanced datavusing pairwise expanded logistic regression. Annual Symposium on Biomedical and Health Informatics (AMIA’01), 2001
30.
go back to reference He, H., and Garcia, E., Learning for imbalanced data IEEE Trans. Data Knowl. Eng. 21(9):1263–1284, 2009.CrossRef He, H., and Garcia, E., Learning for imbalanced data IEEE Trans. Data Knowl. Eng. 21(9):1263–1284, 2009.CrossRef
31.
go back to reference Kang, P., and Cho, S., Eus svms: ensemble of under-sampled svms for data imbalance problems. Neural Inf. Process. 4232:837–846, 2006.CrossRef Kang, P., and Cho, S., Eus svms: ensemble of under-sampled svms for data imbalance problems. Neural Inf. Process. 4232:837–846, 2006.CrossRef
32.
go back to reference Wang, K. J., Makond, B., and Wang, K. M., An improved survivability diagnosis of breast cancer by using sampling and feature selection technique to solve imbalanced patient classification data. BMC Med. Informat Decis Making 13(124):2–14, 2013. Wang, K. J., Makond, B., and Wang, K. M., An improved survivability diagnosis of breast cancer by using sampling and feature selection technique to solve imbalanced patient classification data. BMC Med. Informat Decis Making 13(124):2–14, 2013.
33.
go back to reference Gao, M., Hong, X., Chen, S., Harris, C., J. On combination of SMOTE and particle swarm optimization based radial basis function classifier for imbalanced problems. Proceedings of the International Joint Conference on Neural Networks. 6033353: 1146–1153, 2011. Gao, M., Hong, X., Chen, S., Harris, C., J. On combination of SMOTE and particle swarm optimization based radial basis function classifier for imbalanced problems. Proceedings of the International Joint Conference on Neural Networks. 6033353: 1146–1153, 2011.
34.
go back to reference Polat, K., Sahan, S., Kodaz, H., and Günes, S., Breast cancer and liver disorders classification using artificial immune recognition system (AIRS) with performance evaluation by fuzzy resource allocation mechanism. Expert Syst. Appl. 32(1):172–183, 2007.CrossRef Polat, K., Sahan, S., Kodaz, H., and Günes, S., Breast cancer and liver disorders classification using artificial immune recognition system (AIRS) with performance evaluation by fuzzy resource allocation mechanism. Expert Syst. Appl. 32(1):172–183, 2007.CrossRef
35.
go back to reference Saidi, M., Chikh, M., Settouti, N. Automatic identification of diabetes diseases using a Modified Artificial Immune Recognition System2 (MAIRS2). Proceedings of the International Conference on Computer Science and its Applications, 20, 2011. Saidi, M., Chikh, M., Settouti, N. Automatic identification of diabetes diseases using a Modified Artificial Immune Recognition System2 (MAIRS2). Proceedings of the International Conference on Computer Science and its Applications, 20, 2011.
36.
go back to reference Werbos P., J. Beyond regression: New tools for prediction and analysis in the behavioral sciences. PhD thesis; Harvard University: 1974. Werbos P., J. Beyond regression: New tools for prediction and analysis in the behavioral sciences. PhD thesis; Harvard University: 1974.
37.
go back to reference Rumelhart, D. E., Hinton, G. E., and Williams, R. J., Learning representations by back-propagating errors. Nature 323(6088):533–536, 1986.CrossRef Rumelhart, D. E., Hinton, G. E., and Williams, R. J., Learning representations by back-propagating errors. Nature 323(6088):533–536, 1986.CrossRef
38.
go back to reference Singer, E., Couper, M. P., Fagerlin, A., Van Hoewyk, J., and Zikmund-Fisher, B. J., The role of perceived benefits and costs in patients’ medical decisions. Health Expect. 17(1):4–14, 2014.PubMedCrossRef Singer, E., Couper, M. P., Fagerlin, A., Van Hoewyk, J., and Zikmund-Fisher, B. J., The role of perceived benefits and costs in patients’ medical decisions. Health Expect. 17(1):4–14, 2014.PubMedCrossRef
39.
go back to reference Greenop, K. R., Blair, E. M., Bower, C., Armstrong, B. K., and Milne, E., Factors relating to pregnancy and birth and the risk of childhood brain tumors: Results from an Australian case–control study. Pediatric Blood Cancer. 61(3):493–498, 2014.PubMedCrossRef Greenop, K. R., Blair, E. M., Bower, C., Armstrong, B. K., and Milne, E., Factors relating to pregnancy and birth and the risk of childhood brain tumors: Results from an Australian case–control study. Pediatric Blood Cancer. 61(3):493–498, 2014.PubMedCrossRef
40.
go back to reference Yan, A. F., Voorhees, C. C., Beck, K. H., and Wang, M. Q., A social ecological assessment of physical activity among urban adolescents. Am. J. Health Behav. 38(3):379–391, 2014.PubMedCrossRef Yan, A. F., Voorhees, C. C., Beck, K. H., and Wang, M. Q., A social ecological assessment of physical activity among urban adolescents. Am. J. Health Behav. 38(3):379–391, 2014.PubMedCrossRef
41.
go back to reference Quinlan, J. R. C4.5: Programs for Machine Learning. Morgan Kaufmann. 1993. Quinlan, J. R. C4.5: Programs for Machine Learning. Morgan Kaufmann. 1993.
42.
go back to reference Razavi, A. R., Gill, H., Ahlfeldt, H., and Shahsavar, N., Predicting metastasis in breast cancer: comparing a decision tree with domain experts. J. Med. Syst. 31(4):263–273, 2007.PubMedCrossRef Razavi, A. R., Gill, H., Ahlfeldt, H., and Shahsavar, N., Predicting metastasis in breast cancer: comparing a decision tree with domain experts. J. Med. Syst. 31(4):263–273, 2007.PubMedCrossRef
43.
go back to reference Park, J., and Sandberg, J. W., Universal approximation using rasial basis function network. Neural Comput. 3:246–257, 1991.CrossRef Park, J., and Sandberg, J. W., Universal approximation using rasial basis function network. Neural Comput. 3:246–257, 1991.CrossRef
44.
go back to reference Poggio, T., and Girosi, F., Networks for approximation learning. Proc. IEEE. 78(9):1481–1497, 1990.CrossRef Poggio, T., and Girosi, F., Networks for approximation learning. Proc. IEEE. 78(9):1481–1497, 1990.CrossRef
45.
go back to reference Kohonen, T., Self-organized formation of topologically correct feature maps. Biol. Cybern. 43:59–69, 1982.CrossRef Kohonen, T., Self-organized formation of topologically correct feature maps. Biol. Cybern. 43:59–69, 1982.CrossRef
46.
go back to reference Saadatdoost, R., Alex, T., H., S., Jafarkarimi, H. Application of self organizing map for knowledge discovery based in higher education data. Proceeding of International Conference on IEEE Research and Innovation in Information Systems (ICRIIS), 1–6, 2011. Saadatdoost, R., Alex, T., H., S., Jafarkarimi, H. Application of self organizing map for knowledge discovery based in higher education data. Proceeding of International Conference on IEEE Research and Innovation in Information Systems (ICRIIS), 1–6, 2011.
47.
go back to reference Witten, I. H. and Frank, E. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann. 2005 Witten, I. H. and Frank, E. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann. 2005
Metadata
Title
Diagnosis of Brain Metastases from Lung Cancer Using a Modified Electromagnetism like Mechanism Algorithm
Authors
Kun-Huang Chen
Kung-Jeng Wang
Angelia Melani Adrian
Kung-Min Wang
Nai-Chia Teng
Publication date
01-01-2016
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 1/2016
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-015-0367-3

Other articles of this Issue 1/2016

Journal of Medical Systems 1/2016 Go to the issue

Transactional Processing Systems

Gastric Cancer Regional Detection System