K-means ve YSA temelli Hibrit Bir Model ile Epileptik EEG İşaretlerinin Sınıflandırılması

Benzer belgeler
Epilepside EEG Tabanlı Entropi Değişimleri

EMG İşaretlerinin K-Ortalama Algoritması Kullanılarak Öbekleştirilmesi. EMG Signal Analysis Using K-Means Clustering

a IIR süzgeç katsayıları ve N ( M) de = s 1 (3) 3. GÜRÜLTÜ GİDERİMİ UYGULAMASI

Makine Öğrenmesi 6. hafta

DALGACIK DÖNÜŞÜMÜ İLE EEG İŞARETLERİNDEN ÇIKARILAN ÖZNİTELİK VEKTÖRLERİ ÜZERİNDE İSTATİSTİKSEL İŞLEMLERİN GERÇEKLEŞTİRİLMESİ

G.1. : Y.Kutlu, M.Kuntalp, D.Kuntalp. : Öz Düzenleyici Haritalar Kullanilarak Diken Dalgalarin Analizi. Yay nlanan Kitapç k.

Sıklık Tabloları ve Tek Değişkenli Grafikler

ENDÜSTRİNİN DEĞİŞİK İŞ KOLLARINDA İHTİYAÇ DUYULAN ELEMANLARIN YÜKSEK TEKNİK EĞİTİM MEZUNLARINDAN SAĞLANMASINDAKİ BEKLENTİLERİN SINANMASI

Deney No: 2. Sıvı Seviye Kontrol Deneyi. SAKARYA ÜNİVERSİTESİ Dijital Kontrol Laboratuvar Deney Föyü Deneyin Amacı

Bulanık Mantık ile Hesaplanan Geoid Yüksekliğine Nokta Yüksekliklerinin Etkisi

X, R, p, np, c, u ve diğer kontrol diyagramları istatistiksel kalite kontrol diyagramlarının

Türk Dilinin Biçimbilim Yapısından Yararlanarak Türkçe Metinlerin Farklı İmgelere Ayrılarak Kodlanması ve Sıkıştırılması

ÇOKLU REGRESYON MODELİ, ANOVA TABLOSU, MATRİSLERLE REGRESYON ÇÖZÜMLEMESİ,REGRES-YON KATSAYILARININ YORUMU

NİTEL TERCİH MODELLERİ

CuEEG: EEG Verilerinin Hızlı İşlenmesi için GPU Tabanlı Bir Yaklaşım CuEEG: A GPU-Based Approach for Fast Processing of EEG Data

5.3. Tekne Yüzeylerinin Matematiksel Temsili

Tuğla Duvardaki ve Tesisattaki Isı Kaybının Yapay Sinir Ağları İle Belirlenmesi

ARAŞTIRMA MAKALESİ/RESEARCH ARTICLE TEK ÇARPIMSAL SİNİR HÜCRELİ YAPAY SİNİR AĞI MODELİNİN EĞİTİMİ İÇİN ABC VE BP YÖNTEMLERİNİN KARŞILAŞTIRILMASI ÖZ

UYUM ĐYĐLĐĞĐ TESTĐ. 2 -n olup. nin dağılımı χ dir ve sd = (k-1-p) dir. Burada k = sınıf sayısı, p = tahmin edilen parametre sayısıdır.

GÜÇ KALİTESİNDEKİ BOZULMA TÜRLERİNİN SINIFLANDIRILMASI İÇİN BİR ÖRÜNTÜ TANIMA YAKLAŞIMI

( ) 3.1 Özet ve Motivasyon. v = G v v Operasyonel Amplifikatör (Op-Amp) Deneyin Amacı. deney 3

Sistemde kullanılan baralar, klasik anlamda üç ana grupta toplanabilir :

Korelasyon ve Regresyon

YÖNETİM VE EKONOMİ Yıl:2006 Cilt:13 Sayı:1 Celal Bayar Üniversitesi İ.İ.B.F. MANİSA

TRİSTÖR VE TRİYAK HARMONİKLERİNİN 3 BOYUTLU GÖSTERİMİ VE TOPLAM HARMONİK BOZUNUMA EĞRİ UYDURMA

K-Ortalamalar Yöntemi ile Yıllık Yağışların Sınıflandırılması ve Homojen Bölgelerin Belirlenmesi *

TÜRKİYE DEKİ 380 kv LUK 14 BARALI GÜÇ SİSTEMİNDE EKONOMİK YÜKLENME ANALİZİ

Bilgisayarla Görüye Giriş

4.5. SOĞUTMA KULELERİNİN BOYUTLANDIRILMASI İÇİN BİR ANALIZ

VEKTÖRLER VE VEKTÖREL IŞLEMLER

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi Pamukkale University Journal of Engineering Sciences

BİRLEŞİK DALGACIK-SİNİR AĞI MODELİ YAKLAŞIMI İLE ELEKTRİK GÜÇ SİSTEMLERİNDE ARIZA SINIFLAMA

ROTASYON ORMAN ALGORİTMASI İLE YÜKSEK ÇÖZÜNÜRLÜKLÜ MULTİSPEKTRAL UYDU GÖRÜNTÜLERİNİN SINIFLANDIRILMASI

TEKNOLOJĐK ARAŞTIRMALAR

PROJE SEÇİMİ VE KAYNAK PLANLAMASI İÇİN BİR ALGORİTMA AN ALGORITHM FOR PROJECT SELECTION AND RESOURCE PLANNING

Şiddet-Süre-Frekans Bağıntısının Genetik Algoritma ile Belirlenmesi: GAP Örneği *

