ELECTRONIC DEVICE AND METHOD FOR ACCELERATING CANONICAL POLYADIC DECOMPOSITION

    公开(公告)号:US20240012873A1

    公开(公告)日:2024-01-11

    申请号:US18077126

    申请日:2022-12-07

    CPC classification number: G06F17/16 G06F17/145 G06F17/147

    Abstract: An electronic device and a method for accelerating canonical polyadic (CP) decomposition are provided. The method includes: performing at least one of a Walsh-Hadamard transform (WHT) operation and a discrete cosine transform (DCT) operation on a first factor matrix, a second factor matrix, and a tensor respectively to update the first factor matrix, the second factor matrix and the tensor; sampling the updated first factor matrix and the updated second factor matrix to generate a first sampled matrix, and sampling an unfolded matrix of the updated tensor to generate a second sampled matrix; solving a least square problem of the first sampled matrix and the second sampled matrix to generate or update a third factor matrix of the tensor so as to update multiple components of the tensor; and outputting multiple components after an updating of multiple components is finished.

Patent Agency Ranking