Fast and accurate pseudoinverse with sparse matrix reordering and incremental approach
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jung, Jinhong | - |
dc.contributor.author | Sael, Lee | - |
dc.date.accessioned | 2023-09-25T08:40:19Z | - |
dc.date.available | 2023-09-25T08:40:19Z | - |
dc.date.created | 2023-09-25 | - |
dc.date.issued | 2020-12 | - |
dc.identifier.issn | 0885-6125 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/44300 | - |
dc.description.abstract | How can we compute the pseudoinverse of a sparse feature matrix efficiently and accurately for solving optimization problems? A pseudoinverse is a generalization of a matrix inverse, which has been extensively utilized as a fundamental building block for solving linear systems in machine learning. However, an approximate computation, let alone an exact computation, of pseudoinverse is very time-consuming due to its demanding time complexity, which limits it from being applied to large data. In this paper, we propose FastPI (Fast PseudoInverse), a novel incremental singular value decomposition (SVD) based pseudoinverse method for sparse matrices. Based on the observation that many real-world feature matrices are sparse and highly skewed, FastPI reorders and divides the feature matrix and incrementally computes low-rank SVD from the divided components. To show the efficacy of proposed FastPI, we apply them in real-world multi-label linear regression problems. Through extensive experiments, we demonstrate that FastPI computes the pseudoinverse faster than other approximate methods without loss of accuracy. Results imply that our method efficiently computes the low-rank pseudoinverse of a large and sparse matrix that other existing methods cannot handle with limited time and space. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.relation.isPartOf | MACHINE LEARNING | - |
dc.title | Fast and accurate pseudoinverse with sparse matrix reordering and incremental approach | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/s10994-020-05920-5 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | MACHINE LEARNING, v.109, no.12, pp.2333 - 2347 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000584670500003 | - |
dc.identifier.scopusid | 2-s2.0-85094148796 | - |
dc.citation.endPage | 2347 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 2333 | - |
dc.citation.title | MACHINE LEARNING | - |
dc.citation.volume | 109 | - |
dc.contributor.affiliatedAuthor | Jung, Jinhong | - |
dc.identifier.url | https://link.springer.com/article/10.1007/s10994-020-05920-5 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | Y | - |
dc.subject.keywordAuthor | Pseudoinverse | - |
dc.subject.keywordAuthor | Sparse matrix reordering | - |
dc.subject.keywordAuthor | Incremental SVD | - |
dc.subject.keywordAuthor | Multi-label linear regression | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
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.