Quantized Distributed Online Kernel Learning
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Jonghwan | - |
dc.contributor.author | Hong, Songnam | - |
dc.date.accessioned | 2022-07-06T10:54:51Z | - |
dc.date.available | 2022-07-06T10:54:51Z | - |
dc.date.created | 2022-01-26 | - |
dc.date.issued | 2021-12 | - |
dc.identifier.issn | 2162-1233 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140083 | - |
dc.description.abstract | In this paper we propose a communication-efficient kernel-based learning method by means of random-feature approximation and quantization. The proposed algorithm is named quantized distributed online kernel learning (QDOKL). We theoretically prove that QDOKL over N time slots can achieve an optimal sublinear regret \mathrm{O}(\sqrt{N}), provided that a quantization level scales with \sqrt{N}. Our analysis implies that every node in the network can learn a common function having a diminishing gap from the best function in hindsight. We verify our theoretical result via numerical tests with real datasets on online regression tasks. Also, it is demonstrated that QDOKL can achieve the almost same accuracy as the unquantized counterpart while having a lower communication overhead. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE Computer Society | - |
dc.title | Quantized Distributed Online Kernel Learning | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hong, Songnam | - |
dc.identifier.doi | 10.1109/ICTC52510.2021.9620759 | - |
dc.identifier.scopusid | 2-s2.0-85122939976 | - |
dc.identifier.wosid | 000790235800085 | - |
dc.identifier.bibliographicCitation | International Conference on ICT Convergence, v.2021, no.October, pp.357 - 361 | - |
dc.relation.isPartOf | International Conference on ICT Convergence | - |
dc.citation.title | International Conference on ICT Convergence | - |
dc.citation.volume | 2021 | - |
dc.citation.number | October | - |
dc.citation.startPage | 357 | - |
dc.citation.endPage | 361 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | E-learning | - |
dc.subject.keywordPlus | Distributed learning | - |
dc.subject.keywordPlus | Efficient kernels | - |
dc.subject.keywordPlus | Feature approximation | - |
dc.subject.keywordPlus | Feature quantizations | - |
dc.subject.keywordPlus | Kernel-based learning | - |
dc.subject.keywordPlus | Learning methods | - |
dc.subject.keywordPlus | Online kernel learning | - |
dc.subject.keywordPlus | Online learning | - |
dc.subject.keywordPlus | Random features | - |
dc.subject.keywordPlus | Timeslots | - |
dc.subject.keywordPlus | Learning systems | - |
dc.subject.keywordAuthor | distributed learning | - |
dc.subject.keywordAuthor | kernel-based learning | - |
dc.subject.keywordAuthor | Online learning | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9620759 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.