En yakın nokta problemleri için projeksiyon tabanlı yaklaşımlar üzerine bir çalışma
A study on the projection based approach to the closest point problems
- Tez No: 342637
- Danışmanlar: PROF. DR. MEHMET EMİN DALKILIÇ, YRD. DOÇ. DR. ORHAN DAĞDEVİREN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde en yakın çift problemi için yeni bir çözüm öneren yakın zamanda sunulmuş QuickCP algoritması (Dalkılıç ve Ergun, 2012) tekdüze, üstel ve normal dağılımlarda incelenmiştir. Veri noktaları çizgisel sıralanma sergilediğinde QuickCP algoritmasının performansı önemli ölçüde düştüğünden, QuickCP algoritmasının rastgeleleştririlmiş QuickCP adında yeni bir sürümü geliştirilmiştir. QuickCP algoritmasının rasgeleleştirme süreci, Gram-Schmidt metoduyla elde edilen ortonormal baz vektörler kullanmaktadır. QuickCP ve rastgeleleştirilmiş QuickCP algoritmaları, noktaların en yakın çiftini bulmak için klasik Böl ve Fethet algoritması ile Kaba Kuvvet algoritmasına karşı çok boyutlu uzaylarda ve farklı dağılımlarda test edilmiştir. QuickCP ve Kaba Kuvvet algoritmalarının çok boyutlu uzaylara genişletilmesi kolay iken, klasik Böl ve Fethet algoritması ile rastgeleleştirilmiş QuickCP algoritmalarının çok boyutlu uzaylara genişletilmesi bu çalışmanın bir parçası olarak geliştirilmiştir. Geniş ölçüde yapılan karşılaştırmalar 2, 3, 4 ve 5 boyutlu öklit uzaylarında rastgeleleştirilmiş QuickCP algoritmasının çizgisel sıralamalı dağılımlar dâhil tüm dağılımlarda rakiplerinden daha iyi performans sergilediğini göstermektedir.
Özet (Çeviri)
In this thesis, recently introduced QuickCP algorithm (Dalkilic and Ergun, 2012) which proposes a new solution to the closest pair of points problem is studied under uniform, exponential and normal distributions. Since QuickCP algorithm?s performance degrades significantly when input points exhibit linear alignments, a randomized version of the algorithm called randomized QuickCP is developed. QuickCP algorithm?s randomization process uses orthonormal base vectors that are obtained by Gram-Schmidt method. QuickCP and randomized QuickCP algorithms are tested against the classic Divide and Conquer and Brute Force algorithms for finding the closest pair of points under different input distributions on multidimensional spaces. Though extension of QuickCP and Brute Force algorithms to multi-dimensional space is straightforward, multi-dimensional versions of the classic Divide and Conquer and the randomized QuickCP algorithms are also developed as part of this work. Extensive comparisons show that in 2, 3, 4 and 5 dimensional euclidean spaces randomized QuickCP algorithm performs better than its competitors under all input distributions including those with linear alignments.
Benzer Tezler
- Towards robustness in 3D point cloud analysis: Novel approaches to adversarial attacks and defences
3B nokta bulutu analizinde gürbüzlüğe doğru: Çekişmeli saldırılar ve savunmalar için yeni yaklaşımlar
BATUHAN CENGİZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. GÖZDE ÜNAL
- Application de la mesure floue et de l'integral floue en aide multicritere a la decision
Çok ölçütlü karar vermede bulanık ölçüm ve bulanık entegral uygulamaları
SEVİN SÖZER
Yüksek Lisans
Fransızca
2001
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiDOÇ. DR. E. ERTUĞRUL KARSAK
- Some optimal control problems in electric vehicles
Elektrikli araçlarda bazı optimal kontrol problemleri
KENAN AHISKA
Doktora
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET KEMAL LEBLEBİCİOĞLU
PROF. DR. MUSTAFA KEMAL ÖZGÖREN
- An integral equation method with hermite surfaces for particle sedimentation problems
Parçacık sedimantasyon problemi için hermite yüzeyleri ile integral denklem yöntemi
REŞİT KAYHAN ATA
Yüksek Lisans
İngilizce
2014
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET ŞAHİN
- A novel AAO based sers substrate for characterization for characterization of proteins
Yüzeyce güçlendirilmiş raman spektroskopisi ile protein karakterizasyonu için AAO şablonlar ile altlik üretimi
ZEHRA BERİL AKINCI
Doktora
İngilizce
2013
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA KAMİL ÜRGEN