כלי חיפוש חדש יאתר את התמונות שלכם ברשתות חברתיות – גם בלי תגיות שם

This post is also available in: English (אנגלית)

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

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

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

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

IHLS – Israel Homeland Security

"קורים כאן כמה דברים. אנחנו מבינים יחסים בין בני אדם, ואנחנו יכולים לחפש תמונות בצורה טובה יותר", כך לדברי אראבי. האלגוריתם, שמכונה "חיפוש תמונות מבוסס יחסים חברתיים" (relational social image search), פועל ברמות גבוהות של יעילות ומבלי להשתמש בכלי ניתוח תמונה או זיהוי תווי פנים, שדורשים כוח עיבוד רב.

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

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

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