תשובה לשאלה שנשאלה בכיתה | |
שלום רב היום בשיעור נשאלה השאלה הבאה: מדוע ב semisupervised learning on graphs אנחנו נרצה לחתוך את הגרף בצורה שתעדיף לחתוך קשתות שמחברות בין שתי צמתים לא מסווגים (unsupervised), על פני קשתות שמחברות צומת מסווג (supervised) עם צומת לא מסווג (unsupervised). התשובה נעוצה בכך שהקשתות בגרף מקודדות "דימיון בין דוגמאות", ופונקצית דימיון זו היא מלכתחילה רועשת. לכן יש לי יותר ביטחון לגבי הסיווג של צמתים שמחוברים ישירות לצומת מסווג, ביחס לביטחון שיש לי לגבי סיווג של צמתים שמחוברות באופן לא ישיר לצומת מסווג. תיקחו לדוגמא את הגרף הבא: true --------- ? --------- ? ------- false כאשר true ו false הן צמתים מסווגים, סימני השאלות הן צמתים לא מסווגים, והקשתות הן ------- אז יש לנו יותר ביטחון שהסימן השאלה הימני מסווג כ false והשמאלי כ true, וזה נובע מכך שאנחנו פחות מאמינים ל"דימיון" שעובר דרך שתי קשתות. לכן יש העדפה לחתוך קשתות שלא נוגעות בצמתים מסווגים. |
פורסם ב-21/1/2019, 14:21:43 Created on 21/1/2019, 14:21:43 Создано21/1/2019, 14:21:43 تم النشر ب-21/1/2019, 14:21:43 |
Plan for 10/12/2018 | |
Hello, Tomorrow I will start talking about the exciting subject of "sparse Fourier transform". We have prior knowledge that a signal is sparse in the frequency domain, and we want to both find the support (in the frequency domain) and the energy, phase of each nonzero frequency. All of this in sub-linear time. I will talk about the EXACTLY sparse case only, based on this paper: "Nearly Optimal Sparse Fourier Transform" (Hassanieh, Indyk, Katabi, Price). In the same paper, the authors also discuss the "approximately sparse" case, which is more realistic, and requires a bit more work to prove. If you are looking for a project, the "approximately sparse" case is a good option. Nir |
פורסם ב-9/12/2018, 09:29:08 Created on 9/12/2018, 09:29:08 Создано9/12/2018, 09:29:08 تم النشر ب-9/12/2018, 09:29:08 |
Material added to website | |
Hello, I have added a preliminary plan for the next 4 classes of 236646 on the gr website. As we continue, I will add information. Nirb |
פורסם ב-26/10/2018, 13:21:47 Created on 26/10/2018, 13:21:47 Создано26/10/2018, 13:21:47 تم النشر ب-26/10/2018, 13:21:47 |
Testing - 236646 | |
Hello. I am testing the webcourse site for 236646. I would appreciate if you write back to me at unailonatcs.technion.ac.il, so I can see that the test worked. Thank you, Nir Ailon |
פורסם ב-25/10/2018, 10:03:04 Created on 25/10/2018, 10:03:04 Создано25/10/2018, 10:03:04 تم النشر ب-25/10/2018, 10:03:04 |