Using the K-Nearest Neighbor Algorithm for the Classification of Lymph Node Metastasis in Gastric Cancer

Accurate tumor, node, and metastasis (TNM) staging, especially N staging in gastric cancer or the metastasis on lymph node diagnosis, is a popular issue in clinical medical image analysis in which gemstone spectral imaging (GSI) can provide more information to doctors than conventional computed tomography (CT) does. In this paper, we apply machine learning methods on the GSI analysis of lymph node metastasis in gastric cancer. First, we use some feature selection or metric learning methods to reduce data dimension and feature space. We then employ the K-nearest neighbor classifier to distinguish lymph node metastasis from nonlymph node metastasis. The experiment involved 38 lymph node samples in gastric cancer, showing an overall accuracy of 96.33%. Compared with that of traditional diagnostic methods, such as helical CT (sensitivity 75.2% and specificity 41.8%) and multidetector computed tomography (82.09%), the diagnostic accuracy of lymph node metastasis is high. GSI-CT can then be the optimal choice for the preoperative diagnosis of patients with gastric cancer in the N staging.

[1]  M. Karçaaltıncaba,et al.  Dual-energy CT revisited with multidetector CT: review of principles and clinical applications. , 2011, Diagnostic and interventional radiology.

[2]  Jun Chen,et al.  Value of multidetector‐row computed tomography in the preoperative T and N staging of gastric carcinoma: A large‐scale Chinese study , 2009, Journal of surgical oncology.

[3]  Nasser Yazdani,et al.  Mutual information-based feature selection for intrusion detection systems , 2011, J. Netw. Comput. Appl..

[4]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[5]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Chris H. Q. Ding,et al.  Minimum redundancy feature selection from microarray gene expression data , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[7]  Geoffrey E. Hinton,et al.  Neighbourhood Components Analysis , 2004, NIPS.

[8]  Dongil Choi,et al.  Gastric cancer: Imaging and staging with MDCT based on the 7th AJCC guidelines , 2012, Abdominal Imaging.

[9]  Tomer Hertz,et al.  Learning Distance Functions using Equivalence Relations , 2003, ICML.

[10]  H. Honda,et al.  Lymph-node metastases: efficacy for detection with helical CT in patients with gastric cancer. , 1995, Radiology.

[11]  Francesco D'Angelo,et al.  Classification of Lymph Node Metastases from Gastric Cancer: Comparison between N-Site and N-Number Systems. Our Experience and Review of the Literature , 2007, The American surgeon.

[12]  Zi Huang,et al.  Locality condensation: a new dimensionality reduction method for image retrieval , 2008, ACM Multimedia.

[13]  Xinhua Li,et al.  Objective characterization of GE discovery CT750 HD scanner: gemstone spectral imaging mode. , 2011, Medical physics.

[14]  Chronic Disease Division.  Cancer facts and figures , 2010 .

[15]  Tao Huang,et al.  Prediction of lysine ubiquitination with mRMR feature selection and analysis , 2011, Amino Acids.

[16]  M Mahir Ozmen,et al.  Lymph nodes in gastric cancer , 2008, Journal of surgical oncology.

[17]  Jian Yang,et al.  Robust sparse coding for face recognition , 2011, CVPR 2011.

[18]  Norio Shiraishi,et al.  Lymph Node Metastasis of Gastric Cancer , 2011, Cancers.

[19]  Rong Jin,et al.  Distance Metric Learning: A Comprehensive Survey , 2006 .

[20]  A. Jemal,et al.  Global cancer statistics , 2011, CA: a cancer journal for clinicians.

[21]  U. G. Dailey.  Cancer,Facts and Figures about. , 2022, Journal of the National Medical Association.

[22]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[23]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

[24]  Alioune Ngom,et al.  Sequential Forward Selection Approach to the Non-unique Oligonucleotide Probe Selection Problem , 2008, PRIB.

[25]  Constantine Kotropoulos,et al.  Sequential forward feature selection with low computational cost , 2005, 2005 13th European Signal Processing Conference.

[26]  E. Palomera,et al.  Metastatic lymph node ratio versus number of metastatic lymph nodes as a prognostic factor in gastric cancer. , 2012, European journal of surgical oncology : the journal of the European Society of Surgical Oncology and the British Association of Surgical Oncology.

[27]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[28]  Tomohiro Osaki,et al.  Prognostic significance of the ratio between metastatic and dissected lymph nodes (n ratio) in patients with advanced gastric cancer , 2008, Journal of surgical oncology.

[29]  David Allen Langan,et al.  Gemstone Detector: Dual Energy Imaging via Fast kVp Switching , 2011 .