Statistical mechanics of lossy data compression using a nonmonotonic perceptron

[概要

神経細胞モデルであるパーセプトロンを用いて,歪みありデータ圧縮のアルゴリズムを提案した.レプリカ法と呼ばれる統計力学の計算手法によって,提案アルゴリズムがシャノンのレート歪み限界をデータ長無限大極限におけるほとんどの場合に達成できることを示した.また,モンテカルロ法を用いた数値実験により理論計算の正当性を実証した.