The Community for Technology Leaders
2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS) (2010)
Perth, WA
Oct. 12, 2010 to Oct. 15, 2010
ISBN: 978-1-4244-9167-4
pp: 315-320
S. F. da Silva , Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos, Sao Carlos, Brazil
B. Brandoli , Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos, Sao Carlos, Brazil
D. M. Eler , Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos, Sao Carlos, Brazil
J. B. Neto , Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos, Sao Carlos, Brazil
A. J. M. Traina , Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos, Sao Carlos, Brazil
ABSTRACT
Classification is an important task for computer-aided diagnosis systems (CADs). However, many classifiers may not perform well, presenting poor generalization and high computational cost, especially when dealing with high-dimensional datasets. Thus, feature selection can greatly mitigate these problems. In this paper, we propose two filter-based feature selection algorithms that calculate the simplified silhouette statistic as evaluation function: the silhouette-based greedy search (SiGS) and the silhouette-based genetic algorithm search (SiGAS). Silhouette statistic is used to guide the search for features that provide better class separability. Experiments performed on three datasets have shown that the SiGAS algorithm overcomes traditional filter algorithms, such as CFS, FCBF and reliefF. It also outperforms a similar algorithm, kNNGAS, based on genetic algorithm that minimizes the classification error of k-nearest neighbors. Additionally, results have shown that SiGAS produces better accuracy than SiGS.
INDEX TERMS
k-nearest neighbors, silhouette-based feature selection, medical image classification, computer-aided diagnosis systems, filter-based feature selection algorithms, evaluation function, silhouette-based greedy search, silhouette-based genetic algorithm search, silhouette statistic, class separability, SiGAS algorithm, CFS, FCBF, reliefF, kNNGAS
CITATION

S. F. da Silva, B. Brandoli, D. M. Eler, J. B. Neto and A. J. Traina, "Silhouette-based feature selection for classification of medical images," 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS), Perth, WA, 2010, pp. 315-320.
doi:10.1109/CBMS.2010.6042662
178 ms
(Ver 3.3 (11022016))