: Non-negative matrix factorization (NMF) is a powerful technique for extracting latent structures from high-dimensional data, with applications spanning recommender systems, bioinformatics, and image processing. However, conventional digital hardware struggles to efficiently handle large-scale NMF due to computational complexity and memory bottlenecks. In this work, we propose an in-memory analog NMF solver based on a reconfigurable compact generalized inverse circuit, optimized using the conductance compensation principle. This circuit significantly reduces power consumption by minimizing the number of operational amplifiers while supporting various non-negative regression constraints. By integrating the alternating non-negative least squares algorithm, we achieve efficient and accurate factorization with a limited number of iterations. Experimental validation demonstrates the effectiveness of our analog NMF solver in real-world tasks, including image compression and collaborative filtering-based recommender systems, achieving high accuracy with orders-of-magnitude improvements in speed and energy efficiency over FPGA- and GPU-based digital solvers. These results highlight the potential of analog matrix computing for enabling real-time, large-scale NMF applications.

In-memory analog computing for non-negative matrix factorization

Ielmini, Daniele;Sun, Zhong
2026-01-01

Abstract

: Non-negative matrix factorization (NMF) is a powerful technique for extracting latent structures from high-dimensional data, with applications spanning recommender systems, bioinformatics, and image processing. However, conventional digital hardware struggles to efficiently handle large-scale NMF due to computational complexity and memory bottlenecks. In this work, we propose an in-memory analog NMF solver based on a reconfigurable compact generalized inverse circuit, optimized using the conductance compensation principle. This circuit significantly reduces power consumption by minimizing the number of operational amplifiers while supporting various non-negative regression constraints. By integrating the alternating non-negative least squares algorithm, we achieve efficient and accurate factorization with a limited number of iterations. Experimental validation demonstrates the effectiveness of our analog NMF solver in real-world tasks, including image compression and collaborative filtering-based recommender systems, achieving high accuracy with orders-of-magnitude improvements in speed and energy efficiency over FPGA- and GPU-based digital solvers. These results highlight the potential of analog matrix computing for enabling real-time, large-scale NMF applications.
2026
File in questo prodotto:
File Dimensione Formato  
2026_nature_com.pdf

Accesso riservato

: Publisher’s version
Dimensione 1.8 MB
Formato Adobe PDF
1.8 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1306906
Citazioni
  • ???jsp.display-item.citation.pmc??? 1
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact