ササキ　リョウヘイ   佐々木　亮平    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2021/08
形態種別	国際会議論文
査読	査読あり
標題	Acceleration Technique for Multiple k-means Clustering based Locally Low-rank Approach to Nonlinear Matrix Completion
執筆形態	共著
掲載誌名	European Signal Processing Conference
掲載区分	国外
出版社・発行元	IEEE
担当区分	筆頭著者,責任著者
著者・共著者	R. Sasaki and K. Konishi
概要	This paper deals with nonlinear matrix completion problem, which is a problem of estimating missing entries in a given matrix, where its column vectors belong to a low dimensional manifold. Authors have proposed the method which assumes that a low dimensional manifold can be approximated locally as a low dimensional linear subspace and iteratively solves low-rank matrix completion problems for submatrices generated by using the k-means clustering for several values of k and restores missing entries. To reduce the computational time, this paper a faster solving technique by alternating optimization using the gradient method for the low-rank submatrix completion problem. Numerical examples show that the proposed algorithm achieves better performance than other algorithms.