A comprehensive strategy for mammogram image classification using learning classifier systems

Mammography is a well known procedure for breast cancer detection. The traditional mammography process employs manual analysis for detection and diagnosis, which requires professional expertise. However, computerized systems that use feature based classification have been demonstrated to be proficient and reliable but there is scope for improved accuracy. In this paper, we present the first comprehensive strategy to use learning classifier systems (LCSs) for mammogram image classification. We use six types of statistical measures, three different variants of local binary pattern (LBP) technique and ten variants of discrete wavelet transform (DWT) to extract statistical, texture and multiresolution features, respectively. However, the main challenge to apply an LCS in image classification tasks is the large number of extracted feature components that result in a large number of attributes in classifier conditions. Whereas, to evolve generalization in an LCS, a limited number of attributes in classifier conditions are required. We use different encoding schemes based on mapping distances against the large feature components to reduce the number of required attributes in classifier conditions while retaining the unique image characteristics. We develop a novel strategy that deploys various combinations of features and distances to investigate five different types of attributes in classifier conditions: (i) individual statistical features, (ii) individual LBP features, (iii) concatenation of statistical and LBP features, (iv) concatenation of statistical, LBP features and distances based on DWT features, and (v) concatenation of statistical features and distances based on LBP and DWT features. The obtained results indicate that using the precomputed distances in place of the original LBP and DWT features improve the classification accuracy in experiments conducted in this study.

[1]  Richard H. Moore,et al.  THE DIGITAL DATABASE FOR SCREENING MAMMOGRAPHY , 2007 .

[2]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[3]  Jason H. Moore,et al.  ExSTraCS 2.0: description and evaluation of a scalable learning classifier system , 2015, Evolutionary Intelligence.

[4]  W. Kinsner,et al.  Texture analysis and segmentation of images using fractals , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[5]  Ibrahim F. Moawad,et al.  A New Hybrid Case-Based Reasoning Approach for Medical Diagnosis Systems , 2014, Journal of Medical Systems.

[6]  Sanjay Kumar Singh,et al.  Quantitative Analysis of a General Framework of a CAD Tool for Breast Cancer Detection from Mammograms , 2014 .

[7]  Mengjie Zhang,et al.  Learning complex, overlapping and niche imbalance Boolean problems using XCS-based classifier systems , 2013, Evol. Intell..

[8]  Jeon-Hor Chen,et al.  Quantitative Analysis for Breast Density Estimation in Low Dose Chest CT Scans , 2014, Journal of Medical Systems.

[9]  Muhammad Hussain,et al.  Comparison of Statistical, LBP, and Multi-Resolution Analysis Features for Breast Mass Classification , 2014, Journal of Medical Systems.

[10]  Mengjie Zhang,et al.  Salient object detection using learning classifiersystems that compute action mappings , 2014, GECCO.

[11]  Ester Bernadó-Mansilla,et al.  Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks , 2003, Evolutionary Computation.

[12]  Sung-Nien Yu,et al.  Detection of microcalcifications in digital mammograms using combined model-based and statistical textural features , 2010, Expert Syst. Appl..

[13]  Larry Bull,et al.  Applications of Learning Classifier Systems , 2004 .

[14]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  A. Kandaswamy,et al.  Experimental investigation on breast tissue classification based on statistical feature extraction of mammograms , 2007, Comput. Medical Imaging Graph..

[16]  Shohreh Kasaei,et al.  Benign and malignant breast tumors classification based on region growing and CNN segmentation , 2015, Expert Syst. Appl..

[17]  Robin N. Strickland,et al.  Wavelet transforms for detecting microcalcifications in mammograms , 1996, IEEE Trans. Medical Imaging.

[18]  Stewart W. Wilson Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[19]  K Doi,et al.  Improvement in radiologists' detection of clustered microcalcifications on mammograms. The potential of computer-aided diagnosis. , 1990, Investigative radiology.

[20]  Jason H. Moore,et al.  Learning classifier systems: a complete introduction, review, and roadmap , 2009 .

[21]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[22]  Avinash Gandhe,et al.  Fused, multi-spectral automatic target recognition with XCS , 2007, GECCO '07.

[23]  Yi-Ping Phoebe Chen,et al.  Image based computer aided diagnosis system for cancer detection , 2015, Expert Syst. Appl..

[24]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[25]  Miguel Ángel Guevara-López,et al.  Discovering Mammography-based Machine Learning Classifiers for Breast Cancer Diagnosis , 2012, Journal of Medical Systems.

[26]  I. Buciu,et al.  Gabor wavelet based features for medical image analysis and classification , 2009, 2009 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies.

[27]  Berkman Sahiner,et al.  Computer-aided detection of clustered microcalcifications in multiscale bilateral filtering regularized reconstructed digital breast tomosynthesis volume. , 2014, Medical physics.

[28]  Will N. Browne,et al.  Extending XCS with Cyclic Graphs for Scalability on Complex Boolean Problems , 2017, Evolutionary Computation.

[29]  Avinash Gandhe,et al.  Robust automatic target recognition using learning classifier systems , 2007, Inf. Fusion.

[30]  Hans Burkhardt,et al.  3D rotation invariant local binary patterns , 2008, 2008 19th International Conference on Pattern Recognition.

[31]  Sheng Liu,et al.  Multiresolution detection of stellate lesions in mammograms , 1997, Proceedings of International Conference on Image Processing.

[32]  Albert Orriols-Puig A Further Look at UCS Classifier System , 2006 .

[33]  Heng-Da Cheng,et al.  Computer-aided detection and classification of microcalcifications in mammograms: a survey , 2003, Pattern Recognit..

[34]  Mengjie Zhang,et al.  Reusing Building Blocks of Extracted Knowledge to Solve Complex, Large-Scale Boolean Problems , 2014, IEEE Transactions on Evolutionary Computation.

[35]  Mengjie Zhang,et al.  XCS-based versus UCS-based feature pattern classification system , 2012, GECCO '12.

[36]  Mengjie Zhang,et al.  Transparent, Online Image Pattern Classification Using a Learning Classifier System , 2011, EvoApplications.