An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition
A Master of Science thesis in Machine Learning by Muhammed Noshin Poovan Kulathil entitled, “An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition”, submitted in November 2025. Thesis advisor is Dr. Mohamed Alhajri. Soft copy is available (Thesis, Completion Certi...
Saved in:
| Main Author: | |
|---|---|
| Format: | doctoralThesis |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/11073/33193 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513437560733696 |
|---|---|
| author | Kulathil, Muhammed Noshin Poovan |
| author_facet | Kulathil, Muhammed Noshin Poovan |
| author_role | author |
| dc.contributor.none.fl_str_mv | Alhajri, Mohamed |
| dc.creator.none.fl_str_mv | Kulathil, Muhammed Noshin Poovan |
| dc.date.none.fl_str_mv | 2025-11 2026-02-24T09:23:51Z 2026-02-24T09:23:51Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2025.63 https://hdl.handle.net/11073/33193 |
| dc.language.none.fl_str_mv | en_US |
| dc.relation.none.fl_str_mv | Master of Science in Machine Learning (MSMLR) |
| dc.subject.none.fl_str_mv | Low-rank matrix approximation (LRMA) Nonlinear matrix decomposition (NMD) Alternating projections Large-scale data compression Computational efficiency |
| dc.title.none.fl_str_mv | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis |
| description | A Master of Science thesis in Machine Learning by Muhammed Noshin Poovan Kulathil entitled, “An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition”, submitted in November 2025. Thesis advisor is Dr. Mohamed Alhajri. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and AUS Archives Consent Form). |
| format | doctoralThesis |
| id | aus_2a33e29d72b0582dac2ea08cf7ae92e0 |
| identifier_str_mv | 35.232-2025.63 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/33193 |
| publishDate | 2025 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix DecompositionKulathil, Muhammed Noshin PoovanLow-rank matrix approximation (LRMA)Nonlinear matrix decomposition (NMD)Alternating projectionsLarge-scale data compressionComputational efficiencyA Master of Science thesis in Machine Learning by Muhammed Noshin Poovan Kulathil entitled, “An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition”, submitted in November 2025. Thesis advisor is Dr. Mohamed Alhajri. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and AUS Archives Consent Form).Achieving extremely low-rank representations without loss of data fidelity remains a central challenge for conventional matrix approximation techniques. This thesis presents a novel masked alternating projection algorithm for nonlinear matrix decomposition (NMD) that addresses this limitation by selectively injecting both positive and negative values into the zero entries of data matrices while preserving all nonzero data. By exploiting the structure of zero entries, the proposed method introduces additional degrees of freedom on the low-rank manifold, enabling aggressive rank reduction without compromising reconstruction accuracy. Four variants of the algorithm were developed to compare two low-rank projectors: truncated singular value decomposition (TSVD) and randomized QR, each tested with and without momentum acceleration. All variants achieve high reconstruction accuracy, with the randomized QR variant with momentum (AP-QRm) matching this accuracy while delivering significantly faster runtimes, achieving efficiency gains of 70% to 99.9% over the SVD-based approach. Extensive benchmarking across 25 diverse datasets demonstrates that AP-QRm consistently delivers state-of-the-art performance, surpassing both established nonlinear NMD and linear low-rank methods in terms of attainable rank and reconstruction error. The method enables aggressive rank reductions by 90% to 99.9%, frequently attaining an effective rank-1 while maintaining low numerical error and high perceptual quality for image data. Furthermore, AP-QRm offers substantial memory savings by reducing storage requirements by up to 680× compared to dense matrix representations and outperforming traditional sparse formats such as CSR and CSC across a wide range of sparsity levels. This ability to compress data into extremely low-rank representations translates directly into exceptional storage efficiency, making AP-QRm a scalable and robust solution for data compression, large-scale machine learning, and scientific computing, where efficient and reliable matrix representations are essential.College of EngineeringDepartment of Computer Science and EngineeringMaster of Science in Machine Learning (MSMLR)Alhajri, Mohamed2026-02-24T09:23:51Z2026-02-24T09:23:51Z2025-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2025.63https://hdl.handle.net/11073/33193en_USMaster of Science in Machine Learning (MSMLR)oai:repository.aus.edu:11073/331932026-02-25T06:04:53Z |
| spellingShingle | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition Kulathil, Muhammed Noshin Poovan Low-rank matrix approximation (LRMA) Nonlinear matrix decomposition (NMD) Alternating projections Large-scale data compression Computational efficiency |
| status_str | publishedVersion |
| title | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| title_full | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| title_fullStr | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| title_full_unstemmed | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| title_short | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| title_sort | An Alternating Projection Framework for Elementwise Masked Nonlinear Matrix Decomposition |
| topic | Low-rank matrix approximation (LRMA) Nonlinear matrix decomposition (NMD) Alternating projections Large-scale data compression Computational efficiency |
| url | https://hdl.handle.net/11073/33193 |