Jurnal FASILKOM (teknologi inFormASi dan ILmu KOMputer)
Vol. 16 No. 1 (2026): Jurnal FASILKOM (teknologi inFormASi dan ILmu KOMputer)

Penerapan Dekomposisi Matriks untuk Reduksi Kompleksitas Komputasi pada Algoritma Machine Learning

Setiyani, Safira Hasna (Unknown)
Rahma, Yusiana (Unknown)



Article Info

Publish Date
30 Apr 2026

Abstract

The increasing complexity of machine learning algorithms is often accompanied by higher computational costs particularly when dealing with high-dimensional data. This condition poses significant challenges in terms of computational efficiency and resource utilization. One mathematical approach that can address this issue is the application of linear algebra concepts, specifically matrix decomposition techniques. This study aims to apply matrix decomposition methods to reduce computational complexity in machine learning algorithms without significantly degrading model performance. The proposed approach employs matrix decomposition, such as Singular Value Decomposition (SVD), during the data preprocessing and model training stages. The performance of the algorithms is evaluated by comparing their behavior before and after the application of matrix decomposition in terms of computational time, accuracy, and memory efficiency. The experimental results demonstrate that matrix decomposition can significantly reduce computational complexity and improve learning efficiency, while maintaining stable or only slightly reduced accuracy. These findings indicate that matrix decomposition is an effective and practical approach for optimizing machine learning algorithms, particularly for large-scale and high-dimensional datasets.

Copyrights © 2026






Journal Info

Abbrev

JIK

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Jurnal FASILKOM (teknologi inFormASi dan ILmu KOMputer) is expected to be a media of scientific study of research result, a thought and a study criticial analysis to a System engineering research, Informatics Engineering, Information Technology, Computer Engineering, Informatics Management, and ...