Cluster based collaborative filtering with inverted indexing
Evirilmiş dizin yapılı ve topaklama temelli imeceli süzgeçleme
- Tez No: 198555
- Danışmanlar: PROF.DR. ÖZGÜR ULUSOY
- 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: 2005
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Cağımız toplumları, iletişimi kolaylaştıran büyük ülşekli bilgi ve cağdaş teknolo-jilere sahiptirler. Ancak, bir şahsın cok büyük miktarlardaki verileri tek başınakümeleyip bu verilerden yararlı bilgiler elde etmesi olanaklı değildir. Imecelibilgi sistemleri bir toplumun bilgilerini basit, hızlı ve adil bir şekilde bir arayatoplama cabalarının bütünüdür. Imeceli süzgeşleme, bilgi kaynağının kolaycaayrıştırılamadığı ve geleneksel bilgi süzgeşleme tekniklerinin uygulanmasında zor-luklarla karşılaşıldığı alanlarda başarıyla uygulanmaktadır. Imeceli süzgeşleme,kullanıcılar tarafından oylanan bir madde değerlendirme veri tabanı uzerindecalışmaktadır. Bu yüntemlerin işlemsel karmaşıklıkları tipik ticari uygulamalardamilyonları bulabilecek kullanıcı sayısına doğrusal orantılı olarak artmaktadır. Butür ülşeklenirlik kaygılarını ortadan kaldırmak işin, kullanıcı topaklaması uygu-layan ve topaklanmış ortamlara uydurulmuş belirli evirilmiş dizin yapısında olan(topak atlamalı evirilmiş dizin yapısı da denebilir) verimli imeceli süzgeşlemetekniğini geliştirdik. Bu sistemin üngürücü doğruluğunun topaklama uygu-lanmayan imeceli süzgeşleme algoritmalarıyla aynı ülşekte olmasına rağmenverimliliğinin cok daha iyileştirilmiş olduğunu güsterdik.
Özet (Çeviri)
Collectively, a population contains vast amounts of knowledge and moderncommunication technologies that increase the ease of communication. However,it is not feasible for a single person to aggregate the knowledge of thousandsor millions of data and extract useful information from it. Collaborative infor-mation systems are attempts to harness the knowledge of a population and topresent it in a simple, fast and fair manner. Collaborative filltering has been suc-cessfully used in domains where the information content is not easily parse-ableand traditional information filltering techniques are difficult to apply. Collabora-tive filltering works over a database of ratings for the items which are rated byusers. The computational complexity of these methods grows linearly with thenumber of customers which can reach to several millions in typical commercialapplications. To address the scalability concern, we have developed an efficientcollaborative filltering technique by applying user clustering and using a specifilcinverted index structure (so called cluster-skipping inverted index structure) thatis tailored for clustered environments. We show that the predictive accuracyof the system is comparable with the collaborative filltering algorithms withoutclustering, whereas the efficiency is far more improved.
Benzer Tezler
- Learning rules and exceptions for regression: The rex algorithm
Regresyon için kural ve istisnaların öğrenilmesi: Rex algoritması
ZAFER BARUTÇUOĞLU
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ETHEM ALPAYDIN
- Veri madenciliği ve demetleme
Data mining and clustering
AHMET CÜNEYD TANTUĞ
Yüksek Lisans
Türkçe
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. EŞREF ADALI
- Şebeke örgüt yapıları ve Türkiye`deki sanayi işletmeleri üzerine bir araştırma
Network structures and a research on Turkish manufacturing companies
METİN REYHANOĞLU
Yüksek Lisans
Türkçe
1999
İşletmeMustafa Kemal Üniversitesiİşletme Ana Bilim Dalı
Y.DOÇ.DR. ŞAFAK KAYPAK
- Grid computing, volunteer computing ve kaynak bulma problemi için bir çözüm önerisi
Grid computing, volunteer computing and a proposed solution to the resource locating problem
ÜMİT YILMAZ
Yüksek Lisans
Türkçe
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF.DR. LEVENT TOKER
- Üsküdar Doğancılar'da bir Paşa Konağı restorasyon projesi
The Restoration project for a Pasha's Mansion in Doğancılar
LERZAN ARAS