BİYOMEDİKAL İŞARETLERİN SINIFLANDIRILMASINDA OTOMATİK TEŞHİS SİSTEMLERİNİN BAŞARIMI

DARBELİ RADARLARDA HEDEF SINIFLAMA İÇİN AR MODELİNİN GÜÇ SPEKTRUMU VE YAPAY SİNİR AĞI TEMELLİ ÖZELLİK ÇIKARMA YÖNTEMİ ÖZET

2005 Gazi Üniversitesi Endüstriyel Sanatlar Eğitim Fakültesi Dergisi Sayı:16, s31-46

Merkezi Eğilim (Yer) Ölçüleri

FLYBACK DÖNÜŞTÜRÜCÜ TASARIMI VE ANALİZİ

TEKNOLOJİ, PİYASA REKABETİ VE REFAH

2.4GHz ISM Bandı Alıcı Verici Sistemleri için ANFIS Kullanılarak 280MHz Band Geçiren Aktif Filtre Tasarımı ve Analizi

Makine Öğrenmesi 10. hafta

Metin Madenciliği ile Soru Cevaplama Sistemi

YAPILARIN ENERJİ ESASLI TASARIMI İÇİN BİR HESAP YÖNTEMİ

Aerodinamik Akışların Modellenmesinde Döngülü Olan ve Olmayan 7 Yaklaşımın Uygulanması

Otomatik Kontrol Ulusal Toplantısı, TOK2013, Eylül 2013, Malatya DOĞRUSAL KONTROL SİSTEMLERİ

Doğrusal Korelasyon ve Regresyon

ORTA GERİLİM ENERJİ DAĞITIM TALİ HATLARINDA ARIZA ANALİZİ

Bulanık Mantık ve Yapay Sinir Ağları ile bir 3-3 Stewart Platformu nun Pozisyon Kontrolü

ZAMAN SERİSİ VERİ MADENCİLİĞİ VE DESTEK VEKTÖR MAKİNALAR KULLANAN YENİ BİR AKILLI ARIZA SINIFLANDIRMA YÖNTEMİ

Toplam Eşdeğer Deprem Yükünün Hesabı Bakımından 1975 Deprem Yönetmeliği İle 2006 Deprem Yönetmeliğinin Karşılaştırılması

ELEKTRİK DEVRE TEMELLERİ

Veri Madenciliğinde Temel Bileşenler Analizi ve Negatifsiz Matris Çarpanlarına Ayırma Tekniklerinin Karşılaştırmalı Analizi

bir yol oluşturmaktadır. Yine i 2 , de bir yol oluşturmaktadır. Şekil.DT.1. Temel terimlerin incelenmesi için örnek devre

TEKNOLOJĐK ARAŞTIRMALAR

STANDART VE HİBRİD YAPILAR KULLANARAK YAPAY SİNİR AĞLARI İLE İMZA TANIMA

İKİNCİ KUŞAK AKIM TAŞIYICI İLE HABERLEŞME SÜZGEÇLERİNİN TASARIMINDA YENİ OLANAKLAR

SU İHTİYAÇLARININ BELİRLENMESİ. Suİhtiyacı. Proje Süresi. Birim Su Sarfiyatı. Proje Süresi Sonundaki Nüfus

Karaciğer mikrodizi kanser verisinin sınıflandırılması için genetik algoritma kullanarak ANFIS in eğitilmesi

Deprem Tepkisinin Sayısal Metotlar ile Değerlendirilmesi (Newmark-Beta Metodu) Deprem Mühendisliğine Giriş Dersi Doç. Dr.

EKG İŞARETLERİNİN FARKLI VE BİRLEŞİK ÖZNİTELİKLER İLE ANALİZİ

Sürekli Olasılık Dağılım (Birikimli- Kümülatif)Fonksiyonu. Yrd. Doç. Dr. Tijen ÖVER ÖZÇELİK

Şehiriçi Karayolu Ağlarının Sezgisel Harmoni Araştırması Optimizasyon Yöntemi ile Ayrık Tasarımı *

Soğutucu Akışkan Karışımlarının Kullanıldığı Soğutma Sistemlerinin Termoekonomik Optimizasyonu

ANADOLU ÜNivERSiTESi BiliM VE TEKNOLOJi DERGiSi ANADOLU UNIVERSITY JOURNAL OF SCIENCE AND TECHNOLOGY CiltNol.:2 - Sayı/No: 2 : (2001)

T.C. ULUDAĞ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ KONUŞMACI TANIMA YÖNTEMLERİNİN KARŞILAŞTIRMALI ANALİZİ. Cemal HANİLÇİ

Bulanık-Sinir Ağı Yapısı İçin Yeni Bir Karma Yaklaşım

DENEY 4: SERİ VE PARALEL DEVRELER,VOLTAJ VE AKIM BÖLÜCÜ KURALLARI, KIRCHOFF KANUNLARI

PARMAKİZİ RESİMLERİNİN YAPAY SİNİR AĞLARI İLE TEMİZLENMESİ VE İYİLEŞTİRİLMESİ

TRANSPORT PROBLEMI için GELIsTIRILMIs VAM YÖNTEMI

Üç Boyutlu Yapı-Zemin Etkileşimi Problemlerinin Kuadratik Sonlu Elemanlar ve Sonsuz Elemanlar Kullanılarak Çözümü

SİLİS DUMANI KATKILI BETONLARIN ÇARPMA DAYANIMININ YAPAY SİNİR AĞI İLE BELİRLENMESİ

