An integrated method of associative classification and neuro-fuzzy approach for effective mammographic classification

Computer-aided diagnosis has gained a significant attention in helping radiologists to improve the accuracy of mammographic detection and diagnostic decision. The aim of proposed research work is to build an efficient and accurate classifier for the classification of mammogram images using a hybrid method by incorporating Genetic Association Rule Miner (GARM) with the learning capability of neural network. A set of features is extracted that comprises of 34 features based on the second and third level of the wavelet decomposition with 13 features measured directly from the gray-level co-occurrence matrix. In order to eliminate the inappropriate features and to increase the efficiency mining process, a multivariate filter is used for feature selection. Based on the selected features, an association rule mining based on modified GARM is used to generate association rules. In the classification phase, the newly generated association rules are used as the input for the creation and training of an artificial neural network. Furthermore, an extended associative classifier using fuzzy feed-forward backpropagation neural network (ACFNN) is proposed as an effective classifier in the context of mammography. The proposed ACFNN performance is compared with associative classifier using feed-forward backpropagation neural network (ACNN). Based on the experimental results, the performance of the proposed ACFNN is improved significantly. Furthermore, it can be inferred that the mammogram classification is better by using ACFNN with accuracy of 95.1 % as compared to ACNN with 93.7 %.

[1]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[2]  Banani Saha,et al.  Data Quality Mining using Genetic Algorithm , 2009 .

[3]  Linda Sara Mathew.  Integrated Associative Classification and Neural Network Model Enhanced by Using a Statistical Approach , 2013 .

[4]  S. Bagnasco,et al.  Mammogram segmentation by contour searching and massive lesion classification with neural network , 2004, IEEE Symposium Conference Record Nuclear Science 2004..

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

[6]  M A Helvie,et al.  Computer-aided diagnosis in mammography: classification of mass and normal tissue by texture analysis , 1994, Physics in medicine and biology.

[7]  Vincent S. Tseng,et al.  A New Method for Image Classification by Using Multilevel Association Rules , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[8]  S. Archana,et al.  Textural features based computer aided diagnostic system for mammogram mass classification , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

[9]  Parveen Kumar,et al.  Extraction of Interesting Association Rules using GA Optimization , 2010 .

[10]  Yeong-Gil Shin,et al.  GGO Nodule Volume-Preserving Nonrigid Lung Registration Using GLCM Texture Analysis , 2011, IEEE Transactions on Biomedical Engineering.

[11]  Ranjan Parekh.  Using Texture Analysis for Medical Diagnosis , 2012, IEEE MultiMedia.

[12]  Agma J. M. Traina,et al.  SuGAR: A Framework to Support Mammogram Diagnosis , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[13]  Ankita Agarwal.  Research of data mining based on neural networks , 2012 .

[14]  M. H. Shenassa.  Classification based on Predictive Association Rules , 2006 .

[15]  Diego Andina de la Fuente,et al.  Data mining for the diagnosis of type 2 diabetes , 2012, WAC 2012.

[16]  Thomas J. Watson,et al.  An empirical study of the naive Bayes classifier , 2001 .

[17]  Kwang Sun Ryu,et al.  Discovering Medical Knowledge using Association Rule Mining in Young Adults with Acute Myocardial Infarction , 2013, Journal of Medical Systems.

[18]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[19]  Yi-Ping Phoebe Chen,et al.  Association rule mining to detect factors which contribute to heart disease in males and females , 2013, Expert Syst. Appl..

[20]  Ian H. Witten,et al.  WEKA: a machine learning workbench , 1994, Proceedings of ANZIIS '94 - Australian New Zealnd Intelligent Information Systems Conference.

[21]  Mahesh Malviya,et al.  Reduction of Negative and Positive Association Rule Mining and Maintain Superiority of Rule Using Modified Genetic Algorithm , 2012 .

[22]  A. Retico,et al.  Mammogram Segmentation by Contour Searching and Mass Lesions Classification With Neural Network , 2004, IEEE Transactions on Nuclear Science.

[23]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[24]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[25]  Atam P. Dhawan,et al.  Use of genetic algorithms with backpropagation in training of feedforward neural networks , 1993, IEEE International Conference on Neural Networks.

[26]  Robert C. Holte,et al.  Very Simple Classification Rules Perform Well on Most Commonly Used Datasets , 1993, Machine Learning.

[27]  Xuelong Li,et al.  On Combining Morphological Component Analysis and Concentric Morphology Model for Mammographic Mass Detection , 2010, IEEE Transactions on Information Technology in Biomedicine.

[28]  Petr Somol,et al.  Computer-Aided Evaluation of Screening Mammograms Based on Local Texture Models , 2009, IEEE Transactions on Image Processing.

[29]  J. Platt.  Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[30]  Basheer MohamadAl-Maqaleh,et al.  Discovering Interesting Association Rules: a Multi-objective Genetic Algorithm Approach , 2022 .

[31]  N. Petrick,et al.  Computer-aided classification of mammographic masses and normal tissue: linear discriminant analysis in texture feature space. , 1995, Physics in medicine and biology.

[32]  Shen-Chuan Tai,et al.  An Automatic Mass Detection System in Mammograms Based on Complex Texture Features , 2014, IEEE Journal of Biomedical and Health Informatics.

[33]  Agma J. M. Traina,et al.  A Statistical Associative Classifier with Automatic Estimation of Parameters on Computer Aided Diagnosis , 2012, 2012 11th International Conference on Machine Learning and Applications.

