An improved k-nearest neighbour method to diagnose breast cancer.

As a molecular and noninvasive detection technology, Raman spectroscopy is promising for use in the early diagnosis of tumors. The SNR of spectra obtained from portable Raman spectrometers is low, which makes classification more difficult. A classification algorithm with a high recognition rate is required. In this paper, an algorithm of entropy weighted local-hyperplane k-nearest-neighbor (EWHK) is proposed for the identification of the spectra. When calculating the weighted distance between the prediction and the sample hyperplane, EWHK introduces the information entropy weighting to improve the algorithm of adaptive weighted k-local hyperplane (AWKH). It can reflect all of the sample information in the classification objectively and improve the classification accuracy. The breast cancer detection experimental results of EWHK showed a significant improvement compared with those of AWKH and k-nearest neighbor (KNN). The EWHK classifier yielded an average diagnostic accuracy of 92.33%, a sensitivity of 93.81%, a specificity of 87.77%, a positive prediction rate of 95.99% and a negative prediction rate of 83.69% during randomized grouping validation. The algorithm is effective for cancer diagnosis.

[1]  R. Alfano,et al.  Resonance Raman and Raman Spectroscopy for Breast Cancer Detection , 2013, Technology in cancer research & treatment.

[2]  Kemal Polat,et al.  Breast cancer diagnosis using least square support vector machine , 2007, Digit. Signal Process..

[3]  Richard C. Lord,et al.  Introduction to Infrared and Raman Spectroscopy. , 1965 .

[4]  R. A. Bitar,et al.  High-wavenumber FT-Raman spectroscopy for in vivo and ex vivo measurements of breast cancer , 2011 .

[5]  Xiao Hui Wang,et al.  Optimizing the feature set for a Bayesian network for breast cancer diagnosis using genetic algorithm techniques , 1999, Medical Imaging.

[6]  S. Morrison,et al.  Prospective identification of tumorigenic breast cancer cells , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Sang Won Yoon,et al.  Breast cancer diagnosis based on feature extraction using a hybrid of K-means and support vector machine algorithms , 2014, Expert Syst. Appl..

[8]  Guangjun Zhang,et al.  Classification for breast cancer diagnosis with Raman spectroscopy. , 2014, Biomedical optics express.

[9]  Joseph Irudayaraj,et al.  Characterization of human breast epithelial cells by confocal Raman microspectroscopy. , 2006, Cancer detection and prevention.

[10]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[11]  Qingbo Li,et al.  Detection of Gastric Cancer with Fourier Transform Infrared Spectroscopy and Support Vector Machine Classification , 2013, BioMed research international.

[12]  Haishan Zeng,et al.  Colorectal Cancer and Colitis Diagnosis Using Fourier Transform Infrared Spectroscopy and an Improved K-Nearest-Neighbour Classifier , 2017, Sensors.

[13]  Gavin Jell,et al.  Non‐invasive analysis of cell cycle dynamics in single living cells with Raman micro‐spectroscopy , 2008, Journal of cellular biochemistry.

[14]  M. Stevens,et al.  Raman microspectroscopy for non-invasive biochemical analysis of single cells. , 2007, Biochemical Society transactions.

[15]  Aytug Onan,et al.  A fuzzy-rough nearest neighbor classifier combined with consistency-based subset evaluation and instance selection for automated diagnosis of breast cancer , 2015, Expert Syst. Appl..

[16]  Manish Sarkar,et al.  Fuzzy-rough nearest neighbor algorithms in classification , 2007, Fuzzy Sets Syst..

[17]  Rebecca S Lewis,et al.  Diagnostic accuracy of mammography, clinical examination, US, and MR imaging in preoperative assessment of breast cancer. , 2004, Radiology.

[18]  Abdulhamit Subasi,et al.  Breast cancer diagnosis using GA feature selection and Rotation Forest , 2015, Neural Computing and Applications.

[19]  Zhi Xu,et al.  Diagnosis of Breast Cancer Tissues Using 785 nm Miniature Raman Spectrometer and Pattern Regression , 2017, Sensors.

[20]  A. Lucchese,et al.  Non-surgical periodontal treatment of peri-implant diseases with the adjunctive use of diode laser: preliminary clinical study , 2015, Lasers in Medical Science.

[21]  J. C. Martínez-Espinosa,et al.  Breast cancer detection based on serum sample surface enhanced Raman spectroscopy , 2016, Lasers in Medical Science.

[22]  Michael J. Kerin,et al.  Effects of Age on the Detection and Management of Breast Cancer , 2015, Cancers.

[23]  S. Singletary,et al.  Defining the clinical diagnosis of inflammatory breast cancer. , 2008, Seminars in oncology.

[24]  A. Jemal,et al.  Breast cancer statistics, 2015: Convergence of incidence rates between black and white women , 2016, CA: a cancer journal for clinicians.

[25]  Kuhu Pal,et al.  Breast cancer detection using rank nearest neighbor classification rules , 2003, Pattern Recognit..

[26]  Yi-Zeng Liang,et al.  An intelligent background-correction algorithm for highly fluorescent samples in Raman spectroscopy , 2010 .