An Analysis of The Methods Employed for Breast Cancer Diagnosis

International Journal of Research in Computer Science
eISSN 2249-8265 Volume 2 Issue 3 (2012) pp. 25-29
© White Globe Publications
www.ijorcs.org

AN ANALYSIS OF THE METHODS EMPLOYED
FOR BREAST CANCER DIAGNOSIS
Mahjabeen Mirza Beg1, Monika Jain2
1
B.Tech (4th year), EIE, Galgotias College of Engineering & Technology, Gr. Noida
Email: mirza.mahjabeen@yahoo.in
2
Head, EIE Department, Galgotias College of Engineering & Technology, Gr. Noida
Email: monikajain.bits@gmail.com

Abstract: Breast cancer research over the last decade instances of false positives and false negatives. This
has been tremendous. The ground breaking paper reviews the existing/popular methods which
innovations and novel methods help in the early employ the soft computing techniques to the diagnosis
detection, in setting the stages of the therapy and in of breast cancer.
assessing the response of the patient to the treatment.
The prediction of the recurrent cancer is also crucial II. LITERATURE SURVEY
for the survival of the patient. This paper studies The Computer-Aided-Diagnosis has been proposed
various techniques used for the diagnosis of breast for the medical prognosis [7-9]. The fuzzy logic and
cancer. Different methods are explored for their merits Artificial Neural Network form the basis of the
and de-merits for the diagnosis of breast lesion. Some intelligent systems. There are several instances where
of the methods are yet unproven but the studies look the artificial intelligence is used for the diagnosis of
very encouraging. It was found that the recent use of the breast cancer. The methods have included many
the combination of Artificial Neural Networks in most Artificial Neural Networks architectures such as
of the instances gives accurate results for the Convolution Neural Network [10], Radial Basis
diagnosis of breast cancer and their use can also be Network [11], General Regression Neural Network
extended to other diseases. [11], Probabilistic Neural Network [11], Resilient
Back propagation Neural Network [12], and hybrid
Keywords: Artificial neural network (ANN), Breast with Fuzzy Logic [13]. Most of the papers used
cancer, Fuzzy Logic MATLAB, a high performance and easy to use
environment; for the diagnosis and classification of the
I. INTRODUCTION breast cancer. In this paper [7] a supervised artificial
Breast cancer is the second most fatal disease in neural network [14-16] was used to help classify the
women worldwide [1-4] and the risk increases with breast lesions into malignant and benign classes by
age. Breast cancer affects not only women but also processing the computer cytology images. Accuracy of
men and animals. Only 1% of all the cases are found in trained neural network was found to be 82.21%. The
men. There are two types of breast lesions- malignant ANN has been established as a robust system for the
and benign. The Radiologists study various features to diagnosis of breast cancer [17]. There is a complex
distinguish between the malignant tumor and benign relationship between different biomarkers which were
tumor. 10%-30% of the breast cancer lesions are identified for the diagnosis of this cancer [18], the
missed because of the limitations of the human MLP neural network was simulated for the diagnosis
observers [5, 6]. The malignant tumor is in many cases using four biomarkers (DNA ploidy, phase fraction
misdiagnosed and its late diagnosis reduces the (SPF), cell cycle distribution and the state of steroid
chances of survival of the patient. Early and accurate receptors) and it was found that this method is better
diagnosis is essential for patient’s timely recovery. than previously used techniques like logistic
Identifying the women at risk is an important strategy regression[19]. Different combinations of the
in reducing the number of women suffering from biomarkers were applied to the MLP and it was
breast cancer. Detecting the probability of recurrence concluded that DNA had no effect on the outcome thus
of the cancer can save a patient’s life. Conventionally, it can be excluded from the prognosis. In this paper
biopsy was used for the diagnosis, nowadays [20] the values of the features like clump thickness,
mammography, breast MRI, ultrasonography, BRCA uniformity of cell size, uniformity of cell shape, etc.
testing etc. are done. When a number of tests are are first normalized. The lower ranked features were
performed on a patient it becomes difficult for the removed using the information gain method and the
medical experts to come to a correct conclusion and higher ranked attributes were fed to the ANFIS (as
the screening methods produce false positive results. shown in figure 1), which were processed and the
Thus smarter systems are required to decrease accuracy of this method when applied to the