T.C. KAHRAMANMARAŞ SÜTÇÜ İMAM ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ ELEKTRİK-ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI

TÜKETİCİ TATMİNİ VERİLERİNİN ANALİZİ: YAPAY SİNİR AĞLARI ve REGRESYON ANALİZİ KARŞILAŞTIRMASI

Asimetri ve Basıklık Ölçüleri Ortalamalara dayanan (Pearson) Kartillere dayanan (Bowley) Momentlere dayanan asimetri ve basıklık ölçüleri

KAOS TABANLI SAYISAL CSK VE DCSK MODÜLASYON TEKNĐKLERĐNĐN MATLAB/SĐMULĐNK ORTAMINDA GERÇEKLEŞTĐRĐLMESĐ

Denklem Çözümünde Açık Yöntemler

ENDÜSTRİYEL BİR ATIK SUYUN BİYOLOJİK ARITIMI VE ARITIM KİNETİĞİNİN İNCELENMESİ

Fırat Üniversitesi, Mühendislik Fakültesi, Makine Bölümü, ELAZIĞ

TEMEL DEVRE KAVRAMLARI VE KANUNLARI

dir. Bir başka deyişle bir olayın olasılığı, uygun sonuçların sayısının örnek uzaydaki tüm sonuçların sayısına oranıdır.

MESLEK SEÇİMİ PROBLEMİNDE ÇOK ÖZELLİKLİ KARAR VERME VE ÇÖZÜME YÖNELİK GELİŞTİRİLEN BİREYSEL KARİYER PLANLAMA PROGRAMI

YAPAY ZEKA YÖNTEMLERİYLE BİTKİ YAPRAK İMGELERİNDE PAS HASTALIKLARININ TESPİTİ. Emrullah ACAR

PARABOLİK YOĞUNLUK FONKSİYONUNU KULLANARAK SEDİMANTER TEMEL DERİNLİKLERİNİN KESTİRİMİ

OTOMATİK PARMAKİZİ TANIMA SİSTEMLERİNDE ÖZELLİK NOKTALARININ TESPİTİNDE YAPAY SİNİR AĞLARININ KULLANILMASI

ALGILANAN HİZMET KALİTESİ VE LOJİSTİK REGRESYON ANALİZİ İLE HİZMET TERCİHİNE ETKİSİNİN BELİRLENMESİ. Özet

TRAFİK İŞARETLERİNİN HOUGH DÖNÜŞÜMÜ VE DVM KULLANILARAK SINIFLANDIRILMASI TRAFFIC SIGN CLASSIFICATION USING HOUGH TRANSFORM AND SVM

Tek Yönlü Varyans Analizi

BÖLÜM 5 İKİ VEYA DAHA YÜKSEK BOYUTLU RASGELE DEĞİŞKENLER İki Boyutlu Rasgele Değişkenler

ROBİNSON PROJEKSİYONU

Tek Yönlü Varyans Analizi (ANOVA)

Sinirsel Bulanık Sistemler İle Trafik Gürültüsünün Tahmini

ÇOK DURUMLU AĞIRLIKLANDIRILMIŞ BİLEŞENLİ SİSTEMLERİN DİNAMİK GÜVENİLİRLİK ANALİZİ

YAYILI YÜK İLE YÜKLENMİŞ YAPI KİRİŞLERİNDE GÖÇME YÜKÜ HESABI. Perihan (Karakulak) EFE

AYLIK ORTALAMA GÖL SU SEVİYESİNİN BULANIK-OLASILIK YAKLAŞIMI İLE GÖZLENMİŞ ZAMAN SERİSİNDEN TAHMİNİ

ENERJİ. Isı Enerjisi. Genel Enerji Denklemi. Yrd. Doç. Dr. Atilla EVCİN Afyon Kocatepe Üniversitesi 2007

kadar ( i. kaynağın gölge fiyatı kadar) olmalıdır.

Saklı Markov Modeli Kullanarak Türkçe Konuşma Tanıma

Transkript:

