loading...
Vector Quantization with Model Selection
Snowbird, Utah March 28-March 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2006.82Data Compression Conference (DCC'06)
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sangho Yoon, Stanford University
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.