Dna mikrodizi analizleri ile meme kanseri hastalarında prognozun genetik algoritma kullanılarak belirlenmesi
Determination of prognosis in breast cancer patients from dna microarray analysis using genetic algorithm
Yazar: OKTAY YILDIZ
Danışman: PROF. DR. M.ALİ AKCAYOL ; PROF. DR. İNAN GÜLER
Gazi Üniversitesi / Bilişim Enstitüsü / Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
Derece: Doktora, 2012
Konu: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control ; Teknik Eğitim = Technical Education
Dizin: Genetik algoritma tekniği = Genetic algorithm technique ; Veri madenciliği = Data mining

Özet:
Meme kanseri ölüme neden olabilen ciddi bir rahatsızlıktır. Erken teşhis hastalığın tedavisinde önemli rol oynar. Son yıllarda mikrodizi teknolojisi kanser teşhisinde sıklıkla kullanılmaktadır. Mikrodizi gen ifade bilgisi ölçmeye yarayan bir araçtır. Mikrodizi verisi genellikle on binlerce gen bilgisi ve az sayıda örneklem içermektedir. Ancak bu genlerin pek çoğu ilgisiz ve klinik teşhis için gereksiz bilgiden ibarettir. Yüksek boyut ve aşırı eğitim riski sebebiyle makine öğrenme teknikleri ile bu verilerin sınıflandırılması zordur. Bu sebeple nitelik seçme gen analizlerinde çok önemlidir. Nitelik seçme, sınıflandırma başarısını en iyi yapacak niteliklerin seçilmesi işlemidir.Bu çalışmada meme kanseri hastalığında etkin rol oynayan genlerin belirlenmesi için filtreleme yöntemi ve genetik algoritma tabanlı yeni bir gen seçme metodu önerilmektedir. Yapılan çalışma iki aşamadan oluşmaktadır: İlk aşamada filtreleme yöntemi ile gen ifade verisi indirgenmiş, ikinci aşamada genetik algoritma ile meme kanserinde etkin rol alan genlerin tespiti gerçekleştirilmiştir. Destek vektör makinesi, genetik algoritma için uygunluk fonksiyonu olarak kullanılmıştır. Yapılan çalışmada belirlenen 7 gen ile sınıflandırma doğruluğu %96,15 olarak elde edilmiştir.

Abstract:
Breast cancer is a serious disease that can cause death. Early diagnosis of breast cancer has been playing very important role on treatment of the disease. Therefore, it is important to find the genes that are relevant to a diagnosis. Recently, microarray technology has been widely used in cancer diagnosis. A microarray is a tool for analyzing gene expression. Microarray data usually contain thousands of genes and a small number of samples. Although, most of them are irrelevant or insignificant to a clinical diagnosis. It is very difficult to obtain a satisfactory classification result by machine learning techniques because of both the curse-of dimensionality problem and the over-fitting problem. Feature selection plays a crucial role in microarray analysis. Feature selection is the process of choosing the most discriminative features so as to enable the classifier to perform better.In this work, a new feature selection method for breast cancer classification based on filter method and genetic algorithm is presented. The study consists of two steps: In the first step, the dimensionality of the gene expression dataset was reduced with filter method and the second step, significant genes have been identified with genetic algorithm. SVM was used for fitness function in genetic programming. In this study the classification accuracy rate was obtained as 96.15% when using the selected 7 genes.