Metin filtrelemede en hızlı iniş metoduyla optimal sorgu oluşturulması

Abstract

öz METİN FİLTRELEMEDE EN HIZLI İNİŞ METODUYLA OPTİMAL SORGU OLUŞTURULMASI Mustafa Zafer Bolat BİLGİSAYAR MÜHENDİSLİĞİ ANABILIM DALI YÜKSEK LİSANS TEZİ Ankara. 2003 Metin süzme, dokümanların sisteme girmesiyle birlikte denetlenmesi ve kullanıcı sorgusuna uygun olanların seçilmesi işlemidir. Bu tez çalışmasında en hızlı iniş algoritmasına bağlı ve üç aşamalı tercih ilişkisine dayanan bir filtreleme metodu çalışması yapılmıştır. Eğitim sırasında kullanıcı geribildirimlerini kullanacak yeni bir yöntem sunulmuştur. Bu yöntem deneysel olarak incelenmiştir. Deneyler sırasında, herkesin kullanımına açık ve çoğu makine öğrenimi deneyinde kullanılan olan Reuters- 21578 veri kümesinin 1.0 sürümü kullanılmıştır. Deneyin başarım gücü ise mikro-ortalama yöntemiyle hesaplanmıştır. Anahtar Kelimeler: Metin Süzme, Metin Erişimi, En Hızlı İniş Metodu, Çoklu Tercih İlişkisi, Önbellek

ABSTRACT OPTIMAL QUERY FORMULATION IN INFORMATION FILTERING WITH STEEPEST DESCENT ALGORITHM Mustafa Zafer Bolat DEPARTMENT OF COMPUTER ENGINEERING MASTER THESIS Ankara. 2003 The objective of information filtering is to judge the documents as `relevant or non- relevant to users ` according to user needs as documents arrive into the system. In this thesis, an information filtering method based on steepest descent induction algorithm, which is an enhanced version of a relevance feedback algorithm, combined with a three- level preference relation on user ranking is investigated. A new way of to use user feedback in training is proposed. The performance of the proposed algorithm is experimentally evaluated. The experiments are conducted using publicly available Reuters-21578 Distribution 1.0 data collection which is a well known dataset in text categorization and machine learning experiments as corpus. A micro-average breakeven effectiveness measure is used for performance evaluation. Key Words: Text Filtering, Text Retrieval, Steepest Descent Algorithm, Multi Level Preference, Cache Memory n