Data Compression Conference (DCC'06) Vector Quantization with Model Selection Snowbird, Utah March 28-March 30 ISBN: 0-7695-2545-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2006.82
We propose an iterative algorithm that incorporates model selection into entropy-constrained vector quantization. Two model selection steps are added to the classic Lloyd algorithm as additional necessary conditions for optimality. Codewords are pruned by using a Lagrangian with entropy and codebook size constraints. Relevant features are found by using a partitioned vector quantization. Relevant and irrelevant features are modelled independently. Moreover, we model irrelevant features by a global probability density function to make them independent of partition cells. This enables us to avoid a problem in comparing the performances of vector quantizers in different dimensional spaces. As a Lagrangian decreases, we not only obtain a locally optimal codebook, but also reduce codebook size and identify relevant features.
Citation:
Sangho Yoon, "Vector Quantization with Model Selection," dcc, pp.233-241, Data Compression Conference (DCC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||