Co-clustering signed 3-partite graphs
3 kutuplu ifadeli grafik ağlarının gruplanması
- Tez No: 463606
- Danışmanlar: PROF. DR. İSMAİL HAKKI TOROSLU
- 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: 2017
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 71
Özet
Gerçek veri, karmaşık ve kendi içirisinde çok ilişkilidir. Bu yüzden, türdeş kü- meleme metotları bu verileri incelemek için yeterli desteği sağlamaz. Bu tarz kümeleme, farklı tür veri nesneleri arasındaki bağlantıları göz ardı eder. Buna dayanarak, gerçek verinin aynı türden olmayan nesneleri aynı kümeye koyabi- lecek yöntemler ile analiz edilmesi gerekir. Bu noktada, ihtiyaca cevap veren yöntem, k-kutuplu kümelemedir. Bu yöntem, farklı türden nesneler arasındaki bağlantıları değerlendirerek karışık kümeleme yapma yeteneğine sahiptir. Bulu- nan kümeler, hem aynı türdeki hem de farklı türdeki nesnelerin aralarındaki iliş- kileri göstermek açısından etkilidir. Örneklemek gerekirse, üçlülerinden oluşan büyük ve karmaşık bir veriden, aynı konu hakkında benzer kelimeleri kullanarak olumlu ifadelerini belirten kişiler bulunabilir. Bu tezde, farklı cinsten nesneler içeren kümeler bularak bu tarz analizler yapılmasını sağ- layacak STriCluster algoritmasını anlatacağım. Bu algoritma 3 farklı tür ve aralarındaki üçlü ilişkilerden oluşan veri üzerinden koşar. Her bir ilişki, her bir türden olmak üzere tam olarak 3 nesne arasındadır ve olumlu ya da olumsuz bir ifade taşır. Bu algoritma, olumlu ifadelerin yoğunlukta olduğu 3-kutuplu kümeler bulur. Bir nesne birden fazla küme tarafından içerilebilir ya da hiçbir kümeye ait olmayabilir. Bu kümeleri bulurken bir takım sezgisel yöntemler kul- lanır. Ek olarak, algoritmamız olumsuz ifade taşıyan ilişkileri ve boşlukları etkili şekilde kontrol altında tutar. Algoritmanın 3-kutuplu kümeleme işlemini tutarlı ve etkili bir şekilde gerçekleştirdiğini, yapay ve gerçek veri üzerinde koşulan test- lerle göstereceğim. Bu testlerden elde edilen ölçümler ve grafikler, algoritmanın etkinliğini destekleyecektir.
Özet (Çeviri)
Real world data is complex and multi-related among itself. Considering a social media, multiple users can interact with same item such as commenting, liking etc. Data composed of these actions contains many nodes from different types (user, item, sentiment). Therefore, clustering nodes with same type will not be sufficient to analyze it. It will ignore relations between nodes from different types. Such data should be dealt with heterogeneous multi-partite clustering methods. Thus, clustering does not ignore relations among different types. At the end, heterogeneous clusters are found, which are effective to represent inter- partition relations as well as intra-partition ones. To exemplify, from a complex big relations of , clusters may be extracted such that they contains users who uses similar sentiments to address same issues. I present a new algorithm, called STriCluster, which evaluates heterogeneous data which contains relations of three different types. Each relation is called an hyperedge where each links three nodes from distinct types. Moreover, hyperedges carry a sentiment, which is either positive or negative. The algorithm finds tripartite clusters which express high positivity. Overlap of hyperedges among clusters are not allowed while a node can be part of many clusters. Furthermore, our algorithm handles negative property and sparseness of hyperedges while discov- ering tripartite clusters of hyperedges with positive properties. I will show its effectiveness via experiments and results. Experiments are performed on both synthetic and real-world data.
Benzer Tezler
- An improved hybrid movie recommendation system based on content-based and collaborative filtering using co-clustering algorithm
Ortak kümeleme algoritmasını kullanan içerik tabanlı ve işbirliğine dayalı filtrelemeye dayalı iyileştirilmiş bir hibrit film öneri sistemi
YOUSIF TAREQ SALIH SALIH
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik MühendisliğiAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ABDULLAHI ABDU IBRAHIM
- A content-boosted matrix factorization technique via user-item subgroups
İçerikle zenginleştirilmiş gruplama ile uygulanan matris ayırma tekniği
EVİN ASLAN OĞUZ
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FEHİME NİHAN ÇİÇEKLİ
- Coğrafi konum ve sensör verileri ile gözetimsiz sürücü performansı skorlama
Unsupervised driver performance scoring using geographical position and sensor data
OZAN FIRAT ÖZGÜL
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HARUN TAHA HAYVACI
- Finding potential serious adverse events of drugs by using clinical trial data and machine learning tools
Klinik deney verileri ve makine öğrenmesi araçları kullanılarak ilaçların potansiyel ciddi advers etkilerinin bulunması
VEYSEL BUĞRA DEMİR
Yüksek Lisans
İngilizce
2021
BiyoistatistikOrta Doğu Teknik ÜniversitesiBiyoteknoloji Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AYBAR CAN ACAR
PROF. DR. TOLGA CAN
- Kümeleme ve birliktelik kuralları analizi ile Borsa İstanbul 100 endeksinde yer alan hisse senetlerinin incelenmesi
Examination of stocks in Istanbul Stock Exchange 100 index with clustering and association rules analysis
DAMLA YALÇINER ÇAL
Doktora
Türkçe
2023
BankacılıkSüleyman Demirel Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. MELTEM KARAATLI