www.ijorcs.org

26 Mahjabeen Mirza Beg, Monika Jain

Wisconsin Breast Cancer Diagnosis (WBCD) dataset Modular Neural Networks were built by brute force
was found to be 98.24% but no heed was paid to the ray tracing algorithm into small modules [21]. MNNs
computational time. give better performance than the monolithic NNs, such
as increased reliability, better generalization ability
and faster performance. The application of ANN to the
Information diagnosis can be divided into two parts- training and
X Y ANFIS Z testing. To solve the problem of large dimensionality,
Gain Method
all the attributes were divided into two parts, each part
Figure 1: General Structure of the Proposed Method contained half the number of attributes, thus inserting
modularity at attribute level and reducing the
The quality of the attributes in the information gain
complexity of the problem. The limitations of the
method was estimated by calculating the difference
single neural networks were removed by using
between the post probability and prior probability
multiple neural networks. Back propagation neural
thereby reducing the number of features from nine to
network (BPNN) and radial basis function network
four. The figure 2 shows the ranking of the attributes
(RBFN) were used for the training and testing of data;
using the InfoGainAttributeVal and the searching
resulting into four modules. The modules gave the
method Ranker-T-1 using WEKA on WBCD dataset
probability of occurrence of disease in the form of
where WEKA is JAVA language machine learning
probability vector which had values between 0 and 1,
software.
where 0 denoted the absence of disease and 1 denoted
the presence of disease. The weights associated with
each module were real numbers set by the designer so
as to maximise the network performance. The outputs
of the modules were fed to the integrator which made

O = 𝑜1 𝑤1 + 𝑜2 𝑤2 + 𝑜3 𝑤3 + 𝑜4 𝑤4
the final diagnostic decision given by:

Where 𝑤1 + 𝑤2 + 𝑤3 + 𝑤4 = 1
If the value of O was greater than 0.5 then it was
classified as benign and if it was greater than 0.5 then
malign. The experimental results were as shown in
table 1.
Table 1: Experimental Results
Figure 2: Information Gain Ranking
Module # Methods Attributes Training Testing Time
In the next stage a Sugeno Fuzzy Inference system accuracy accuracy (sec)
(FIS) was built using the MATLAB FIS toolbox. The 1 BPA 1-15 89.50% 96.4% 3.88
inputs were the four attributes with high ranks and the 2 RBFN 1-15 94.75% 96.44 0.25
output were the two classes of tumor. The FIS %
contained 81 rules and it was loaded to the ANFIS for 3 BPA 16-30 91.50% 94.67 3.82
training and testing of the method. The structure of the %
ANFIS is shown in figure 3. Thus this method reduced 4 RBFN 16-10 97.50% 97.63 .29
the complexity of the problem. %
- MNN 1-30 95.75% 98.22 8.24
%
- BPNN 1-30 91% 96.44 5.58
%
- RBFN 1-30 97.25% 97.63 .25
%

The paper demonstrated the better performance of
the multiple neural networks over the monolithic
neural networks. The approach can be extended to
other large data sets.
A novel application specific instrumentation
technique was designed by Mishra and Sardar [22] and
it was used for the simulation of breast cancer
diagnosis system using the ultra-wideband sensors.
The problems with generic instrumentation systems
Figure 3: AFIS Structure on MATLAB are that the human interpreter is inevitable and is very
costly; the ASIN removed both these problems. The

www.ijorcs.org

An Analysis of the Methods Employed for Breast Cancer Diagnosis 27

