A. R. Noruzi - Department of Computer Science, Ashtian Branch, Islamic Azad University, Ashtian, Iran.
H. R. Sahebi - Department of Mathematics, Ashtian Branch, Islamic Azad University, Ashtian, Iran.

Classification systems have been widely utilized in medical domain to explore patient’s data and extract a predictive model. This model helps physicians to improve their prognosis,diagnosis or treatment planning procedures. Models based on data mining and machine learning techniques have beendeveloped to detect the disease early or assist in clinical breast cancer diagnoses. Medical datasets are often classified by a largenumber of disease measurements and a relatively small numberof patient records. All these measurements (features) are not important or irrelevant/noisy. Feature selection is commonlyapplied to improve the performance of models. Feature selection is one of the most common and critical tasks in databaseclassification. It reduces the computational cost by removing insignificant features. Feature selection methods can help selectthe most distinguishing feature sets for classifying different cancers. Consequently, this makes the diagnosis process accurate and comprehensible. This paper presents a graph based feature selection method for medical database classification. Sex benchmarked datasets, which are available in the UCI MachineLearning Repository, have been used in this work. The classification accuracy shows that the proposed method iscapable of producing good results with fewer features than the original datasets.

Feature selection, medical dataset, Graph clustering,Feature clustering