An evidential reasoning based model for diagnosis of lymph node metastasis in gastric cancer
© Zhou et al.; licensee BioMed Central Ltd. 2013
Received: 14 March 2013
Accepted: 31 October 2013
Published: 6 November 2013
Lymph node metastasis (LNM) in gastric cancer is a very important prognostic factor affecting long-term survival. Currently, several common imaging techniques are used to evaluate the lymph node status. However, they are incapable of achieving both high sensitivity and specificity simultaneously. In order to deal with this complex issue, a new evidential reasoning (ER) based model is proposed to support diagnosis of LNM in gastric cancer.
There are 175 consecutive patients who went through multidetector computed tomography (MDCT) consecutively before the surgery. Eight indicators, which are serosal invasion, tumor classification, tumor enhancement pattern, tumor thickness, number of lymph nodes, maximum lymph node size, lymph node station and lymph node enhancement are utilized to evaluate the tumor and lymph node through CT images. All of the above indicators reflect the biological behavior of gastric cancer. An ER based model is constructed by taking the above indicators as input index. The output index determines whether LNM occurs for the patients, which is decided by the surgery and histopathology. A technique called k-fold cross-validation is used for training and testing the new model. The diagnostic capability of LNM is evaluated by receiver operating characteristic (ROC) curves. A Radiologist classifies LNM by adopting lymph node size for comparison.
134 out of 175 cases are cases of LNM, and the remains are not. Eight indicators have statistically significant difference between the positive and negative groups. The sensitivity, specificity and AUC of the ER based model are 88.41%, 77.57% and 0.813, respectively. However, for the radiologist evaluating LNM by maximum lymph node size, the corresponding values are only 63.4%, 75.6% and 0.757. Therefore, the proposed model can obtain better performance than the radiologist. Besides, the proposed model also outperforms other machine learning methods.
According to the biological behavior information of gastric cancer, the ER based model can diagnose LNM effectively and preoperatively.
KeywordsGastric cancer Lymph node metastasis Evidential reasoning
Gastric cancer has become one of the major causes of cancer-related deaths in the world . Lymph node metastasis (LNM) is a very important prognostic factor regarding long-term survival . The TNMa staging system based on American Joint Committee on Cancer is taken as the evaluated standard and has been widely accepted . Based on this standard, the 5-year survival rate of patients in N0 stage after surgery is 86.1%, while N1, N2 and N3 stage patients can obtain 58.1%, 23.3% and 5.9%, respectively .
Currently, doctors diagnose LNM empirically based on the size of lymph nodes which relies on various imaging methods, such as endoscopic ultrasound (EUS), abdominal ultrasound, multi-slice spiral computerized tomography (CT), Magnetic Resonance Imaging (MRI) and Positron Emission computed Tomography (PET). However, none of the above imaging tools can acquire the lymph node status in a satisfactory way. Meanwhile, a systemic review shows that EUS, MDCT, conventional MRI, and FDG-PET cannot be used to confirm or exclude the presence of LNM reliably . The reason is that large lymph nodes may be caused by inflammation, while small ones may be caused by metastasis. Therefore, single lymph node size is not a strong predictor. In fact, many studies have shown that LNM is related to tumor size, pathological lymphatic involvement, histological type and other factors [5–8]. Therefore, a method which combines lymph node size with these factors should be considered. Furthermore, a few researches [9–11] have discussed the diagnostic capabilities of morphological characteristics in rectum cancer. According to these studies, the morphological characteristics including border contour and signal intensity of lymph nodes may partly improve the diagnostic ability of metastasis. However, these studies mainly focus on the MRI imaging in rectum cancer. For patients with gastric cancer in clinical practice, abdomen CT is a more common used imaging modality than MRI examination. Hence, we consider building a model to diagnose LNM with multiple indicators.
As there are qualitative and quantitative data in eight indicators, a method which can integrate these two types of data should be adopted. The ER approach was originally proposed to deal with multiple attribute decision analysis problems that involve both qualitative and quantitative attributes under uncertainty . The kernel is the ER algorithm which is developed on the basis of the decision theory and the Dempster-Shafer (D-S) theory of evidence [13, 14]. As ER can integrate the qualitative information and quantitative data reasonably, it is applied. One of the aims in this paper is to analyze which indicators are related to the biological behavior of gastric cancer and construct a mathematical model to assess LNM preoperatively.
Clinic pathological features
Number of patients
Ratio of men to women
Small cell carcinoma
lymph node metastasis
Serosal invasion: Axial and MPR images are evaluated to determine the serosal invasion simultaneously. The entire thickening stomach wall abnormally enhances linear or reticular structures in the fatty layer surrounding the stomach indicated serosal invasion .
Tumor classification: Early gastric cancer or Bormann classification of advanced cancer in MPR images is confirmed.
Tumor enhancement pattern: Tumor enhancement is divided into three patterns at portal phase of CT images, which are mucosal surface enhancement, homogeneous enhancement and heterogeneous enhancement.
Tumor thickness: The maximal thickness of tumor is measured at the axial CT images.
The number of lymph nodes: The number of the gastric regional lymph nodes with size larger than 3 mm in MDCT images by groups is counted . As the lymph nodes, which are smaller than 3 mm, are too tiny to make them discernible, they are omitted.
Maximum lymph node size: The short axis of the largest lymph node detected in CT images is measured.
Lymph node station: The lymph node station with MDCT images based on the Japanese classification of gastric carcinoma is determined .
Lymph node enhancement: It means CT attenuation value of lymph node, which is measured at the portal venous phase of CT image.
Description of eight indicators
13.3 ± 14.0
16.6 ± 28.4
Maximum lymph node size(mm)
6.5 ± 2.8
10.0 ± 5.5
The number of lymph nodes
7 ± 4
12 ± 8
Lymph node enhancement
39.5 ± 58.5
62.5 ± 66.5
Tumor enhancement pattern
Early gastric cancer
Lymph nodes station
ER based model
In this model, we represent every case by an over-complete dictionary whose elements are the training samples. If sufficient training samples are available from each class, it will be possible to represent the test sample.
The commonly used single-objective optimization methods with constraint handling can be utilized. In this paper, FMINCON function in MATLAB toolbox is adopted.
The prediction result is the same as the class with minimum residual. We summarize the procedures as follows:
Step 1: Input dictionary A = [A 1,A 2,…,A k ]∈R mxn and a new case T∈R m.
Step 2: Normalize the columns of A and y to have unit l 2 -norm.
Step 3: Solve the l 2 -minimization problem to obtain ωas in Equation (6).
Step 4: Calculate the residuals r j (T) as Equation (8).
Step 5: Output the final label for which r j (T) is minimized.
By univariate statistical analysis, it shows that all the indicators including serosal invasion, tumor classification, tumor enhancement pattern, tumor thickness, number of lymph nodes, maximum lymph node size, lymph nodes station and Lymph node enhancement are significant different between LNM positive and negative group (P < 0.001). On the other hand, 5-fold cross validation is used in all the experiments .
AUC values of nine methods on training data
Asymptotic 95% confidence interval
ER based model
AUC values of nine methods on testing data
(AUC compared with Radiologist)
ER based model
0.829 ± 0.037
P < 0.001
0.791 ± 0.041
P < 0.001
0.78 ± 0.046
P < 0.001
0.688 ± 0.059
P < 0.001
0.781 ± 0.048
P < 0.001
0.782 ± 0.048
P < 0.001
0.769 ± 0.049
P < 0.001
0.793 ± 0.039
P < 0.001
0.757 ± 0.042
LNM has a great effect on the surgical treatment of patients with gastric cancer and is an important factor in prognosis. Currently, the standard for judging LNM mainly depends on morphological indicators and lymph node size is the dominant indicator. However, there are some different opinions. For example, Fukuya T et al.  showed CT attenuation and lymph node configuration could aid in diagnosis of malignant adenopathy. Deutsch SJ et al.  pointed out that location, size, density and contour are not helpful in distinguish benign from malignant lymphadenopathy. Therefore, the main constraint is that there is no unified criterion for evaluating LNM preoperatively.
Several other methods are applied to evaluate LNM. The commonly used method is artificial neural network (ANN). For example, Bollschweiler et al applied a single-layer perception to predict LNM in gastric cancer and the accuracy is 79% . However, it has some deficiencies: 1) ANN is always sensitive to initial parameters and needs to spend more time evaluating them. 2), it is prone to be over fitting. Besides this, other machine learning methods are also used for evaluating LNM. Compared with ANN, the new model is generated without assuming system structure or parameters a prior, thus no parameters needs to be initialized, which can help circumvent the bottleneck of estimating all initial parameters. Moreover, the ER based model can obtain a higher prediction performance among the presented methods. Therefore, it seems that ER based model is a suitable method for evaluating LNM.
By utilizing the biological behavior information of gastric cancer on CT images, the proposed ER based model can help effectively diagnose the LNM preoperatively.
aThe international normative TNM classification describes the state of the tumor (T), the lymph nodes (N), and possible metastases (M).
The authors thank the editor and two referees for their constructive comments and suggestions, which have been very help in enhancing the paper quality. The authors would like to thank Pro. M Emmerich and Dr. Yuwang Chen to give a great help to this work. This research was supported in part by the Fund for Foreign Scholars in University Research and Teaching Programs(the 111 Project)(Grant No. B07048), in part by the National Natural Science Foundation of China(No. 60970067, No. 61072139, No. 61272282, No. 61173092), in part by the Program for Cheung Kong Scholars and Innovative Research Team in University(No. IRT1170), and in part by the Fundamental Research Funds for the Central Universities (No. K5051203002).
- Tunaci M: Carcinoma of stomach and duodenum: radiologic diagnosis and staging. Eur J Radio. 2002, 42 (3): 181-192. 10.1016/S0720-048X(02)00035-9.View ArticleGoogle Scholar
- Kwee RM, Kwee TC: Imaging in assessing lymph node status in gastric cancer. Gastric Cancer. 2009, 12: 6-22. 10.1007/s10120-008-0492-5.View ArticlePubMedGoogle Scholar
- Greene FL, Balch CM, Page DL, Haller DG, Fleming ID, Morrow M, Fritz AG: AJCC manual of staging of cancer. 2002, New York, NY: Springer- Verlag, 6View ArticleGoogle Scholar
- Zhang XF, Huang CM, Lu HS, Wu XY, Wang C, Guang GX, Zhang JZ, Zheng CH: Surgical treatment and prognosis of gastric cancer in 2613 patients. World J Gastroenterol. 2004, 10: 3405-3408.View ArticlePubMedPubMed CentralGoogle Scholar
- Fang Y, Zhao DB, Zhou JG, Cai JQ: Multivariate analysis of risk factors of lymph node metastasis in early gastric cancer. Zhonghua Wei Chang Wai Ke Za Zhi. 2009, 12 (2): 130-132.PubMedGoogle Scholar
- Shen L, Huang Y, Sun M, Xu H, Wei W, Wu W: Clinicopathological features associated with lymph node metastasis in early gastric cancer: analysis of a single-institution experience in China. Can J Gastroenterol. 2009, 23 (5): 353-356.View ArticlePubMedPubMed CentralGoogle Scholar
- Wu CY, Chen JT, Chen GH, Yeh HZ: Lymph node metastasis in early gastric cancer: a clinicopathological analysis. Hepatogastroenterology. 2002, 49 (47): 1465-1468.PubMedGoogle Scholar
- Nasu J, Nishina T, Hirasaki S, Moriwaki T, Hyodo I, Kurita A, Nishimura R: Predictive factors of lymph node metastasis in patients with undifferentiated early gastric cancers. J Clin Gastroenterol. 2006, 40 (5): 412-415. 10.1097/00004836-200605000-00009.View ArticlePubMedGoogle Scholar
- Brown G, Richards CJ, Bourne MW, Newcombe RG, Radcliffe AG, Dallimore NS, Williams GT: Morphologic predictors of lymph node status in rectal cancer with use of high-spatial-resolution MR imaging with histopathologic comparison. Radiology. 2003, 227: 371-377. 10.1148/radiol.2272011747.View ArticlePubMedGoogle Scholar
- Li T, Liu LZ, Cui CY, Zhang WD, Kuang YL: CT findings of primary non-teratomatous germ- a report of 15 cases. Eur J Radiol. 2012, 81: 1057-1061. 10.1016/j.ejrad.2011.02.005.View ArticleGoogle Scholar
- Kim JH, Kim GLMJ, Kessels AGH, Beets-Tan RGH: High-resolution MR imaging for nodal staging in rectal cancer: are there any criteria in addition to the size?. Eur J Radiol. 2004, 52: 78-83. 10.1016/j.ejrad.2003.12.005.View ArticlePubMedGoogle Scholar
- Yang JB, Singh MG: An evidential reasoning approach for multiple attribute decision making with uncertainty. IEEE Transactions on Systems, Man, and Cybernetics- Part A: Systems and Humans. 1994, 24 (1): 1-18. 10.1109/21.259681.View ArticleGoogle Scholar
- Dempster AP: A generalization of Bayesian inference. J R Stat Soc Ser B. 1968, 30 (2): 205-247.Google Scholar
- Shafer G: A mathematical theory of evidence. 1976, Princeton, NJ: Princeton Univ. PressGoogle Scholar
- National Comprehensive Cancer Network: Gastric Cancer Version v. 2. 2013,http://www.nccn.org/professionals/physician_gls/pdf/gastric.pdf,Google Scholar
- Kumano S, Murakami T, Kim T, Hori M, Iannaccone R, Nakata S, Onishi H, Osuga K, Tomoda K, Catalano C, Nakamura H: T staging of gastric cancer: role of multi-detector row CT. Radiology. 2005, 237 (3): 961-966. 10.1148/radiol.2373041380.View ArticlePubMedGoogle Scholar
- Japanese Gastric Cancer Association: Japanese Classification of Gastric Carcinoma -2nd English Edition. Gastric Cancer. 1998, 1 (1): 10-24.View ArticlePubMedGoogle Scholar
- Stone M: Cross-validatory choice and assessment of statistical predictions. J R Stat Soc Ser B Methodol. 1974, 36: 111-147.Google Scholar
- Bishop C: Pattern Recognition and Machine Learning. 2006, Cambridge CB3, OFB, U.K.: Springer PressGoogle Scholar
- Hagan MT, Menhaj M: Training feed-forward networks with the Marquardt algorithm. IEEE Trans Neural Network. 1999, 5: 989-993.View ArticleGoogle Scholar
- Chang CC, Lin CJ: LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol. 2011, 2 (27): 1-27.View ArticleGoogle Scholar
- Fukuya T, Honda H, Hayashi T, Kaneko K, Tateshi Y, Ro T, Maehara Y, Tanaka M, Tsuneyoshi M, Masuda K: Lymph-node metastases: efficacy for detection with helical CT in patients with gastric cancer. Radiology. 1995, 197 (3): 705-711.View ArticlePubMedGoogle Scholar
- Deutch SJ, Sandler MA, Alpern MB: Abdominal lymphadenopathy in benign diseases: CT detection. Radiology. 1987, 163 (2): 335-338.View ArticlePubMedGoogle Scholar
- Bollschweiler EH, Mönig SP, Hensler K, Baldus SE, Maruyama K, Hölscher AH: Artificial neural network for prediction of lymph node metastasis in gastric cancer: a phase II diagnostic study. Ann Surg Oncol. 2004, 11 (5): 506-511. 10.1245/ASO.2004.04.018.View ArticlePubMedGoogle Scholar
- The pre-publication history for this paper can be accessed here:http://www.biomedcentral.com/1472-6947/13/123/prepub
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.