UWB sensors used, remove the need for image figure 4. It was found that the approach can aid the
reconstruction. The RBF based ANN was used to medical experts in diagnosis to prevent biopsy.
detect the presence of the tumor and the Finite
difference time domain method was used for the
simulation. The large differences between the tumor
and other breast organisms help in its easy detection.
The method though tested only on simulated dataset
looks very promising as the correct detection rate was
found to be very high, the cost of the system was
reduced by many folds and the need for human expert
was also removed. Jamarani, et.al developed and
constructed a method which used the Wavelet Packet
based neural network [23]. The micro calcifications
correspond to high frequency thus the lower frequency
bands were suppressed, the mammogram was divided
into sub frequency bands and reconstructed using only
the sub bands of high frequencies. The results from
wavelets were fed to the ANN. The method was found
to be 96%-97% accurate and the system successfully
combined the intelligent techniques with the image
processing thereby increasing the sensitivity of the
diagnosis.
Sometimes, even after the primary treatment breast
cancer can return. The prediction of the recurrent
cancer is a very challenging task; reference [24] Figure 4: Jordan-Elman Neural Network Structure
developed a method for the aforesaid. The
The malignant cancer cell can be effectively
conventional imaging (CI) with an accuracy of up to
diagnosed. The performance of the unsupervised and
20% or the complex and expensive methods like
supervised neural network for the detection of breast
Magnetic Resonance Imaging (MRI) or Positron
cancer has been presented by Belciug et.al [28]. Only
emission Tomography (PET) with an accuracy of 80%
an unsupervised NN will help in assessing the medical
are used for such diagnosis thus this paper used the
expert in case of a patient with no previous diagnosis.
RBF, MLP and PNN for the same. The NN algorithm
The comparison of the diagnosis ability of the four
designed was found to be accurate but the PNN
types of NN models (MLP, RBF, PNN, and SOFM)
performed poorly. The MLP and RBF gave good
was done. The SOFM is easy and it exploits its self-
performance but the performance of MRI and PET is
organizing feature, these are its advantages over the
very high. Renjie Liao; Tao Wan and Zengchang Qin
standard NNs. However there is scope of future work
[25] developed a CAD system for differentiating the
to assess this hypothesis. In [29] the back propagation
benign breast nodules from the malignant nodules. The
algorithm is compared with the Genetic algorithm for
discrimination capability of the features extracted from
the CAD diagnosis of breast cancer using the receiver-
the sonograms was tested by using the SVM (support
operating characteristics (ROC). The GA slightly
vector machine), ANN and KNN (K-nearest neighbor)
outperformed the BP for training of the CAD schemes
classifier. It was found that the SVM gave the greatest
but not significantly. The GA is better used for the
accuracy while the ANN had the highest sensitivity.
feature selection.
The features extracted from the images were fed to the
neural network [26]. The fuzzy co-occurrence matrix Most of the methods designed/used/tested in
and fuzzy entropy method were used for features’ various papers use soft computing to identify, classify,
extraction and the data was fed to feed-forward detect, or distinguish benign and malignant tumors.
multilayer neural network to classify the biopsy Majorly all the methods used ANNs at some stage of
images into three classes. The FCM though has small the process or the other and different combinations of
dimensions yet is more accurate than the ordinary co- NNs were shown to give better results than the use of a
occurrence matrix. The performance of the method single type of NN.
was found to be better than the other conventional
methods as the fuzziness of the data was also III. CONCLUSIONS
considered. The method gave 100% classification The last decade has witnessed major advancements
result but the typical co-occurrence matrix cannot in the methods of the diagnosis of breast cancer. Only
attain accurate diagnosis. This paper [27] uses the recently the soft computing techniques are being used,
Jordan Elman neural network approach on three hence the body of study in this area is very less. The
different data sets. The Jordan-Elman NN differs from CAD systems reduce the false alarms. It was found
NN such that the feedback is from output layer to the that the use of ANN increases the accuracy of most of
input layer instead of the hidden layer as shown in the methods and reduces the need of the human expert.

www.ijorcs.org

28 Mahjabeen Mirza Beg, Monika Jain

The neural networks based clinical support systems IV. REFERENCES
provide the medical experts with a second opinion thus
removing the need for biopsy, excision and reduce the [1] Who (2009). “Women’s Health”. [Online]. Available:
unnecessary expenditure. The design of ANNs must be http://www.who.int/mediacentre/factsheets/fs334/en/ind
optimized according to a specific problem; simply ex.html
using a generic ANN may reduce efficiency and lead [2] Janghel, R.R.; Shukla, A.; Tiwari, R.; Kala, R. (2010).
to slow learning. The ANN, SVM, GA, and KNN may “Breast Cancer Diagnostic System using Symbiotic
be used for the classification problems. Almost all Adaptive Neuro-Evolution (SANE)”. Proceedings
intelligent computational learning algorithms use International conference of Soft Computing and Pattern
supervised learning. Supervised ANN outperforms the Recognition 2010 (SoCPaR-2010), 7th-10th Dec.,
unsupervised network but in the case of a patient with ABV-IIITM, Gwalior. pp: 326-329.
no previous medical records the unsupervised ANN is [3] T. A. ETCHELLS, P. J. G. LISBOA., "Orthogonal
the only solution. The RBFN due to their highly Search-based Rule Extraction (SRE) for trained Neural
localized nature perform poorly when used for the Networks: A Practical and Efficient Approach". IEEE
classification problems. The accuracy of different Transactions on Neural Networks, Vol.17, 2006, pp:
architectures are in the order LVQ followed by CL, 374-384.
MLP and RBFN. Some of the methods can also be [4] Jemal, A., Siegel, R., Ward, E., Murray, T., Xu, J.,
extended to other diseases. The ANN predominates Thun, M.J. Cancer Statistics, 2007. CA Cancer J Clin,
but it is evident that other machine learning algorithms Vol. 57, 2007. pp: 43-66.
are also being developed. The accuracy of different [5] H.D. CHENG, X. CAI, X. CHEN, L. HU and X. LOU,
methods on different dataset is compared in table 2. “Computer-Aided Detection and Classification of
Microcalcifications in Mammograms: A Survey”.
Table 2: Comparison of Accuracy of Different Methods Elsevierm Pattern Recognition, Vol. 36, No.12, 2003,
pp: 2967-2991.
The approach Dataset Accuracy Reference [6] Dehghan, F., Abrishami-Moghaddam, H. (2008).
SANE WBCD 98.7% [2] “Comparison of SVM and Neural Network classifiers in
IGANFIS WBCD 98.24% [20] Automatic Detection of Clustered Microcalcifications
ASIN on Simulated data 98% [22] in Digitized Mammograms”. Proceedings 7th
observation International Conference on Machine learning and
from UWB Cybernetics 2008 (ICMLA-2008), 11th-13th Dec.,
sensors IEEE, Kunming. pp: 756-761.
SVM Harbin Institute 86.92% [7] A. MADABHUSHI, D. METAXAS., (2003).
ANN of Technology 86.60% “Combining low-, high-level and Empirical Domain
KNN and the Second 83.8% Knowledge for Automated Segmentation of Ultrasonic
Affiliated Breast Lesions”. IEEE Transactions Medical Imaging,
Hospital of Vol. 22, No. 2, 2003, pp: 155–169.
Harbin Medical [25]
[8] RF CHANG, WJ WU, WK MOON, DR CHEN,
University.
“Automatic Ultrasound Segmentation and Morphology
fuzzy co- diagnosed 100% [26]
based Diagnosis of Solid Breast Tumors”. Breast
occurrence breast-tissue
Cancer Research and Treatment; Vol. 89, No. 2, 2005,
matrix sample
pp: 179–185.
concept images
[9] Karla HORSCH, Maryellen L. GIGER, Luz A.
Xyct system WBCD 91%
using Leave Visually VENTA, Carl J.VYBOMYA., “Automatic
One Out extracted Segmentation of Breast Lesions on Ultrasound”,
method [30] Medical Physic, Vol. 28, No. 8, 2001, pp: 1652–1659.
WBCD 90%
Digitally [10] B. SAHINER, C. HEANG-PING, N. PATRICK, D.
extracted M.A. WEI, D. HELIE, D. ADLER, and M.M.
ANFIS WBCD 59.90% [31] GOODSITT., “Classification of Mass and Normal
FUZZY WBCD 96.71% [32] Breast Tissue: A Convolution Neural Network
SIANN WBCD 100% [33] Classifier with Spatial Domain and Texture Images”.
IEEE Transactions on Medical Imaging, Vol. 15, No. 5,
JENN WBCD 98.75% [27]
1996, pp: 598- 610.
WDBC 98.25%
WDPC 70.725% [11] T. KIYAN, T YILDIRIM. “Breast Cancer Diagnosis
using Statistical Neural Networks”, Journal of Electrical
& Electronics Engineering, Vol.4-2, 2004, pp: 1149-
The test accuracies of some of the popular and 1153.
efficient methods are compiled in table 2. The analysis
[12] Hazlina H., Sameem A.K., NurAishah M.T., Yip C.H.
showed that the diagnosis when used fuzzy co-
(2004). “Back Propagation Neural Network for the
occurrence matrix for features’ extraction gave 100%
Prognosis of Breast Cancer: Comparison on Different
accuracy and the SIANN method also gave 100% Training Algorithms”. Proceedings Second
accuracy. International Conference on Artificial Intelligence in

www.ijorcs.org

An Analysis of the Methods Employed for Breast Cancer Diagnosis 29

Engineering & Technology 2004, 3rd-4th Aug., Sabah. Neural Computing Approaches to Predict Recurrent
pp: 445- 449. events in Breast Cancer”. Proceedings 4th International
[13] Fadzilah S., Azliza M.A. (2004). “Web-Based IEEE Conference Intelligent Systems 2008 (IS-2008),
Neurofuzzy Classification for Breast Cancer”. 6th-8th Sept., IEEE, London. pp: 11-38 - 11-43.
Proceedings Second International Conference on [25] Liao, R.; Wan, T; Qin, Z. (2010). “Classification of
Artificial Intelligence in Engineering &Technology Benign and Malignant Breast Tumors in Ultrasound
2004, 3rd-4th Aug., Sabah. pp: 383-387. Images Based on Multiple Sonographic and Textural
[14] C.M.CHEN, Y.H.CHOU, K.C.HAN, G.S.HUNG, C.M. Features”. Proceedings International Conference on
TIU, H.J.CHIOU, S.Y.CHIOU., “Breast Lesions on Intelligent Human-Machine Systems and Cybernetics
Sonograms: Computer Aided Diagnosis with Nearly 2011 (IHMSC-2011), 26th-27th Aug., IEEE, Hangzhou.
Setting-Independent features and Artificial Neural pp: 71-74.
Networks”. Radiology, Vol. 226, 2003, pp: 504-514. [26] Cheng, H.D.; Chen, C.H.; Freimanis, R.I. (1995). “A
[15] G. SCHWARZER, W. VACH, M. SCHUMACHER., Neural Network for Breast Cancer Detection using
"On the Misuses of Artificial Neural Networks for Fuzzy Entropy Approach”. Proceedings International
Prognostic and Diagnostic Classification in Oncology". Conference on Image Processing 1995 (ICIP-1995),
Statistics in Medicine, Vol. 19, 2005, pp: 541-561. 23rd-26th Oct., IEEE, Washington DC. pp: 141-144.
[16] F. E. AHMED, "Artificial Neural Networks for [27] Chunekar, V.N.; Ambulgekar, H.P. (2009). “Approach
Diagnosis and Survival Prediction in Colon Cancer," of Neural Network to Diagnose Breast Cancer on Three
Molecular Cancer, Vol. 4, 2005, pp: 29. Different Data Set,” Proceedings Advances in Recent
[17] H. B. BURKE, D. B. ROSEN, P. H. GOODMAN.,
Technologies in Communication and Computing 2009
"Comparing Artificial Neural Networks to other (ARTcom-2009), 27th-28th Oct., IEEE, Kottayam. pp:
893-895.
Statistical Methods for Medical outcome Prediction".
IEEE World Congress, Vol.4, 1994, pp: 2213-2216. [28] Belciug, S.; Gorunescu, F.; Gorunescu, M.; Salem, A.-
B.M. (2010). “Assessing Performances of Unsupervised
[18] Mojarad, S.A.; Dlay, S.S.; Woo, W.L.; Sherbet, G.V.
and Supervised Neural Networks in Breast Cancer
(2010). ”Breast Cancer prediction and cross validation
Detection”. Proceeding 7th International Conference on
using multilayer perceptron neural networks”.
Informatics and Systems 2010 (INFOS-2010), 28th-
Proceedings 7th Communication Systems Networks and
30th March, IEEE, Cairo. pp: 1-8.
Digital Signal Processing 2010 (CSNDSP-2010), 21st-
23rd July, IEEE, Newcastle Upon Tyne. pp: 760-764. [29] Chang, Yuang-Hsiang; Zheng, B.; Wang, Xiao-Hui;
Good, W.F. (1999). “Computer-Aided Diagnosis of
[19] H. B. BURKE, P. H. GOODMAN, D. B. ROSEN,
Breast Cancer using Artificial Neural Networks:
D. E. HENSON, J. N. WEINSTEIN, F. E.
Comparison of Back Propagation and Genetic
HARRELL, J. J. R. MARKS, D. P. WINCHESTER,
Algorithms”. Proceedings International Joint
D. G. BOSTWICK., "Artificial Neural Networks
Conference on Neural Networks 1999 (IJCNN-1999),
Improve the Accuracy of Cancer Survival Prediction".
10th-16th July, IEEE, Okhlahoma. pp: 3674-3679.
Cancer, Vol. 79, 1997, pp: 857-862.
[30] Bevilacqua, V.; Mastronardi, G.; Menolascina, F.
[20] Ashraf, M.; Kim, Le.; Xu, Huang. (2010). “Information
(2005). “Hybrid Data Analysis Methods and Artificial
Gain and Adaptive Neuro-Fuzzy Inference System for Neural Network Design in Breast Cancer Diagnosis:
Breast Cancer Diagnoses”. Proceedings Computer IDEST Experience”. Proceedings International
Sciences Convergence Information Technology 2010 Conference on Intelligent Agents, Web Technologies
(ICCIT-2010), 30th Nov.-2nd Dec., IEEE, Seoul. pp: and Internet Commerce and International Conference
911 – 915. on Computational Intelligence for Modeling, Control
[21] Vazirani, H.; Kala, R.; Shukla, A.; Tiwari, R. (2010). Automation 2005 (CIMCA-2005), 28th-30th Nov.,
“Diagnosis of Breast Cancer by Modular Neural IEEE, Vienna. pp: 373-378.
Network”. Proceedings 3rd IEEE International [31] Land, W.; and Veheggen, E. (2003). “Experiments
Conference on Computer Science and Information Using an Evolutionary Programmed Neural Network
Technology 2010 (ICCIST-2010), 9th-11th July, IEEE, with Adaptive Boosting for Computer Aided Diagnosis
Chengdu. pp: 115-119. of Breast Cancer”. Proceedings IEEE International
[22] Mishra, A.K.; Sardar, S. (2010). ”Application Specific Workshop on Soft Computing in Industrial Application,
Instrumentation and its Feasibility for UWB Sensor 2003 (SMCia-2003), 23rd-25th June, IEEE, Finland.
Based Breast Cancer Diagnosis”. Proceedings pp: 167-172.
International Conference on Power Control and [32] P. MEESAD and G. YEN., “Combined Numerical and
Embedded Systems 2010 (IPCES-2010), IEEE, Linguistic Knowledge Representation and Its
Allahabad. pp: 1-4. Application to Medical Diagnosis”. IEEE transactions
[23] Jamarani, S.M.H.; Rezai-rad, G.; Behnam, H. (2005). on Systems, Man and Cybernetics, Part A: Systems and
“A Novel Method for Breast Cancer Prognosis using Humans, Vol. 3, No.2, pp: 206-222.
Wavelet Packet based Neural Network”. Proceedings [33] Arulampalam, G; and Bouzerdoum, A. (2001).
Eengineering in Medicine and Biology Society 2005 “Application of Shunting Inhibitory Artificial Neural
(EMBC-2005), 1st-4th Sept., IEEE-EMBs, Shanghai. Networks to Medical Diagnosis”. Proceedings Seventh
pp: 3414 - 3417. Australian and New Zealand Intelligent Information
[24] Gorunescu, F.; Gorunescu, M.; El-Darzi, E.; Systems Conference 2001, 18th-21st Nov., IEEE, Perth.
Gorunescu, S. (2008). “A Statistical Evaluation of pp: 89 -94

www.ijorcs.org

An Analysis of The Methods Employed for Breast Cancer Diagnosis

More Related Content

What's hot (20)

Similar to An Analysis of The Methods Employed for Breast Cancer Diagnosis (20)

More from IJORCS (20)

Recently uploaded (20)

An Analysis of The Methods Employed for Breast Cancer Diagnosis