Construction and analysis of clustering algorithms based on fuzzy relations and their applications to EEG data
Bulanık ilişkilere dayalı kümeleme algoritmalarının oluşturulması ve analizi ve EEG verilerine uygulamaları
- Tez No: 243552
- Danışmanlar: PROF. DR. EFENDİ NASİBOĞLU
- Tez Türü: Doktora
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Bölümü
- Bilim Dalı: İstatistik Ana Bilim Dalı
- Sayfa Sayısı: 135
Özet
Bu çalışmada temel olarak iki algoritma önerilmektedir. Birincisi, bulanık komşuluğa dayalı FJP (Fuzzy Joint Points) algoritmasının sapan değerlere dayanıklı versiyonu olan NRFJP (Noise-Robust FJP) algoritmasıdır. NRFJP algoritmasında, belirli bir eps1 için, bulanık komşuluk kardinalitesi eps2 eşiğinden düşük olan her bir nokta sapan değer olarak ele alınır. Algoritmada, eps2 değeri sıfır olarak seçildiğinde, NRFJP algoritmasının sapan değerlere karşı duyarlılığı yok olur ve NRFJP algoritması FJP algoritmasına dönüşür.Çalışmada önerilen ikinci algoritma ise, FJP ve yoğunluğa dayalı DBSCAN (Density Based Spatial Clustering Applications with Noise) algoritmalarının karışımı olan FN-DBSCAN (Fuzzy Neighborhood DBSCAN) algoritmasıdır. Çalışmada, yoğunluğa dayalı kümelemede kullanılan bulanık komşuluk ilişkilerinin etkisi incelenmiştir. FN-DBSCAN daha genel bir algoritma olmasının yanında, klasik komşuluk fonksiyonu kullanıldığında DBSCAN algoritmasına dönüşmektedir.BIS verilerine kümeleme analizi uygulamak için FN-DBSCAN algoritmasının modifiye edilmiş versiyonu geliştirilmiştir. Yapılan hesaplama deneyleri sonucunda, iyi bilinen FCM (Fuzzy c-means) kümeleme algoritmasına kıyasla, FN-DBSCAN temelli yaklaşımın uzman görüşüne daha yakın sonuçlar verdiği gözlenmiştir.Önerilen NRFJP, FN-DBSCAN ve FN-DBSCAN temelinde BIS verilerinin analizi için geliştirilmiş algoritmanın Borland C++ Builder programlama dilinde kodları yazılmış ve entegre bir yazılım sistemi halinde tasarlanmıştır.
Özet (Çeviri)
In this work, fundamentally two algorithms have been proposed. The first one is the NRFJP (Noise-Robust FJP) algorithm which is a robust version of the known fuzzy neighborhood-based FJP (Fuzzy Joint Points) clustering algorithm. In the NRFJP algorithm each point for which certain eps1 fuzzy neighborhood cardinality is smaller than certain eps2 threshold is perceived as noise. Moreover, in case eps2 is zero, the sensitivity of the NRFJP through noises is turned off, consequently NRFJP Algorithm transforms into FJP algorithm.The second algorithm is the FN-DBSCAN (Fuzzy Neighborhood DBSCAN) algorithm which is a mixture of FJP and density-based DBSCAN (Density Based Spatial Clustering Applications with Noise) algorithms. In the study, the effects of fuzzy neighborhood relation in density-based clustering have been investigated. Besides being a more general algorithm, the FN-DBSCAN algorithm transforms into the DBSCAN algorithm when the crisp neighborhood function is used.The modified version of the FN-DBSCAN algorithm has been developed so as to apply cluster analysis to BIS data. As a result of the computational experiments, it has been observed that FN-DBSCAN based approach gives closer results to the expert?s opinion than the well-known FCM (Fuzzy c-means) clustering algorithm.The codes for the proposed algorithms, NRFJP, FN-DBSCAN and the modified version of FN-DBSCAN to analyze BIS data, have been developed in Borland C++ Builder SDK and they have been designed as an integrated software system.
Benzer Tezler
- Bulanık (Fuzzy) sınıflayıcılarla EKG şekil bozukluklarının belirlenmesi
Detection of ECG shape changes by using fuzzy classifiers
ZÜMRAY DOKUR
- A fuzzy software prototype for spatial phenomena: Case study precipitation distribution
Mekansal fenomenler için bulanık yazılım prototipi: Yağış dağılımı örnek olayı incelemesi
TAHSİN ALP YANAR
Doktora
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiJeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
DOÇ. DR. ZUHAL AKYÜREK
- Spot 6 uydu görüntüleri üzerinde uzaktan algılama sınıflandırma yöntemleriyle orman arazisinde azalma tespiti
Determination of forest area clearcutting on optical satellite imagery with classification techniques in remote sensing
GÜLŞAH BAYHAN
Yüksek Lisans
Türkçe
2015
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. SEDEF KENT PINAR
- Yeni bir yaklaşımla yük profillerinin oluşturulması ve dağıtım sistemlerinde teknik kayıpların tahmini
A novel approach for load profile formation and technical loss estimation of electrical disrtibution systems
GİZEM TULUN
Yüksek Lisans
Türkçe
2016
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER USTA
- Deniz taşımacılığında emniyet esaslı akıllı gemi denetim analitiği
Safety based intelligent ship inspection analytics for maritime transportation
SEYİD MAHMUD ESAD DEMİRCİ
Doktora
Türkçe
2023
Deniz Bilimleriİstanbul Teknik ÜniversitesiDeniz Ulaştırma Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ÇİÇEK