نموذج منطقي لاسترجاع المعلومات
يُعدّ نموذج استرجاع المعلومات البولياني ( BIR ) [ 1 ] نموذجًا كلاسيكيًا لاسترجاع المعلومات ، حيث تُسترجع المستندات بناءً على مدى استيفائها لشروط استعلام يستخدم المنطق البولياني . وباعتباره النموذج الأول والأكثر استخدامًا في مجال استرجاع المعلومات [ 2 ] ، فإنه يُعامل كل مستند كمجموعة من الكلمات أو المصطلحات . ويستخدم استعلام المستخدم عوامل منطقية مثل "و" و"أو" و"ليس" لإنشاء قاعدة استرجاع. ثم يُعيد النظام جميع المستندات التي تُطابق هذه القاعدة.
التعريفات
في النموذج البولياني، يتم تمثيل المستندات والاستعلامات باستخدام مفاهيم من نظرية المجموعات . يُنظر إلى المستند على أنه مجموعة بسيطة (مجموعة) من المصطلحات، والاستعلام عبارة رسمية ( تعبير بولياني ) تحدد المصطلحات التي يجب أن تكون موجودة أو غير موجودة في المستند المسترجع.
- المصطلح المفهرس (أو المصطلح ) هو كلمة مفتاحية تصف محتوى المستند. المصطلحات هي الوحدات الأساسية للنموذج. عادةً ما تُستبعد الكلمات الشائعة ذات المعلومات المحدودة (وتُسمى كلمات التوقف ) مثل "a" و"the" و"is" من استخدامها كمصطلحات مفهرسة.
- يُمثَّل المستند كمجموعة من المصطلحات المفهرسة. هذا نموذج "حقيبة الكلمات" ، أي أنه يتم تجاهل ترتيب المصطلحات وتكرارها في المستند الأصلي. على سبيل المثال، قد يُمثَّل مستندٌ حول نظرية بايز ببساطة كمجموعة.
- الاستعلام هو تعبير رسمي عن حاجة المستخدم للمعلومات، مكتوب باستخدام مصطلحات الفهرسة وعوامل المنطق البولياني (و، أو ، لا). يسترجع النموذج كل مستند يُعتبر "مطابقًا" لهذا التعبير المنطقي.
التمثيل الرسمي
يمكن تعريف النموذج رسمياً على النحو التالي:
- يتركلتكن مجموعة جميع مصطلحات الفهرسة.
- وثيقةهي أي مجموعة جزئية من.
- استفسارهو تعبير منطقي، عادةً ما يكون في شكل الاقتران الطبيعي :أين.
الاسترجاع هو عملية تحديد مجموعة جميع المستنداتالتي تلبي الاستعلامعلى سبيل المثال، للاستعلام البسيطسيقوم النظام باسترجاع جميع المستندات التي تحتوي مجموعة مصطلحاتها على كليهماو.
مثال
لنفترض أن مجموعة المستندات الأصلية (الحقيقية) هي، على سبيل المثال
أين
= "مبدأ بايز: المبدأ الذي ينص على أنه عند تقدير معلمة ما، يجب على المرء أن يفترض مبدئيًا أن كل قيمة ممكنة لها احتمال متساوٍ (توزيع مسبق منتظم)."
= " نظرية القرار البايزية : نظرية رياضية لاتخاذ القرارات تفترض وجود دوال المنفعة والاحتمال، وبموجبها يكون الفعل المختار هو فعل بايز، أي الفعل ذو أعلى منفعة متوقعة ذاتية. لو كان لدى المرء وقت غير محدود وقدرة حسابية غير محدودة لاتخاذ أي قرار، لكانت هذه الطريقة هي الأمثل لاتخاذ أي قرار."
= " نظرية المعرفة البايزية : هي نظرية فلسفية ترى أن أفضل طريقة لقياس الوضع المعرفي لقضية ما (أي مدى ثباتها أو ترسيخها) هي الاحتمالية، وأن الطريقة المثلى لمراجعة هذه الاحتمالية هي من خلال التكييف البايزي أو إجراءات مماثلة. يستخدم عالم المعرفة البايزي الاحتمالية لتعريف واستكشاف العلاقة بين مفاهيم مثل الوضع المعرفي، والدعم، والقدرة التفسيرية ."
لنفترض المجموعةمن الشروط تكون:ثم، المجموعةعدد الوثائق كالتالي:أينلنفترض أن الاستعلامكن ("الاحتمالية" و "صنع القرار"):ثم لاسترجاع المستندات ذات الصلة:
- أولاً، المجموعات التاليةومن الوثائق يتم الحصول عليها (استرجاعها):أينيتوافق ذلك مع الوثائق التي تحتوي على مصطلح "الاحتمالية" وتتضمن مصطلح "صنع القرار".
- وأخيرًا، الوثائق التاليةيتم استرجاعها استجابةً لـ:حيث يبحث الاستعلام عن المستندات الموجودة في كلتا المجموعتينباستخدام عامل التقاطع.
هذا يعني أن الوثيقة الأصليةهو الجواب على.
إذا كان هناك أكثر من مستند واحد بنفس التمثيل (نفس المجموعة الفرعية من مصطلحات الفهرسة)يتم استرجاع كل وثيقة من هذا القبيل. هذه الوثائق لا يمكن تمييزها في سجلات الإيرادات الداخلية (بمعنى آخر، متطابقة).
المزايا
- شكلية نظيفة
- سهل التنفيذ
- مفهوم بديهي
- إذا كانت مجموعة المستندات الناتجة صغيرة جدًا أو كبيرة جدًا، فمن الواضح مباشرة أي من العوامل ستنتج مجموعة أكبر أو أصغر على التوالي.
- يمنح ذلك المستخدمين (الخبراء) شعوراً بالتحكم في النظام. ويتضح فوراً سبب استرجاع مستند ما عند إجراء استعلام.
العيوب
- قد يؤدي التطابق التام إلى استرجاع عدد قليل جدًا أو عدد كبير جدًا من المستندات
- من الصعب ترجمة الاستعلام إلى تعبير منطقي
- غير فعال بالنسبة للمفاهيم المقاومة للبحث [ 3 ]
- جميع الشروط متساوية في الأهمية
- أقرب إلى استرجاع البيانات منه إلى استرجاع المعلومات
- الاسترجاع بناءً على معايير القرار الثنائية دون مفهوم المطابقة الجزئية
- لم يتم تقديم أي تصنيف للوثائق (غياب مقياس التقييم).
- يجب ترجمة الحاجة إلى المعلومات إلى تعبير منطقي، وهو ما يجده معظم المستخدمين غير مريح.
- غالباً ما تكون الاستعلامات المنطقية التي يصوغها المستخدمون مبسطة للغاية.
- غالباً ما يُرجع النموذج إما عدداً قليلاً جداً أو عدداً كبيراً جداً من المستندات استجابةً لاستعلام المستخدم
هياكل البيانات والخوارزميات
من وجهة نظر رياضية بحتة، فإنّ BIR واضح ومباشر. أما من وجهة نظر عملية، فينبغي حلّ العديد من المشكلات الإضافية المتعلقة بالخوارزميات وهياكل البيانات، مثل اختيار المصطلحات (الاختيار اليدوي أو التلقائي أو كليهما)، والتجذير ، وجداول التجزئة ، وبنية الملفات المعكوسة ، وما إلى ذلك. [ 4 ]
مجموعات التجزئة
ثمة خيار آخر يتمثل في استخدام مجموعات التجزئة . يُمثَّل كل مستند بجدول تجزئة يحتوي على جميع عناصر ذلك المستند. وبما أن حجم جدول التجزئة يتغير لحظيًا مع إضافة العناصر وحذفها، فإن كل مستند سيشغل مساحة أقل بكثير في الذاكرة. مع ذلك، سيؤدي ذلك إلى تباطؤ في الأداء نظرًا لتعقيد العمليات مقارنةً باستخدام متجهات البت . في أسوأ الحالات، قد يتدهور الأداء من O( n ) إلى O( n² ). أما في المتوسط، فلن يكون تباطؤ الأداء أسوأ بكثير من متجهات البت ، وسيكون استخدام المساحة أكثر كفاءة.
ملف التوقيع
يمكن تلخيص كل مستند باستخدام مرشح بلوم الذي يمثل مجموعة الكلمات في ذلك المستند، والمخزنة في سلسلة بتات ثابتة الطول تُسمى التوقيع. يحتوي ملف التوقيع على سلسلة بتات رمزية متراكبة واحدة لكل مستند في المجموعة. كما يمكن تلخيص كل استعلام باستخدام مرشح بلوم الذي يمثل مجموعة الكلمات في الاستعلام، والمخزنة في سلسلة بتات بنفس الطول الثابت. يتم اختبار سلسلة بتات الاستعلام مقابل كل توقيع. [ 5 ] [ 6 ] [ 7 ]
يتم استخدام ملف التوقيع الذي تم الوصول إليه في BitFunnel .
ملف معكوس
يحتوي ملف الفهرس المعكوس على جزأين: معجم يتضمن جميع المصطلحات المستخدمة في المجموعة، وفهرس معكوس لكل مصطلح مميز يسرد كل وثيقة تذكر هذا المصطلح. [ 5 ] [ 6 ]
مراجع
- ↑ لانكستر، إف دبليو؛ فايين، إي جي (1973)، استرجاع المعلومات عبر الإنترنت ، شركة ميلفيل للنشر، لوس أنجلوس، كاليفورنيا
- ↑ "استرجاع المعلومات" . مطبعة معهد ماساتشوستس للتكنولوجيا . تم الاطلاع عليه بتاريخ 9 ديسمبر 2023 .
- ↑ شوكرانه، فرهاد (6 أغسطس 2024). "توقف عن البحث وستجده: مفاهيم مقاومة للبحث في عمليات البحث في المراجعات المنهجية". مجلة BMJ للطب المبني على الأدلة : bmjebm–2023–112798. doi : 10.1136/bmjebm-2023-112798 .
- ↑ وارتيك، ستيفن (1992). "العمليات المنطقية". هياكل البيانات والخوارزميات لاسترجاع المعلومات . برنتيس هول، إنك. ISBN 0-13-463837-9تمت أرشفة النسخة الأصلية بتاريخ 28-09-2013.
- 1 2 جاستن زوبيل؛ أليستير موفات؛ وكوتاغيري راماموهاناراو. "الملفات المعكوسة مقابل ملفات التوقيع لفهرسة النصوص" .
- 1 2 بوب جودوين؛ وآخرون. "BitFunnel: إعادة النظر في التوقيعات للبحث" . 2017.
- ↑ ريتشارد ستارتين. "التوقيعات المقطعة بالبتات ومرشحات التوهج" .
- لاشكاري، أ.ح.؛ مهدوي، ف.؛ غومي، ف. (2009)، "نموذج منطقي في استرجاع المعلومات لمحركات البحث"، المؤتمر الدولي لإدارة المعلومات والهندسة 2009 ، ص 385-389 ، doi : 10.1109/ICIME.2009.101 ، ISBN 978-0-7695-3595-1، S2CID 18147603
- النمذجة الرياضية
- تقنيات استرجاع المعلومات
