HOSAKA TADAAKI
   Department   Undergraduate School  , School of Science and Technology
   Position   Associate Professor
Language English
Publication Date 2002/12
Type Academic Journal
Peer Review Peer reviewed
Title Statistical mechanics of lossy data compression using a nonmonotonic perceptron
Contribution Type Co-authored (first author)
Journal PHYSICAL REVIEW E
Journal TypeAnother Country
Publisher AMER PHYSICAL SOC
Volume, Issue, Page 66(6),pp.066126
Author and coauthor T Hosaka,Y Kabashima,H Nishimori
Details The performance of a lossy data compression scheme for uniformly biased Boolean messages is investigated via methods of statistical mechanics. Inspired by a formal similarity to the storage capacity problem in neural network research, we utilize a perceptron of which the transfer function is appropriately designed in order to compress and decode the messages. Employing the replica method, we analytically show that our scheme can achieve the optimal performance known in the framework of lossy compression in most cases when the code length becomes infinite. The validity of the obtained results is numerically confirmed.
DOI 10.1103/PhysRevE.66.066126
ISSN 1539-3755