בעידן הלמידה המכונית, שבו מערכות כמו מודלים שפה גדולים וראיית מחשב דורשות עיבוד של מאגרי נתונים עצומים ויקרים, גוגל ריסרץ' מציגה את GIST – אלגוריתם מתקדם לבחירת תת-קבוצת נתונים איכותית. האלגוריתם, שהוצג בכנס NeurIPS 2025, מבטיח איזון בין גיוון נתונים (מניעת כפילויות) לבין תועלת (מידע רלוונטי), ומספק ערבויות מתמטיות לשיפור ביצועי מודלים. זהו פתרון קריטי להפחתת עלויות האימון תוך שמירה על דיוק גבוה.
GIST, ראשי תיבות של Greedy Independent Set Thresholding, פותר בעיה מורכבת: בחירת תת-קבוצה מייצגת ממאגר נתונים גדול. החוקרים מורטזה זדימוגאדם ומטיו פהרבך מסבירים כי הדגימה החכמה חייבת לאזן בין שני יעדים סותרים – גיוון מקסימלי-מינימלי (מרחק מינימלי בין נקודות במרחב הטביעות) ותועלת מקסימלית (פונקציות סאבמודולריות מונוטוניות). בעיה זו NP-קשה, אך GIST מציעה קירוב יעיל עם ערבות של לפחות חצי מערכת האופטימלית.
האלגוריתם מפרק את האתגר לסדרת בעיות פשוטות יותר. ראשית, הוא קובע סף מרחק זמני ומבנה גרף שבו נקודות קרובות מחוברות. לאחר מכן, הוא מחפש קבוצת עצמאית מקסימלית בתועלת – כמו הזמנת אורחים למסיבה ללא קונפליקטים, תוך בחירת המעניינים ביותר. GIST משתמש באלגוריתם יעדני דו-קריטריון שסורק ספים שונים ומבחר את הטוב ביותר, ומבטיח גיוון של d/2 כאשר האופטימום הוא d.
בניסויים על ImageNet עם מודל ResNet-56, GIST עלתה על מתחרים כמו Random, Margin, k-center ו-Submod. לדוגמה, בדגימה ל-10% מהנתונים (130 אלף תמונות מ-1.3 מיליון), GIST השיגה דיוק גבוה יותר ב-Top-1 classification. גרסאות משולבות כמו GIST-margin שיפרו אסטרטגיות קיימות בכפיית גיוון קפדני, והראו יתרון משמעותי בהפחתת נפח הנתונים בשלב אחד.
ההקשר הרחב מדגיש את החשיבות: דגימה חכמה מקטינה זמן אימון ומשאבים, במיוחד במודלים גדולים. לעומת מתודות ישנות, GIST מספקת ערבות תיאורטית חזקה – ראשונה מסוגה לאיזון גיוון-תועלת. צוות דירוג YouTube Home יישם עיקרון דומה לשיפור גיוון המלצות וידאו, מה שהגביר ערך משתמש ארוך טווח. זה רלוונטי במיוחד לחברות ישראליות המפתחות AI, שמתמודדות עם נתונים גדולים.
השלכות עסקיות מרחיבות: GIST מאפשרת אימון מודלים יעיל יותר, חוסכת מיליוני שעות חישוב ומפחיתה עלויות ענן. לחברות הייטק ישראליות, זה פירושו תחרותיות גבוהה יותר בפיתוח מוצרי AI. החוקרים מוכיחים כי קשה למצוא פתרון טוב יותר מ-0.56 מהאופטימום, מה שהופך את GIST לבסיס איתן למערכות AI מדרגיות.
זמן ריצה של GIST זניח בהשוואה לאימון מודלים, מה שהופך אותו לפרקטי למאגרי נתונים ביליארדים. זהו צעד קדימה בבניית בסיס למערכות AI עתידיות.
לסיכום, GIST משנה את חוקי הדגימה החכמה. מנהלי טכנולוגיה בישראל: האם תשלבו אותו בפיתוחי ה-AI שלכם? קראו את המאמר המלא בגוגל ריסרץ'.