Belirsizlik durumlarında gürbüz yarı gözetimli kümeleme

Date

2016-07-13

Author

Dinler, Derya
Tural, Mustafa Kemal

Metadata

Show full item record

Item Usage Stats

44
views

0
downloads

Bu çalışmada veri nesnelerinin yerlerinin belirsiz olduğu durumlar için yarı gözetimli kümeleme problemi ele alınmıştır. Veri nesnelerinin kapalı konveks sınırlı poligonlar ya da kapalı diskler olduğu varsayılmıştır. Elde edilecek kümelerin, kümeleme öncesi belirtilmiş bir takım nesne-düzeyi kısıtlarla (instance-level constraints) uyumlu olması beklenmektedir. Amaç fonksiyonunda, belirtilen nesne-düzeyi kısıtların ihlalinden kaynaklı maliyetler ve veri nesneleri ile atanmış oldukları kümelerin merkezleri arasındaki Öklit uzaklıklarının karelerinin ağırlıklı toplamları toplamı en azlanmaya çalışılmıştır. Veri nesneleri ile atanmış oldukları kümelerin merkezleri arasındaki uzaklık hesaplanırken, gürbüz çözümler elde edebilmek için maksimum uzaklık kullanılmıştır. Öncelikle, verilen bir kümenin merkezini bulma probleminin ikinci dereceden konik programlama problemi olarak modellenebildiği ve dolayısı ile polinom zamanda çözülebildiği gösterilmiştir. Daha sonra ele alınan kümeleme problemi için karma tamsayılı ikinci dereceden konik programlama formülasyonu önerilmiştir. Bu formülasyon sadece küçük ölçekli problemleri çözebildiğinden, büyük ölçekli problemlerin çözümü için literatürde yer alan yarı gözetimli kümeleme algoritmaları modifiye edilmiştir. Önerilen algoritmalar çözüm zamanı ve çözüm kalitesi açısından karşılaştırılmıştır.

URI

https://hdl.handle.net/11511/88062
https://yaem2016.yasar.edu.tr/YAEM_BildiriOzetleri_240217.pdf

Conference Name

36. Yöneylem Araştırması ve Endüstri Mühendisliği Ulusal Kongresi, 13 - 15 Temmuz 2016

Collections

Department of Industrial Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Towards Uncertainty-Aware Disentangled Representations Özyeğin, Sezai Artun; Kalkan, Sinan; Department of Computer Engineering (2021-9-09) In many computer vision tasks, not every part of an object of interest is always visible because of challenges like occlusion, viewpoint and pose variation. One approach to these kinds of challenges is separating the representation so that they would correspond to different regions. In this thesis, we tackle the problem of obtaining disentangled representations while estimating the uncertainty of each factor to assess its availability. Representations are disentangled using a factor-related supervised task ...
Belirsizlik Durumunda İflas Sonrası Paylaşım Kurallarının Seçimi: Deneysel Çalışma Büyükboyacı Hanay, Mürüvvet İlknur(2017-12-31) İflas problemleriyle ilgili iktisadi literatür, iflas etmiş bir firmanın maddi değerinin toplamda firmanın değerinden daha fazla talepte bulunan alacaklılar arasında bölüştürülmesi problemini inceler. Aksiyomatik iflas literatürü bu probleme birçok çözüm getirmiştir. Bu kurallar içerisinden ikisi ön plana çıkmıştır. Bu çözümlerin ilki iflas sonrası firmanın maddi değerinin hissedarlara firmadaki ortaklıkları (yani yatırımları) nispetinde dağıtımı esasına dayanan Orantısal kuraldır. İkinci çözüm ise toplam k...
A study on uncertainty-based flood analysis Akpınar, Mustafa Berkay; Akyürek, Sevda Zuhal; Yanmaz, Ali Melih; Department of Civil Engineering (2023-1) A hydraulic model is a collection of mathematical equations that give a simple representation of reality with the inputs obtained from hydrological assessments to estimate flow, flow depth and velocity in channels. Basically, hydraulic models require digital elevation models, Intensity-Duration-Frequency curves, maximum flows from hydrographs, and roughness coefficients from field studies and/or satellite images. Inherently, these major inputs have uncertainties due to the complex nature of the evalua...
Improving the accuracy of a mobile robot for localization and mapping of an unknown environment Gümrükcü, Gülşah; Konukseven, Erhan İlhan; Department of Mechanical Engineering (2003) This thesis deals with sensor based motion planning of a mobile robot for localization in an unknown environment. Using the developed algorithm the robot may construct the map (GVG) of any bounded environment, and the minimum distance between any two locations in the mapped environment can be determined. In addition, the accuracy of the robot, facing dead-reckoning error can be improved. With this study, the mobile robot finds the optimum path between any two locations in any bounded environment and traces ...
Dayanıklı geliş açısı kestirimi Yardımcı, Yasemin(1995) Bu projede sinyallerin gözlem bölgesine geliş açılarının kestirilmesi problemi üzerinde durulmuştur. Duyargaç dizileri vasıtasıyla elde edilen gözlemlerin farklı güvenirliğe sahip duyargaçlardan geldiği durumlarda duyargaçlar kalıntı hata karelerinin tersleri kullanılarak ağırlıklandırılmıştır. Bu şekilde ağırlıklan-dırmanın geliş açılarının kestirimlerinin daha sağlıklı olmasına yol açtığı sap-tanmıştır, ikinci olarak elde edilen örneklerin zamanda farkı kesinliklere sahip olması durumu incelenmiş, zamanda...

Citation Formats

D. Dinler and M. K. Tural, “ Belirsizlik durumlarında gürbüz yarı gözetimli kümeleme,” İzmir, Türkiye, 2016, p. 57, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/88062.