Fast and Accurate PARAFAC2 Decomposition for Time Range Queries on Irregular Tensors
How can we efficiently analyze a specific time range on an irregular tensor? PARAFAC2 decomposition is widely used when analyzing an irregular tensor which consists of several matrices with different row sizes. A crucial task related to PARAFAC2 decomposition is to analyze sub-tensors corresponding to various time ranges of a given tensor, instead of analyzing the entire tensor. Although many recent works have developed efficient PARAFAC2 decomposition methods, existing PARAFAC2 decomposition methods are inappropriate for addressing various time range queries, as they need to decompose sub-tensors from scratch.
Authors
- Yong-chan Park (ORCID: https://orcid.org/0009-0005-3489-9717)
- U Kang (ORCID: https://orcid.org/0000-0002-8774-6950)
- Jun-Gi Jang (ORCID: https://orcid.org/0000-0001-8328-3920)
Institutions
- Seoul National University (KR)
- University of Illinois Urbana-Champaign (US)
Publication Details
- Published
- 2024-10-20
- DOI
- https://doi.org/10.1145/3627673.3679735
- Citations
- 3
- Primary Topic
- Tensor decomposition and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.98
Funders
- National Research Foundation
- Seoul National University
- National Research Foundation of Korea
- Ministry of Science and ICT, South Korea
- Institute for Information and Communications Technology Promotion
- Institute of Engineering Research, Seoul National University