Parallelizing the Large-Width learning algorithm

Joel Ratsaby, Alon Sabaty

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

1 ציטוט ‏(Scopus)

תקציר

We introduce a new parallel algorithm that implements the Large-Width (LW) learning algorithm [3]. The LW algorithm is an instance-based learning procedure which produces a multi-category classifier defined on any distance space, with the property that the classifier has a large sample width (which is similar to the notion of large margin learning). Being instance-based, the LW algorithm spends a majority of the time computing pairwise distances between examples (instances). The parallel version introduced here takes advantage of this fact and processes these computations in parallel. We present pseudo-code and estimate the speedup factor relative to the sequential LW algorithm.

שפה מקוריתאנגלית
כותר פרסום המארח2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
מסת"ב (אלקטרוני)9781538663783
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2 יולי 2018
אירוע2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 - Eilat, ישראל
משך הזמן: 12 דצמ׳ 201814 דצמ׳ 2018

סדרות פרסומים

שם2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

כנס

כנס2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
מדינה/אזורישראל
עירEilat
תקופה12/12/1814/12/18

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Parallelizing the Large-Width learning algorithm'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי