 Technical advance
 Open Access
 Published:
An evidential reasoning based model for diagnosis of lymph node metastasis in gastric cancer
BMC Medical Informatics and Decision Making volume 13, Article number: 123 (2013)
Abstract
Background
Lymph node metastasis (LNM) in gastric cancer is a very important prognostic factor affecting longterm 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.
Methods
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 kfold crossvalidation 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.
Results
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.
Conclusions
According to the biological behavior information of gastric cancer, the ER based model can diagnose LNM effectively and preoperatively.
Background
Gastric cancer has become one of the major causes of cancerrelated deaths in the world [1]. Lymph node metastasis (LNM) is a very important prognostic factor regarding longterm survival [2]. The TNM^{a} staging system based on American Joint Committee on Cancer is taken as the evaluated standard and has been widely accepted [3]. Based on this standard, the 5year 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 [4].
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, multislice 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 FDGPET cannot be used to confirm or exclude the presence of LNM reliably [2]. 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 [12]. The kernel is the ER algorithm which is developed on the basis of the decision theory and the DempsterShafer (DS) 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.
Methods
Patients
In this experiment, 175 CT cases obtained from Peking University Cancer Hospital & Institute (Beijing, China P. R.) constitute the sample set. According to the international treatment guideline of gastric cancer, CT is one of the most commonly used inspections [15]. However, other methods such as PET and EUS are used as selected check. These patients were administered preoperative contrast enhancement abdominal in the CT examinations and received the gastrectomy between April 2006 and September 2008. This retrospective study was approved by institutional review board (IRB). They were preoperatively examined with MDCT. Note that we have obtained the informed consent from all selected patients prior to the routine clinical course of CT examinations. There are 125 males and 50 females among these patients, and their average age is 59.8 years. The details are shown in Table 1.
Indicators
There are eight indicators which were extracted by two radiologists, one with three years and another with eight years experience in abdominal CT. The eight indicators were measured and counted manually on MDCT images as follows:

(1)
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 [16].

(2)
Tumor classification: Early gastric cancer or Bormann classification of advanced cancer in MPR images is confirmed.

(3)
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.

(4)
Tumor thickness: The maximal thickness of tumor is measured at the axial CT images.

(5)
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 [17]. As the lymph nodes, which are smaller than 3 mm, are too tiny to make them discernible, they are omitted.

(6)
Maximum lymph node size: The short axis of the largest lymph node detected in CT images is measured.

(7)
Lymph node station: The lymph node station with MDCT images based on the Japanese classification of gastric carcinoma is determined [17].

