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

דף הבית >> דעות ומחקרים >> מה חדש באקדמיה? >> סטודנטים למדעי המחשב בטכניון פיתחו מערכת לחיזוי תוצאות הצבעה בכנסת
סטודנטים למדעי המחשב בטכניון פיתחו מערכת לחיזוי תוצאות הצבעה בכנסת
מאת: מערכת Telecom News, 1.5.14, 00:15מחקר בטכניון

המערכת הצליחה לנבא בדיוק של כ-80% את הצבעותיהם של חברי הכנסת  ובכ-67% את אלו של המפלגות.

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

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

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

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

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

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

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

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

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

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

המערכת, שפיתחו, הצליחה לנבא בדיוק של כ-80% את הצבעותיהם של חברי הכנסת ובכ-67% את אלו של המפלגות. ממצא מעניין נוסף שעלה: לח"כים הישראלים יש משמעת סיעתית חזקה במיוחד, והזאבים הבודדים, שלא יצביעו ב-99% מהמקרים כמו שאר חברי מפלגתם, מעטים ביותר.

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



 
 
Bookmark and Share


 


לוח מודעות
יזמים? יש לכם רעיון מבריק? נמשכת ההרשמה למחזור הבא של TLV Generator. ההרשמה - כאן

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

ניוזלטר שלישי של האתר הופץ לנרשמים לאתר - ניתן לצפייה כאן.

ניוזלטר שני של האתר הופץ לנרשמים לאתר - ניתן לצפייה כאן.

ניוזלטר ראשון של האתר הופץ לנרשמים לאתר - ניתן לצפייה כאן.

לוח אירועים וכנסים של עולם ההיי-טק - כאן.

מחפש מחקרים? מאות מחקרים עדכניים מהשנה האחרונה מצויים כאן

מחפש תוכנות חופשיות? תוכל למצוא משחקים, תוכנות לפרטיים ותוכנות לעסקים, תוכנות לצילום ותמונות, הכל בחינם.


מעוניין לבנות ולתפעל אתר אישי או עסקי מקצועי? לחץ כאן.


 




לוח האירועים המלא לגולשים מצוי כאן.

2/11/17 - 28/10/17 - German Tel Aviv Week 2017

31/10/17 -  TLV Generator: 30 days Prototype program  

12-19/11/17 - שבוע היזמות העולמי 2017     

14/11/17 - Red Hat Forum Israel 2017  

29-30/11/17 - Microsoft Tech Summit Tel Aviv 

12/12/17 - Video Trends For 2018 Conference   

29-31/1/18 - CybertechTLV 2018  

5/3/18 - GoforIsrael Investment Conference

 

הכי ניצפים 

דירוג הסמאטרפונים הטובים ביותר בעולם לספטמבר 2017 עפ"י Business Insider - כאן

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

כל מה שלא מספרים לכם בתחום "השוק הסיטונאי" - פרק א': בזק - כאן

כל מה שלא מספרים לכם בתחום "השוק הסיטונאי" - פרק ג' - ההפסד הצרכני - כאן

כמה מפסידים בביצועים של הפס הרחב במעבר ל"שוק הסיטונאי"? - הרבה - כאן

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

למה מבלבלים את המוח לציבור בנושא המכונה "שוק סיטונאי"? - כאן

למה בכלל צריך להחליף / לרכוש נתב במעבר ל"שוק סיטונאי"? - כאן

כל מי שכביכול "נטש את בזק" ב"שוק סיטונאי" יחזור לבזק תוך שנה-שנתיים - כאן

ביבי נתניהו הקשיב לקריאת Telecom News: פיטר לאלתר את אבי ברגר - כאן

חשיפת המספרים מאחורי משבר האנטנות: בשנה האחרונה פורקו 721 אנטנות - כאן

איך אני יודע כמה מגהרץ יש בחיבור LTE? מי ספק הסלולר המהיר בישראל? - כאן

חשיפת המחדל המדהים המוסתר מהציבור של הרס רשתות הסלולר - כאן

חשיפת מה שאילנה דיין לא פרסמה ב"ערוץ 2" על תעלולי השר משה כחלון - כאן

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

ההגנה המושלמת על הגלישה ניידת והנייחת ועל הפרטיות מפני כל תוקף - כאן

מבחן דרך: חיבור VPN - האם זו ההגנה המושלמת על הגלישה ועל הפרטיות? - כאן

TLV Generator נולד - התכנית שהופכת כל רעיון למוצר (MVP) תוך 120 יום - כאן

למה 95% מהסטארטאפים בישראל נכשלו, נכשלים וימשיכו להיכשל גם בעתיד - כאן

מה חלקו ואחריותו של ה-CTO למצב בו 95% מהסטארטאפים בישראל נכשלים? - כאן

האם ניתן לרפא את המחלה של כישלון מעל ל-95% מהמיזמים בישראל? - כאן

העסקה הבעייתית של בזק-Yes לא הייתה מתבצעת בלי משרד התקשורת - כאן

קריאה לפיטורים של מנכ"ל משרד התקשורת שלמה פילבר - כאן

המשך חשיפת הבלוף ששמו "מהפיכת הסלולר" ואיך מסרסים את הנתונים למיבור - כאן

 
זרקור חברות
 
TLV-GENERATOR
 
TLV-Generator
 
מידע
 
טלקום אקספרטס
 
NordVPN
 
עדן אימון עסקי
 
כמה זה? השוואת מחירים
 
Ruckus
 
TLV-GENERATOR
 
טלי וייס
 
 
Slideshare Linkedin Twitter
Youtube Instagram Facebook
Google+ live Zappix
Bitly Vimeo Pinterest
אנדרואידאנדרואיד-ברקוד אפל ברקודאפל

 
 מפת הביטקוין   מהירות גלישה Your IP שירותנט
לייבסיטי - בניית אתרים