학술논문

Low-rank kernel decomposition for scalable manifold modeling
Document Type
Conference
Source
2022 Joint 12th International Conference on Soft Computing and Intelligent Systems and 23rd International Symposium on Advanced Intelligent Systems (SCIS&ISIS) Soft Computing and Intelligent Systems and 23rd International Symposium on Advanced Intelligent Systems (SCIS&ISIS), 2022 Joint 12th International Conference on. :1-6 Nov, 2022
Subject
Communication, Networking and Broadcast Technologies
Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Manifolds
Computational modeling
Memory management
Gaussian processes
Sparse representation
Knowledge discovery
Computational efficiency
manifold modeling
scalability
sparse approximation
embedding
visualization
Language
Abstract
The purpose of this study is to develop a method for scalable manifold modeling. A popular method using Gaussian process requires a computational cost of the cubic order for data size, which does not afford to apply large-scale datasets. We aim to achieve the linear order in computational cost using unsupervised kernel regression and its sparse approximation instead of using the Gaussian process regression. For this purpose, we introduce two types of sparse approximations; one is the discretization of the latent space by a grid of inducing points, and the other is a sparse matrix decomposition of the local and global kernel matrices. We evaluated the computation time of the proposed method by using an artificial dataset, and the results showed that the proposed method achieved the linear order in computation time.