[34]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[35]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[36]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[37]  Antonio Fernandes Dias,et al.  Multiobjective genetic algorithms applied to solve optimization problems , 2002 .

[38]  Wang Yong,et al.  Joining associative classifier for medical images , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[39]  Ikhlas Abdel-Qader,et al.  Hybrid Mammogram Classification Using Rough Set and Fuzzy Classifier , 2009, Int. J. Biomed. Imaging.

[40]  Venansius Baryamureeba,et al.  Optimized Association Rule Mining with genetic algorithms , 2011, 2011 Seventh International Conference on Natural Computation.

[41]  Steven Salzberg,et al.  Programs for Machine Learning , 2004 .

[42]  Gunilla Svane.  Screening mammography : breast cancer diagnosis in asymptomatic women , 1993 .

[43]  N Karssemeijer,et al.  Automated classification of clustered microcalcifications into malignant and benign types. , 2000, Medical physics.

[44]  Hiroshi Motoda,et al.  Computational Methods of Feature Selection , 2022 .

[45]  Osmar R. Zaïane,et al.  Associative Classifiers for Medical Images , 2002, Revised Papers from MDM/KDD and PAKDD/KDMCD.

[46]  Agma J. M. Traina,et al.  An Association Rule-Based Method to Support Medical Image Diagnosis With Efficiency , 2008, IEEE Transactions on Multimedia.

[47]  Bhabesh Nath,et al.  Multi-objective rule mining using genetic algorithms , 2004, Inf. Sci..

[49]  Nikola Kasabov,et al.  Neuro-fuzzy methods for environmental modelling , 1997 .

[50]  Monique Rasigni,et al.  METHOD FOR CHARACTERIZING MASSES IN DIGITAL MAMMOGRAMS , 1996 .

[51]  Prachitee B. Shekhawat,et al.  A Classification Technique using Associative Classification , 2011 .

[52]  Anselmo Cardoso de Paiva,et al.  Detection of Masses in Digital Mammograms using K-Means and Support Vector Machine , 2009 .

[53]  Kr. Singh Bikesh.  Mammographic Image Enhancement, Classification and Retrieval using Color, Statistical and Spectral Analysis , 2011 .

[54]  Steven L. Salzberg,et al.  Book Review: C4.5: Programs for Machine Learning by J. Ross Quinlan. Morgan Kaufmann Publishers, Inc., 1993 , 1994, Machine Learning.

[55]  Chien-Sing Lee,et al.  Hybrid genetic algorithm and association rules for mining workflow best practices , 2012, Expert Syst. Appl..

[56]  Masrah Azrifah Azmi Murad,et al.  Correlation-Based Feature Selection for Association Rule Mining in Semantic Annotation of Mammographic Medical Images , 2014, AIRS.

[57]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[58]  D. Vanel.  The American College of Radiology (ACR) Breast Imaging and Reporting Data System (BI-RADS): a step towards a universal radiological language? , 2007, European journal of radiology.

[59]  Athanasios V. Vasilakos,et al.  An Enhanced Mobile-Healthcare Emergency System Based on Extended Chaotic Maps , 2013, Journal of Medical Systems.

[60]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[61]  Fatima Eddaoudi.  Masses Detection Using SVM Classifier Based on Textures Analysis , 2010 .

[62]  Durga Toshniwal,et al.  Privacy preserving association rule mining over distributed databases using genetic algorithm , 2013, Neural Computing and Applications.

[63]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[64]  Nikos Dimitropoulos,et al.  Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers , 2006, Artif. Intell. Medicine.

[65]  Agma J. M. Traina,et al.  SACMiner: A New Classification Method Based on Statistical Association Rules to Mine Medical Images , 2010, ICEIS.

[66]  Manish Saggar,et al.  Optimization of association rule mining using improved genetic algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[67]  K. Iyakutti,et al.  Application of Genetic algorithms for the prioritization of Association Rules , 2011 .

[68]  Mehdi Khashei,et al.  A fuzzy intelligent approach to the classification problem in gene expression data analysis , 2012, Knowl. Based Syst..

[69]  Cheng-Fa Tsai,et al.  A Multiple-Searching Approach to Genetic Algorithms for Solving Traveling Salesman Problem , 2002, JCIS.

[70]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[71]  J. Malar Vizhi,et al.  Data Quality Measurement With Threshold Using Genetic Algorithm , 2012 .

[72]  Xin Wang,et al.  Fabric Texture Analysis Using Computer Vision Techniques , 2011, IEEE Transactions on Instrumentation and Measurement.

[73]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[74]  Jiawei Han,et al.  CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[75]  Huan Liu,et al.  Feature Selection for High-Dimensional Data: A Fast Correlation-Based Filter Solution , 2003, ICML.

[76]  L. Davis.  Hybrid genetic algorithms for machine learning , 1990 .

[77]  Majid Ahmadi,et al.  An Efficient Automatic Mass Classification Method In Digitized Mammograms Using Artificial Neural Network , 2010, ArXiv.

[78]  Kenneth A. De Jong,et al.  Genetic algorithms as a tool for feature selection in machine learning , 1992, Proceedings Fourth International Conference on Tools with Artificial Intelligence TAI '92.

[79]  Paulo J. G. Lisboa,et al.  A review of evidence of health benefit from artificial neural networks in medical intervention , 2002, Neural Networks.

[80]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .