Event detection via tracking the change in community structure, communication trends, and graph embeddings
Topluluk yapısındaki, iletişim trendlerindeki ve çizge temsillerindeki değişikliği izleme yoluyla olay tespiti
- Tez No: 769375
- Danışmanlar: PROF. DR. PINAR KARAGÖZ, PROF. DR. İSMAİL HAKKI TOROSLU
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- 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ı: 144
Özet
Olay tespiti, iklim kayıtları, trafik verileri, haber metinleri, sosyal medya gönderileri veya sosyal etkileşim kalıpları gibi çeşitli veri kaynaklarından olayları tespit etmeyi amaçlayan popüler bir araştırma problemidir. Bu çalışmada, topluluk yapısındaki, iletişim eğilimlerindeki ve çizge temsillerindeki değişiklikleri izleyerek olay tespiti yapılması amaçlanmıştır. Bu amaçla, çeşitli topluluk yapısı, iletişim eğilimi ve çizge temsili tabanlı olay tespit yöntemleri önerilmiştir. Ek olarak, önerilen algoritmaların farklı büyüklük aralıklarına sahip topluluklara odaklanabilmesi ve önemli ölçüde zaman verimliliği elde edilebilmesi için topluluk büyüklük aralığına dayalı değişiklik izleme adı verilen yeni bir strateji sunulmaktadır. Önerilen yöntemlerin olay algılama performansı, literatürdeki önceki çözümlere kıyasla bir dizi gerçek dünya ve kıyaslama veri seti kullanılarak analiz edilmiştir. Deneyler, önerilen yöntemlerin temel yöntemlerden daha yüksek olay algılama doğruluğuna sahip olduğunu göstermektedir. Ayrıca ölçeklenebilirlikleri, yüksek hacimli iletişim verileri kullanılarak analiz edilmiş ve sunulmuştur. Önerilen yöntemler arasında topluluk yapısı temelli bir yöntem olan CN-NEW genel olarak en iyi performansı göstermektedir. Önerilen iletişim trendine dayalı yöntemler, çoğunlukla iletişim veri setlerinde (CDR gibi) daha iyi performans gösterirken, topluluk yapısına dayalı yöntemler sosyal medya tabanlı veri setlerinde daha iyi performans gösterme eğilimindedir. Önerilen çizge temsili tabanlı yöntemler, genellikle düşük yürütme sürelerine ve küçük iletişim veri kümelerinde daha yüksek doğruluk değerleri üretme potansiyeline sahiptir.
Özet (Çeviri)
Event detection is a popular research problem aiming to detect events from various data sources, such as climate records, traffic data, news texts, social media postings or social interaction patterns. In this work, event detection is studied on social interaction and communication data via tracking changes in community structure, communication trends, and graph embeddings. With this aim, various community structure, communication trend, and graph embedding based event detection methods are proposed. Additionally, a new strategy called community size range based change tracking is presented such that the proposed algorithms can focus on communities with different size ranges, and considerable time efficiency can be obtained. The event detection performance of the proposed methods are analyzed using a set of real world and benchmark data sets in comparison to previous solutions in the literature. The experiments show that the proposed methods have higher event detection accuracy than the baseline methods. Additionally, their scalability is presented through analysis by using high volume of communication data. Among the proposed methods, CN-NEW, which is a community structure based method, performs the best on the overall. The proposed communication trend based methods perform better mostly on communication data sets (such as CDR), whereas community structure based methods tend to perform better on social media-based data sets. The proposed graph embedding based methods have the potential to produce higher accuracy values in small communication data sets with generally low execution times.
Benzer Tezler
- Katı atıkların depolanmasında karşılaşılan geoteknik problemler
Geotechnical problems encountered in disposal of wastes
AHMET KUTAY
- Trajectories of cyclones affecting Turkey: NCEP 2 versus ERA-Interim
Türkiye'yi etkileyen siklon yörüngeleri: NCEP 2 - era-Interım
MERİH BOZBURA
Yüksek Lisans
İngilizce
2018
Meteorolojiİstanbul Teknik Üniversitesiİklim ve Deniz Bilimleri Ana Bilim Dalı
PROF. DR. ÖMER LÜTFİ ŞEN
- Moving object tracking by regularization via sparsity in wide area aerial video
Hava aracından çekilmiş geniş alan videolarında seyreklik tabanlı regülarizasyon ile hareketli nesne takibi
ERDEM ONUR ÖZYURT
Yüksek Lisans
İngilizce
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. BİLGE GÜNSEL KALYONCU
- Sentetik açıklıklı radar görüntülerinde interferometri ve radargrametri tekniklerinin füzyonu
Fusion of interferometry and radargrametry techniques in synthetic aperture radar images
EMRAH ONAT
Doktora
Türkçe
2020
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YAKUP SABRİ ÖZKAZANÇ
- İstanbul-Paşaköy-B.Bakkalköy arası enerji nakil hattı kamulaştırma bilgi sistemi pilot çalışması
Başlık çevirisi yok
NURAY BAŞ
Yüksek Lisans
Türkçe
1998
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GONCA COŞKUN