K-means ve temell Hbrt Br Model le Epleptk EEG İşaretlernn Sınıflandırılması Ramazan TEKİN 1 Yılmaz KAYA 2 Mehmet Emn TAĞLUK 3 1 Batman Ünverstes, Mühendslk Mmarlık Fakültes, Blgsayar Mühendslğ, Batman, Türkye, e-posta: ramazantekn@batmanedutr 2 Srt Ünverstes, Mühendslk Mmarlık Fakültes, Blgsayar Mühendslğ, Srt, Türkye, e-posta: ykaya72@hotmalcom 3 İnönü Ünverstes, Mühendslk Mmarlık Fakültes, Elektrk Elektronk Mühendslğ, Malatya, Türkye, e-posta: mehmettagluk@nonuedutr ÖZET Eplepsnn tespt ve epleptk atakların sınıflandırılmasında beynn elektrksel aktvtes öneml br ver kaynağı olarak kullanılmaktadır Bu çalışmada Ayrık Dalgacık Dönüşümü le EEG şaretlernn spektral çözümlemes yapılmış ve elde edlen her br spektral bleşenn statstksel bazı özellkler baz alınarak K-Means kümeleme yöntem le bu bleşenler kümelendrlmştr Bu kümelerden hem eğtm hem de test çn verler rastgele seçlerek yapay snr ağı eğtlmş ve epleps tespt yapılmıştır Kümeleme şlem, ortak özellklere haz verlern aynı kümede yer almasını ve böylece nın eğtmn daha uygun verlerle sağlayıp hem şlem zamanı hem de sınıflandırma performansını yleştrmek çn yapılmıştır Önerlen bu hbrt yöntem le (K-Means kümeleme- sınıflandırma) daha y br sınıflandırma yapılabldğ gösterlmştr Anahtar kelmeler: Electroencephalogram, Epleps, Ayrık Dalgacık Dönüşümü, K-Means kümeleme, Yapay Snr Ağları 1 Grş Beyn snr hücrelernn elektrksel aktvtesnn harc elektrotlarla kayıtlayan Electroencephalogram (EEG) beynn anormal aktvtesnn tespt çn öneml br araçtır EEG kayıtları kafa dersnde belrl noktalara yerleştrlen elektrotlarla elde edlmektedr [1] Beynn öneml hastalıklarından brs olan epleps beynde br grup nöronun anormal aktvtes sonucu blnç kaybı, dengesz vücut hareketler, anormal duygusallık veya kas kasılmalarına neden olan kronk br hastalıktır Bu hastalığın teşhsnde EEG şaretlernn analz en y yöntemlerden brdr EEG şaretlern daha y analz etmek ve bu analz sonuçlarına göre br sınıflandırılma ya da yorum yapmak çn doğrusal ve doğrusal olmayan br takım teknkler gelştrlmştr Spektral analz EEG şaretlernn karakterstğn frekans düzlemlernde ncelemek amacıyla kullanılan en kolay yöntemlerden brdr [2] Epleptk EEG şaretlernn frekans çerğ nöbet öncesnde ve nöbet sonrasında farklı olduğundan, frekansı zaman ölçeğnde analz yapan Dalgacık Dönüşümü (DD) epleptk EEG şaretnn karakterstğnn tesptnde ayrıcalıklı br öneme sahptr Nöbet tespt ve sınıflandırmasında DD deal br bant geçren fltre gb kullanılmaktadır [3] Ayrıca DD değşk ölçek ve çözünürlüklerde epleptk EEG şaretlernn özellklern ve karakterstğn çıkarmayı sağlamaktadır [2] 277 Yapay snr ağları () snyal ve örüntü tanıma çn kullanıldığı gb epleptk nöbetlern tesptnde ve sınıflandırılmasında da yaygın olarak kullanılmaktadır [4] hızlı ve paralel şlem yapablme gücüne sahp olup çözüm algortması çok karmaşık yada zor olan problemler gözlemlere dayanarak gerçek zamanda çözeblmektedr Bundan dolayı da geleneksel yöntemlere göre oldukça avantajlıdır KM kümeleme yöntem kümeleme problemlernde kullanılan en bast gözetmsz öğrenme algortmalarından brdr Bu yöntem k adet küme çn orta nokta belrleyp n adet gözlem bu k adet kümeye dağıtmaya çalışan br yöntemdr Kümeleme şlem sonunda amaç küme ç benzerlğn en yüksek kümeler arası benzerlğn se en düşük olmasını sağlamaktadır[5] Bu çalışmada farklı şartlarda ve beyn bölgelernden elde edlen epleptk EEG şaretlernn analznde klask uygulamasına alternatf olarak şekl 1 de şlem basamakları gösterlen K-means ve temell hbrt br sınıflandırma yöntem önerlmştr Burada çn eğtm ve test ver setler K-means kümeleme yöntem le elde edlen kend çersnde homojen olan kümeler çersnden rastgele seçlerek sstemn performansını arttırılmaya yönelk çaba gösterlmştr Ham EEG Band Geçren Fltre Dalgacık Dönüşüm Özellk Çıkarım KM le Kümeleme Eğtm-Test Tespt Sınıflandırıcı Sınıflandırma Sonuçları Şekl 1: Uygulanan yönteme at tüm şlem basamakları

2 Dalgacık Dönüşümü EEG şaretler durağan olmayan şaret türündendr Bu tür şaretlern spektral analznde Fourer dönüşümünün y sonuç vermedğ blnmektedr Bazı çalışmalarda kısasürel Fourer dönüşümü (KSFD) kullanılsa da özellkle seçlen pencere boyutunun sabt olmasından dolayı bu yöntem hem zaman hem de frekans boyutlarında Uncertnty prncple gereğ eşt br çözünürlük ve dolayısıyla çok y br sonuç vermeyeblr Problem kısmen gdermek çn KSFD yerne Dalgacık Dönüşümü (DD) kullanılmıştır [6] DD yüksek frekanslar çn küçük ve düşük frekanslar çn büyük boyutlu pencere kullandığından zaman ve frekans açısından en uygun çözünürlüğü sağlamaya çalışır [8,9] Aşağıda sürekl dalgacık dönüşüm denklem verlmştr[10], Burada şaretn kends, dalgacık dönüşümü, ana dalgacık fonksyonu, a ölçek ve b zamanda kaydırma parametrelerdr anadalgacık a ve b ölçeklerne göre elde edlmektedr[11,12]: ana dalgacık hem frekans hemde zaman çözünürlüğünün uygun olmasını sağlar[13] a ölçeğ büyük br değer seçldğnde ana dalgacık genşler ve düşük frekanslı detaylar elde edlrken, a ölçeğ küçük br değer seçldğnde se ana dalgacık daralır ve yüksek frekanslı detaylar elde edlr (1) (2) Dalgacık dönüşümünün sürekl veya ayrık formları kullanılablr Ancak bu çalışma çn Sürekl dalgacık dönüşümü snyal tanımlamak çn gerekenden fazla katsayı üretr ve snyaln yenden oluşturulmasında tüm bu parametreler gerekl olduğundan aşırı hesaplama zorluğuna neden olur Bu yüzden dönüşüm ve ölçek değşmn kısıtlayan Ayrık Dalgacık Dönüşümünü (ADD) kullanmak uygulamada daha büyük kolaylık sağlamaktadır Sürekl dalgacık dönüşümünde ölçek ve kaydırma parametreler a=2 j ve b=k2 j =ka le ayrık hale getrlerek ADD temel fades aşağıdak gb fade edleblr: Burada x(n) şaretn kends ve ana dalgacıktır Logartmk ve dengel yapıya sahp çok frekanslı süzgeç banklarıyla AD analz yapılablr[12] ADD le şaret yüksek geçren fltreye sokularak ayrıntı (detal) katsayıları ve alçak geçren fltreye sokularak yaklaşık (Approxmate) katsayıları elde edlr Bu şlemler elde edlen ayrıntı veya yaklaşık frekans bantlarında stenlen çözünürlük elde edlnceye kadar Şekl 2 de gösterldğ gb tekrar edlr Şeklde de görüldüğü gb ayrık x[n] snyal yüksek-geçren fltreden(ygf) geçerek detay katsayıları (D [n]) ve alçakgeçren fltreden (AGF) geçerek yaklaşık katsayıları (A [n]) elde edlr Bu ayrıştırma şlemnn zaman alanındak matematksel fades g[n] ve h[n] sırasıyla yüksek-geçren ve alçak-geçren fltreler olmak üzere aşağıdak gb fade edlr: Her ayrıştırma sevyesnde yarım-band fltreler frekans bandının yarısını çeren snyaller oluşmasını sağlar (3) (4) x[n] YGF 2 D 1[n] AGF 2 A 1[n] YGF 2 D 2[n] AGF 2 A 2[n] YGF 2 D 3[n] AGF 2 A 3[n] Şekl 2: Ayrık Dalgacık Dönüşümünde Yüksek-Geçren Fltre (YGF) ve Alçak-Geçren Fltre le alt bantlara ayrıştırma 3 K-Means Algortması 1967 yılında Mac Queen tarafından önerlen K-Means (KM) algortması, kümeleme şlem gerçekleştren en bast gözetmsz öğrenme algortmalarından brdr Kümeleme amaçlı kullanılan bast ve popüler br ver madenclğ algortmasıdır Bu algortmada öncelkle küme sayısı olan k değernn belrlenmes gerekmektedr KM algortması n gözlem k adet kümeye dağıtmaktadır Her küme çn küme elemanları arasındak benzerlğn yüksek fakat kümeler arası benzerlğn düşük olması amaçlanır Küme benzerlğ br kümenn ağırlık merkez olan küme çndek gözlemlere at ortalama değer le ölçülmektedr KM algortmasının çalışma mekanzmasına göre öncelkle rastgele her br br kümenn merkezn veya ortalamasını temsl etmek üzere k adet merkez seçlr Kalan dğer gözlemler, kümelern 278 ortalama değerlerne olan uzaklıkları dkkate alınarak en benzer oldukları kümelere dahl edlr Daha sonra, her br kümenn ortalama değer hesaplanarak yen küme merkezler belrlenr ve tekrar gözlem-merkez uzaklıkları ncelenr Kümelerde herhang br değşm olmayıncaya kadar algortma devam eder En yaygın olarak kullanılan uzaklık ölçütü Ökld, Manhattan, Mnkowsk uzaklık ölçütlerdr Bu çalışmada Ökld uzaklık ölçüsü kullanılmıştır KM algortması aşağıdak gb 4 aşamada göstereblrz[14] 1 Küme sayısına (k) bağlı olarak rastgele k adet küme merkez belrlenr

2 Küme merkezler dışındak tüm gözlemlern küme merkezlerne uzaklıklarına göre kümelere ataması yapılır 3 Yapılan kümelemeye göre yen merkezlern hesaplanması veya esk merkezlern yen merkeze kaydırılır 4 Tüm gözlemlern at olduğu küme değşmeynceye kadar 2 ve 3 adımların tekrarlanır 4 Yapay Snr Ağları Yapay snr ağları () nın oluşturulması temel manada byolojk snr sstemnn yapısı dkkate alınarak gelştrlmştr Br yapay snr ağı katmanlar şeklnde brbrleryle bağlantılı hücreler ve bunları brbrne bağlayan ağırlıklardan oluşmaktadır Br yapay snr ağındak en öneml unsurlardan br de snr hücrelernn brbrlerne ver aktarımını orantısal olarak ayarlayan bağlantılar arasındak katsayılardır Eğtm algortmaları nın eğtm sırasında bu katsayıları en uygun değerlere ayarlayarak nı lgl problem çn özgünleştrmektedrler Hücrenn grş le çıkış arasındak ver aktarımını probleme yönelk gelştrlen hücre aktvasyon fonksyonu tarafından gerçekleştrlr Bu fonksyon hücrenn temel karakterstğn belrler ve hücreden geçen ver buna göre şekllenr Aşağıda Şekl 3 de br yapay snr hücres verlmştr Grşler Ağırlıklar X 1 X 2 X 3 W 1 W 2 W 3 G ( x) = x w θ f (x) F ( G ( x)) y X n W n θ Eşk Değer Şekl 3: Yapay snr hücresnn genel yapısı Snr ağının çıkışı global olarak; öyle k, Şeklnde fade edlr [15] Burada X n ağın grş değşkenler, W n hücreler üzerndek etksn belrten ağırlık değerdr W n ve X n çarpılması le aktvasyon fonksyonun grş çn br ver oluşturmaktalar G(x) aktvasyon fonksyonunu ve θ eşk değern belrtmektedr Br yapay snr ağı oluşturulmadan önce ağın kaç katmandan oluşacağı, her katmanda bulunan snr hücre sayısı, eğtm çn terasyon sayısı, öğrenme oranı, eğtm ve test setlern oranları gb parametrelere karar vermek gerekr Bu çalışmada kullanılan model çn parametreler aşağıda verldğ gbdr; Ağ model: feedforward neural network Grş katmanı özellk sayısı: 24 özellk Gzl katman sayısı: 1 (5) (6) Gzl katmandak hücre sayısı: 30 Çıkış katmandak hücre sayısı: 1 Öğrenme Oranı: 06 Gzl katman aktvasyon fonksyonu: Tan-sgmod Çıkış katmanı aktvasyon fonksyonu : Saturatng lnear transfer functon Ağırlıklar: W rastgele oluşturuldu Performans fonksyonu: Hata kareler ortalaması (mse) Öğrenme kuralı: Gradent descent w/momentum & adaptve lr backpropagaton 5 Önerlen Yöntem Şekl 4 de önerlen yöntemn blok dyagramı verlmştr Bu model k parçadan oluşmaktadır Brnc bölümde ver kümesne homojen alt kümelern elde edlmes çn k- means algortması uygulanmıştır İknc aşamada se oluşan homojen alt kümelerden çn eğtm ve test ver setler oluşturulmuştur Burada kümeleme şlem nın daha uygun verler le eğtlmesn sağlamak çn yapılmıştır 279

