07 31 Ocak - 2 Şubat 2007 Kütahya - Akademik Bilişim Konferansları

Akademik Bilişim’07 - IX. Akademik Bilişim Konferansı Bildirileri31 Ocak - 2 Şubat 2007 Dumlupınar Üniversitesi, KütahyaUygulamaların çoğu biyoloji ve coğrafya dalındagerçekleştirilmiştir.4.5. Gabriel Çizgeleri:x ive x jnoktaları dışında hiçbir noktaDISK(x i,x j)’de bulunmuyorsa, x ive x jnoktalarıoluşturulan çizgede birbirine bağlıdır (Şekil2). Yani; (5) şartı sağlandığı takdirde noktalaroluşturulan çizgeye dahil edilir (tüm k değerleriiçin k ≠ i, k ≠ j ).( , ) < ( , ) + ( , )2 2 2d x x d x x d x x (5)i j i k j kDISK, ( , )d x x çaplı dairedir ve Gabriel Çizgelerininetki bölgesidir (Şekil 3).i j[1].4.6. Bağıl Komşuluk Çizgesi:x ive x jnoktaları dışında diğer hiçbir noktaLUNE(x i,x j)’de bulunmuyorsa, x ive x jnoktalarıoluşturulan çizgede birbirine bağlıdır. Yani;(6) şartı sağlandığı takdirde noktalar oluşturulançizgeye dahil edilir (tüm k değerleri içink ≠ i, k ≠ j ).{ }( , ) ≤ max ( , ), ( , )d 2 x x d 2 x x d2x x (6)i j i k j kAmaç Fonksiyonu :2R (7)Kısıtlamalar:( )T 2 2 2.1 2n(8)x = x, x = x x = x + x + ... + x (9)|| . || Öklid Normu;aKürenin Merkezi;RKürenin yarıçapıProblemin çözümü için Lagrange ifadesiyazılır ( β ve μ Lagrange katsayılarını ifadeetmektedir).Sırasıyla R, a ve ξ’a göre türevler;(10)(11)LUNE, ( , )d x x yarıçaplı iki dairenin kesişimidirve Bağıl Komşuluk Çizgelerinin etkii jbölgesidir (Şekil 4) [1].4.7. Destek Vektörleri:1. Veriler lineer ayrılabilir ise amaç; sınırımaksimize eden düzlemin bulunmasıdır(Optimal Seperating Hyperplane).2. Lineer olarak ayrılamayan verileri uygunbir non-Lineer dönüşüm kullanarak lineerayrılabilir hale getiren ve optimizasyontabanlı bir eğitim algoritması kullanaraköğrenebilen sistemlerdir.3. Verimizi çevreleyecek en küçük küreyebakılır [7].KKT tamamlayıcı koşulları;(12)(13)(14)(15)395