בינה מלאכותית

7.4.2. אלגוריתם IB3

אלגוריתם הדרגתי ללמידת NN.

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

לכל דוגמא בודקים אם רמת הדיוק שלה גבוהה באופן מובהק מתדירות הסיווג שלה בכלל הדוגמאות.

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

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

האיור לקוח משקפי הקורס בטכניון "מבוא לבינה מלאכותית"

IB3 לרוב מראה ביצועים טובים יותר מ-NN ומשתמש בהרבה פחות זכרון.