סינון שיתופי

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

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

הצורך בתהליך מסוג זה עלה עם הגידול בכמות הנתונים הנמצאים ברשת הנקראים נתוני עתק או big data. ברשת קיים מאגר נתונים מבוזר שאינו מאורגן לפי שיטה כלשהי, ומגיע ממקורות רבים, בכמויות גדולות, בפורמטים מגוונים ובאיכויות שונות. בנוסף, ניתן להצביע על עלייה משמעותית בשימוש באתרי מסחר מקוונים ובאתרי מידע. תהליך סינון שיתופי מאפשר באמצעות אלגוריתם לתת את המענה המתאים ביותר עבור המשתמש בבואו למצוא מידע רלוונטי עבורו.[1] השימוש באלגוריתם זה נפוץ במיוחד במערכות המלצה באתרים באינטרנט.[2][3]

רקע

השימוש הנרחב באינטרנט בשילוב היקף המידע שעובר ונאגר באינטרנט ובבסיסי נתוני ענק מקשה על המשתמש לאתר את המידע האפקטיבי ביותר עבורו. המצב מחייב טכניקה שתסייע במציאת המידע. סינון שיתופי היא אחת מהטכניקות שפותחה לסייע במציאת מידע רלוונטי עבור אותו משתמש. את טכניקת הסינון השיתופי ניתן למצוא בשימוש באתרים כמו גוגל, אמזון, eBay, Slashdot ו-LinkedIn . אתרים אלו מכילים כמויות גדולות מאד של נתונים ומשתמשים והמשותף להם הוא הרצון לתת את ההמלצה הטובה ביותר עבור המשתמש.[4]

מתודולוגיה

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

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

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

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

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

דוגמה

ניתן להציג את צורת ההמלצה של המערכת בדוגמה הבאה:

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

שאלה: האם כדאי להמליץ לקרן על ספרי מלודרמה? האם כדאי להמליץ לאורית על ספרי אסונות?

הסינון השיתופי יענה על השאלה על פי המידע:[5]

  אסונות מתח קומדיה רומנטיים מלודרמה אימה
זיו אוהב/ת אוהב/ת אוהב/ת אינו/ה אוהב/ת אינו/ה אוהב/ת  
אורית ?????? אינו/ה אוהב/ת אוהב/ת אוהב/ת אוהב/ת אינו/ה אוהב/ת
דור   אוהב/ת אוהב/ת אינו/ה אוהב/ת אוהב/ת אוהב/ת
קרן אינו/ה אוהב/ת אוהב/ת אוהב/ת אוהב/ת ????? אוהב/ת

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

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

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

התשובה לאורית תשתנה לפי האלגוריתם שהמערכת בנויה עליו.

סוגים של סינון שיתופי

קיימים שלושה סוגים של סינון שיתופי.[6]

סינון שיתופי מבוסס זיכרון

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

האלגוריתם עובד על סמך שני מודלים סטטיסטיים:[7]

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

שיטה זו פופולרית ומיושמת רבות באתרי אינטרנט.

סינון שיתופי מבוסס מודל

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

האלגוריתם עובד על סמך שלושה מודלים סטטיסטיים:

עץ החלטות.png
  1. הרשת הבייסיאנית (Bayesian Network Model): מודל סטטיסטי המייצג סט של משתנים אקראיים ואת העצמאות המותנה ביניהם. הרשת לוקחת כל אחד מן המוצרים / תכנים ובונה עבורו "עץ החלטות" שנראה כך: 
  2. מודל האשכול (Cluster Models): הרעיון בבסיס מודל זה הוא לאסוף משתמשים שיש להם אפיון דומה או מכנה משותף סביב נושא מסוים ולהכניס אותם לאותה קטגוריה או מעמד. המודל לוקח בחשבון גם משתנים סמויים או משתנים חבויים וזה החידוש שלו. ברגע שמשתמש נכנס לקטגוריה מסוימת או למעמד מסוים המודל יודע להציע לאותו משתמש את ההמלצות בהתאם למשתנים של אותו מעמד. מודל זה ידוע כמודל תערובת המולטינום.
  3. מערכת מבוססת כללים (Rule Based system): מודל זה לוקח משתנים עם קשר אסוציאטיבי ומחשב זאת עד המלצת קניה. קשר בין שני מוצרים או יותר מחושב הן על סמך אסוציאציה בין המוצרים והן על סמך הקשר השימוש.

סינון שיתופי היברידי

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

השילוב שמביא לאופטימיזציה מקסימלית בסינון השיתופי הוא:

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

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

