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

Partial annealingによるブラインド圧縮センシングの統計力学的解析

使用部分退火的盲压缩传感的统计力学分析

基本信息

批准号：
11J04665
负责人：
坂田綾香
金额：
$ 1.54万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2013
项目状态：
已结题

项目摘要

Dictionary Learningとは、信号がスパースに表現されるための基底を学習する問題である。dictionary learningはブラインド圧縮センシングの手続きの一部でもある。これまで我々は、統計力学の手法を用いて、dictionaryを学習するために必要なサンプルデータの数(sample complexity)を見積もってきた。学習の失敗/成功はサンプル数に関する相転移現象として物理的に解釈できることが、これまでの研究で明らかとなった。学習に必要なサンプル数は学習則に依存する。昨年度の研究で、我々は最も高い性能を与える最適な学習則を用いた際のsample complexityを見積もった。この学習則のもとでのsample complexityは、あらゆる学習則のもとでのsample complexityの下限に対応する。この研究では、レプリカ法と呼ばれる統計力学的手法を用いて、学習が成功したと仮定した場合のdictionary空間の構造を解析することで、sample complexityを見積もった。本年度は、昨年度までのレプリカ法による解析結果を基に、実際に学習の成功をもたらすアルゴリズムの開発についての研究を行った。dictionary learningにおける既存のアルゴリズムとしては、スパース性を考慮したうえで特異値分解を用いてdictionaryを学習する手法がある。この手法は十分なサンプル数が与えられていれば良い性能を与えることが知られているが、そのサンプル数は我々が導出したsample complexityの理論予想よりも大きい。そこで、理論予想を達成するアルゴリズムの開発を試みた。我々が開発したアルゴリズムは、belief propagationと呼ばれる手法に基づくものである。一般的に、レプリカ法とbelief propagationにはある種の対応関係が存在することが知られている。dictionary learningに対してbelief propagationアルゴリズムを書き下した結果、既存のアルゴリズムよりも少ないサンプル数で良い性能を与えることが明らかとなった。

DictionaryLearning: A basic learning problem Dictionary learning is a part of the dictionary learning process. The method of statistical mechanics is used in dictionary learning, and the sample complexity is integrated. The study of failure/success in physics is based on the phenomenon of phase shift. The number of learning needs to be increased. The best performance and the best sample complexity in the study The lower bound of sample complexity of learning This study is based on the application of statistical mechanics to the analysis of dictionary space in certain situations. This year, the research on the development of the research method was carried out based on the analysis results of the research method and the success of the actual study. Dictionary learning is a method of learning from existing dictionaries. The method is very simple, the number of samples is very small, the performance is very good, and the number of samples is very small. The theory is to achieve the goal of developing a new system. I'm open to ideas, belief propaganda, and methods. The relationship between the general and belief propaganda exists. dictionary learning is the result of belief propagation, the number of existing dictionary learning problems, and the performance of dictionary learning problems.