Home   >   CSC-OpenAccess Library   >    Manuscript Information
A Novel Approach for Cancer Detection in MRI Mammogram Using Decision Tree Induction and BPN
S. Pitchumani Angayarkanni, V. Saravanan
Pages - 661 - 668     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 4   Issue - 6    |    Publication Date - January / February  Table of Contents
Fuzzy C Means, Decision Tree Induction, Genetic algorithm, breast cancer, data mining, rule discovery
An intelligent computer-aided diagnosis system can be very helpful for radiologist in detecting and diagnosing microcalcifications’ patterns earlier and faster than typical screening programs. In this paper, we present a system based on fuzzy-C Means clustering and feature extraction techniques using texture based segmentation and genetic algorithm for detecting and diagnosing micro calcifications’ patterns in digital mammograms.We have investigated and analyzed a number of feature extraction techniques and found that a combination of three features, such as entropy, standard deviation, and number of pixels, is the best combination to distinguish a benign micro calcification pattern from one that is malignant. A fuzzy C Means technique in conjunction with three features was used to detect a micro calcification pattern and a neural network to classify it into benign/malignant. The system was developed on a Windows platform. It is an easy to use intelligent system that gives the user options to diagnose, detect, enlarge, zoom, and measure distances of areas in digital mammograms. The present study focused on the investigation of the application of artificial intelligence and data mining techniques to the prediction models of breast cancer. The artificial neural network, decision tree,Fuzzy C Means, and genetic algorithm were used for the comparative studies and the accuracy and positive predictive value of each algorithm were used as the evaluation indicators. 699 records acquired from the breast cancer patients at the MIAS database, 9 predictor variables, and 1 outcome variable were incorporated for the data analysis followed by the 10-fold cross-validation. The results revealed that the accuracies of Fuzzy C Means were 0.9534 (sensitivity 0.98716 and specificity 0.9582), the decision tree model 0.9634 (sensitivity 0.98615, specificity 0.9305), the neural network model 0.96502 (sensitivity 0.98628, specificity 0.9473), the genetic algorithm model 0.9878 (sensitivity 1, specificity 0.9802). The accuracy of the genetic algorithm was significantly higher than the average predicted accuracy of 0.9612. The predicted outcome of the Fuzzy C Means model was higher than that of the neural network model but no significant difference was observed. The average predicted accuracy of the decision tree model was 0.9635 which was the lowest of all 4 predictive models. The standard deviation of the 10-fold cross-validation was rather unreliable. The results showed that the genetic algorithm described in the present study was able to produce accurate results in the classification of breast cancer data and the classification rule identified was more acceptable and comprehensible. Keywords: Fuzzy C Means, Decision Tree Induction, Genetic algorithm, data mining, breast cancer, rule discovery.
CITED BY (3)  
1 Ramani, R., Vanitha, N. S., & Valarmathy, S. (2012). A Comparative Study of Algorithms for Breast Cancer Detection in Mammogram. European Journal of Scientific Research, 91(1), 100-111.
2 Salim Yahya, L. (2012). Recognition of Breast Cancer Using Hybrid Method. Al-Rafadain Engineering Journal, 20(6).
3 Ponraj, D. N., Jenifer, M. E., Poongodi, P., & Manoharan, J. S. (2011). A survey on the preprocessing techniques of mammogram for the detection of breast cancer. Journal of Emerging Trends in Computing and Information Sciences, 2(12), 656-664.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 iSEEK 
5 Socol@r  
6 Scribd 
7 WorldCat 
8 SlideShare 
9 PdfSR 
Barr E, The handbook of artificial intelligence, vol. 1-3, William Kaufmann,Los Altos 1982.
Bosch. A.; Munoz, X.; Oliver.A.; Marti. J., Modeling and Classifying Breast Tissue Density in Mammograms, Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on Volume 2, Issue , 2006 Page(s): 1552 – 15582.
Dar-Ren Chena, Ruey-Feng Changb, Chii-Jen Chenb, Ming-Feng Hob, Shou-Jen Kuoa, Shou-Tung Chena, Shin-Jer Hungc, Woo Kyung Moond,Classification of breast ultrasound images using fractal feature, ClinicalImage, Volume 29, Issue4, Pages 234-245.
F. Aghdasi, R.Ward, and B. Palcic, “Restoration of mammographic images in the presence of signal-dependent noise,” in State of the Art in Digital Mammographic Image Analysis. Singapore: World Scientific, 1994, vol. 7, pp. 42–63.
Hoos, A., Cordon-Cardo, C.: Tissue microarray pro.ling of cancer specimens and cell lines: Opportunities and limitations. Mod. Pathol. 81(10), 1331–1338 (2001)
L. Mascio, M. Hernandez, and L. Clinton, “Automated analysis for microcalcifications in high resolution mammograms,” Proc. SPIE—Int.Soc. Opt. Eng., vol. 1898, pp. 472–479, 1993.
L. Shen, R. Rangayyan, and J. Desaultels, Detection and Classification Mammographic Calcifications, International Journal of Pattern Recognition and Artificial Intelligence. Singapore: World Scientific, 1994, pp. 1403–1416.
Laurikkala J, Juhola M, A genetic-based machine learning system to discover the diagnostic rules for female urinary incontinence, Comput Methods Programs Biomed 55 (1998), no. 3, 217-228.
Lekadir, K., Elson, D.S., Requejo-Isidro, J., Dunsby, C., McGinty, J., Galletly, N.,Stamp, G., French, P.M., Yang, G.Z.: Tissue characterization using dimensionality reduction and .uorescence imaging. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 586–593. Springer, Heidelberg (2006).
N. Karssemeijer, Computer-Assisted Reading Mammograms, European Radiol., vol. 7, pp. 743–748, 1997.
Suri, J.S., Rangayyan, R.M.: Recent Advances in Breast Imaging, Mammography,and Computer-Aided Diagnosis of Breast Cancer. 1st edn. SPIE (2006)
Y. Chitre, A. Dhawan, and M. Moskowtz, “Artificial neural network based classification of mammographic microcalcifications using image structure features,” in State of the Art of Digital Mammographic Image, Analysis. Singapore: World Scientific, 1994, vol. 7, pp. 167–197.
Associate Professor S. Pitchumani Angayarkanni
- India
Dr. V. Saravanan
- India