Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans

Musib M. Siddique; Yalin Zheng; Xiaoyun Yang; Gareth Beddoe

doi:10.1117/12.770578

Translator Disclaimer

17 March 2008 Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans

Musib M. Siddique; Yalin Zheng; Xiaoyun Yang; Gareth Beddoe

Author Affiliations +

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 69150S (2008) https://doi.org/10.1117/12.770578
Event: Medical Imaging, 2008, San Diego, California, United States

Abstract

This paper presents an adaptive neural network based Fuzzy Inference System (ANFIS) to reduce the false positive (FP) rate of detected colonic polyps in Computed Tomography Colonography (CTC) scans. Extracted fuzzy rules establish linguistically interpretable relationships in the data that are easy to understand, validate, and extend. The system takes several features identified from regions extracted by a segmentation algorithm and decides whether the regions are true polyps. In the training phase, subtractive clustering is used to down-sample the negative regions in order to get balanced data. The rule extraction method is based on estimating clusters in the data using the subtractive clustering algorithm; each cluster obtained corresponds to a fuzzy rule that maps a region in the input space to an output class. After the number of rules and initial rule parameters are obtained by cluster estimation, the rule parameters are optimized using a hybrid learning algorithm which is a combination of least-squares estimation with back propagation. The evolved Sugeno-type FIS has been tested on a total of 129 scans with 99 polyps of sizes 5-15 mm by experienced radiologists. The results indicate that for 93% detection sensitivity (on polyps), the evolved FIS method is able to remove 88% of FPs generated by the segmentation algorithm leaving 7.5 FP per scan. The high sensitivity rate of our results show the promise of neuro-fuzzy classifiers as an aid for interpreting CTC examinations.

Citation Download Citation

Musib M. Siddique, Yalin Zheng, Xiaoyun Yang, and Gareth Beddoe "Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69150S (17 March 2008); https://doi.org/10.1117/12.770578

ACCESS THE FULL ARTICLE