We propose a novel class of centroids for real-valued random variables, based on the minimization of a smooth functional derived from the classical quantization problem in the L^2 setting. Unlike traditional representative points, which typically require numerical optimization, the new centroids admit closed-form expressions under mild moment assumptions. We establish their connection with orthogonal polynomials and demonstrate their effectiveness through theoretical analysis and numerical comparisons across both discrete and continuous distributions. Furthermore, we show that these centroids can be successfully employed in clustering tasks using a modified 2-means algorithm, and in function approximation via orthogonal projections. The proposed approach offers a computationally efficient and analytically tractable alternative to classical quantization methods.

L^2-centroids and polynomial-based approximations

Di Crescenzo, Antonio;Paraggio, Paola
In corso di stampa

Abstract

We propose a novel class of centroids for real-valued random variables, based on the minimization of a smooth functional derived from the classical quantization problem in the L^2 setting. Unlike traditional representative points, which typically require numerical optimization, the new centroids admit closed-form expressions under mild moment assumptions. We establish their connection with orthogonal polynomials and demonstrate their effectiveness through theoretical analysis and numerical comparisons across both discrete and continuous distributions. Furthermore, we show that these centroids can be successfully employed in clustering tasks using a modified 2-means algorithm, and in function approximation via orthogonal projections. The proposed approach offers a computationally efficient and analytically tractable alternative to classical quantization methods.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11386/4953315
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact