2016/03/02 by Lakshmi Roychowdhury, Roychowdhury, Lakshmi, Mrinal Kanti Roychowdhury +1
Computer Science · #28A80 #60Exx #94A34 #Advanced Data Compression Techniques #Dynamical Systems (math.DS) #FOS: Mathematics #Image Retrieval and Classification Techniques
paper · pdf · doi:10.48550/arxiv.1603.00731
openalex publication_date 2016/03/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Quantization for probability distributions concerns the best approximation of a d-dimensional probability distribution P by a discrete probability with a given number n of supporting points. In this paper, we have considered a probability measure generated by an infinite iterated function system associated with a probability vector on \mathbb R. For such a probability measure P, an induction formula to determine the optimal sets of n-means and the nth quantization error for every natural number n is given. In addition, using the induction formula we give some results and observations about the optimal sets of n-means for all n≥ 2.