Distance weighted 'inside disc' classifier for computer-aided diagnosis of colonic polyps

Yifan Hu; Bowen Song; Perry J. Pickhardt; Zhengrong Liang

doi:10.1117/12.2082171

20 March 2015 Distance weighted 'inside disc' classifier for computer-aided diagnosis of colonic polyps

Yifan Hu, Bowen Song, Perry J. Pickhardt, Zhengrong Liang

Proceedings Volume 9414, Medical Imaging 2015: Computer-Aided Diagnosis; 94140R (2015) https://doi.org/10.1117/12.2082171
Event: SPIE Medical Imaging, 2015, Orlando, Florida, United States

Abstract

Feature classification plays an important role in computer-aided diagnosis (CADx) of suspicious lesions or polyps in this concerned study. As one of the simplest machine learning algorithms, the k-nearest neighbor (k-NN) classifier has been widely used in many classification problems. However, the k-NN classifier has a drawback that the majority classes will dominate the prediction of a new sample. To mitigate this drawback, efforts have been devoted to set weight on each neighbor to avoid the influence of the “majority” classes. As a result, various weighted or wk-NN strategies have been explored. In this paper, we explored an alternative strategy, called “distance weighted inside disc” (DWID) classifier, which is different from the k-NN and wk-NN by such a way that it classifies the test point by assigning a corresponding label (instead a weight) with consideration of only those points inside the disc whose center is the test point instead of the k-nearest points. We evaluated this new DWID classifier with comparison to the k-NN, wk-NN, support vector machine (SVM) and random forest (RF) classifiers by experiments on a database of 153 polyps, including 116 neoplastic (malignance) polyps and 37 hyperplastic (benign) polyps, in terms of CADx or differentiation of benign from malignancy. The evaluation outcomes were documented quantitatively by the Receiver Operating Characteristics (ROC) analysis and the merit of area under the ROC curve (AUC), which is a well-established evaluation criterion to various classifiers. The results showed noticeable gain on the polyp differentiation by this new classifier according to the AUC values, as compared to the k-NN and wk-NN, as well as the SVM and RF. In the meantime, this new classifier also showed a noticeable reduction of computing time.

Citation Download Citation

Yifan Hu, Bowen Song, Perry J. Pickhardt, and Zhengrong Liang "Distance weighted 'inside disc' classifier for computer-aided diagnosis of colonic polyps", Proc. SPIE 9414, Medical Imaging 2015: Computer-Aided Diagnosis, 94140R (20 March 2015); https://doi.org/10.1117/12.2082171

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available