Advertisement

A genetic algorithm based nearest neighbor classification to breast cancer diagnosis

  • R. Jain
  • J. Mazumdar
Article

Abstract

This paper presents an application of a hybrid approach (the genetic algorithms and the k-nearest neighbour) proposed by Ishbuchi [10] toWisconsin breast cancer data. For the diagnosis of breast cancer, the determination of the presence ofbenign/malignant breast tumors represents a very complex problem (even for an experienced cytologist) [4]. Therefore the automatic classification ofbenign andmalignant symptoms is highly desirable as a valuable aid to assist oncologists in the decision making of the diagnosis of breast cancer. In this paper, the genetic algorithm based k-nearest neighbour method for classification of benign and malignant breast tumors is presented. The genetic-algorithm (GA) is used for finding a compact reference set by selecting a small number of reference patterns from a large number of training patterns in nearest neighbor classification. The GA simultaneously performs feature selection and pattern selection and prunes unnecessary features. The goal is to maximize the classification performance of the reference set and minimize the number of selected patterns and features. Results are also compared with a fuzzy-genetic approach where each reference pattern represents a fuzzy if-then rule with a circular-cone-type membership function.

Key words

k-nearest neighbour fuzzy systems genetic algorithms breast cancer diagnosis 

References

  1. 1.
    Cover, T. M., Hart, P. E.Nearest Neighbor Pattern Classification”, IEEE Transactions on Information Theory, vol. IT-13, No.1, 1967, pp.21–27CrossRefGoogle Scholar
  2. 2.
    Duda, R O., Hart, P. E.Pattern Classification and Scene Analysis, John Wiley & Sons, New York, 1973.Google Scholar
  3. 3.
    Dasarathy, B. V. (ed.),Nearest Neighbour (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, 1991.Google Scholar
  4. 4.
    Salfity, M. F., Kaufmann, G. H., Granitto, P. and Ceccatto, H. A.A Computer-Aided Diagnosis Method for Automated Detection and Classification of Clustered Microcalcifications in Mammograms 3er. Simposio Argentino de Informatica y Salud — SADIO.Google Scholar
  5. 5.
    DeSilva, C. J. S. et al.Artificial Neural networks and Breast Cancer Prognosis. The Australian Computer Journal,26, 78–81, 1994.Google Scholar
  6. 6.
    Uebele, V. et al. “A Neural Network-Based Fuzzy Classifier” IEEE trans. on Systems, Man, and Cybernetics Vol. 25, No. 2, pp. 353–361, (1995).CrossRefGoogle Scholar
  7. 7.
    The Weekend Australian” July13–14, 2002, Health Section, Page 7.Google Scholar
  8. 8.
    Cios, K. J. et. al. “Using Fuzzy Sets to Diagnose Coronary Artery Stenois”, IEEE Computer, 57–63, (March 1991).Google Scholar
  9. 9.
    Watanabe, H. et. al. “The Application of a Fuzzy Discrimination Analysis for diagnosis of Valvular Heart Disease” IEEE trans. on Fuzzy Systems, (1994).Google Scholar
  10. 10.
    Ishibuchi, H. et.al “Pattern and Feature Selection By Genetic Algorithms in Nearest Neighbour Classification” unpublished report.Google Scholar
  11. 11.
    Hayashi, Y. “Neural Expert System Using Fuzzy Teaching Input and Its Application to Medical Diagnosis”, Proceedings of the Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 989–993, (July 1992).Google Scholar
  12. 12.
    Arita, S. et. al. “Supporting System for Medical Diagnosis Using Natural Language by a Fuzzy Inference”, Proceedings of the Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1017–1019, (July 1992).Google Scholar
  13. 13.
    Arita, S. et. al. “Multistage Process of Fuzzy Inference and its Application to the Medical Diagnosis”, Proceedings of the Third International Conference on Fuzzy Logic, Neural Nets and Soft Computing, Iizuka, Japan, 323–324, (August 1994).Google Scholar
  14. 14.
    Esogbue, A. O. “Measurements and Valuation of a Fuzzy Mathematical model for Medical diagnosis” Fuzzy Sets and Systems, pp 223–242, (1983).Google Scholar
  15. 15.
    Giove, S. et. al.“An Adaptive Fuzzy Control Module for Automatic Dialysis”, Proceedings of the 8th Austrian AI Conference, FLAI ’93, Linz, Austria, Edited by E.P. Klement and W. Slany, Springer-Verlag, (June 1993).Google Scholar
  16. 16.
    Giove, S. et. al. “An Adaptive Fuzzy Control Module for Automatic Dialysis”, Proceedings of the 8th Austrian AI Conference, FLAI’93, Linz, Austria, Edited by E.P. Klement and W. Slany, Springer-Verlag, (June 1993).Google Scholar
  17. 17.
    Hall, L. O. et al. “A Comparison of Neural Network and Fuzzy Clustering Techniques in Segmenting Magnetic Resonance Images of the Brain”, IEEE Transactions on Neural Networks, 3(5), 672–682, (September 1992).CrossRefPubMedGoogle Scholar
  18. 18.
    Hilera, J. R. et. al. “Neural Networks for ECG Compression and Classification”, Proceedings of the Third International Conference on Fuzzy Logic, Neural Nets and Soft Computing, Iizuka, Japan, 121–124, (August 1994).Google Scholar
  19. 19.
    Ichimura, T. et. al. “Medical Diagnosis Using a Parallel Fuzzy Inference Performed by Neural Networks”, Proceedings of the Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1003–1006, (July 1992).Google Scholar
  20. 20.
    20.Ishibuchi, H. et. al, “A fuzzy classifier system that generates fuzzy if-then rules for pattern classification problems”, Proc. Int. Conf. Evolutionary Computat. Perth, Australia, Nov. 1995, vol. 2, pp 759–764.Google Scholar
  21. 21.
    Karr, C. L. “Fuzzy control of an exothermic reaction using genetic algorithms”, Engineering applications of artificial intelligence, Vol. 6, No. 6, pp. 575–582, (1993).CrossRefGoogle Scholar
  22. 22.
    Lee, C.C., “Fuzzy logic in control systems: fuzzy logic controller -Part 1, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, No. 2, pp. 404–418, (March/April 1990).CrossRefGoogle Scholar
  23. 23.
    Makino, K., et.al. “An Evaluation of hoarseness by the Fuzzy Logic”, Proceedings of the Third International Conference on Fuzzy Logic, Neural Nets and Soft Computing, Iizuka, Japan, 317–318, (August 1994).Google Scholar
  24. 24.
    Makino, M., et.al. “Development of Fuzzy Logic Program ProFINa and Application to Adverse Drug Effect Monitoring”, Proceedings of the Third International Conference on Fuzzy Logic, Neural Nets and Soft Computing, Iizuka, Japan, 311–312, (August 1994).Google Scholar
  25. 25.
    Meier, R. et.al. “Fuzzy Logic Control of Blood Pressure During Anesthesia”, IEEE Control Systems Magazine, 12–17, (December 1992).Google Scholar
  26. 26.
    Norris, D., et.al. “Medical Diagnosis from patient Records — A method using fuzzy Discrimination and Connectivity Analysis” in Fuzzy Sets and Systems, pp. 73 – 87, (1987).Google Scholar
  27. 27.
    Shigeo, A., et al.,“Tuning of a Fuzzy Classifier derived from data” International trans. on Fuzzy Systems, Vol. 5, No. 3, pp. 358–368, (1997).CrossRefGoogle Scholar
  28. 28.
    Yoshizawa, et.al. “An Automatic Monitoring and Estimation Tool for the Cardiovascular System Under Ventricular Assistance Using Fuzzy Reasoning”, Proceedings of the Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1013-1016, (July 1992).Google Scholar
  29. 29.
    Zadeh, L.A.,Fuzzy Logic IEEE Computer, pp. 83–93 (April 1988).Google Scholar
  30. 30.
    Mendel, J. M. “Fuzzy logic systems for engineering: A tutorial. Proceedings of the IEEE, 83(3): 345–377, March 1995.CrossRefGoogle Scholar
  31. 31.
    Yager R. R. and Zadeh, L. A.Fuzzy Sets, Neural Networks, and Soft Computing. Van Nostrand Reinhold, New York, 1994.Google Scholar

Copyright information

© Australasian College of Physical Scientists and Engineers in Medicine 2003

Authors and Affiliations

  1. 1.School of Information TechnologyJames Cook UniversityAustralia
  2. 2.Dept of Applied MathematicsThe University of AdelaideSouth Australia

Personalised recommendations