On Combining Biclustering Mining and AdaBoost for Breast Tumor Classification

Breast cancer is now considered as one of the leading causes of deaths among women all over the world. Aiming to assist clinicians in improving the accuracy of diagnostic decisions, computer-aided diagnosis (CAD) system is of increasing interest in breast cancer detection and analysis nowadays. In this paper, a novel computer-aided diagnosis scheme with human-in-the-loop is proposed to help clinicians identify the benign and malignant breast tumors in ultrasound. In this framework, feature acquisition is performed by a user-participated feature scoring scheme that is based on Breast Imaging Reporting and Data System (BI-RADS) lexicon and experience of doctors. Biclustering mining is then used as a useful tool to discover the column consistency patterns on the training data. The patterns frequently appearing in the tumors with the same label can be regarded as a potential diagnostic rule. Subsequently, the diagnostic rules are utilized to construct component classifiers of the Adaboost algorithm via a novel rules combination strategy which resolves the problem of classification in different feature spaces (PC-DFS). Finally, the AdaBoost learning is performed to discover effective combinations and integrate them into a strong classifier. The proposed approach has been validated using a large ultrasounic dataset of 1,062 breast tumor instances (including 418 benign cases and 644 malignant cases) and its performance was compared with several conventional approaches. The experimental results show that the proposed method yielded the best prediction performance, indicating a good potential in clinical applications.

[1]  Yuanyuan Wang,et al.  Computer-Aided Classification of Breast Tumors Using the Affinity Propagation Clustering , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[2]  Susan Ackerman ACR BI-RADS for Breast Ultrasound , 2015 .

[3]  Lubomir M. Hadjiiski,et al.  Malignant and benign breast masses on 3D US volumetric images: effect of computer-aided diagnosis on radiologist accuracy. , 2007, Radiology.

[4]  Yang Yang,et al.  Multitask Spectral Clustering by Exploring Intertask Correlation , 2015, IEEE Transactions on Cybernetics.

[5]  N. Dubrawsky Cancer statistics , 1989, CA: a cancer journal for clinicians.

[6]  Jeon-Hor Chen,et al.  Robust Texture Analysis Using Multi-Resolution Gray-Scale Invariant Features for Breast Sonographic Tumor Diagnosis , 2013, IEEE Transactions on Medical Imaging.

[7]  Dar-Ren Chen,et al.  Diagnosis of breast tumors with ultrasonic texture analysis using support vector machines , 2006, Neural Computing & Applications.

[8]  Dar-Ren Chen,et al.  Computer-Aided Diagnosis Applied to 3-D US of Solid Breast Nodules by Using Principal Component Analysis and Image Retrieval , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[9]  Xuelong Li,et al.  Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Xuelong Li,et al.  Joint Embedding Learning and Sparse Regression: A Framework for Unsupervised Feature Selection , 2014, IEEE Transactions on Cybernetics.

[11]  Katherine P. Davenport,et al.  Breast Imaging-Reporting and Data System (BIRADS) Classification in 51 Excised Palpable Pediatric Breast Masses , 2014 .

[12]  Dacheng Tao,et al.  Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data , 2019, IEEE Transactions on Evolutionary Computation.

[13]  Kesari Verma,et al.  Adaptive Gradient Descent Backpropagation for Classification of Breast Tumors in Ultrasound Imaging , 2015 .

[14]  Emílio Francisco Marussi,et al.  Simple rules for ultrasonographic subcategorization of BI-RADS®-US 4 breast masses. , 2013, European journal of radiology.

[15]  Jie Zhu,et al.  Shearlet-based texture feature extraction for classification of breast tumor in ultrasound image , 2013, Biomed. Signal Process. Control..

[16]  Jane You,et al.  Semi-Supervised Ensemble Clustering Based on Selected Constraint Projection , 2018, IEEE Transactions on Knowledge and Data Engineering.

[17]  Kadayanallur Mahadevan Prabusankarlal,et al.  Assessment of combined textural and morphological features for diagnosis of breast masses in ultrasound , 2015, Human-centric Computing and Information Sciences.

[18]  Chih-Min Lin,et al.  Breast Nodules Computer-Aided Diagnostic System Design Using Fuzzy Cerebellar Model Neural Networks , 2014, IEEE Transactions on Fuzzy Systems.

[19]  Yi Guo,et al.  Robust phase-based texture descriptor for classification of breast ultrasound images , 2015, BioMedical Engineering OnLine.

