An interactive preference based evolutionary algorithm for the clustering problem
Kümeleme problemi için etkileşimli tercih tabanlı bir çok amaçlı evrimsel algoritma
- Tez No: 285581
- Danışmanlar: DOÇ. DR. ESRA KARASAKAL, PROF. DR. NUR EVİN ÖZDEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 81
Özet
Bu çalışmada kümeleme problem için etkileşimli, tercih tabanlı, çok amaçlı bir evrimsel algoritma önermekteyiz. Kümeleme problemi gayet kombinasyonal olup literatürde NP-Hard olarak geçmektedir. Problemin amacı belirli bir benzerlik ölçüsüne göre benzer öğeleri aynı kümelere, benzeşmeyen öğeleri farklı kümelere koyarken sıkılık, bağlanabilirlik ve ayrışma gibi içsel amaçları sağlamaktır. Ancak bahsi geçen amaçlardan bir tanesinin kullanımı, rastgele şekilleri olan veya yoğunluk farkı bulunan kümeleri içeren farklı veri kümelerinin altında yatan yapıları ortaya çıkarmakta yeterli olmamaktadır. Tek amaç kullanımının yetersizliği daha iyi anlaşılmakla birlikte, literatürdeki güncel eğilim çok amaçlı yaklaşımların kullanılması yönündedir. Problemin bir zorluğu da optimal çözümün iyi tanımlanamamasından kaynaklanmaktadır. Bildiğimiz kadarıyla, kümeleme problemi için önerilmiş bütün çok amaçlı algoritmalar tüm Pareto optimal çözümlerin oluşturduğu kümeyi oluşturmayı hedeflemektedir. Bu kümedeki çoğu çözümün bir karar verici tarafından değerlendirildiğinde ilgi çekici bulunmaması bu yaklaşımın pek faydalı olmadığını gösterebilir. Bu çalışmada, hedef kümeleri bulmak için, karar vericinin tercihlerini iyi bilinen bir çok amaçlı algoritma olan SPEA2'nin içerisine, referans noktaları ve başarı skalarlaştırma fonksiyonları kullanarak dahil etmekteyiz.
Özet (Çeviri)
We propose an interactive preference-based evolutionary algorithm for the clustering problem. The problem is highly combinatorial and referred to as NP-Hard in the literature. The goal of the problem is putting similar items in the same cluster and dissimilar items into different clusters according to a certain similarity measure, while maintaining some internal objectives such as compactness, connectivity or spatial separation. However, using one of these objectives is often not sufficient to detect different underlying structures in different data sets with clusters having arbitrary shapes and density variations. Thus, the current trend in the clustering literature is growing into the use of multiple objectives as the inadequacy of using a single objective is understood better. The problem is also difficult because the optimal solution is not well defined. To the best of our knowledge, all the multiobjective evolutionary algorithms for the clustering problem try to generate the whole Pareto optimal set. This may not be very useful since majority of the solutions in this set may be uninteresting when presented to the decision maker. In this study, we incorporate the preferences of the decision maker into a well known multiobjective evolutionary algorithm, namely SPEA-2, in the optimization process using reference points and achievement scalarizing functions to find the target clusters.
Benzer Tezler
- Preference-based flexible multiobjective evolutionary algorithms
Tercihe dayalı esnek çok amaçlı evrimsel algoritmalar
İBRAHİM KARAHAN
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT KÖKSALAN
- An architectural design method using rank-based interactive evolutionary algorithm
Sıralamaya dayalı etkileşimli evrim algoritması kullanılan mimari tasarım yöntemi
ELİF GAMZE DEDELER
Yüksek Lisans
İngilizce
2023
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DOÇ. DR. MİCHAEL STEFAN BİTTERMANN
- Multiobjective hub location problem
Çok amaçlı merkez üssü yer seçimi problemi
ARAS BARUTÇUOĞLU
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MURAT KÖKSALAN
- Interactive evolutionary approaches to multi-objective feature selection
Çok amaçlı değişken seçimine etkileşimli evrimsel yaklaşımlar
MÜBERRA ÖZMEN
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri ve Sistemler Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA MURAT KÖKSALAN
YRD. DOÇ. DR. GÜLŞAH KARAKAYA
- Ürün uzayı yaklaşımı: Türkiye İBBS düzey 2 bölgeleri için bir uygulama
Product space approach: An application for Turkey nuts 2 regions
NURAN COŞKUN
