Open Access Open Access  Restricted Access Subscription or Fee Access

A Dual Feature Selection Approach for Classification of Breast Tumors in Ultrasound Images Using ANN and SVM

Bikesh Kumar Singh, Kesari Verma, A. S. Thoke

Abstract


Appropriate selection of features to represent breast patterns is of important concern in breast tissue classification. The traditional approaches of feature selection using one evaluation criterion have shown limited performance in decision support due to their biasness towards single criterion. In this paper a novel feature selection approach based on dual evaluation criteria is proposed. Database of 89 breast ultrasound images were used in the experiments. The acquired images were first subjected to wavelet based despeckle filter to reduce speckle noise. Then, total of 457 texture and shape features were extracted from despeckled images. Out of 457 features, 12 most relevant features were selected using proposed feature selection approach. To evaluate the selected features, ANN and SVM classification models were used for classifying benign and malignant breast tumors. Five performance measures namely accuracy, sensitivity, specificity, AUC and MCC are used to compare the performance of classifiers and feature selection techniques. Results show that selection of relevant features using more than one evaluation criteria improves the performance of classifier as compared to that using only one criterion with reference to most of the performance measures.


Keywords


Breast Tumor, Feature Extraction, Feature Selection, Pattern Classification.

Full Text:

PDF

References


About breast cancer, online available: http://tmc.gov.in/cancerinfo/ breast.

National centre for disease informatics and research, Indian council of medical research, online available: http://www.pbcrindia.org.

American Cancer Society, Inc., Surveillance Research, 2012.

Cancer Prevention and Early Detection: Facts and Figures 2012 (American Cancer Society Cancer Action Network, 2012).

Bikesh Kumar Singh, Kesari Verma, and A. S. Thoke, Objective and Optical Evaluation of Despeckle Filters in Breast Ultrasound Images (Accepted for publication), IETE Technical Review, to be published.

J. L. Mateo and A.F. Caballero, Finding out general tendencies in speckle noise reduction in ultrasound images, Expert systems with applications, vol. 36, 2009, pp. 7786-7797.

M. B. Popli, Pictorial essay: Sonographic differentiation of solid breast lesions, Indian Journal of Radiology and Imaging, vol. 12, 2002, pp. 275-279.

M. J. G. Calas, H. A. Koch and M. V. P. Dutra, Breast ultrasound: Evaluation of echographic criteria for differentiation of breast lesions, Radiol Bras , vol. 40, 2007, pp. 1-7.

American College of Radiology, BI-RADS-US Lexicon Classification , 2003.

R. M Haralick, K. Shanmugam, and I. Dinstein, Textural features for image classification, IEEE Transactions on Syst., Man & Cybernetics, vol. SMC-6, 1973, pp. 610-621.

G. N. Srinivasan, and G. Shobha, Statistical texture analysis, Proceedings of World Academy of Science, Engineering and Technology, vol. 36, 2008, pp. 1264-1269.

R. C. Gonzalez, and R. E Woods, Digital Image Processing Using MATLAB, 2nd edition, Pearson Prentice Hall, 2010.

S. Theodoridis, and K. Koutroumbas, Pattern Recognition, 4th edition, Elsevier, 2009.

R. M. Haralick, Statistical and structural approaches to texture, Proc. IEEE, vol. 67, 1979, pp. 786-804.

J. S. Weszka, C. R. Dyer, and A. Rosenfeld, A comparative study of texture measures for terrain classification, IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-6, 1976, pp. 269-285.

C. M. Wu, Y. C. Chen, and K. S. Hsieh, Texture features for classification of ultrasonic liver images, IEEE Transactions on Medical Imaging, vol. 11, 1992, pp. 141-152.

M. Amadasun, and R. King, Texture features corresponding to textural properties, IEEE Transactions on Systems, Man and Cybernetics, vol. 19, 1989, pp. 1264-1274.

John Stoitsis, Spyretta Golemati, and Konstantina S. Nikita, A modular software system to assist interpretation of medical images—Application to vascular ultrasound images, IEEE Transactions on Instrumentation and Measurement, vol. 55, 2006, pp. 1944-1952.

Chung-Ming Wu and Yung-Chang Chen, Statistical feature matrix for texture analysis, CVGIP: Graphical Models and Image Processing, vol. 54, 1992, pp. 407-419.

Kenneth I. Laws, Rapid texture identification, Image Processing for Missile Guidance, vol. 238, 1980, pp. 376-380.

X. Xie and M. Mirmehdi, A galaxy of texture features, In: Mirmehdi, M., Xie, X., Suri, J. (eds) Handbook of Texture Analysis, Imperial College Press, London, 2008, pp. 347–406.

