BBY 156 Bilgi Erişim�2023-2024�http://bby156.blogspot.com ��👉 Bilgi erişim kuralları �(erişim fonksiyonları)�
Bilgi Erişim Sistemleri ~temel bileşenler (hatırlatma)
oluşur.
Bilgi Erişim Sistemi
Arama
İlgi alanı/profil
ve sorgular
Belgeler ve
Veriler
«Oyunun» kuralları =
Konu dizinlemesi için gerekli
kurallar
Thesaurus
Göndermeler
(Bkz., Ayr. Bkz., ..)
ve
Dizinleme dili
Depolama
Potansiyel İlgili
Belgeler
Kıyaslama /
Eşleştirme
Depo1: Profiller/
Sorgu istekleri
Depo2: Belge
Gösterimi
Dizinleme
(Tanımlayıcı – Konu)
Belirteçler aracılığı ile
sorgu fomülasyonu
Profillerin
depolanması
Belgelerin
depolanması
Bilgi Depolama ve Erişim Sistemi
Derlemdeki belgeler nasıl saklanıyor? (hatırlatma)
dizinlenerek
Bilgi erişim sistemlerinin temel parçaları
derlemde bulunan belgelerin mantıksal temsili/görüntüsünün oluşturduğu küme. Yani?
içerik belirteçleri/dizin terimleri
kullanıcı ihtiyaçlarının mantıksal temsillerinin oluşturduğu küme. Yani?
kullanıcı “sorgu”ları
belge ve sorgu gösterimlerinin ve bunlar arasındaki bağlantıların/ilişkilerin gösterildiği iskelet yapı. Yani?
erişim fonksiyonu
sıralama (ranking) fonksiyonu
Bu fonksiyon, sorgu (q1∈ Q) ve belge (dj ∈ D) gösterimlerini bir rakamla (sıra) ilişkilendirir. Bu tip bir sıralama, sorgu için getirilecek belgelerin belirli bir kritere (örn. ilgililik) göre düzenlenmesini sağlar.
Başlarken…
Başlarken…
Erişim fonksiyonu ~ özellikleri
[ D, Q, F, R(q1, dj) ]
Erişim fonksiyonu ~ modeller
Boole Modeli
Kaynak: Tonta, 1995
Olasılık kuramı
Kaynak: Tonta, 1995
Vektör uzayı modeli
Kaynak: Tonta, 1995
Boole modeli (küme teorisi)
Boole işleçleri ve De Morgan’s kuralı
De Morgan’s Kuralı
¬ (a V b) => (¬ a) Ʌ (¬ b)
¬ (a Ʌ b) => (¬ a) V (¬ b)
Associativity: birleşim
Commutativity: değişim
Absorbtion: yutan eleman
Distribution: dağılım
Complements: tümleme
Boole modeli
Wij = Tj teriminin Di belgesi için ağırlığı
Boole modeli
Derlemde görünen kutuların uzunluklarının daha uzun ya da daha kısa belgeleri (Doc1, … Doc10) temsil ettiğini düşünün. Kutularda yazan harfleri ise dizin terimlerinin belgelerdeki geçiş yoğunluğu olarak farz edin. Örnek derlemde yer alan dokümanlardaki dizin terimleri; A, B, C, D, E olsun.
Buna göre, hangisi A terimi ile en ilgili belge olarak değerlendirilebilir?
Boole modeli ~ avantaj-dezavantaj
alternatif ?...
Vektör uzayı modeli (Vector space model)
Vektör uzayı modeli ~ aşamaları
Terim ağırlıklandırma:
Sıralama:
Benzerlik ölçüsü (ya da skoru)
☞Vektörler arasında hesaplanan cos Ø değeri açıyı değil açısının cos değerini gösteriyor.
☞ Ø açsı büyüdükçe açının cos değeri küçülüyor. O zaman cos Ø değeri ne kadar büyükse vektörler birbirine o kadar yakındır diyebiliriz.
☞ Vektörler arasındaki cos Ø değeri iki vektörün birbirine ne kadar yakın olduğunu gösterir.
☞ İki vektör arasındaki açının kosinüsünün 1,0 çıkması iki vektörün aynı ya da üst üste olduğunu gösterir. Yani aralarındaki Ø açısı 0 (sıfır).
☞ Vektörler arasındaki bu açı Bilgi Erişim alanında benzerlik ölçüsü (similarity measure) olarak adlandırılır.
Vektör oluşturma
Boole vs. Vektör uzayı
? ? ? ? ? ?
o terim o belge için o kadar değerlidir.
ilgili terimin ayırt edici özelliği veya belge içindeki diğer terimlere göre göreceli değeri “düşük” olacaktır. (Söz konusu terim, dizin terimi olarak tercih edilmeyecektir, hatta bazı durumlarda“stop words” listesine bile eklenmesi düşünülebilir.)
tf*idf ağırlıklandırma
Vektör uzayı modelinde, derleme ait ters dizin kütüğünde terimler için ikili (0/1) ağırlıklandırma yerine tf*idf ağırlıklandırma yöntemi kullanılır.
tf (term frequency): Terim sıklığı anlamına gelir ve bir terimin bir belge içerisindeki geçme sayısını ya da sıklığını (frequency) ifade eder. tf değerini hesaplamak için 2 yöntem var:
idf (inverse document frequency): Devrik belge sıklığı anlamına gelir ve bir terimin derlemdeki diğer belgelerde geçme sıklığını ifade eder.
tf*idf ağırlıklandırma: ters dizin kütükleri (inverted index)
Ters dizin kütüklerinin oluşturulmasında ilk aşama: «Sözlük» oluşturulması
1. Belgeler içerisinde geçen kelimeler ayrıştırılır (parsing) ve her bir kelime ilgili belgenin numarası ile işaretlenir.
DOC #1
Now is the time for all good men to come to the aid of their country
DOC #2
It was a dark and stormy night in the country manor. The time was past midnight
Ters dizin kütüğü oluşturmak için sözcüklerin dizin terimlerine ne şekilde çevrildiği ve belgelerdeki geçiş sıklıklarının nasıl tablolaştırılarak «sözlük» oluşturulduğunu şu dosyanın sekmelerinden de sırasıyla, adım adım takip edebilirsiniz.
2. Tüm belgeler ayrıştırılıp çıkan kelimeler tabloya eklendikten sonra tablo kelimelere göre alfabetik olarak sıralanır.
3. Tek bir belgede geçen birden fazla kelime birleştirilir ve kelimenin belge içerisinde geçme sıklığı da tabloya eklenir.
4. Tablo, «sözlük (dictionary)» ve «kayıtlar (postings)» olmak üzere ikiye ayrılır.
tf*idf ağırlıklandırma formülü: tf nasıl bulunur?
wij= tfij * log (N/dfj)
wij= tj teriminin di belgesi için ağırlığı
N= derlemdeki toplam belge sayısı
dfj= tj teriminin belge sıklığı
tfij= tj teriminin di belgesinde geçme sıklığı (terim sıklığı)
A
B
C
A
B
A
A
A
A
d1
B
A
A
C
D
D
C
B
C
d2
B
C
B
C
C
B
B
A
C
d3
D
B
B
B
C
B
C
B
B
d4
tf d1 A
= 6
tf d2 A
= 2
tf d3 A
= 1
tf d4 A
= 0
N
= 4
df A
= 3
* Belgeler: d1, d2, d3, d4
* Terimler: A, B, C, D
tf*idf ağırlıklandırma formülü: idf değeri bize ne söyler?
Belgelerin
idf
değerleri
tf*idf ağırlıklandırma formülü: Deneyin
tf*idf ağırlıklandırma örneği: �örnek derlem
olsun
tf*idf ağırlıklandırma örneği: �belge – terim matrisinin (sözlük) oluşturulması
D1 : bilgi erişim ve bilgi dizinleme
D2 : sanal dünya ve bilgi
D3 : kütüphane ve veri saklama
D4 : dünyada ekonomik durum
D5 : günlük ekonomik veriler
D6 : haftalık mali ve günlük mali
veriler
Derlemin özellikleri:
| | Belgeler | |||||
Terimler | D1 | D2 | D3 | D4 | D5 | D6 | |
T1 | bilgi | 1 | 1 | 0 | 0 | 0 | 0 |
T2 | erişim | 1 | 0 | 0 | 0 | 0 | 0 |
T3 | ve | 1 | 1 | 1 | 0 | 0 | 1 |
T4 | dizinleme | 1 | 0 | 0 | 0 | 0 | 0 |
T5 | sanal | 0 | 1 | 0 | 0 | 0 | 0 |
T6 | dünya | 0 | 1 | 0 | 0 | 0 | 0 |
T7 | kütüphane | 0 | 0 | 1 | 0 | 0 | 0 |
T8 | veri | 0 | 0 | 1 | 0 | 0 | 0 |
T9 | saklama | 0 | 0 | 1 | 0 | 0 | 0 |
T10 | dünyada | 0 | 0 | 0 | 1 | 0 | 0 |
T11 | ekonomik | 0 | 0 | 0 | 1 | 1 | 0 |
T12 | durum | 0 | 0 | 0 | 1 | 0 | 0 |
T13 | günlük | 0 | 0 | 0 | 0 | 1 | 1 |
T14 | veriler | 0 | 0 | 0 | 0 | 1 | 1 |
T15 | haftalık | 0 | 0 | 0 | 0 | 0 | 1 |
T16 | mali | 0 | 0 | 0 | 0 | 0 | 1 |
tf*idf ağırlıklandırma örneği: �formülün hesaplanması
“bilgi” teriminin D1 belgesi için tf*idf ağırlıklandırması nedir?
Derlemdeki belgelerimiz:
D1 : bilgi erişim ve bilgi dizinleme
D2 : sanal dünya ve bilgi
D3 : kütüphane ve veri saklama
D4 : dünyada ekonomik durum
D5 : günlük ekonomik veriler
D6 : haftalık mali ve günlük mali veriler
“ve” teriminin D6 belgesi için tf*idf ağırlıklandırması nedir?
“mali” teriminin D6 belgesi için tf*idf ağırlıklandırması nedir?
Örnekler içinde en değerli terim hangisi? Neden?
idf= log (N/dfbilgi)
Toplam kaç belge var?
Ilgili terim kaç belgede geçiyor?
En değerli terim “Mali”
tf*idf ağırlıklandırma örneği:�ters dizin kütüğü (inverted index) oluşturulması
Derlemdeki terimlere göre ters dizin kütüğündeki terim ağırlıklarını D1 için güncelleyelim:
tf(“bilgi”) * idf(“bilgi”)= 2 * 0,477 =
0,954
tf(“erişim”) * idf(“erişim”)= 1 * 0,778 =
0,778
tf(“dizinleme”) * idf(“dizinleme”)= 1 * 0,778=
0,778
tf(“ve”) * idf(“ve”)= 1 * 0,176 =
0,176
| Terimler | Belgeler | |||||
| | D1 | D2 | D3 | D4 | D5 | D6 |
T1 | bilgi | 0.954 | 1 | 0 | 0 | 0 | 0 |
T2 | erişim | 0.778 | 0 | 0 | 0 | 0 | 0 |
T3 | ve | 0.176 | 1 | 1 | 0 | 0 | 1 |
T4 | dizinleme | 0.778 | 0 | 0 | 0 | 0 | 0 |
T5 | sanal | 0 | 1 | 0 | 0 | 0 | 0 |
T6 | dünya | 0 | 1 | 0 | 0 | 0 | 0 |
T7 | kütüphane | 0 | 0 | 1 | 0 | 0 | 0 |
T8 | veri | 0 | 0 | 1 | 0 | 0 | 0 |
T9 | saklama | 0 | 0 | 1 | 0 | 0 | 0 |
T10 | dünyada | 0 | 0 | 0 | 1 | 0 | 0 |
T11 | ekonomik | 0 | 0 | 0 | 1 | 1 | 0 |
T12 | durum | 0 | 0 | 0 | 1 | 0 | 0 |
T13 | günlük | 0 | 0 | 0 | 0 | 1 | 1 |
T14 | veriler | 0 | 0 | 0 | 0 | 1 | 1 |
T15 | haftalık | 0 | 0 | 0 | 0 | 0 | 1 |
T16 | mali | 0 | 0 | 0 | 0 | 0 | 1 |
Derlemdeki belgelerimiz:
D1 : bilgi erişim ve bilgi dizinleme
D2 : sanal dünya ve bilgi
D3 : kütüphane ve veri saklama
D4 : dünyada ekonomik durum
D5 : günlük ekonomik veriler
D6 : haftalık mali ve günlük mali veriler
Okuma listesi
Tonta, Y. (1995). Bilgi erişim sistemleri. (http://yunus.hacettepe.edu.tr/~soydal/bby156_2013/3/BilgiErisimSistemleri_tonta1995.pdf)
Buckland, M. (1991). Information as thing. (http://people.ischool.berkeley.edu/~buckland/thing.html)
Tonta, Y., Bitirim, Y. ve Sever, H. (2002). Türkçe Arama Motorlarında Performans Değerlendirme, s.17-29. (Tam metin)
Tunç, S.K. (2012). Bilgi erişim sistemleri. (http://yunus.hacettepe.edu.tr/~soydal/bby156_2013/6/sevgikoyuncutunc)
Diğer yardımcı kaynaklar:
Baeza-Yates, R. and Ribeiro-Neto, B. (1999). Modern Information Retrieval. (Tam metin)
Manning, C.D., Raghavan, P. and Schütze, H. (2009). Introduction to Information Retrieval. (Tam metin)
Bu derste kullanılan slaytların çoğunluğu
Information organization and retrieval (R. Larson & W. Sack, 2001)
Bilgi erişim ilkeleri (Y. Tonta, 2002)
Bilgi erişim (G. Köse, 2012)
derslerine ait slaytlardan derlenmiştir.