ホサカ タダアキ   HOSAKA TADAAKI
  保坂 忠明
   所属   明治大学  理工学部
   職種   専任准教授
言語種別 英語
発行・発表の年月 2002/12
形態種別 学術雑誌
査読 査読あり
標題 Statistical mechanics of lossy data compression using a nonmonotonic perceptron
執筆形態 共著(筆頭者)
掲載誌名 PHYSICAL REVIEW E
掲載区分国外
出版社・発行元 AMER PHYSICAL SOC
巻・号・頁 66(6),pp.066126
著者・共著者 T Hosaka,Y Kabashima,H Nishimori
概要 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