arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.12798cs.LGcs.DBcs.MS
收藏

DPar2:不规则稠密张量的快速可扩展PARAFAC2分解

DPar2: Fast and Scalable PARAFAC2 Decomposition for Irregular Dense Tensors

Seoul National University(首尔国立大学)

Jun-Gi Jang, U Kang

摘要:

给定一个不规则的稠密张量,我们如何有效地分析它?不规则张量是矩阵的集合,其列具有相同的大小,而行具有彼此不同的大小。PARAFAC2分解是处理表型发现和趋势分析等应用中的不规则张量的基本工具。虽然存在几种PARAFAC2分解方法,但由于张量涉及昂贵的计算,因此它们的效率对于不规则稠密张量是有限的。在本文中,我们提出了DPar2,一个快速和可扩展的PARAFAC2不规则稠密张量分解方法。DPar2通过有效地压缩给定不规则张量的每个切片矩阵,使用压缩结果仔细重新排序计算,并利用张量的不规则性来实现高效率。大量的实验表明,DPar2在真实世界的不规则张量上比竞争对手快6.0倍,同时达到相当的精度。此外,DPar2在张量大小和目标秩方面是可伸缩的。

英文摘要:

Given an irregular dense tensor, how can we efficiently analyze it? An irregular tensor is a collection of matrices whose columns have the same size and rows have different sizes from each other. PARAFAC2 decomposition is a fundamental tool to deal with an irregular tensor in applications including phenotype discovery and trend analysis. Although several PARAFAC2 decomposition methods exist, their efficiency is limited for irregular dense tensors due to the expensive computations involved with the tensor. In this paper, we propose DPar2, a fast and scalable PARAFAC2 decomposition method for irregular dense tensors. DPar2 achieves high efficiency by effectively compressing each slice matrix of a given irregular tensor, careful reordering of computations with the compression results, and exploiting the irregularity of the tensor. Extensive experiments show that DPar2 is up to 6.0x faster than competitors on real-world irregular tensors while achieving comparable accuracy. In addition, DPar2 is scalable with respect to the tensor size and target rank.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