Linda G. Shapiro and George C. Stockman, Texture, Chapter 7, Computer Vision, 2000 (Retrieved online from https://courses.cs.washington.edu /courses/cse576/book/ch7.pdf).

Charles R. Dyer and Azriel Rosenfeld, Fourier texture features: Suppression of aperture effects, IEEE Transactions on Systems, Man and Cybernetics, vol. 6, 1976, pp. 703-705.

William D. Stromberg and Tom G. Farr, A Fourier based textural feature extraction procedure, IEEE Transactions on Geoscience and Remote Sensing, vol. GE-24, 1986.

Feng Zhou, Ju-Fu Feng and Qing-yun Shi, Texture feature based on local Fourier transform, Proceedings of International Conference on Image processing, vol.2, 2001, pp. 610-613.

Bikesh Kr. Singh, Mammographic image enhancement, classification and retrieval using color, statistical and spectral Analysis, International Journal of Computer Applications, vol. 10, 2011, pp. 18-23.

Muharrem Mercimek, Kayhan Gulez and Tarik Veli Mumcu, Real object recognition using moment invariants, Sadhana, vol. 30, 2005, pp. 765-775.

Ming-Kuei Hu, Visual pattern recognition by moment invariants, IRE Transactions on information theory, vol. 8, 1962, pp. 179-187.

Mary M. Galloway, Texture analysis using gray level run lengths, Computer Graphics and Image Processing, vol.4, 1975, pp. 172-179.

A. Chu, C. M. Sehgal and J. F. Greenleaf, Use of gray value distribution of run lengths for texture analysis, Pattern Recognition Letters, vol. 11, 1990, pp. 415-420.

Belur V. Dasarathy and Edwin B. Holder, Image characterizations based on joint gray level run length distributions, Pattern Recognition Letters, vol. 12, 1991, pp. 497-502.

Xiaoou Tang, Texture information in run length matrices, IEEE Transactions on Image Processing, Vol. 7, pp.1602-1609, 1998. Motorola Semiconductor Data Manual, Motorola Semiconductor Products Inc., Phoenix, AZ, 1989.

Girish Chandrashekar and Ferat Sahin, A survey of feature selection methods, Computers and Electrical Engineering, vol. 40, 2014, pp. 16-28.

Mehnaz Khan and S. M. K. Quadri, Effect of using filter based feature selection on performance of machine learners using different datasets, BVICAM’s International Journal of Information Technology, vol. 5, 2013, pp. 597-603.

Yong Seog Kim, W. Nick Street, and Filippo Menczer, Feature selection in data mining, Available online: http://dollar.biz.uiowa.edu/ street/research/dmoc.pdf (accessed on 11 October 2014).

Zheng Zhao, Fred Morstatter, Shashvata Sharma, Salem Alelyani, Aneeth Anand and Huan Liu, Advancing feature selection research – ASU feature selection repository, Available, http://featureselection.asu.edu/ index.php.

M. Dash and H. Liu, Feature selection for classification, Intelligent Data Analysis, vol. 1, 1997, pp. 131–156.

Rudy Setiono and Huan Liu, Improving backpropagation learning with feature selection, The International Journal of Artificial Intelligence, Neural Networks and Complex Problem-Solving Technologies, vol. 6, 1996. pp. 129-139

X. Shi, H. D. Cheng, L. Hu, W. Ju and J. Tian, Detection and classification of masses in breast ultrasound images, Digital Signal Processing, vol. 20, 2010, pp. 824-836.

T. S. Subashini, V. Ramalingam and S. Palanivel, Breast mass classification based on cytological patterns using RBFNN and SVM, Expert Systems with Applications, vol. 36, 2009, pp. 5284-5290.

K. P. Soman, R. Loganathan and V. Ajay, Machine learning with SVM and other kernel methods, PHI Learning Private Limited, 2009.

Sharifah Hafizah S. A. Ubaidillah, R. Sallehuddin and N. A. Ali, Cancer detection using artificial neural network and support vector machine: A comparative study, Jurnal Teknologi (Sciences and Engineering), vol. 65 (1), 2013, pp. 73-81.

H. D. Cheng, J. Shan, W. Ju, Y. Guo and L. Zhang, Automated breast cancer detection and classification using ultrasound images: A survey, Pattern Recognition, vol. 43, 2010, pp. 299-317.

Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, Ian H. Witten, The WEKA data mining software: an update; SIGKDD Explorations, vol. 11 (1), 2009, pp. 10-18.


Refbacks

  • There are currently no refbacks.