Şekl 4: KM ve ya at KM- hbrt model 6 Ver Set Ver set olarak çalışmada kullanılan EEG snyaller; Bonn Ünverstes Epleptoloj bölümü ver tabanından alınmıştır[16] Tüm ver, 5 kümeden oluşmaktadır (A-E) ve her küme 236 sanye sürel 100 tek kanal EEG segment çermektedr Aşağıda Şekl 5 te beş kümeden elde edlen örnek şaretler görülmektedr A ve B kümeler sırasıyla gözler açıkken ve kapalıyken sağlıklı olan 5 gönüllüden elde edlen yüzey EEG kayıtlarını çermektedr C kümes, hasta olan gönüllülerden nöbet öncesnde hpokampal oluşumlu karşı yarım kürenden ve D kümes epleptojenk bölgeden elde edlmştr E kümes se hasta gönüllülern krz sırasındak ölçümlerdr Snyaller 12 bt analog sayısal dönüştürücü le dönüştürüldükten sonra blgsayar ortamına 173,61 Hz örnekleme frekansı le (toplamda 4097 örnek) aktarılmıştır Epleptk özellkler kendn 30-40 Hz altındak frekans bantlarında gösterdğnden spektral aralığı 05-85 Hz olan snyallere 053-40 Hz bant geçren fltre uygulanmıştır Bu çalışmada EEG şaretlernden epleps hastalığı teşhs yapmak amacıyla sağlıklı gönüllülere at şaretler le epleps hastalarının krz önces ve krz sırasındak epleptk şaretler sınıflandırılmaya çalışıldığından sadece A, D ve E ver kümeler kullanılmıştır Analzlerde hasta, gözler açık sağlıklı gönüllüler le (Küme A) epleps önces (Küme D) ve epleps krz esnasında epleps hastalarından (Küme E) alınan EEG şaretler sınıflandırmaya çalışan k ayrı çalışma yapılmıştır Şekl 5: A,B,C,D ve E kümelerne at örnek EEG şaretler 7 Özellk Çıkarımı Dalgacık Dönüşümü uygulamalarında probleme yönelk uygun dalgacık formunun seçm ve spektral bant ayrıştırması çn de gene uygun br ayrıştırma sevyesnn kullanılması çok önemldr Bu çalışmada EEG snyallernn analz ve özellk çıkarımı çn 4 sevye Daubeches-2 ADD kullanılmasının uygunluğu Matlab ortamında deneme yanılma yoluyla tespt edlmştr Uygulamalarda elde edlen ca4, cd4, cd3, cd2 ve cd1 dalgacık detay katsayıları kullanılmıştır Elde edlen dalgacık katsayılarından brtakım statstksel değerler elde edlerek snyaln özellk vektörü oluşturulmuştur Tüm frekans dağılımlarının aşağıdak statstksel özellkler hesaplanmış ve özellk vektöründe kullanılmıştır: 1 Her alt band Dalgacık katsayılarının en büyüğü 2 Her alt band Dalgacık katsayılarının en küçüğü 3 Her alt band Dalgacık katsayılarının Standart sapması 4 Her alt band Dalgacık katsayılarının Ortalaması 5 Her alt band Dalgacık katsayılarının Dalgacık enerjs 6 Her alt band Dalgacık katsayılarının Medyanı 280

