דוגמאות מפורטות לשחזור דירוגי חיפוש משולב

מיזוג דירוגים הופכיים, או RRF, משלב תוצאות חיפוש מדורגות באמצעות הוספת תרומה מכל רשימה שבה מופיע פריט. הדוגמאות משתמשות בדירוגים מומצאים ובחישוב מדויק. המאמר המקורי על RRF

הורדת חמש הרצות השחזור והתוצאות השמורות (ZIP). יש לחלץ את הקבצים ולפעול לפי הוראות ה־README כדי להריץ אותם באמצעות Python 3.

כמה תוצאות העביר כל חיפוש למיזוג?

שמירת 2 תוצאות מחיפוש אחד במקום תוצאה אחת מעניקה ל-A תרומה נוספת ומקדמת אותו לפני B. כל הפריטים נשארים ברשימה המשולבת. גם אם מגבילים את הפלט הסופי לתוצאה אחת, מתקבל A לאחר המיזוג המלא. מגבלת הקלט קובעת אילו תרומות ייכללו. מגבלת הפלט קובעת מה יוצג לקוראים.

מה משתנה כשמשנים את קבוע הדירוג?

ל־A שני דירוגים במקום הראשון. ל־B דירוג אחד במקום הראשון ושני דירוגים במקום השנים עשר. A מוביל עבור קבועים חיוביים שקטנים מ־10, הציון שלו שווה לציון של B כשהקבוע הוא 10, והוא מפגר אחרי B כשהקבוע גדול מ־10. יש להשתמש באותו כלל להכרעה בשוויון בעת שחזור התוצאה.

האם רשימת חיפוש נספרה פעמיים?

בסכום המשוקלל, להכללת עותק זהה עם משקל מלא משלו יש אותה השפעה כמו להוספת משקל זה לרשימה המקורית. חלוקת המשקל המקורי בין שני העותקים שומרת על הציון של כל פריט. הכפלת כל המשקלים באותו גורם חיובי שומרת על הסדר.

מה קורה כששתי ההגדרות משתנות?

הרשימה המבוססת על מילים היא A, C, B, D. הרשימה המבוססת על משמעות היא B, A, D, C. לכל רשימה שנכללת בחישוב יש משקל 1, וקבוע הדירוג הוא 60. בעומק 1, B מנצח בין שהרשימה המבוססת על משמעות נספרת פעם אחת ובין שהיא נספרת פעמיים. בעומק 2, A מנצח כשהרשימה הזאת נספרת פעם אחת ו־B מנצח כשהיא נספרת פעמיים. השוואה של מצב החישוב הראשון והאחרון בלבד תראה ש־B מנצח בשניהם. יש לשחזר שינוי אחד בכל פעם כדי לראות מה גרם להבדל.

מתי מקבצים קטעים למסמכים?

שני קטעים שונים ממסמך A מופיעים במקום הראשון בשתי רשימות החיפוש, קטע אחר בכל רשימה. אותו קטע ממסמך B מופיע במקום השני בשתיהן. קיבוץ הקטעים לפי מסמך לפני מיזוג הרשימות מציב את A במקום הראשון. מיזוג לפי קטע ואחריו דירוג כל מסמך לפי הקטע שלו שקיבל את הציון הגבוה ביותר מציבים את B במקום הראשון. שני הפלטים מכילים את אותם 4 מסמכים.