Back to Search Start Over

Speed-up of the Matrix Computation on the Ridge Regression.

Authors :
Woochan Lee
Moonseong Kim
Jaeyoung Park
Source :
KSII Transactions on Internet & Information Systems; Oct2021, Vol. 15 Issue 10, p3482-3497, 16p
Publication Year :
2021

Abstract

Artificial intelligence has emerged as the core of the 4th industrial revolution, and large amounts of data processing, such as big data technology and rapid data analysis, are inevitable. The most fundamental and universal data interpretation technique is an analysis of information through regression, which is also the basis of machine learning. Ridge regression is a technique of regression that decreases sensitivity to unique or outlier information. The time-consuming calculation portion of the matrix computation, however, basically includes the introduction of an inverse matrix. As the size of the matrix expands, the matrix solution method becomes a major challenge. In this paper, a new algorithm is introduced to enhance the speed of ridge regression estimator calculation through series expansion and computation recycle without adopting an inverse matrix in the calculation process or other factorization methods. In addition, the performances of the proposed algorithm and the existing algorithm were compared according to the matrix size. Overall, excellent speed-up of the proposed algorithm with good accuracy was demonstrated. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19767277
Volume :
15
Issue :
10
Database :
Supplemental Index
Journal :
KSII Transactions on Internet & Information Systems
Publication Type :
Academic Journal
Accession number :
153512894
Full Text :
https://doi.org/10.3837/tiis.2021.10.001