Tablo-1: A,D ve E ver setlernden elde edlen örnek özellkler Ver Detay Çıkarılan Özellkler set Kat Say Maks Mn StdSp Ort Enerj Medyan D1 206908-198956 48147 00009 08584-00355 D2 597259-607139 193029 00075 69020 02609 A D3 1718084-1753885 514717 15830 245849 20555 D4 2559375-2398335 793866-13277 292787-00821 A4 2564743-2064314 908994 01244 383760-16192 D1 66711-93613 18769-00011 02878 00120 D2 229963-273598 69651-00048 19827-00525 D D3 758250-514382 174562 03385 62353-03936 D4 1023254-1217267 353953-04964 128407-19543 A4 2525577-2756431 876100 00522 786535-07599 D1 02055-02628 00599 00000 00009-00001 D2 10209-12228 02534 00002 00080 00055 E D3 23494-20725 06953 00168 00302 00112 D4 20562-25512 08120-00866 00209-00578 A4 28346-30649 11303 00049 00400 00485 8 Performans Ölçütler Önerlen modeln başarımının tespt çn en popüler ve bast yöntem olan modele at doğruluk oranına bakıldı Bu oran doğru sınıflandırılmış örnek sayısının, toplam örnek sayısına oranı olarak tanımlanmıştır[17] Bazen de tam tersne modeln başarım oranı hata oranı tespt etmekle belrlenr k bu da yanlış sınıflandırılmış örnek sayısının, toplam örnek sayısına oranı olarak fade edlmştr [18] Modeln doğruluk ve hata oranları sırasıyla le fade edleblr Ayrıca kesknlk ve duyarlılık da model değerlendren k öneml parametredr Kesnlk, negatf olarak tahmn edlen doğru örnek sayısının (TrueNegatf - TN), negatf olarak tahmn edlmş tüm örnek sayısına oranı(tn+fn), olarak fade edlmektedr[19] Duyarlılık se doğru sınıflandırılmış poztf örnek sayısının (TruePoztf - TP) toplam poztf örnek sayısına oranı (TP+FN), (7) (8) (9) olarak fade edlmektedr[19] 9 Sonuçlar (10) Bu çalışmada önerlen hbrt yöntem ) A (negatf) ve D (Poztf) ver setlerne ) A (negatf) ve E (poztf) ver setlerne uygulanmıştır Çalışmada ele alınan bu ver setler ADD ü le alt bantlara ayrıştırılıp dalgacık katsayıları elde edldkten sonra öncek bölümde değnlen statstksel özellkler hesaplanmış ve buna göre br özellk matrs çıkarılmıştır Bu özellklere göre özellk matrs K- means kümeleme yöntem le altı alt kümeye bölünmüştür Kend çlernde homojen olan bu alt kümelerden daha sonra rastgele eğtm ve test ver setler seçlmştr Çalışmada eğtm ve test ver setler oransal olarak önce %50 ve %50 olarak seçlmş ve daha sonrada modeln performansından emn olmak çn %70 ve %30 olarak seçlerek prosedür tekrarlanmıştır Önerlen yöntemn karşılaştırılması amacıyla her k uygulamanın her k eğtm-test ver set oranları çn eğtm ve test ver setlernn rastgele seçldğ geleneksel br a uygulamasıda yapılmıştır Tüm uygulamalarda poztf ve negatf ver setlerne at özellk matrsler brleştrlmek suretyle bütün olarak KM kümeleme şlem uygulanmış ve özellk matrs altı kümeye dağıtılmıştır A ve D ver setlerne at uygulama çn gözlemlern kümelere göre dağılımı Tablo 2 de verlmştr Tablo 2: Brnc uygulama çn gözlemlern kümelere dağılımları Kümeler Negatf Poztf Toplam Küme 1 0 20 20 Küme 2 0 2 2 Küme 3 4 32 36 Küme 4 0 9 9 Küme 5 24 22 46 Küme 6 72 15 87 Toplamlar 100 100 200 İknc br uygulama olarak A ve E ver setlerne aynı prosedür tekrarlanmıştır A ve E ver setlerne at knc uygulama çn gözlemlern kümelere dağılımı Tablo 3 de verlmştr 281

