Popülarite tabanlı sıralama algoritmalarının doğruluk değerlerini arttırmaya yönelik yöntem geliştirilmesi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Yıldız Teknik Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2014
Tezin Dili: Türkçe
Öğrenci: SİNEM KIRTAÇ
Danışman: Mehmet Sıddık Aktaş
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Web üzerinde erişilebilir doküman sayısı oldukça fazladır ve bu sayı katlanarak büyümektedir. Belirli konularda bilgi aramak için interneti kullanan insan sayısı giderek artmaktadır. Fakat Web devasa bir bilgi kaynağı olmakla beraber dikkatli kullanılmalıdır. Bilgi aramada kullanılan en önemli araç Web arama motorlarıdır. Web arama motorları performanslarını geliştirmek için bazı zor problemlerle karşı karşıyadır. Bir sorguya yanıt vermek için en uygun sonuçların bulunması çok önemli bir problemdir. Biz bu çalışmada popülarite tabanlı sıralama algoritmarının bir örneği olan PageRank algoritmasının doğruluk değerini arttırmak için bir yöntem öneriyoruz. Önerdiğimiz bu yöntemde Web sayfalarında bulunan dolaylı bağlantılardan yararlanıyoruz. Birçok Web sayfasında, başka Web sayfaları bahsedilirken gerçek bağlantı (hyper-link) verilmeden, sadece Web sayfalarının isimleri kullanılarak atıf yapılabilmektedir. Bu atıflar Web sayfalarına yöneltilmiş dolaylı bağlantılar olarak kabul edilebilir. Dolaylı bağlantılar, gerçek bağlantılar gibi Web sayfalarının popülaritesinin belirlenmesinde etkin olabilmektedir. Buna dayalı olarak geliştirdiğimiz yöntemde Web sayfaları arasındaki gerçek bağlantıların yanı sıra, dolaylı bağlantıları da dikkate alarak zenginleştirilmiş bir Web çizgesi oluşturuyoruz. Yöntemimizde, bağlantı tabanlı popülarite hesaplama algoritmalarının bir örneği olan PageRank algoritmasını, dolaylı bağlantıları da dikkate alacak şekilde geliştiriyoruz. Güncellediğimiz PageRank algoritmasını, zenginleştirilmiş Web çizgesi üzerinde koşturarak, yöntemimizin benzerlik tabanlı sıralama algoritmaları ve klasik PageRank algoritmasına göre daha iyi sıralama sonuçları verip vermediğini araştırıyoruz. Son kullanıcılarla yaptığımız değerlendirme çalışması sonucunda, önerdiğimiz yöntem karşılaştırdığımız diğer iki yönteme göre tutturma ve bulma metrikleri açısından daha başarılı sıralama sonuçları vermiştir. Elde ettiğimiz sonuçlar dolaylı bağlantıların popülarite tabanlı sıralama algoritmalarının doğruluk yüzdelerini arttırdığını göstermektedir.