Scalable NMF via linearly optimized data compression

Sung Min Ha; Abdalla Bani; Aristeidis Sotiras

doi:10.1117/12.2654282

3 April 2023 Scalable NMF via linearly optimized data compression

Sung Min Ha, Abdalla Bani, Aristeidis Sotiras

Proceedings Volume 12464, Medical Imaging 2023: Image Processing; 124640V (2023) https://doi.org/10.1117/12.2654282
Event: SPIE Medical Imaging, 2023, San Diego, California, United States

Abstract

Orthonormal projective non-negative matrix factorization (opNMF) has been widely used in neuroimaging and clinical neuroscience applications to derive representations of the brain in health and disease. The non-negativity and orthonormality constraints of opNMF result in intuitive and well-localized factors. However, the advantages of opNMF come at a steep computational cost that prohibits its use in large-scale data. In this work, we propose novel and scalable optimization schemes for orthonormal projective non-negative matrix factorization that enable the use of the method in large-scale neuroimaging settings. We replace the high-dimensional data matrix with its corresponding singular value decomposition (SVD) and QR decompositions and combine the decompositions with opNMF multiplicative update algorithm. Empirical validation of the proposed methods demonstrated significant speed-up in computation time while keeping memory consumption low without compromising the accuracy of the solution.

Conference Presentation

Citation Download Citation

Sung Min Ha, Abdalla Bani, and Aristeidis Sotiras "Scalable NMF via linearly optimized data compression", Proc. SPIE 12464, Medical Imaging 2023: Image Processing, 124640V (3 April 2023); https://doi.org/10.1117/12.2654282

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available