Ağaç Yapılı Verilerin Kümelenmesi

Date

2018-06-26

Author

Dinler, Derya
Tural, Mustafa Kemal
Özdemirel, Nur Evin

Metadata

Show full item record

Item Usage Stats

328
views

0
downloads

Geleneksel kümeleme yöntemleri veri objelerinin noktasal olduğunu varsaymaktadır. Fakat gelişen ölçüm teknikleri ve daha detaylı analizlere ihtiyaç duyulması sebebiyle günümüzde daha karmaşık veri kümeleri toplanmaktadır. Bu çalışmada, ağırlıklı veya ağırlıksız kenarları olan, kökü olan bir ağaç yapısına sahip veri objelerinin kümeleme problemi ele alınmıştır. Bu tarz ağaç yapılı veri kümeleme problemleri biyoloji, nörobilim veya sosyal ağlar gibi birçok alanda karşımıza çıkmaktadır. Ele alınan problemin çözümü için k-ortalamalar (k-means) tabanlı bir algoritma önerilmiştir. Bu algoritma, küme merkezlerini temsil eden ağaçlarla (centroid tree) başlayarak atama ve merkez güncelleme aşamalarını çözüm yakınsayana kadar tekrarlar. Atama aşamasında, her veri objesi Düğüm Kenar Örtüşmesi (DKO, Vertex Edge Overlap) ölçütüne göre en benzer olan merkez ağaca atanır. DKO ölçütü, fazla sayıda ortak kenar ve düğüme sahip iki ağacın benzer olduğu fikrine dayanır. Güncelleme aşamasında, her merkez kendisine atanan veri objeleri göz önünde bulundurularak güncellenir. Ağaçların ağırlıksız kenarları olduğu durumda, verilen bir kümenin merkez ağacını bulmak için doğrusal olmayan bir tamsayılı programlama formülasyonu önerilmiştir. Bahsi geçen merkez ağaç, kendisi ile o kümeye atanan ağaçlar arasındaki DKO değerlerinin toplamını en çoklayan ağaçtır. Önerilen formülasyonun çözümü için optimal sonucu bulan sezgisel bir yöntem kullanılmıştır. Ağaçların ağırlıklı kenarları olduğu durumda ise küme merkezini bulmak için doğrusal olmayan bir programlama formülasyonu önerilmiş ve sezgisel bir yöntemle çözüm geliştirilmiştir.

URI

https://hdl.handle.net/11511/71558

Collections

Department of Industrial Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Doğal Caf2 Örneklerinde Spektral-Zaman Tanımlı Osl Çalışmaları Bulur, Enver(2010-12-31) Amaç: Bu proje aracılığıyla başta doğal floritler olmak üzere çeşitli dozimetrelerde gözlenen hızlı rekombinasyon süreçlerini incelemek için hızlı bir foton sayıcı/çok kanallı skalör kullanarak şu anda çözemediğimiz sinyalleri analiz edebilme yeteneğine kavuşmak istiyoruz. Bu amaçla 5 ns çözünürlüğe sahip bir sayım sisytemini ile hızlı bir lazer diyot modülünü geliştirdiğimiz zaman tanımlı OSL sistemine entegre etmek istiyoruz. Bunun gerçekleştirilmesi şu anda üzerinde çalışmakta olduğumuz doğal CaF2, BeO v...
The effect of flare geometry on the flow field generated by radial-radial swirlers Bay, Ayşe; Perçin, Mustafa; Department of Aerospace Engineering (2023-1-27) An experimental investigation is conducted to assess the impact of the flare geometry on the mean flow field generated by radial-radial swirlers. Two-dimensional two-component PIV measurements are performed on the mid-plane of a non-reacting planar combustor test section. A baseline geometry without a flare is compared to four swirlers with three different flare geometries. Analysis of the time-averaged flow fields reveals that there is an increase in radial velocity values and a decrease in axial velocity ...
Ağır metallerin aktif çamur sürecine etkileri Özbelge, Önder; Özbelge, A. Tülay; Beyenal, N. Yurt(1997-07-01) Endüstriyel atıksuların biyolojik yöntemle arıtımında atıksularda bulunabilen ağırmetallerin süreçlere değişik etkileri literatürde rapor edilmiştir. Bazı metallerin yüksek mikroorganizmaları zehirleyerek sistemi çalışamaz duruma getirebildiği halde çok düşük derişimlerde de olumlu yönde etkilediği gözlemlenmiştir. Önceki çalışmaların çoğu tek 'bir metalin etkisini araştırmıştır. Halbuki atıksu ortamında birlikte bulunan ağır metaller birbirleriyle de etkileşmektedirler. Bu yüzden gözlemlenecek etki ağır me...