В информационный поиск Introduction to Information Retrieval

Axborot qidirishga kirish Axborot qidirishga kirish

№3 ma'ruza

mantiqiy qidiruv

mantiqiy qidiruv

Ma'ruzaning maqsadi.

Keling, tushunchalarni aniqlaylik

teskari indekslar _

va oddiy mantiqiy so'rovlar bilan indekslarni qayta ishlashni tushuntiring.

mantiqiy qidiruv

Mantiqiy algebraning asosiy tushunchalari.

Asosiy uchta operatsiya:

1. VA , bog‘lovchisi, AND (˄) ;

2. OR , dis'yunksiya, OR ( ˅) ;

3. YO‘Q , inkor, YO‘Q ( ˉ ) .

Boolean algebrasining asosiy qoidalari.

1 VA 1 = 1

1 VA 0 = 0

0 VA 1 = 0

0 VA 0 = 0

Bulev poisk

1 YOKI 1 = 1

1 YOKI 0 = 1

0 YOKI 1 = 1

0 YOKI 0 = 0

NO 1 = 0

YO'Q 0 = 1

mantiqiy qidiruv

Ma'lumot olish misoli.

Aytaylik, bizda Shekspir pyesalari to‘plami bor.

Keling, ushbu to'plamni hujjatlar to'plami deb ataymiz .

Vazifa:

Qaysi o'yinlarda so'zlardan foydalanishni aniqlang Brutus VA Tsezar va Kalpurniya emas

Ushbu vazifani bajarish uchun siz matnni boshidan oxirigacha o'qib chiqishingiz va Brutus so'zlarini o'z ichiga olgan o'yinlarni belgilashingiz kerak va Qaysar va Kalpurniya so'zi yo'q .

mantiqiy qidiruv

Ushbu muammoni hal qilishning eng oddiy kompyuter usuli - ketma-ket skanerlash ( linear skanerlash ) to'plamdagi barcha hujjatlarni.

Bu jarayon ko'pincha oldinga qidiruv yoki ingliz tilida grepping deb ataladi . To'g'ridan-to'g'ri matn qidirish juda samarali bo'lishi mumkin, ayniqsa zamonaviy kompyuterlarda .

Zamonaviy kompyuterlarda o'rtacha o'lchamdagi ma'lumotlar to'plamida (bir million so'zgacha) oddiy so'rovlarni bajarish oddiy foydalanuvchi uchun etarli.