Tablo 3: İknc uygulama çn gözlemlern kümelere dağılımları Kümeler Negatf Poztf Toplam Küme 1 0 31 31 Küme 2 0 23 23 Küme 3 0 18 18 Küme 4 0 26 26 Küme 5 53 2 55 Küme 6 47 0 47 Toplamlar 100 100 200 Bu çalışmanın brnc uygulamasında A le D ver setler ve kncsnde se A le E ver setler önerlen KM- le ve sadece yöntemyle sınıflandırılmaktadır A ve D ver setlerne at KM- ve sınıflandırma yöntemlernn 5 denemel geçerllk test sonucunda elde edlen kesnlk, duyarlılık ve başarı oranları Tablo 4 te verlmştr A ve E ver setlerne at KM- ve sınıflandırma yöntemlernn 5 denemel geçerllk test sonucunda elde edlen kesnlk, duyarlılık ve başarı oranları Tablo 5 te verlmştr Tablo 4: A ve D ver setlerne at sınıflandırma başarı matrs Eğtm - Test Duyarlılık (%) Kesnlk (%) Doğruluk (%) Maksmum 10000 10000 10000 Ortalama 9845 10000 9921 Maksmum 10000 10000 10000 Ortalama 9939 10000 9969 Maksmum 9800 9800 9800 Ortalama 9574 9720 9640 Maksmum 10000 10000 10000 Ortalama 9935 9871 9900 KM- Tablo 5: A ve E ver setlerne at sınıflandırma başarı matrs Eğtm - Test Duyarlılık (%) Kesnlk (%) Doğruluk (%) Maksmum 10000 10000 10000 Ortalama 9846 10000 9922 Maksmum 10000 10000 10000 Ortalama 10000 10000 10000 Maksmum 9804 10000 9900 Ortalama 9804 10000 9900 Maksmum 10000 10000 10000 Ortalama 9806 10000 9900 KM- A ve D ver setlernn sınıflandırıldığı lk uygulamanın sonuçlarının bulunduğu Tablo-4 göre eğtm-test ver set %50-50 oranlarında dağıtıldığında önerlen KM- yöntemnn yaklaşık doğruluk oranı %9921 geleneksel yöntemle uygulanan le se doğruluk oranı yaklaşık %9640 olarak elde edlmştr Eğtm-test ver set %70-30 oranlarında dağıtıldığında se KM- yöntemnn yaklaşık doğruluk oranı %9969 geleneksel yöntemle uygulanan le se doğruluk oranı yaklaşık %9900 olarak elde edlmştr A ve E ver setlernn sınıflandırıldığı knc uygulamanın sonuçlarının bulunduğu tablo-5 göre eğtmtest ver set %50-50 oranlarında dağıtıldığında önerlen KM- yöntemnn yaklaşık doğruluk oranı %9922 geleneksel yöntemle uygulanan le se doğruluk oranı yaklaşık %9900 olarak elde edlmştr Eğtm-test ver set %70-30 oranlarında dağıtıldığında se KM- yöntemnn yaklaşık doğruluk oranı %10000 geleneksel yöntemle uygulanan le se doğruluk oranı yaklaşık %9900 olarak elde edlmştr 10 Tartışma yöntemnn ver setn kend çnde homojen fakat kend aralarında heterojen kümlere ayrıştırarak eğtm ve test ver setlernn en uygun değerlerden elde edlmesn sağladığını rahatlıkla söyleyeblrz Böylece en uygun değerlerle eğtldğnden başarı oranı artmıştır Ayrıca dalgacık katsayılarından elde edlen mnmum, maksmum, standart sapma ve ortalama gb statstksel özellkler ek olarak bu çalışmada kullanılan medyan ve dalgacık enerjs gb özellklern sınıflandırmaya poztf katkı sağladığı görülmüştür 11 Referanslar [1] Gotman J, Automatc recognton of epleptc sezures n the EEG, Electroencephalography and Clncal Neurophysology, vol 54, no 5, pp 530 540, 1982 [2] Subas A, Epleptc sezure detecton usng dynamc wavelet network, Expert Systems wth Applcatons, vol 29, pp 343 355, 2005 Elde edlen sonuçlara göre önerlen KM- yöntemnn geleneksel yöntemne göre çok daha başarılı olduğu görülmektedr Burada KM kümeleme 282 [3] Adel H, Ghosh-Dastdar S, and Dadmehr N, A wavelet-chaos methodology for analyss of EEGs and EEG subbands to detect sezure and eplepsy,

IEEE Trans Bomed Eng, vol 54, pp 205 211, 2007 [4] Schuyler R, Whte A, Staley K, and Cos K J, Epleptc sezure detecton, IEEE E ng Med Bol Mag, pp 74 81, 2007 [5] MacQueen J B, "Some Methods for classfcaton and Analyss of Multvarate Observatons", Proceedngs of 5-th Berkeley Symposum on Mathematcal Statstcs and Probablty", Berkeley, Unversty of Calforna Press, 1:281-297, 1967 [6] Grossman A and Morlet J, Decomposton of Hardy functons nto square ntegrable wavelets of constant shape, SIAM J Math, vol 15, pp 723 736, 1984 regon and bran state, Physcal Revew E, vol 64, pp (061907)1-8, 2001 [17] Olson D L, Delen D Advanced Data Mnng Technques Sprnger; 1 edton (February 1, 2008), ISBN 3540769161 [18] Gandh T, Pangrah B K, Bhata M and Anand S, Expert model for detecton of epleptc actvty n EEG sgnature, Expert Systems wth Applcatons, vol 37, no 4, pp 3513-3520, 2010 [19] Menendez, LA, Juez, FJC, Lasheras, FS, Resgo, JAA, Artfcal neural networks appled to cancer detecton n a breast screenng programme Mathematcal and Computer Modellng, 52, 983-991, 2010 [7] Mallat, S, A wavelet tour of sgnal processng, Academc Press, 637 p 1999 [8] Daubeches, I, The wavelet transform, tmefrequency localzaton and sgnal analyss, IEEE Transactons on Informaton Theory, 36(5), 961-1005, 1990 [9] Englehart, K, Hudgns, B, Parker, PA, A Wavelet-based contnuous classfcaton scheme for multfuncton myoelectrc control, IEEE Transactons on Bomedcal Engneerng, 48, 302 311, 2001 [10] Vetterl M and Herley C, Wavelets and flter banks: theory and desgn, IEEE Trans Sgnal Processng, vol 40, pp 2207 2232, 1992 [11] Daubeches I, Orthonormal bases of compactly supported wavelets, Commun Pure Appl Math, vol XLI, pp 909 996, 1988 [12] Mallat S G, A theory for multresoluton sgnal decomposton: the wavelet representaton, IEEE Trans Pattern Analyss and Machne Intellgence, vol 11, pp 674 693, 1989 [13] Cohen A and Kovacevc J, Wavelets: the mathematcal background, Proceedng of the IEEE, vol 84, pp 514 522, 1996 [14] Tapas K, Nathan S N, Angela Y W, An Effcent k-means Clusterng Algorthm: Analyss and Implementaton IEEE Transactons On Pattern Analyss And Machne Intellgence, 44(7),:881-892, 2002 [15] Karabatak, M, İnce, M, An expert system for detecton of breast cancer based on assocaton rules and neural network Expert Systems wth Applcatons, 36, 3465-3469 2009 [16] Andrzejak R G, Lehnertz K, Mormann F, Reke C, Davd P and Elger C E, Indcatons of nonlnear determnstc and fntedmensonal structures n tme seres of bran electrcal actvty: Dependence on recordng 283