Work

Fast and Accurate PARAFAC2 Decomposition for Time Range Queries on Irregular Tensors

Year: 2024

Type: conference-paper

Abstract: 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.

Source: ACM International Conference on Information and Knowledge Management (CIKM)

DOI: 10.1145/3627673.3679735

Authors: Jun-Gi Jang, Yong-chan Park, U Kang

Institutions: University of Illinois Urbana-Champaign, Seoul National University

Language: English

Topic: Tensor decomposition and applications

Subfield: Computational Mathematics

Field: Mathematics

Domain: Physical Sciences

Open Access status: bronze