• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Speed-up of the Matrix Computation on the Ridge Regression

Vol. 15, No. 10, October 31, 2021
10.3837/tiis.2021.10.001, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Lee, M. Kim and J. Park, "Speed-up of the Matrix Computation on the Ridge Regression," KSII Transactions on Internet and Information Systems, vol. 15, no. 10, pp. 3482-3497, 2021. DOI: 10.3837/tiis.2021.10.001.

[ACM Style]
Woochan Lee, Moonseong Kim, and Jaeyoung Park. 2021. Speed-up of the Matrix Computation on the Ridge Regression. KSII Transactions on Internet and Information Systems, 15, 10, (2021), 3482-3497. DOI: 10.3837/tiis.2021.10.001.

[BibTeX Style]
@article{tiis:25009, title="Speed-up of the Matrix Computation on the Ridge Regression", author="Woochan Lee and Moonseong Kim and Jaeyoung Park and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.10.001}, volume={15}, number={10}, year="2021", month={October}, pages={3482-3497}}