权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

統計物理学的手法に基づくひずみありデータ圧縮のアルゴリズム開発

基于统计物理方法的失真数据压缩算法开发

基本信息

批准号：
04J04453
负责人：
保坂忠明
金额：
$ 0.64万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2005
项目状态：
已结题

项目摘要

2元定常無記憶情報源から発生する原情報に対するひずみありデータ圧縮のアルゴリズム開発を行った.符号化方法については先行研究において提案しているパーセプトロンを用いた符号化方法によっており,その符号化方法を確率推論アルゴリズムであるビリーフプロパゲーションによって実現した.ビリーフプロパゲーションは統計力学における平均場近似の解を効率的に探索するアルゴリズムと捉えることができる.ビリーフプロパゲーションによるアルゴリズムの定式化だけでは,アルゴリズムは望ましい挙動を示さないのであるが,そこに発見法的ではあるものの慣性項を加えることにより一部の条件下では,これまで情報理論の範疇で報告されている結果よりも優れた結果が得られた.しかしながら,全体としてみた場合は提案アルゴリズムは,その収束性と性能面において改善を要している.今後はビリーフプロパゲーション以外のアルゴリズム(Concave-Convex ProcedureやSurvey Propagation)などの適用も視野に入れつつ改良を考察したいと考えている.また,アルゴリズムの挙動の理論解析も取り組みたいと考えている.ひずみありデータ圧縮ではアルゴリズム開発以外の理論的性能評価の面で進歩が見られた.上記のパーセプトロンを用いた符号化に対する誤り指数評価は特別研究員に採用される以前に解析していたが,その誤り指数評価の枠組みをランダム符号化に対して適用することができ,情報理論で知られる誤り指数の最適表現を統計力学の手法で正しく再導出した.これにより,提案していた誤り指数評価の枠組みそのものの正当性が検証されたことになる.この成果については,裏面記載の学術雑誌にて発表した.今後は多元情報源のひずみありデータ圧縮や連続変数の場合などに拡張し、情報理論では得られていない結果を導出することを目的とする.

2-ary constant no memory information source generated from the original information in the process of processing Symbolization method is used to determine the accuracy of the symbolic method. Symbolization method is used to determine the accuracy of the symbolic method. Symbolization method is used to determine the accuracy of symbolic method. The average field approximation solution of statistical mechanics is explored in this paper. In this paper, the author discusses the relationship between the theory of information theory and the theory of law, and discusses the relationship between the theory of information theory and the theory of law. In all cases, it is necessary to improve the performance of the system. In the future, the field of vision will be improved by Concave-Convex Procedure Survey Propagation. A theoretical analysis of the motion of the engine is carried out in the middle of the engine. The progress of theoretical performance evaluation in addition to the development of internal pressure reduction has been seen. In the past, the analysis and application of the error index evaluation were carried out by the special researcher. The optimal performance of the error index was known by the information theory and derived by the statistical mechanics method. This proposal is based on the analysis of the validity of the index. This achievement is recorded in the academic journal. In the future, multi-dimensional information sources will be expanded, information theory will be derived, and results will be derived.