(8)
Lymph node enhancement: It means CT attenuation value of lymph node, which is measured at the portal venous phase of CT image.
In this paper, all the indicators are measured manually. The number of lymph nodes is the amount of lymph nodes around the stomach. Maximum lymph node size and lymph node enhancement is extracted from the maximal lymph node. The objective is to predict whether LNM occurs other than maximum lymph node has LNM. In other words, the object is to predict whether LNM occurs for each patient. The final result for LNM diagnosis is decided by the surgery and histopathology. The pathological result can definitely confirm whether LNM occurs or not. We do not want to predict metastasis for each lymph node. The reason is that onetoone lymph node’s correspondence with CT and pathology depends on very precise and excellent experience of radiologist. It is usually not consistent adequately for different radiologists, which may affect the prediction accuracy of the mathematical model. Therefore, we did not make the onetoone correspondence for every lymph node. The details are described in Table 2.
ER based model
In this model, we represent every case by an overcomplete 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.
Assume that training samples are denoted by X = {X _{ 1 } ,X _{ 2 } ,…,X _{ p } }∈ R ^{mxn}, where n is the number of training samples, and m is the number of indicators. y∈{1,2,…,p} is the label and p is the class index. T = [T _{ 1 } ,T _{ 2 } …,T _{ m } ] ^{T} denotes a test sample. The overcomplete dictionary A is denoted as follows:
Here A consists of training samples and A _{ m,n } represents every indicator in training samples. According to the limits of ER, the columns of A and T should be normalized firstly. Then each indicator T_{ i } in test sample is represented by A and corresponding coefficients w _{ i } ,i = 1,2,…,m. Then we utilize the ER analytic algorithm [13] as follows:
All the indicators in T can be represented by A and w _{ i },i = 1,2,…,m using the ER approach. Assume that ER represents the ER approach. Therefore, T is represented as follows:
where ω∈R ^{n} is the coefficient vector. However, it is not possible to guarantee the optimal solution and instead we replace it by the approximate solution provided in Equation (5):
As the new case can be sufficiently represented by the training samples from the same class, we obtain the prediction by ω. The objective is to minimize residual between expectation output and observed output. We solve this problem by calculating the following l _{ 2 } minimization problem:
where ω is the parameter that needs to be optimized. The constrained condition is,
The commonly used singleobjective optimization methods with constraint handling can be utilized. In this paper, FMINCON function in MATLAB toolbox is adopted.
Then the residual r _{ j },j = 1,…,n is calculated between y and each class in T as Equation (8). The residual is calculated in the l _{ 2 }  norm. For each class j, let w _{ j } be the characteristic function that selects the coefficients associated with the j th class. When using the coefficients associated with the j th class, one can approximate the given test sample y as ŷ _{ j } = ER(T,w _{ j }).
Finally, we can classify T by assigning it to the object class that minimizes the residual as follows:
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.
Results
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, 5fold cross validation is used in all the experiments [18].
Taking 7.7 mm as the best cutoff point of maximum lymph node size, the radiologist achieves an AUC of 0.757 for evaluating LNM. In other words, if lymph node size is larger than 7.7 mm, it is considered that LNM occurs; otherwise, it does not occur. The sensitivity and specificity are only 63.4% and 75.6%. However, the sensitivity, specificity and AUC of the proposed model are 89.51%, 80%, and 0.829, respectively (Figure 1 and Table 3). According to statistical analysis, the ER based model performs significantly better (P < 0.05) than radiologists.
On the other hand, there are many other machine learning methods that can be used for evaluating LNM. Some typical methods are used for comparisons, including Artificial Neural Network (ANN) [19, 20], Support Vector Machine (SVM) and logistic regression. For SVM, a linear, a Gaussian and a polynomial kernel are tested, and LibSVM2.91 is used [21]. The linear SVM is named as SVM linear. For Gaussian kernel (named as SVM Gaussian), the regularization and kernel parameters are set as {2^{3},2^{2},…,2^{10}}, and the highest recognition rate is regarded as the output. For polynomial kernel, three degrees such as 2 (named as SVM polynomial2), 3 (named as SVM polynomial3), and 4 (named as SVM polynomial4) are tested. The feed forward neural network in MATLAB toolbox is adopted for ANN which has a single hidden layer and the number of nodes is 5. Binary logistic regression in SPSS is used for logistic regression. 5foldcross validation is still used in all studies. Figure 2 shows the ROC and Table 3 shows the sensitivity, specificity and AUC of these nine methods on training data, while Figure 3 and Table 4 show the results on testing data. The experimental results show that ER based model can obtain better performance than other commonly used machine learning methods.
Discussion
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. [22] showed CT attenuation and lymph node configuration could aid in diagnosis of malignant adenopathy. Deutsch SJ et al. [23] 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 singlelayer perception to predict LNM in gastric cancer and the accuracy is 79% [24]. 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.
Conclusions
By utilizing the biological behavior information of gastric cancer on CT images, the proposed ER based model can help effectively diagnose the LNM preoperatively.
Endnote
^{a}The international normative TNM classification describes the state of the tumor (T), the lymph nodes (N), and possible metastases (M).
References
 1.
Tunaci M: Carcinoma of stomach and duodenum: radiologic diagnosis and staging. Eur J Radio. 2002, 42 (3): 181192. 10.1016/S0720048X(02)000359.
 2.
