Skip to main content
Erschienen 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

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

Erschienen in: Journal of Medical Systems | Ausgabe 1/2016

Einloggen, um Zugang zu erhalten

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.
Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Vapnik, V., Statistical learning theory. Wiley, New York, NY, 1998. Vapnik, V., Statistical learning theory. Wiley, New York, NY, 1998.
23.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Diagnosis of Brain Metastases from Lung Cancer Using a Modified Electromagnetism like Mechanism Algorithm
verfasst von
Kun-Huang Chen
Kung-Jeng Wang
Angelia Melani Adrian
Kung-Min Wang
Nai-Chia Teng
Publikationsdatum
01.01.2016
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 1/2016
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-015-0367-3

Weitere Artikel der Ausgabe 1/2016

Journal of Medical Systems 1/2016 Zur Ausgabe