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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



 
 
Bookmark and Share


 


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

חנות המוצרים המובילה מסין -Chinabuy בעברית ובמחירי מבצע מטורפים

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

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

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

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

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


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

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




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

15-16.2.17 - GLOBAL INVESTOR SUMMIT OurCrowd    

6-7.3.17 - BrainTech 2017 

22.3.17 - GEMIC - TLV

29/3/17 - Telco2017 - תערוכת מוקדים טלפוניים  

25-29/6/17 - Cyber Week 2017  

 

הכי ניצפים 

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

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

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

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

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

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

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

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

התרגיל לחיסול "השוק הסיטונאי" כבר כמעט מוכן, קוראים לו Vectoring - כאן

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

הפלופ הבא של "השוק הסיטונאי" שירות SLU (שבלעדיו הנוטשים יחזרו לבזק) - כאן

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

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

מכרז התדרים ל-LTE הסתיים (בחלוקת תדרים) בדיוק כמו שהחל: בפלופ - כאן

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

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

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

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

20 המובילים ומקבלי הצל"ש בשנת 2015 בעולם התקשורת וההייטק הישראלי - כאן

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

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

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

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

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

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

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

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