Title:
MATRIX SIMPLIFICATION DEVICE, MATRIX SIMPLIFICATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/009469
Kind Code:
A1
Abstract:
This matrix simplification device comprises: a vector conversion unit that converts an M-row 2-column matrix Y = [y1, y2] or a 2-row M-column matrix Y T = [y1, y2] T] into two M-dimensional vectors y1 and y2; and a low-rank approximation unit that calculates a singular value thresholding (SVT) of a weighted nuclear norm on the basis of the weighted nuclear norm of the matrix Y based on a weight w = [w 1, w2] T being represented by a group cusp star quasi-norm based on [y1 - Ry2, y1 + Ry2 and the weight w, where R is the rotation matrix on the image ImY, and thereby performs low-rank approximation of the matrix Y.
More Like This:
Inventors:
SASAKI TAKAYUKI (JP)
BANDO YUKIHIRO (JP)
KITAHARA MASAKI (JP)
BANDO YUKIHIRO (JP)
KITAHARA MASAKI (JP)
Application Number:
PCT/JP2022/027010
Publication Date:
January 11, 2024
Filing Date:
July 07, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06F17/16
Other References:
SASAKI TAKAYUKI, KITAHARA MASAKI, SHIMIZU ATSUSHI: "Mathematical Derivation of Fast Singular Value Thresholding for Low-rank Optimization", FORUM ON INFORMATION TECHNOLOGY 2017 (FIT), PART 1, 1 January 2017 (2017-01-01), pages 5 - 12, XP093126903
ANONYMOUS: "Takayuki Sasaki", 18 April 2023 (2023-04-18), XP093126909, Retrieved from the Internet
ANONYMOUS: "Takayuki Sasaki", 18 April 2023 (2023-04-18), XP093126909, Retrieved from the Internet
Attorney, Agent or Firm:
SHIGA INTERNATIONAL PATENT OFFICE (JP)
Download PDF: