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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



 
 
Bookmark and Share


 


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

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

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

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

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


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

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

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

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


 




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

29-31/1/18 - CybertechTLV 2018  

7/2/18 - iNNOVEX2018 

8/2/18 - Beyond Agile 

13-14/2/18 - Muni Expo 

5/3/18 - GoforIsrael Investment Conference 

13-14/3/18 - NOAH Tel Aviv 2018 

19/3/18 - כנס Teleco 2018    

15/5/18 - Israel's annual Programmatic Video conference  

23/5/18- EcoMotion Main Event 2018 

 

הכי ניצפים 

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

תאגיד השידור - "עלינו". איך עשו עלינו סיבוב והשאירו את אגרת הטלוויזיה - כאן

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

כל מה שלא מספרים לכם בנוגע לחקירת "פרשת בזק-YES" ולמה ביבי לא בעניין - כאן

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

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

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

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