A Clinical Decision Support Framework for Incremental Polyps Classification in Virtual Colonoscopy

Abstract: We present in this paper a novel dynamic learning method for classifying polyp candidate detections in Computed Tomographic Colonography (CTC) using an adaptation of the Least Square Support Vector Machine (LS-SVM). The proposed technique, called Weighted Proximal Support Vector Machines ( WP-SVM ), extends the offline capabilities of the SVM scheme to address practical CTC applications. Incremental data are incorporated in the WP-SVM as a weighted vector space, and the only storage requirements are the hyper-plane parameters. WP-SVM performance evaluation based on 169 clinical CTC cases using a 3D computer-aided diagnosis (CAD) scheme for feature reduction comparable favorably with previously published CTC CAD studies that have however involved only binary and offline classification schemes. The experimental results obtained from iteratively applying WP-SVM to improve detection sensitivity demonstrate its viability for incremental learning, thereby motivating further follow on research to address a wider range of true positive subclasses such as pedunculated, sessile, and flat polyps, and over a wider range of false positive subclasses such as folds, stool, and tagged materials.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  R. Mooney,et al.  3 Probabilistic Semi-Supervised Clustering with Constraints , 2006 .

[3]  Hiroyuki Yoshida,et al.  Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps , 2001, IEEE Transactions on Medical Imaging.

[4]  Jiri Matas,et al.  Support vector machines for face authentication , 2002, Image Vis. Comput..

[5]  Kezhi Mao,et al.  Feature subset selection for support vector machines through discriminative function pruning analysis , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Hiroyuki Yoshida,et al.  Region-based supine-prone correspondence for the reduction of false-positive CAD polyp candidates in CT colonography. , 2005, Academic radiology.

[7]  Gert Cauwenberghs,et al.  SVM incremental learning, adaptation and optimization , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[8]  Dino Isa,et al.  Text Document Preprocessing with the Bayes Formula for Classification Using the Support Vector Machine , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  L. Tham,et al.  Landslide susceptibility mapping based on Support Vector Machine: A case study on natural slopes of Hong Kong, China , 2008 .

[10]  Gert Cauwenberghs,et al.  Sub-Microwatt Analog VLSI Support Vector Machine for Pattern Classification and Sequence Estimation , 2004, NIPS.

[11]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[12]  Giorgio Valentini,et al.  An experimental bias-variance analysis of SVM ensembles based on resampling techniques , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  J R Hecht,et al.  CT colonography: value of scanning in both the supine and prone positions. , 1999, AJR. American journal of roentgenology.

[14]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[15]  Wenjie Hu,et al.  Robust support vector machine with bullet hole image classification , 2002 .

[16]  Deng-Yiv Chiu,et al.  Dynamically exploring internal mechanism of stock market by fuzzy-based support vector machines with high dimension input space and genetic algorithm , 2009, Expert Syst. Appl..

[17]  J. Malley,et al.  Computer-assisted detection of colonic polyps with CT colonography using neural networks and binary classification trees. , 2002, Medical physics.

[18]  Xuelong Li,et al.  Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Joyoni Dey,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[20]  Fang-Xiang Wu,et al.  Quality assessment of tandem mass spectra using support vector machine (SVM) , 2009, BMC Bioinformatics.

[21]  Glenn Fung,et al.  Proximal support vector machine classifiers , 2001, KDD '01.

[22]  Pierre Baldi,et al.  Improved residue contact prediction using support vector machines and a large feature set , 2007, BMC Bioinformatics.

[23]  Bernardete Ribeiro,et al.  Support vector machines for quality monitoring in a plastic injection molding process , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Guanming Lu,et al.  A Novel P2P Traffic Identification Scheme Based on Support Vector Machine Fuzzy Network , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[25]  S. Hua,et al.  A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. , 2001, Journal of molecular biology.

[26]  Xiuwen Liu,et al.  Face detection using spectral histograms and SVMs , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Hiroyuki Yoshida,et al.  Feature-guided analysis for reduction of false positives in CAD of polyps for computed tomographic colonography. , 2003, Medical physics.

[28]  Jian-xiong Dong,et al.  Fast SVM training algorithm with decomposition on very large data sets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Shyh-Huei Chen,et al.  A support vector machine approach for detecting gene‐gene interaction , 2008, Genetic epidemiology.

[30]  Douglass C. North,et al.  Where Have We Been and Where are We Going? , 1996 .

[31]  Hiroyuki Yoshida,et al.  Automated Segmentation of Colonic Walls for Computerized Detection of Polyps in CT Colonography , 2001, Journal of computer assisted tomography.

[32]  Lingling Zhang,et al.  Prediction on Ecological Water Demand Based on Support Vector Machine , 2008, 2008 International Conference on Computer Science and Software Engineering.

[33]  Guy Marchal,et al.  Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods , 2002, European Radiology.

[34]  Huanhuan Chen,et al.  Evolving Least Squares Support Vector Machines for Stock Market Trend Mining , 2009, IEEE Trans. Evol. Comput..

[35]  Michael Macari,et al.  CT colonography: where have we been and where are we going? , 2005, Radiology.

[36]  P. Gács,et al.  Algorithms , 1992 .

[37]  Xuesong Guo,et al.  Supplier selection based on hierarchical potential support vector machine , 2009, Expert Syst. Appl..

[38]  Gene H. Golub,et al.  Matrix computations , 1983 .

[39]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.