MyJournals Home  

RSS FeedsEntropy, Vol. 21, Pages 580: Universality of Logarithmic Loss in Fixed-Length Lossy Compression + (Entropy)

 
 

10 june 2019 21:04:04

 
Entropy, Vol. 21, Pages 580: Universality of Logarithmic Loss in Fixed-Length Lossy Compression + (Entropy)
 




We established a universality of logarithmic loss over a finite alphabet as a distortion criterion in fixed-length lossy compression. For any fixed-length lossy-compression problem under an arbitrary distortion criterion, we show that there is an equivalent lossy-compression problem under logarithmic loss. The equivalence is in the strong sense that we show that finding good schemes in corresponding lossy compression under logarithmic loss is essentially equivalent to finding good schemes in the original problem. This equivalence relation also provides an algebraic structure in the reconstruction alphabet, which allows us to use known techniques in the clustering literature. Furthermore, our result naturally suggests a new clustering algorithm in the categorical data-clustering problem.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
24 viewsCategory: Informatics, Physics
 
Entropy, Vol. 21, Pages 577: A New Algorithm for Medical Color Images Encryption Using Chaotic Systems (Entropy)
Entropy, Vol. 21, Pages 581: Multifractal Spectrum Curvature of RR Tachograms of Healthy People and Patients with Congestive Heart Failure, a New Tool to Assess Health Conditions (Entropy)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn