Improved Genetic-Fuzzy System For Breast Cancer Diagnosis
Abstract
Breast cancer diagnosis is an important real world medical problem. Fuzzy Rule Based System (FRBS) has been successfully applied to many medical diagnosis problems. An important issue in the design of FRBS is the formation of fuzzy if-then rules and membership functions. This paper presents a Improved Genetic Algorithm (IGA) approach to obtain the optimal rule set and the membership function. Advanced genetic operators are applied to improve the performance of the GA in designing the fuzzy classifier. The performance of the proposed approach is demonstrated using Wisconsin breast cancer data available in the UCI machine learning repository. From the simulation study, it is found that the proposed IGFRBS produces a fuzzy diagnostic system, which has minimum number of rules and whose classification accuracy is better than the results reported in the literature.
References (20)
- References
- Elmore JG, Carney PA. Computer-aided detection of breast cancer: has promise outstripped performance? Journal of National Cancer Inst 2004; 96:162-3.
- D.Gur, J.H.Sumkin and H.E. Rockette, "Changes in Breast Cancer Detection and Mammography Recall Rates After the Introduction of a Computer-Aided Detection System", Journal of the National Cancer Institute, Vol. 96, No. 16, August 18, 2004
- DeSilva C.J.S., Choong P.L. and Attikiouzel Y., 1994, Artificial Neural networks and Breast Cancer Prognosis, Australian Computer Journal, Vol. 26, No. 1, pp. 78-81.
- Jain R. and Abraham A., 2004, A Comparative Study of Fuzzy Classifiers on Breast Cancer Data, Australiasian Physical And Engineering Sciences in Medicine, Australia, Vol. 27, No. 4, pp. 147-152.
- Mangasarian OL, Setiono R, Goldbeg W-H. Pattern recognition via linear programming: Theory and application to medical diagnosis. In: Coleman TF, Li Y, editors. Large-Scale Numerical Optimization. SIAM, 1990:22-31.
- Merz CJ, Murphy PM. UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/ MLRepository.html, 1996.
- Mangasarian OL, Street WN, Wolberg WH. Breast cancer diagnosis and prognosis via linear programming. Mathematical Programming Technical Report 94-10, University Wisconsin, 1994.
- Setiono R. Extracting rules from pruned neural networks for breast cancer diagnosis. Artificial Intelligence in Medicine 1996:37-51.
- Sierra B, Larranaga P. Predicting survival in malignant skin melanoma using Bayesian networks automatically included by genetic algorithms. An empirical comparison between different approaches. Artif Intell Med 1998; 14(1-2):215-36.
- Timothy Ross, Fuzzy Logic with Engineering Application. Tata McGraw Hill inc; 1995.
- Wang LX, Mendel JM. Generating fuzzy rules by learning from examples. IEEE Trans. Syst., Man, Cybern. 1992; 22:1414-1427.
- Abe S, Lan MS. A Method for fuzzy rule extraction directly from numerical data and its application to pattern classification. IEEE Trans. Fuzzy Syst. 1995; 3:18-28.
- Goldberg DE. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley; 1989.
- P. Ganesh Kumar, "Fuzzy Classifier Design using Genetic Algorithm with application to breast cancer detection", in Proceedings of the International Conference on Systemics, Cybernetics and Informatics, Vol.2, pp. 243-248, 2007.
- C.A. Pena-Reyes and M.Sipper, "A fuzzy-genetic approach to breast cancer diagnosis", Artificial Intelligence in Medicine, 17:131-155, 1999.
- Newman, D.J. Hettich, S. Blake, C.L. Merz, C.J. (1998). 'UCI Repository of machine learning databases, http://www.ics.uci.edu/~mlearn/MLRepository.html, University of California, Irvine.
- Jang JSR. Sun CT, Mijutani E. Neuro-Fuzzy and Soft Computing, Prentice Hall Englewood Cliffs. NJ; 1997.
- J. Gomez, "A framework for evolving fuzzy rule classifiers", in proceeding of the IEEE Congress on Evolutionary Computation, CEC 2004, Vol.2, pp.1727- 1734.
- H. Mallinson and P.J. Benteley, "Evolving fuzzy rules for pattern classification", in proceedings of the international conference on computational intelligence for modeling, control and automation.