[20]  Xuelong Li,et al.  A case-oriented web-based training system for breast cancer diagnosis , 2018, Comput. Methods Programs Biomed..

[21]  Jeon-Hor Chen,et al.  Quantitative Ultrasound Analysis for Classification of BI-RADS Category 3 Breast Masses , 2013, Journal of Digital Imaging.

[22]  A. Jemal,et al.  Cancer statistics, 2015 , 2015, CA: a cancer journal for clinicians.

[23]  Feng Liu,et al.  Joint sparsity and fidelity regularization for segmentation-driven CT image preprocessing , 2016, Science China Information Sciences.

[24]  Zi Huang,et al.  Discrete Nonnegative Spectral Clustering , 2017, IEEE Transactions on Knowledge and Data Engineering.

[25]  Xuelong Li,et al.  Automatic segmentation of breast lesions for interaction in ultrasonic computer-aided diagnosis , 2015, Inf. Sci..

[26]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[27]  Qinghua Huang,et al.  Fully Automatic Three-Dimensional Ultrasound Imaging Based on Conventional B-Scan , 2018, IEEE Transactions on Biomedical Circuits and Systems.

[28]  Jeon-Hor Chen,et al.  Computer-aided diagnosis of breast masses using quantified BI-RADS findings , 2013, Comput. Methods Programs Biomed..

[29]  Heng-Da Cheng,et al.  Approaches for automated detection and classification of masses in mammograms , 2006, Pattern Recognit..

[30]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[31]  Qinghua Huang,et al.  Discovery of time-inconsecutive co-movement patterns of foreign currencies using an evolutionary biclustering method , 2011, Appl. Math. Comput..

[32]  Xuelong Li,et al.  Biclustering Learning of Trading Rules , 2015, IEEE Transactions on Cybernetics.

[33]  Constantino Carlos Reyes-Aldasoro,et al.  A Robust and Artifact Resistant Algorithm of Ultrawideband Imaging System for Breast Cancer Detection , 2015, IEEE Transactions on Biomedical Engineering.

[34]  Andras Lasso,et al.  Navigated Breast Tumor Excision Using Electromagnetically Tracked Ultrasound and Surgical Instruments , 2016, IEEE Transactions on Biomedical Engineering.

[35]  Heng-Da Cheng,et al.  Detection and classification of masses in breast ultrasound images , 2010, Digit. Signal Process..

[36]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[37]  Arnau Oliver,et al.  Topological Modeling and Classification of Mammographic Microcalcification Clusters , 2015, IEEE Transactions on Biomedical Engineering.

[38]  Xuelong Li,et al.  Few-shot decision tree for diagnosis of ultrasound breast tumor using BI-RADS features , 2018, Multimedia Tools and Applications.

[39]  Farhad Samadzadegan,et al.  Classification of Hyperspectral Data Using an AdaBoostSVM Technique Applied on Band Clusters , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[40]  Xuelong Li,et al.  Robust Web Image Annotation via Exploring Multi-Facet and Structural Knowledge , 2017, IEEE Transactions on Image Processing.

[41]  Jae Young Choi,et al.  A generalized multiple classifier system for improving computer-aided classification of breast masses in mammography , 2015 .

[42]  L. Bonomo,et al.  Characterization of Solid Breast Masses , 2006, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[43]  Qinghua Huang,et al.  Breast ultrasound image segmentation: a survey , 2017, International Journal of Computer Assisted Radiology and Surgery.

[44]  Yajie Wang,et al.  Computer Aided Diagnosis System for Breast Cancer Based on Color Doppler Flow Imaging , 2012, Journal of Medical Systems.

[45]  W. Moon,et al.  Computer‐aided diagnosis using morphological features for classifying breast lesions on ultrasound , 2008, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[46]  Xuelong Li,et al.  GA-SIFT: A new scale invariant feature transform for multispectral image using geometric algebra , 2014, Inf. Sci..

[47]  Xuelong Li,et al.  Exploiting Local Coherent Patterns for Unsupervised Feature Ranking , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Xuelong Li,et al.  Selective Level Set Segmentation Using Fuzzy Region Competition , 2016, IEEE Access.

[49]  Xuelong Li,et al.  Robotic Arm Based Automatic Ultrasound Scanning for Three-Dimensional Imaging , 2019, IEEE Transactions on Industrial Informatics.