Prediction of human breast and colon cancers from imbalanced data using nearest neighbor and support vector machines

Computer Methods and Programs in Biomedicine

Volumn 113, Issue 3, 2014, Pages 792-808

  Majid, Abdul ^a   Ali, Safdar ^a   Iqbal, Mubashar ^a   Kausar, Nabeela ^a  

^a PAKISTAN INSTITUTE OF ENGINEERING AND APPLIED SCIENCES   (Pakistan)

Author keywords

Breast colon cancer; K nearest neighbor; Mega trend diffusion; Na ve Bayes; Random forest; Support vector machines

Indexed keywords

BREAST/COLON CANCER; K-NEAREST NEIGHBOR; MEGA-TREND DIFFUSION; NAÏVE BAYES; RANDOM FOREST; SUPPORT VECTOR MACHINES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BREAST NEOPLASMS; COLONIC NEOPLASMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; DIAGNOSIS, COMPUTER-ASSISTED; FALSE POSITIVE REACTIONS; FEMALE; HUMANS; LINEAR MODELS; MALE; SUPPORT VECTOR MACHINES;

EID: 84894240609     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2014.01.001     Document Type: Article

References (63)

1. Rodriguez-Soler J., Sabater-Navarro J.M., García N., Amoros F.J. Ultrasound based application for intraglandular mapping of breast cancer. Computer Methods and Programs in Biomedicine 2013, 112:293-301.
2. Fact sheet No 297 2013, WHO. http://www.who.int/mediacentre/factsheets/fs297/en/.
3. Society A.C. Cancer Facts & Figures 2013, American Cancer Society Inc., Atlanta.
4. Nasim F.-u.-H., Ejaz S., Ashraf M., Asif A.R., Oellerich M., Ahmad G., Malik G.A., Attiq-ur-Rehman Biomarkers in Cancer 2012, 4:19-34.
5. Huang Y.-H., Chang Y.-C., Huang C.-S., Wu T.-J., Chen J.-H., Chang R.-F. Computer-aided diagnosis of mass-like lesion in breast MRI: Differential analysis of the 3-D morphology between benign and malignant tumors. Computer Methods and Programs in Biomedicine 2013, 112:508-517.
6. James D., Balaban A.T. Topological Indices and Related Descriptors in QSAR and QSPAR 2000, CRC Press LLC, Singapore, ISBN: 90-5699-239-2.
7. Ferino G., González-Díaz H., Delogu G., Podda G., Uriarte E. Using spectral moments of spiral networks based on PSA/mass spectra outcomes to derive quantitative proteome-disease relationships (QPDRs) and predicting prostate cancer. Biochemical and Biophysical Research Communications 2008, 372:320-325.
8. Munteanu C.R., Magalhães A.L., Uriarte E., González-Díaz H. Multi-target QPDR classification model for human breast and colon cancer-related proteins using star graph topological indices. Journal of Theoretical Biology 2009, 257:303-311.
9. Maclin P.S., Dempsey Jack, Brooks Jay, Rand J. Using neural networks to diagnose cancer. Journal of Medical Systems 1991, 15:11-19.
10. Simes R.J. Treatment selection for cancer patients: application of statistical decision theory to the treatment of advanced ovarian cancer. Journal of Chronic Diseases 1985, 38:171-186.
11. Sahan S., Polat K., Kodaz H., Günes S. A new hybrid method based on fuzzy-artificial immune system and k-nn algorithm for breast cancer diagnosis. Computers in Biology and Medicine 2007, 37:415-423.
12. Wilding, Peter, Morgan Mark A., Grygotis Anthony E., Shoffner Mann A., Rosato E.F. Application of backpropagation neural networks to diagnosis of breast and ovarian cancer. Cancer Letters 1994, 77:145-153.
13. Listgarten J., Damaraju S., Poulin B., Cook L., Dufour J., Driga A., Mackey J., Wishart D., Greiner R., Zanke B. Predictive models for breast cancer susceptibility from multiple single nucleotide polymorphisms. Clinical Cancer Research 2004, 10:2725-2737.
14. Einipour A. A fuzzy-ACO method for detect breast cancer. Global Journal of Health Science 2011, 3.
15. Seker H., Odetayo M.O., Petrovic D. Assessment of nodal involvement and survival analysis in breast cancer patients using image cytometric data: statistical, neural network and fuzzy approaches. Anticancer Research 2002, 22.
16. Ogul H., Mumcuoglu E. SVM-based detection of distant protein structural relationships using pairwise probabilistic suffix trees. Computational Biology and Chemistry 2006, 30:292-299.
17. Emmanuel M., Alvarez M.M., Trevino V. Compact cancer biomarkers discovery using a swarm intelligence feature selection algorithm. Computational Biology and Chemistry 2010, 34:244-250.
18. Sun T., Wang J., Li X., Lv P., Liu F., Luo Y., Gao Q., Zhu H., Guo X. Comparative evaluation of support vector machines for computer aided diagnosis of lung cancer in CT based on a multi-dimensional data set. Computer Methods and Programs in Biomedicine 2013, 111:519-524.
19. Chawla N.V., Bowyer K.W., Hall L.O., Kegelmeyer W.P. SMOTE: synthetic minority over-sampling technique. Journal of Artificial Intelligence Research 2002, 16:321-357.
20. Ha T.M., Bunke H. Off-line, handwritten numeral recognition by perturbation. Pattern Analysis and Machine Intelligence 1997, 19:535-539.
21. Li D.C., Wu C.S., Tsai T.I., Lina Y.S. Using mega-trend-diffusion and artificial samples in small data set learning for early flexible manufacturing system scheduling knowledge. Computers & Operations Research 2007, 34:966-982.
22. Li D.C., Liu C.W., Hu S.C. A learning method for the class imbalance problem with medical data sets. Computers in Biology and Medicine 2010, 40:509-518.
23. Chen C.-K. The classification of cancer stage microarray data. Computer Methods and Programs in Biomedicine 2012, 108:1070-1077.
24. Chen H.-I., Miser J., Kuan C.-F., Fang Y.-A., Lam C., Li Y.-C. Critical laboratory result reporting system in cancer patients. Computer Methods and Programs in Biomedicine 2013, 111:249-254.
25. Lee M.-Y., Yang C.-S. Entropy-based feature extraction and decision tree induction for breast cancer diagnosis with standardized thermograph images. Computer Methods and Programs in Biomedicine 2010, 100:269-282.
26. Shi J., Su Q., Zhang C., Huang G., Zhu Y. An intelligent decision support algorithm for diagnosis of colorectal cancer through serum tumor markers. Computer Methods and Programs in Biomedicine 2010, 100:97-107.
27. Wilding P., Mark A.M., Grygotis E.A., Shoffner A.M., Rosato F.E. Application of backpropagation neural networks to diagnosis of breast and ovarian cancer. Cancer Letters 1994, 77:145-153.
28. Kalinli A., Sarikoc F., Akgun H., Ozturk F. Performance comparison of machine learning methods for prognosis of hormone receptor status in breast cancer tissue samples. Computer Methods and Programs in Biomedicine 2013, 110:298-307.
29. Sartakhti J.S., Zangooei M.H., Mozafari K. Hepatitis disease diagnosis using a novel hybrid method based on support vector machine and simulated annealing (SVM-SA). Computer Methods and Programs in Biomedicine 2012, 108:570-579.
30. González-Díaz H., Ferino G., Podda G., Uriarte E. Discriminating prostate cancer patients from control group with connectivity indices. ECSOC 2007, 11:1-10.
31. Santanu G., Mukherjee A., Sengupta S., Dutta P.K. Cancer classification from gene expression data by NPPC ensemble. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011, 8:659-671.
32. Eshlaghy A.T., Poorebrahimi A., Ebrahimi M., Razavi A.R., Ahmad L.G. Using three machine learning techniques for predicting breast cancer recurrence. Journal of Health & Medical Informatics 2013, 4:124-130.
33. Karabatak M., Ince M.C. An expert system for detection of breast cancer based on association rules and neural network. Expert Systems with Applications 2009, 36:3465-3469.
34. Quinlan J.R. Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research 1996, 4:77-90.
35. Nauck D., Kruse R. Obtaining interpretable fuzzy classification rules from medical data. Artificial Intelligence in Medicine 1999, 16:149-169.
36. Hamiton H.J., Shan N., Cercone N. Technical Report CS 1996, University of Regina, pp. 96-06.
37. Alladi S.M., Shinde P.S., Ravi V., Murthy U.S.N. Colon cancer prediction with genetic profiles using intelligent techniques. Bioinformation 2008, 3:130-133.
38. Furey T.S., Christianini N., Duffey N., Bednarski D.W., Schummer M., Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 2000, 16:906-914.
39. Sun G., Dong X., Xu G. Tumor tissue identification based on gene expression data using DWT feature extraction and PNN classifier. Neurocomputing 2006, 69:387.
40. Li L., Weinberg C.R., Darden T.A., Pedersen L.G. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 2001, 17:1131.
41. Vapnik V. The Nature of Statistical Learning Theory 1999, Springer, New York, ISBN: 0-387-98780-0.
42. Dobson P.D., Cai Y.D., Stapley B.J., Doig A.J. Prediction of protein function in the absence of significant sequence similarity. Current Medicinal Chemistry 2004, 11:2135-2142.
43. Sjoblom T., Jones S., Wood L.D., Parsons W., Lin J., Barber T.D., et al. The consensus coding sequences of human breast and colorectal cancers. Science 2006, 314:268-274.
44. Chou K.C., David W.E. Prediction of membrane protein types and subcellular locations. Proteins, Structure, Function, and Bioinformatics 1999, 34:137-153.
45. Khan A., Majid A., Tae-Sun C. Predicting protein subcellular location: exploiting amino acid based sequence of feature spaces and fusion of diverse classifiers. Amino Acids 2010, 38:347-350.
46. Chen C., Zhou X., Tian Y., Zou X., Cai P. Predicting protein structural class with pseudo-amino acid composition and support vector machine fusion network. Analytical Biochemistry 2006, 357:116-121.
47. Chou K.C. Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 2005, 21:10-19.
48. Li Z.C., Zhou X.B., Dai Z., Zou X.Y. Prediction of protein structural classes by Chou's pseudo amino acid composition: approached using continuous wavelet transform and principal component analysis. Amino Acids 2009, 37:415-425.
49. Sahu S.S., Panda G. A novel feature representation method based on Chou's pseudo amino acid composition for protein structural class prediction. Computational Biology and Chemistry 2010, 34:320-327.
50. Qiu J.D., Huang J.H., Shi S.P., Liang R.P. Using the concept of Chou's pseudo amino acid composition to predict enzyme family classes: an approach with support vector machine based on discrete wavelet transform. Protein and Peptide Letters 2010, 17:715-722.
51. Lin H. The modified Mahalanobis Discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. Journal of Theoretical Biology 2008, 252:350-356.
52. Japkowicz N., Stephen S. The class imbalance problem: a systematic study. Intelligent Data Analysis 2002, 6:429-449.
53. Weiss G.M., Provost F.J. Learning when training data are costly: the effect of class distribution on tree induction. Journal of Artificial Intelligence Research 2003, 19:315-354.
54. Nguyen G.H., Bouzerdoum A., Phung S.L. Learning Pattern Classification Tasks With Imbalanced Data Sets, Pattern Recognition 2009, InTech, Rijeka, Croatia, ISBN: 978-953-307-014-8. P.-Y. Yin (Ed.).
55. Kubat M., Matwin S. Proceedings of the 14th International Conference on Machine Learning 1997.
56. Domingos P. Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining 1999, ACM Press, New York, NY, USA. D. Madigan, S. Chaudhuri (Eds.).
57. Ali K., Manganaris S., Srikant R. Proceedings of the Third International Conference on Knowledge Discovery in Databases and Data Mining 1997, AAAI Press, Menlo Park, CA. M.H. Heckerman Davidvd, P. Darylrl (Eds.).
58. Chou K.C., Zhang C.T. Prediction of protein structural classes. Critical Reviews in Biochemistry and Molecular Biology 1995, 30:275-349.
59. Khan A., Majid A., Hayat M. CE-PLoc: an ensemble classifier for predicting protein subcellular locations by fusing different modes of pseudo amino acid composition. Computational Biology and Chemistry 2011, 35:218-229.
60. Mohabatkar H. Prediction of cyclin proteins using Chous pseudo amino acid composition. Protein and Peptide Letters 2010, 17:1207.
61. Hayat M., Khan A. Predicting membrane protein types by fusing composite protein sequence features into pseudo amino acid composition. Journal of Theoretical Biology 2011, 271:10-17.
62. Tom F. ROC graphs: Notes and practical considerations for researchers. Machine Learning 2004, 31:1-38.
63. Majid A. Faculty of Computer Science, Optimization and combination of classifiers using Genetic Programming 2005, (Ph.D. Thesis), GIK Institute, Pakistan.