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

120
views

0
downloads

Geleneksel k umeleme y ontemleri veri objelerinin noktasaloldu gunu varsaymaktad r. Fakat geli sen ol c um tekniklerive daha detayl analizlere ihtiya c duyulmas sebebiyleg un um uzde daha karma s k veri k umeleri toplanmaktad r.Bu cal smada, a g rl kl veya a g rl ks z kenarl , k ok u olanbir a ga c yap s na sahip veri objelerinin k umelenmesiproblemi ele al nm st r. Bu tarz a ga c yap l veri k umelemeproblemleri biyoloji, n orobilim veya sosyal a glar gibibir cok alanda kar s m za c kmaktad r. Ele al nan problemin c oz um u i cin kortalamalar (kmeans) tabanl biralgoritma onerilmi stir. Bu algoritma, k ume merkezlerinitemsil eden a ga clarla (centroid tree) ba slayarak atama vemerkez g uncelleme a samalar n c oz um yak nsayana kadartekrarlar. Atama a samas nda, her veri objesi D u g umKenar Ort u smesi (DK O, Vertex Edge Overlap) ol c ut uneg ore en benzer olan merkez a gaca atan r. DK O ol c ut u\fazla say da ortak kenar ve d u g ume sahip iki a ga cbenzerdir" krini temel al r. G uncelleme a samas nda,her merkez kendisine atanan veri objeleri g oz on undebulundurularak g uncellenir. A ga clar n a g rl ks z kenarl oldu gu durumda, verilen bir k umenin merkez a gac n bulmak i cin do grusal olmayan bir tamsay l programlamaform ulasyonu onerilmi stir. Bahsi ge cen merkez a ga c,kendisi ile o k umeye atanan a ga clar aras ndaki DK Ode gerlerinin toplam n en coklayan a ga ct r. Onerilenform ulasyonun c oz um u i cin optimal sonucu bulansezgisel bir y ontem kullan lm st r. A ga clar n a g rl kl kenarl oldu gu durumda ise, k ume merkezini bulmaki cin do grusal olmayan bir programlama form ulasyonu onerilmi s ve sezgisel bir yakla s mla c oz ulm u st ur. Fakatbu sezgisel yakla s m n optimal sonucu bulaca g n ngarantisi yoktur. Geli stirilen c oz um yakla s mlar rassalolarak uretilmi s veri k umeleri kullan larak gelenekselalgoritmalarla kar s la st r lm st r.

URI

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

Collections

Unclassified, Article

Suggestions

OpenMETU
Core

Ağaç Yapılı Verilerin Kümelenmesi Dinler, Derya; Tural, Mustafa Kemal; Özdemirel, Nur Evin (2018-06-26) Geleneksel k umeleme y ontemleri veri objelerinin noktasaloldu gunu varsaymaktad r. Fakat geli sen ol c um tekniklerive daha detayl analizlere ihtiya c duyulmas sebebiyleg un um uzde daha karma s k veri k umeleri toplanmaktad r.Bu cal smada, a g rl kl veya a g rl ks z kenarl , k ok u olanbir a ga c yap s na sahip veri objelerinin k umelenmesiproblemi ele al nm st r. Bu tarz a ga c yap l veri k umelemeproblemleri biyoloji, n orobilim veya sosyal a glar gibibir cok alanda kar s m za c kmaktad r. Ele al nan pr...
Agac Yapili Verilerin Kumelenmesi Dinler, Derya; Tural, Mustafa Kemal; Özdemirel, Nur Evin (2018-06-26) Geleneksel k umeleme y ontemleri veri objelerinin noktasaloldu gunu varsaymaktad r. Fakat geli sen ol c um tekniklerive daha detayl analizlere ihtiya c duyulmas sebebiyleg un um uzde daha karma s k veri k umeleri toplanmaktad r.Bu cal smada, a g rl kl veya a g rl ks z kenarl , k ok u olanbir a ga c yap s na sahip veri objelerinin k umelenmesiproblemi ele al nm st r. Bu tarz a ga c yap l veri k umelemeproblemleri biyoloji, n orobilim veya sosyal a glar gibibir cok alanda kar s m za c kmaktad r. Ele ...
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...

Citation Formats

D. Dinler, M. K. Tural, and N. E. Özdemirel, “Ağaç Yapılı Verilerin Kümelenmesi,” 2018, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/76044.