相関信号下での圧縮センシングの性能解析(IBIS2010(情報論的学習理論ワークショップ))

スポンサーリンク

概要

• 論文の詳細を見る

• 圧縮センシングは信号疎性を利用した新しいデータ圧縮法であるが,ランダム圧縮過程の下で信号の完全復元の為の圧縮限界が乱雑系に対する統計力学の解析手法であるレプリカ法を用いて議論出来ることが最近示された.ここではその方法を拡張し相関を持つ信号に対する圧縮センシングの圧縮限界を調べる一般的な手法を提示する.この手法の適用例として,疎性付き自己回帰モデルにより生成された時系列信号の圧縮センシングを考え,圧縮限界が提案手法で実際に求められること,またその結果が計算機実験により得られた圧縮限界とも一致することを示す.

• 2010-10-28

著者

• 樺島 祥介

  東工大総理工

• 樺島 祥介

  東工大総合

• 竹田 晃人

  東京工業大学大学院理工学研究科

• 樺島 祥介

  東京工業大学

• 竹田 晃人

  東工大総理工

• 竹田 晃人

  東京工業大学 大学院総合理工学研究科 知能システム科学専攻

関連論文

• 20aEA-5 誤り訂正符号を用いた電子透かし(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aEA-10 疎なランダム行列の第1固有値に関するcavity解析(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aEA-12 スピンモデルを用いた文章中の語彙ネットワークの統計力学的解析(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 27aQF-3 磁場あり疎結合スピングラス模型に関する帯磁率行列の固有値分布について(スピングラス,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 20aVC-4 モンテカルロ法による磁場あり疎結合スピングラスモデルのAT解析(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 圧縮センシングへの統計力学的アプローチ
• CCCPに基づくCDMAマルチユーザ検出アルゴリズム(バイオサイバネティックス,ニューロコンピューティング)
• CCCPに基づくCDMA検出アルゴリズム
• 20aVC-10 複素レプリカ変数に関する零点と種々の相転移との関係(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 26pWF-8 複素レプリカ平面における分配関数の零点の性質 : RSBを伴う場合(スピングラス・ランダムスピン系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-4 単純パーセプトロンの有限レプリカ解析とComplexity(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 21pTQ-4 有限符号長ギャラガー符号の性能評価
• 双対性を用いたランダムスピン系の相図に関しての考察(平成16年度基研研究会報告「場の量子論の基礎的諸問題と応用」,研究会報告)
• 27aQF-5 ランダムエネルギーモデルのレプリカ数に対する解析性 : リーヤンゼロの視点から(スピングラス,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 離散ランダムエネルギー模型のレプリカ数に対する解析性(熱場の量子論とその応用,研究会報告)
• 圧縮センシングへの統計力学的アプローチ
• 30aWB-11 ひずみありデータ圧縮に対する統計力学的アプローチ(情報統計力学)(領域11)
• 統計力学的手法に基づくひずみありデータ圧縮の誤り指数評価(統計的学習理論及び一般)
• 28aWJ-8 ひずみありデータ圧縮における誤り指数の統計力学的評価
• 低密度パリティ検査符号を用いたブロード・キャスト通信の統計力学
• 18pRD-10 Gallager符号における"解ける"復号アルゴリズム
• 18pRD-9 レプリカ法を用いたGallager符号の信頼性関数評価
• 22pTE-1 ガロア体上低密度パリティ検査符号の統計力学的解析
• 27pU-9 Q進数Sorlas符号の統計力学的解析
• 2元行列アンサンブルの見逃し誤り確率の平均誤り指数(LDPC符号,一般)
• 歪み有りデータ圧縮の統計力学
• 25pTD-12 1RSB仮定における適応TAP方程式(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pTD-7 1RSBを考慮したTAP方程式を用いた感受率伝搬法(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• Perceptronの学習曲線 : 有限温度の場合
• パーセプトロン型確率モデルにおけるベイズ学習のための平均場アルゴリズム
• 19pYO-4 ベイズ予測に基づいた疎な確率モデルによるクラス識別機の開発と評価(情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 確率伝播法による変数刈り込みを行うクラス識別機
• 30aWB-9 確率伝播法による変数刈り込みを行うクラス識別機(情報統計力学)(領域11)
• 25pTD-2 疎性有り自己回帰モデルにおけるcompressed sensing(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pQK-12 正解が埋め込まれたグラフ等分割問題の統計力学的解析(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 20pWD-7 イジングスピン系のベーテ自由エネルギー逐次的最小化(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 26aXD-10 3体相互作用イジング模型におけるTAP自由エネルギーの最適化法(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 収束を保証した自由エネルギーの極小解探索法(「機械学習によるバイオデータマインニング」及び「一般」)
• 27pRD-8 自由エネルギー降下原理に基づくTAP方程式の解法(27pRD スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 19pYO-8 自由エネルギー降下原理に基づく平切場方程式の解法(情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30aWB-10 CCCPに基づくCDMA検出アルゴリズム(情報統計力学)(領域11)
• 20aEA-9 相関の有る圧縮行列を用いたcompressed sensing(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aEA-8 自由エネルギー降下に基づいた1RSB平均場近似解の探索(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 相関信号下での圧縮センシングの性能解析 (情報論的学習理論と機械学習)
• 25aQL-6 Kronecker通信路に対する行列積分公式の適用に関する考察(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-5 レプリカ拡張系適応的TAP方程式を用いた学習アルゴリズム(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-3 LDPC符号を用いた電子透かし法(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 21aTL-4 ランダム特異値分解仮定に基づくパーセプトロン/ベクトルチャネルモデルの平均場解析(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 語彙ネットワークからの単語の感情極性抽出 : 統計力学的視点からの精度改善法(IBIS2010(情報論的学習理論ワークショップ))
• 統計力学的手法に基づく階層的ランダム符号の性能解析(IBIS2010(情報論的学習理論ワークショップ))
• 相関信号下での圧縮センシングの性能解析(IBIS2010(情報論的学習理論ワークショップ))
• 26aXD-6 適応TAP平均場アルゴリズムの改良とそのCDMA通信への応用(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-2 パーセプトロン型確率モデルの適応TAP方程式に基くベイズ学習アルゴリズム(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-3 直交拡散系列を用いたCDMA通信の性能解析(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 23aWD-13 隠れ変数を導入した非単調パーセプトロンの学習
• 27pU-3 隠れ変数を導入した非単調パーセブトロンの学習
• Wake-Sleepアルゴリズムの動的解析(情報論的学習理論論文小特集)
• 22pTE-2 低密度パリティ検査符号を利用した公開鍵暗号
• 27pU-8 高速に符号化/複号化できる誤り訂正符合の構成
• 21aWA-6 結合された温度の異なる2つのランジュバン方程式で記述される系の定常状態の研究(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 28aWA-13 エネルギー(適応度)眺望における相関がレプリカ対称性の破れに与える影響(スピングラス・ランダムスピン系)(領域11)
• 26aXD-2 Z channelに対する非線形符号を用いた誤り指数の解析評価(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-7 2元非対称通信路における非単調percetronを用いた誤り訂正符号の解析(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 双対性によるスピングラスの解析と量子誤り訂正符号(情報物理学の数学的構造)
• 26pTD-6 スピンモデルを用いた評価表現辞書構築における精度改善法(26pTD ネットワーク一般2・生物・生態系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25aTE-2 スピングラス模型における平均場方程式の解空間(25aTE スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 非単調(閾値関数をもつ)ネットワークの汎化能力(基研研究会「ニューラルネットワーク〜これからの統計力学的アプローチ〜」,研究会報告)
• 非単調な入出力関係の学習曲線-統計力学的解析
• 7p-YD-3 非単調ネットワークの学習曲線
• 22pVC-4 平均場アルゴリズムによる送信電力低減プリコーディング(22pVC 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aVC-3 ベーテ格子上の磁場ありスピングラスモデルにおけるAT線と大偏差統計(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pRJ-8 長方行列に対するItzykson-Zuber積分の一般化について(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 23aXD-10 レプリカ拡張に基づくAT線のモード解析(23aXD スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 27pRD-7 レプリカ拡張に基づいたAT条件の考察(27pRD スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 21pGU-2 圧縮センシングにおけるレプリカ対称性の破れ(21pGU 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 21pGU-4 高精度な評価表現辞書構築への統計力学的アプローチ(21pGU 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30p-YJ-12 ランダムネットワークを用いた誤り訂正符号化法
• 21pGU-3 L1ノルム最小化による疎なノイズの除去(21pGU 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-8 p-体MultiSpin Interactionに基づいた符号の研究(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 圧縮センシングにおけるレプリカ対称性の破れ (情報論的学習理論と機械学習)
• 圧縮センシングにおけるレプリカ対称性の破れ(ポスターセッション,第14回情報論的学習理論ワークショップ)
• 21pWA-1 はじめに:コトの物理学-古典から量子へ-(シンポジウム 量子系におけるコトの物理学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 19pXL-2 適応的TAP法のレプリカ非対称化(スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 19pXL-1 レプリカベーテ自由エネルギー : サーベイ伝搬の変分原理(スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25aYF-5 レプリカ非対称仮定に基く信念伝搬の拡張(スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 21pTQ-5 信念伝播による CDMA マルチユーザ検出の統計力学
• 28pWE-17 スピングラス模型における信念伝播法のダイナミクスと AT 不安定性
• 23aWD-5 平均場方程式におけるCavity法とParisi-Pottersの方法
• 24pZQ-2 誤り訂正符号の統計力学
• 31a-YJ-8 非単調な入出力関係のオンライン学習II
• 線形回帰モデルにおける正則化項の影響
• 自己双対なランダム格子ゲージ模型と量子トーラス符号の誤り訂正限界(場の量子論の基礎的諸問題と応用,研究会報告)
• 27aAG-8 1-Bit圧縮センシングの統計力学的解析(27aAG 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 圧縮センシングにおけるレプリカ対称性の破れ
• 18aAA-2 平均場近似に基づく圧縮センシングの復元アルゴリズム(18aAA 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 21pAF-5 ランダム行列とスピングラス理論(21pAF 領域11シンポジウム:ランダム行列の過去・現在・未来,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 27aXZD-7 ランダム直交基底の連接による疎表現のl_1探索可能性について(27aXZD スピングラス・ランダムスピン系・情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 事後確率最大化推定に基づく圧縮センシングのデータ復元アルゴリズム(第15回情報論的学習理論ワークショップ)
• 27aXZD-8 1ビット圧縮センシングの信号復元アルゴリズム:キャビティ法によるアプローチ(27aXZD スピングラス・ランダムスピン系・情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pWL-4 スピングラスと情報科学 : モノの物理からコトの物理へ(25pWL 領域11,領域3合同シンポジウム 主題:スピングラスの物理とその展開,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))

もっと見る 閉じる

スポンサーリンク