דילוג לתוכן הראשי

תפריט

מחקר

איך לשחזר תוצאה של מיזוג דירוגים הופכיים

שפה: עברית

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

השוו את התרומה של כל רשימה

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

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

בדקו את קבוע הדירוג ואת המשקלים בפועל

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

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

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

מקומות שנשמרו בכל רשימה סמנטיתרשימה סמנטית אחתשתי רשימות סמנטיות זהות
1BB
2AB

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

בדקו לאילו מזהים מתווספים הציונים

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