Genişletilmiş Boole modeli - Extended Boolean model - Wikipedia

Genişletilmiş Boole modeli 1983 yılında Gerard Salton, Edward A. Fox ve Harry Wu tarafından yayınlanan Communications of the ACM makalesinde anlatılmıştır. Genişletilmiş Boole modelinin amacı, Boolean modelinin dezavantajlarının üstesinden gelmektir. bilgi alma. Boole modeli sorgularda terim ağırlıklarını dikkate almaz ve Boolean sorgusunun sonuç kümesi genellikle ya çok küçük ya da çok büyüktür. Genişletilmiş modelin amacı, vektör uzayı modelinde olduğu gibi kısmi eşleştirme ve terim ağırlıklarından yararlanmaktır. Özelliklerini birleştirir. Vektör Uzay Modeli özellikleri ile Boole cebri ve sorgular ve belgeler arasındaki benzerliği sıralar. Bu şekilde, bir belge, sorgulanan terimlerden bazılarıyla eşleşiyorsa ve sonuç olarak geri gönderilecekse biraz alakalı olabilir. Standart Boole modeli değildi.[1]

Bu nedenle, genişletilmiş Boole modeli, hem Boole hem de vektör uzayı modellerinin bir genellemesi olarak düşünülebilir; bu ikisi, uygun ayarlar ve tanımlar kullanılırsa özel durumlardır. Ayrıca araştırmalar, Boolean sorgu işlemeye göre etkinliğin arttığını göstermiştir. Diğer araştırmalar göstermiştir ki alaka düzeyi geri bildirimi ve sorgu genişletme genişletilmiş Boolean sorgu işleme ile entegre edilebilir.

Tanımlar

İçinde Genişletilmiş Boole modelibir belge bir vektör olarak temsil edilir (vektör modelindekine benzer şekilde). Her biri ben boyut belgeyle ilişkili ayrı bir terime karşılık gelir.

Terimin ağırlığı Kx belge ile ilişkili dj normalize edilerek ölçülür Terim frekansı ve şu şekilde tanımlanabilir:

nerede Idfx dır-dir ters belge frekansı ve fx, j j belgesindeki x terimi için sıklık terimi.

Belgeyle ilişkili ağırlık vektörü dj şu şekilde temsil edilebilir:

2 Boyut Örneği

Şekil 1
Şekil 1: Benzerlikler q = (KxKy) belgelerle dj ve dj+1.
şekil 2
Şekil 2: Benzerlikler q = (KxKy) belgelerle dj ve dj+1.

İki terimden oluşan alanı düşünürsek Kx ve Ky sadece karşılık gelen terim ağırlıkları w1 ve w2.[2] Böylece sorgu için qveya = (KxKy)benzerliği aşağıdaki formülle hesaplayabiliriz:

Sorgu için qve = (KxKy), kullanabiliriz:

Fikri ve P-normlarını genellemek

Önceki 2D genişletilmiş Boolean model örneğini Öklid mesafelerini kullanarak daha yüksek t-boyutlu uzaya genelleyebiliriz.

Bu, kullanılarak yapılabilir P-normları p-mesafelerini içerecek şekilde mesafe kavramını genişletir, burada 1 ≤ p ≤ ∞ yeni bir parametredir.[3]

  • Genelleştirilmiş bir bağlantılı sorgu şu şekilde verilir:
  • Benzerliği ve şu şekilde tanımlanabilir:

:

  • Genelleştirilmiş ayrık bir sorgu şu şekilde verilir:
  • Benzerliği ve şu şekilde tanımlanabilir:

Örnekler

Sorguyu düşünün q = (K1K2) ∨ K3. Sorgu arasındaki benzerlik q ve belge d şu formül kullanılarak hesaplanabilir:

Standart Boole Modeline Göre İyileştirmeler

Lee ve Fox[4] Standart ve Genişletilmiş Boole modellerini üç test koleksiyonu olan CISI, CACM ve INSPEC ile karşılaştırdılar. P normlarını kullanarak CISI, CACM ve INSPEC koleksiyonları için Standart modele göre ortalama% 79,% 106 ve% 210'luk bir hassasiyet artışı elde ettiler. , sırasıyla.
P-norm modeli, gerektirdiği üs alma işlemlerinin sayısı nedeniyle hesaplama açısından pahalıdır, ancak Standart modelden çok daha iyi sonuçlar elde eder ve hatta Bulanık geri alma teknikleri. Standart Boole modeli hala en verimli olanıdır.

daha fazla okuma

  • Dr.Jongpill Choi tarafından Genişletilmiş Boolean Modelinde Uyarlanabilir Geri Bildirim Yöntemleri
  • Genişletilmiş Boole alma modelinin enterpolasyonu
  • Fox, E .; Betrabet, S .; Koushik, M .; Lee, W. (1992), Bilgi Erişimi: Algoritmalar ve Veri yapıları; Genişletilmiş Boole modeli, Prentice-Hall, Inc.
  • Skorkovská, Lucie; Ircing, Pavel (2009), "Genişletilmiş Boolean Modelinde Otomatik Sorgu Formülasyonu ile Deneyler", Metin, Konuşma ve Diyalog, Bilgisayar Bilimleri Ders Notları, 5729, Springer Berlin / Heidelberg, s. 371–378, doi:10.1007/978-3-642-04208-9_51, hdl:11025/16985, ISBN  978-3-642-04207-2

Ayrıca bakınız

Referanslar

  1. ^ Salton, Gerard; Fox, Edward A .; Wu, Harry (1983), "Genişletilmiş Boole bilgisine erişim", ACM'nin iletişimi, ACM'nin İletişimleri, Cilt 26, Sayı 11, 26 (11): 1022–1036, doi:10.1145/182.358466, hdl:1813/6351
  2. ^ "Lusheng Wang". Arşivlenen orijinal 2011-09-27 tarihinde. Alındı 2009-12-01.
  3. ^ Garcia, Dr. E., Genişletilmiş Boole Modeli - Ağırlıklı Sorgular: Terim Ağırlıkları, p-Norm Sorguları ve Çoklu Kavram Türleri. Boole VEYA Genişletilmiş? VE Sorgu bu
  4. ^ Lee, W. C .; Fox, E.A. (1988), Boolean Sorguları Yorumlamak için Şemaların Deneysel Karşılaştırması (PDF)