Kwee RM, Kwee TC: Imaging in assessing lymph node status in gastric cancer. Gastric Cancer. 2009, 12: 622. 10.1007/s1012000804925.
 3.
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, 6
 4.
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: 34053408.
 5.
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): 130132.
 6.
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 singleinstitution experience in China. Can J Gastroenterol. 2009, 23 (5): 353356.
 7.
Wu CY, Chen JT, Chen GH, Yeh HZ: Lymph node metastasis in early gastric cancer: a clinicopathological analysis. Hepatogastroenterology. 2002, 49 (47): 14651468.
 8.
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): 412415. 10.1097/0000483620060500000009.
 9.
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 highspatialresolution MR imaging with histopathologic comparison. Radiology. 2003, 227: 371377. 10.1148/radiol.2272011747.
 10.
Li T, Liu LZ, Cui CY, Zhang WD, Kuang YL: CT findings of primary nonteratomatous germ a report of 15 cases. Eur J Radiol. 2012, 81: 10571061. 10.1016/j.ejrad.2011.02.005.
 11.
Kim JH, Kim GLMJ, Kessels AGH, BeetsTan RGH: Highresolution MR imaging for nodal staging in rectal cancer: are there any criteria in addition to the size?. Eur J Radiol. 2004, 52: 7883. 10.1016/j.ejrad.2003.12.005.
 12.
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): 118. 10.1109/21.259681.
 13.
Dempster AP: A generalization of Bayesian inference. J R Stat Soc Ser B. 1968, 30 (2): 205247.
 14.
Shafer G: A mathematical theory of evidence. 1976, Princeton, NJ: Princeton Univ. Press
 15.
National Comprehensive Cancer Network: Gastric Cancer Version v. 2. 2013,http://www.nccn.org/professionals/physician_gls/pdf/gastric.pdf,
 16.
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 multidetector row CT. Radiology. 2005, 237 (3): 961966. 10.1148/radiol.2373041380.
 17.
Japanese Gastric Cancer Association: Japanese Classification of Gastric Carcinoma 2nd English Edition. Gastric Cancer. 1998, 1 (1): 1024.
 18.
Stone M: Crossvalidatory choice and assessment of statistical predictions. J R Stat Soc Ser B Methodol. 1974, 36: 111147.
 19.
Bishop C: Pattern Recognition and Machine Learning. 2006, Cambridge CB3, OFB, U.K.: Springer Press
 20.
Hagan MT, Menhaj M: Training feedforward networks with the Marquardt algorithm. IEEE Trans Neural Network. 1999, 5: 989993.
 21.
Chang CC, Lin CJ: LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol. 2011, 2 (27): 127.
 22.
Fukuya T, Honda H, Hayashi T, Kaneko K, Tateshi Y, Ro T, Maehara Y, Tanaka M, Tsuneyoshi M, Masuda K: Lymphnode metastases: efficacy for detection with helical CT in patients with gastric cancer. Radiology. 1995, 197 (3): 705711.
 23.
Deutch SJ, Sandler MA, Alpern MB: Abdominal lymphadenopathy in benign diseases: CT detection. Radiology. 1987, 163 (2): 335338.
 24.
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): 506511. 10.1245/ASO.2004.04.018.
Prepublication history
The prepublication history for this paper can be accessed here:http://www.biomedcentral.com/14726947/13/123/prepub
Acknowledgements
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).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
ZGZ, FL and LCJ carried out the study design. ZGZ carried out the manuscript editing. ZLW and XPZ carried out the data acquisition and interpretation. XDW and XZL participated in the design of the study and the statistical analysis. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Cite this article
Zhou, Z., Liu, F., Jiao, L. et al. An evidential reasoning based model for diagnosis of lymph node metastasis in gastric cancer. BMC Med Inform Decis Mak 13, 123 (2013). https://doi.org/10.1186/1472694713123
Received:
Accepted:
Published:
Keywords
 Gastric cancer
 Lymph node metastasis
 Evidential reasoning