Comparison of clustering algorithms in a single user environment
Tek kullanıcılı ortamlar için kümelendirme algoritmalarının karşılaştırılması
- Tez No: 29931
- Danışmanlar: PROF. DR. ASUMAN DOĞAÇ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Nesneye Yönelik Veritabanlan, Kümelendirme, Algoritmalar, Tek kullanıcılı ortamlar, Object-Oriented Databases, Clustering, Algorithms, Single user environments
- Yıl: 1993
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz TEK KULLANICILI ORTAMLAR İÇİN KÜMELENDİRME ALGORİTMALARININ KARŞILAŞTIRILMASI KOÇ, Kadir Yüksek Lisans Tezi, Bilgisayar Mühendisliği Anabilim Dalı Tez Yöneticisi: Prof. Dr. Asuman DO?AÇ Haziran, 1993, 148 sayfa Bu tezde, tek kullanıcılı bir ortamda ve kalıcı bir C++ (C**) yazılımında, kümeleme algoritmaları olan Probability Ranking Partitioning (PRP), High Fan-Out (HFO), ve Kernighan-Lin'e dayalı algoritmaların, Sun Ölçümlemesi ve 007 Ölçümlemesine dayanılarak performans karşılaştırmaları yapılmıştır. Tek kullanıcılı bir ortamda, genel istek akışı çoğunlukla belli bir yapıdadır. Algoritmalar disk sayfa büyüklüğü kısıtlaması altında, değişken nesne büyüklüklerine uygun olarak kodlanmıştır. PRP algoritmasının kodlanmasında, nesneler ayrıca büyüklüklerine göre sıralanmıştır. Bu yapı PRP algoritmasının performansını artırmıştır. Yeni ve hızlı bir algoritma, High Fan-Out (HFO), tasarlanmış ve kodlanmıştır. HFO algoritmasının performasınm, PRP algoritmasının performansı ile karşılaştınlabilir olduğu gözlemlenmiştir. Daha önce yapılmış bir performans çalışmasının, çok kullanıcılı ortamlardaki gözlemlerinin, çoğu zaman tek kullanıcılı ortamlar için de geçerli olduğu gösterilmiştir. Bu nedenle, bu çalışmada PRP algoritması yerine HFO türü algoritmalar önerilmektedir. Bir kümelendirme algoritmasının performansının değerlendirilmesinde tek basma iletişim masrafı veya iç parçalanma oram yeterli değildir. Aksine her iki ölçümün de, disk sayfa hata oranının belirlenmesinde gözönüne alınması vgerekmektedir. Son olarak, veritabam uygulaması ve bilgisayar sisteminin özelliklerine göre en iyi kümelendirme algoritmasını gösteren bir tablo hazırlanmıştır.
Özet (Çeviri)
ABSTRACT COMPARISON OF CLUSTERING ALGORITHMS IN A SINGLE USER ENVIRONMENT KOÇ, Kadir M.S. in Computer Engineering Supervisor: Prof. Dr. Asuman DO?AÇ June, 1993, 148 pages In this study, a performance comparison of the clustering algorithms, namely Kernighan-Lin based algorithms, High Fan-Out algorithm and Probability Ranking Partitioning algorithm is implemented for a persistent C++ (C**) implementation in a single user environment through the Sun Benchmark and the 007 Benchmark. In a single user environment, the global request stream follows a pattern most of the time. The algorithms are implemented to handle variable object sizes under the page size hard constraint. In implementing Probability Ranking Partitioning (PRP) algorithm, to prevent internal fragmentation, the objects are also sorted according to their sizes when storing on disk. This fact improved the performance of PRP. A new, fast clustering algorithm, called High Fan-Out (HFO), is designed and implemented. It is found that its performance is comparable to PRP. The performance study carried out in this thesis shows that the observations for client-server environment is valid in single user environment for most of the time. Hence, we propose HFO like algorithms instead of PRP like algorithms. It has been observed that, the performance of a clustering algorithm can not be based solely on the communication cost, or on the internal fragmentation. On the contrary both of the measures have to be taken into account to predict the number of page faults. mFinally we conclude with a figure that indicates the best clustering algorithm depending on the characteristics of the database application at hand and the restrictions imposed by the computer system.
Benzer Tezler
- Yeni iki global karma optimizasyon algoritması ve bu algoritmaların mikrodalga devrelerin tasarımına uygulanması
New two global hybrid optimization algorithms and their applications to the design of microweve circuits
M.TAYFUN GÜNEL
Doktora
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. BİNGÜL YAZGAN
- Rastgele markov alanları ve hücresel sinir ağları ile görüntü işleme
Image processing with markow random fields and cellular neural networks
MAHMUT ŞAMİL SAĞIROĞLU
Yüksek Lisans
Türkçe
2001
Elektrik ve Elektronik Mühendisliğiİstanbul ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN NURİ UÇAN
- İşlenmemiş ve işlenmiş sar dataları üzerinde DCT ve vektör kuantlama ile sıkıştırma algoritmalarının incelenmesi
Başlık çevirisi yok
İ.METE AŞÇIOĞLU
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Bilim Dalı
PROF. DR. BİNGÜL YAZGAN
- Color image segmentation: Multithresholding and constraint satisfaction methods
Renkli imge bölütleme: Çoklueşikleme ve kısıt sağlama metodları
FATİH KURUGÖLLÜ
Doktora
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. A. EMRE HARMANCI