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: Veri madenciliği, Data mining
- 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ı: Belirtilmemiş.
Ö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
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSA YILDIRIM
- 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
- 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
- Late quaternary stratigraphy and morphotectonics of Gemlik Gulf, sea of Marmara
Gemlik Körfezi'nin (Marmara denizi) geç kuvaterner stratigrafisi ve morfotektoniği
HİKMAT BABAYEV
Yüksek Lisans
İngilizce
2015
Jeoloji Mühendisliğiİstanbul Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
PROF. DR. MEMET NAMIK ÇAĞATAY
- LED armatürlerin ısınma sorunlarının çözümüne yönelik farklı soğutucu kanatçık tipleri ile karşılaştırmalı analiz
Comperative analysis for the solution of led fixtures' heating problems usingvarious heatsink fin types
OYTUN KÖKKAYA
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CANAN KARATEKİN
PROF. DR. SERMİN ONAYGİL