להלן טבלה מסכמת את היתרונות והחסרונות של כל אחד מהסוגים:

סוג יתרונות חסרונות
מבוסס זיכרון הטמעה מהירה

נתונים חדשים יכולים להתווסף בקלת

לוקח בחשבון את תוכן הפריטים המומלצים

קל לדירוג עם פריטים בעלי דרוג משותף

תלוי בדירוג משתמשים

הביצועים יורדים ככל ששונות הנתונים גדולה

לא יודע להמליץ למשתמשים חדשים על מוצרים

קיימת מוגבלות ביכולת לדרג את ההמלצות בהינתן מסד נתונים גדול

מבוסס מודל מצליח לטפל ביכולת לדרג מסד נתונים גדול

משפר את תחזית הביצועים

נותן היגיון אינטואיטיבי להמלצות

יקר מאד לבנות מודל כזה

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

מאבד מידע חיוני בגלל שימוש בטכניקה המקטינה שונות

היברידי מצליח לענות על החסרונות של שני המודלים האחרים

משפר את היכולת לחזות נכון

מתגבר על בעיות של ייחודיות משתמשים ודלילות תוכן

מורכב מאד ויקר מאד בהטמעה ובצריכת משאבים

זקוק למידע חיצוני שאינו קיים תמיד

יישום המודל

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

אתגרים

האתגרים המוצעים מביאים לידי ביטוי הן את הקושי באלגוריתמים והן את האתגר ביישום השיטה ברמה המהותית:

  1. פרטיות[9]  – כדי שהאלגוריתם יספק את המענה המיטבי הוא לוקח בחשבון את הנתונים של המשתמש והמידע אודות אותו משתמש שנמצא ברשת. חלק ניכר מהמידע נשמר בענן (cloud computing). רמת האבטחה הקיימת בתחום זה אינה מספיקה והפרטיות של הגולש נמצאת במידה מועטה יחסית. 
  2. היכולת לצור מדרג איכותי – ככל שיותר מידע מוזן לרשת ומספר המשתמשים עולה כך קשה יותר לדרג את התוכן או את המשתמש.
  3. דלילות תוכן – משום שהאתר מביא לנו מידע של משתמשים הדומים לנו אנו לא מקבלים מידע רחב ומקיף וחלק מהמידע נסתר מהמשתמש.
  4. דיוק – קושי בדיוק המידע מום שקיים שימוש במילים נרדפות, משתמשים עם טעם ייחודי, משתמשים שקשה לסווג אותם למשפחות וכדומה.
  5. שימוש במשאבים – ככל ששיטת הסינון השיתופי מורכבת יותר כך היא יקרה להטמעה ויקרה לתכנות
  6. ניתוח ההמלצות – המידע ברשת הוא פרי נתונים של משתמשים רבים. סינון שיתופי במערכות המלצה אינו לוקח בחשבון את תוכן המלצה.

ראו גם

הערות שוליים

  1. ^ Sarwar, Karypis, Konstan, and Riedl, Item-based collaborative filtering recommendation algorithms, Proceedings of the 10th international conference on World Wide Web, 2001
  2. ^ Loren Terveen and Will Hill, Beyond Recommender Systems: Helping People Help Each Other, HCI In The New Millennium, Addison-Wesley, 2001
  3. ^ Francesco Ricci, Lior Rokach and Bracha Shapira, Introduction to Recommender Systems Handbook, Recommender Systems Handbook, Springer Science+Business Media, 2011 doi: 10.1007/978-0-387-85820-3
  4. ^ פרופ' שיזף רפאלי, תרבות ההמלצות המקוונות: בדרך לחברה טובה יותר?, באתר YNET, ‏10.03.05
  5. ^ Cutler, Charles R., and Brian L. Ramaker, Dynamic matrix control?? a computer control algorithm, Joint automatic control conference. No. 17, 1980
  6. ^ Su, Xiaoyuan, and Taghi M. Khoshgoftaar, A survey of collaborative filtering techniques, Advances in artificial intelligence, 2009, עמ' 1-20
  7. ^ Breese, John S., David Heckerman, and Carl Kadie, Empirical analysis of predictive algorithms for collaborative filtering, Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence, .Morgan Kaufmann Publishers Inc, 1998
  8. ^ Patel, Khagesh and Ankush Sachdeva, Hybrid Recommendation System, ‏April 24, 2014
  9. ^ ,Minqi Zhou, Rong Zhang, Wei Xie, Weining Qian, Aoying Zhou, Security and Privacy in Cloud Computing: A Survey, Sixth International Conference on Semantics, Knowledge and Grids, 2010
Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0