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
- Normal ve patolojik gebelerde glikozillenmiş hemoglobin (HbA1C) değerleri ve bebek ağırlığı ile olan ilişkisi
Başlık çevirisi yok
G.FİLİZ BAKDUR
Tıpta Uzmanlık
Türkçe
1988
Kadın Hastalıkları ve Doğumİstanbul ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
PROF. DR. SELÇUK EREZ
- Devrek şehri
Başlık çevirisi yok
HÜSEYİN BEŞİKÇİ
Yüksek Lisans
Türkçe
1989
Coğrafyaİstanbul ÜniversitesiBeşeri ve İktisadi Coğrafya Ana Bilim Dalı
PROF. DR. SÜHA GÖNEY
- Spalax leucodon (Rodentia: spalacidae) epidermisinin ince yapısı ve UV ışığının epidermise etkisi
Ultrastructure of the epidermis of spalax leucodon (Rodentia: Spalacidae) and the effect of uv radiation on the epidermis
MUSTAFA YEL
- Synthesis and characterization of a novel form of luminescent silicon
Işıma yapabilen silikonun yeni halinin sentezi ve karakterizasyonu
ÖMER DAĞ