Efficient Processing of Alternating Least Squares on a Single Machine
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jo, Yong Yeon | - |
dc.contributor.author | Jang, Myung Hwan | - |
dc.contributor.author | Kim, Sang Wook | - |
dc.date.accessioned | 2022-07-13T11:27:09Z | - |
dc.date.available | 2022-07-13T11:27:09Z | - |
dc.date.created | 2021-05-11 | - |
dc.date.issued | 2017-10 | - |
dc.identifier.issn | 1876-1100 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151563 | - |
dc.description.abstract | Alternating least squares (ALS) is one of the algorithms widely used in recommendation systems. In this paper, we propose a method to perform ALS on a graph engine on a single machine. We employ our graph engine, RealGraph, to handle big graphs and develop ALS efficiently performed on top of it. Real-world graphs in performing ALS follow the power-law degree distribution, specifying that a few nodes have a lot of edges while a lot of nodes do only a few edges. Prior graph engines do not consider this important characteristic, which slows down their performance. According to our extensive performance evaluation, our ALS running on RealGraph significantly outperforms those on other engines up to 2.5 times. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.title | Efficient Processing of Alternating Least Squares on a Single Machine | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang Wook | - |
dc.identifier.doi | 10.1007/978-981-10-6520-0_7 | - |
dc.identifier.scopusid | 2-s2.0-85032495872 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Electrical Engineering, v.461, pp.58 - 67 | - |
dc.relation.isPartOf | Lecture Notes in Electrical Engineering | - |
dc.citation.title | Lecture Notes in Electrical Engineering | - |
dc.citation.volume | 461 | - |
dc.citation.startPage | 58 | - |
dc.citation.endPage | 67 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Electrical engineering | - |
dc.subject.keywordPlus | Mathematical techniques | - |
dc.subject.keywordPlus | Alternating least squares | - |
dc.subject.keywordPlus | Performance | - |
dc.subject.keywordPlus | Power law degree distribution | - |
dc.subject.keywordPlus | Real-world graphs | - |
dc.subject.keywordPlus | Single- machines | - |
dc.subject.keywordPlus | Engines | - |
dc.subject.keywordAuthor | Alternating least squares | - |
dc.subject.keywordAuthor | Graph engine | - |
dc.subject.keywordAuthor | Performance | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/978-981-10-6520-0_7 | - |
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.