Türkçe arama motoru sonucu kümeleme çalışmaları
Search result clustering studies in Turkish
- Tez No: 329681
- Danışmanlar: DOÇ. DR. BANU DİRİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Arama motorları, Kümeleme, Search engines, Clustering
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Yıldız 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
Internetteki bilgiler gün geçtikçe artmakta ve bu geniş bilgi ağında istenilen bilgiye ulaşmak büyük bir problem oluşturmaktadır. Bu problemi çözmek adına geliştirilen arama motorları, internet sitelerini olabildiğince indeksleyerek, kullanıcıların bu veriler üzerinde istedikleri bilgileri aramalarına imkan sağlamaktadır.Internet gibi geniş bir ağ düşünüldüğünde, yapılan aramalarda ?seçilen sorguya göre- yeri geldiğinde milyonlarca internet sayfası bulunabilmektedir. Bulunan bu kadar sonuç arasından kullanıcının ulaşmak istediği bilgiye en yakın sayfayı bulması ise, ayrı bir problem oluşmaktadır. Bu problemi çözmek için günümüz arama motorları bir çok yöntem sunmaktadır. Arama sonuçlarının belirli kurallara göre derecelendirilerek sıralandırılması için sonuçların kümelenmesi ya da gruplanmasına dayanan yöntemler geliştirilmiştir.Arama sonucunun kümelenmesi de, bu probleme çözüm getirmek için uygulanan yöntemlerden biridir. Arama motoru tarafından getirilen sonuçların, çeşitli bilgi çıkarımı yöntemleriyle içeriğine göre kümelere ayrılmasına dayanır. Arama sonuçları, kullanıcıya açıklayıcı etiketler içeren kümeler halinde gösterilirler. Böylece kullanıcı, kümelerden aradığı bilgiye en yakın olanını seçerek, aradığına daha çabuk ulaşabilir.Arama sonucu kümeleme için bir çok çalışma yapılmıştır. Bu alanda kullanılan en yaygın ve hızlı algoritmalardan biri olan Son Ek Ağacı Kümeleme (Suffix Tree Clustering) algoritmasıdır.Bu tez'deki amacımız, Son Ek Ağacı Kümeleme algoritmasıyla ve doküman benzerliğine dayanan kendi geliştirdiğimiz bir algoritmayla Türkçe sayfalar üzerinde arama sonucu kümeleme çalışmaları yapmak ve mümkün olduğunca bu algoritmaları Türkçe için daha iyi sonuçlar verecek şekilde düzenleyerek başarısını ölçmektir.Çalışmamız çerçevesinde, doküman benzerliğine dayanan DBC, klasik SAK (KSAK), KSAK üzerinde geliştirmeler yaparak oluşturduğumuz GSAK ve GSAK'den elde edilen sonuçların DBC sonuçlarıyla karşılaştırılarak geliştirilmesine dayanan M-GSAK yöntemleri kullanılmıştır. Bu yöntemler kullanılarak yaptığımız deneyler neticesinde, Türkçe arama motoru sonuçları üzerinde, GSAK ve M-GSAK ile yaptığımız kümeleme işlemlerinde, KSAK'ye göre daha başarılı sonuçlar alınmıştır. F-Ölçüm sonuçlarına göre GSAK, KSAK'den %77, M-GSAK de, GSAK'den %13 oranında daha başarılı olmuştur. Ayrıca üzerinde geliştirmeler yapılan SAK tabanlı yöntemler ile doküman benzerliği tabanlı yöntemlerden daha başarılı sonuçlar alındığı da görülmüştür. GSAK, DBC'den %9 oranında daha başarılı sonuç elde etmiştir.
Özet (Çeviri)
Information in the Internet increasing day by day and reaching desired information in this huge network is a major problem. In order to solve this problem, web search engines developed. Web search engines can index web sites to allow users search for the information they need on indexed data.If a large network such as internet is concerned, depends on the search query, a web search can return millions of web pages. Finding the most relevant information in this huge result set is a separate problem. Today?s search engines provide several ways to solve this problem. Generally; methods relies on sorting search results according to ranking with certain rules or clustering and grouping results developed.Search result clustering as well, is one of the methods to bring solution to this problem. It depends on applying various information extraction techniques to search results for clustering them by their content. The search results are displayed to users in clusters that contain descriptive labels. Thus, user selects one of the closest clusters to the information he/she need and he/she can access the information he need quicker.Many studies have been conducted for search result clustering. Suffix Tree Clustering (STC), one of the most widely used and fast algorithm in this field.Our aim in this thesis, performing search result clustering operations with Suffix Tree Clustering and another algorithm based on document similarity on Turkish web pages. Then, trying to improve these algorithms to get better results and measuring success of these algorithms.In our work, we used DBC which is based on document similarity calculation, classical STC, GSAK which is an imporved STC that we prepare and M-GSAK, which tries to improve GSAK results with using DBC results. On our tests, GSAK and M-GSAK get better results than classical SAK algorithm on Turkish web results. Depends on the F-Score calculations; GSAK scored 77% better performance than KSAK and M-GSAK scored 13% more than GSAK. Also we can say that; imporved STC techniques gets better results than document similarity calculation based DBC method. GSAK scored 9% better than DBC.
Benzer Tezler
- Türkiye'deki trafik kazalarının mekansal ve zamansal analizi
Spatial and temporal analysis of traffic accidents in Turkey
AHMET ATALAY
Doktora
Türkçe
2010
İnşaat MühendisliğiAtatürk Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET TORTUM
- Türkçe internet tarama motoru kullanıcılarının arama stratejilerinin analizi: Arabul örneği
An Analysis of information seeking strategies of Turkish internet search engines users: The arabul örneği
NECİP EROL OLCAY
Doktora
Türkçe
2003
Bilgi ve Belge YönetimiHacettepe ÜniversitesiBilgi ve Belge Yönetimi Ana Bilim Dalı
PROF. DR. YAŞAR A. TONTA
- Coğrafi bilgi sistemlerinde geovideo/audio kullanımı
Geovideo/audio use of geographic information systems
AHMET EMİN KARKINLI
Doktora
Türkçe
2017
Mühendislik BilimleriErciyes ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN BEŞDOK
- Bireylerin sonsuzluk algıları üzerine yapılan çalışmaların analizi
Analysis of studies on individuals' perceptions of infinity
ÜMRANAY KUŞÇU
Yüksek Lisans
Türkçe
2024
Eğitim ve ÖğretimDokuz Eylül ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. SERKAN NARLI
- Görsel ilgi bağlamında online turist davranış analizi üzerine bir durum çalışması
A case study on the analysis of online tourist behavior in the context of visual attention
ENİSER ATABAY
Yüksek Lisans
Türkçe
2019
TurizmAkdeniz ÜniversitesiTurizm İşletmeciliği Ana Bilim Dalı
PROF. DR. BEYKAN ÇİZEL