Document Type : Review Article

Authors

• N. Emami ¹
• A. Pakzad ²

¹ Department of Computer Science, Faculty of Basic Sciences, Kosar University of Bojnord, Bojnord, Iran

² Department of Industrial Engineering, Faculty of Engineering , Kosar University of Bojnord, Bojnord, Iran.

Abstract

Breast cancer has become a widespread disease around the world in young women. Expert systems, developed by data mining techniques, are valuable tools in diagnosis of breast cancer and can help physicians for decision making process. This paper presents a new hybrid data mining approach to classify two groups of breast cancer patients (malignant and benign). The proposed approach, AP-AMBFA, consists of two phases. In the first phase, the Affinity Propagation (AP) clustering method is used as instances reduction technique which can find noisy instance and eliminate them. In the second phase, feature selection and classification are conducted by the Adaptive Modified Binary Firefly Algorithm (AMBFA) for selection of the most related predictor variables to target variable and Support Vectors Machine (SVM) technique as classifier. It can reduce the computational complexity and speed up the data mining process.
Experimental results on Wisconsin Diagnostic Breast Cancer (WDBC) datasets show higher predictive accuracy. The obtained classification accuracy is 98.606%, a very promising result compared to the current state-of-the-art classification techniques applied to the same database. Hence this method will help physicians in more accurate diagnosis of breast cancer.

Keywords

• Breast Cancer
• Affinity Propagation
• Feature Selection
• Binary Firefly Algorithm
• Support Vectors Machine

Main Subjects

• H.3. Artificial Intelligence