Bağlanırlık tabanlı öbekleme için jeodezik uzaklık kestirimi
Estimation of geodesic distances for connectivity based clustering
- Tez No: 398631
- Danışmanlar: DOÇ. DR. OLCAY KURŞUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 61
Özet
Spektral öbekleme, son zamanlarda popülerleşen, küresel şekille sınırlı olmayan gelişigüzel/uzatılmış öbekler verebilen bir öbekleme yöntemidir. Çizge tabanlı bu öbekleme yönteminin girdi olarak kullandığı örnekler arasındaki benzerliklerin belirlenmesi için Öklid uzaklığı tabanlı yaklaşımlara ek olarak çizge üzerinde diğer örneklerin dağılımının da etkili olduğu en kısa yol ya da büyük atlamalar yapmayan yollar kullanılarak da bağlanırlık-tabanlı benzerlik ölçütleri de kullanılmaktadır. Bu çalışmada spektral öbeklemenin kullandığı Öklid uzaklığı ile yol-tabanlı spektral öbeklemenin kullandığı en küçük maksimum atlama uzaklığı birleştirilerek, hibrit bir yöntem önerilmiştir. Laplacian matrisleri benzeştirilerek ve birleştirilerek hibrit Laplacian yöntemi oluşturulmuştur ve daha gürbüz olduğu gösterilmiştir.
Özet (Çeviri)
Spectral clustering is a recently popular clustering method, not limited to spherical-shaped clusters and capable of finding elongated arbitrary-shaped clusters. This graph theoretical clustering method can use Euclidean distance between each pair of examples as well as connectivity-based similarity measures based on shortest path or paths that do not travel over examples with big distances on the graph. In this thesis, a hybrid method is proposed that utilizes distances used by spectral and path-based spectral clustering algorithms. By combining and appending Laplacian matrices, hybrid methods have been proposed and shown to be more robust than other both methods.
Benzer Tezler
- Geodesic based hybrid similarity criteria for approximate spectral geodesic based hybrid similarity criteria for approximate spectral clustering of large medical data sets
Büyük medikal veri setlerinin yaklaşık spektral öbeklenmesi için jeodezik tabanlı benzerlik ölçütleri
BERNA YALÇIN
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSA YILDIRIM
- Urban complexity and connectivity: Emergence of generative models in urban design
Kentsel karmaşıklık ve bağlanırlık: Kentsel tasarımda üretken modellerin ortaya çıkışı
MERT AYAROĞLU
Yüksek Lisans
İngilizce
2007
MimarlıkOrta Doğu Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. ZEYNEP MENNAN
- Maze-based shield design to protect ics against invasive hardware attacks
İstilacı donanım saldırılarına karşı entegre devreleri korumak için labirent tabanlı kalkan tasarımı
RAŞİT RIDVAN TURGUT
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MÜŞTAK ERHAN YALÇIN
- Performance evaluations on the spatial reuse techniques of the next generation wlans
Yeni nesil kablosuz yerel ağlarında spektral tekrar kullanım tekniklerinin değerlendirmesi
ÖMER FARUK TOPAL
Yüksek Lisans
İngilizce
2019
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNEŞ ZEYNEP KARABULUT KURT
- Emg işaretlerinin işlenmesi ve sınıflandırılması
Processing and classification of emg signals
İSMAİL YAZICI
Yüksek Lisans
Türkçe
2008
Elektrik ve Elektronik MühendisliğiSakarya ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
PROF. DR. ETEM KÖKLÜKAYA