分散計算のための新しい不動点近似法と通信ネットワークへの応用に関する研究

一种新的分布式计算定点逼近方法及其在通信网络中的应用研究

• 批准号: 07J03784
• 负责人: 高橋 則行
• 金额: $ 1.73万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07J03784/
• 关键词: 分散ネットワーク; 分散推定; Diffusion; Cooperative Processing; 適応フィルタ; 性能解析; 不動点近似法; 非拡大写像; 変分不等式; 電力制御問題; 凸解析; ヤコビ法

分散ネットワークにおける「分散推定問題」は、通常の適応フィルタリングに加え、ネットワークのノード間でどのような方式で協力するかがその推定精度に大きく影響してくることが知られている。本研究では、各ノードにおいて隣接するノードから送信されてきた情報の線形結合を取る手法に着目し、結合重みを適応的に決定する問題、すなわち「適応結合重み決定問題」を考える。とその性能解析について顕著な研究成果を上げています。特に、適応結合重み決定問題に対し、「最小分散不偏推定」の考え方に基づいた問題の定式化を行い、「埋め込勾配法」の学習則を応用することで、既存手法の性能を凌駕する適応重み決定則の開発に成功しています。さらに、提案した適応重み決定則に対する理論的な解析を与えることにも成功しています。これらの成果は学術的および国際的に高く評価されており、2009年4月に開催される権威ある国際会議IEEE ICASSPにて発表される予定です。さらに、非線形適応フィルタリングのアルゴリズムの精密な性能評価を導出することにも成功しており、2009年3月にIEEE Transactions on Signal Processingへの掲載が決定しています。

Scattered ネ ッ ト ワ ー ク に お け る "presumption of dispersion problem" は, usually の optimum 応 フ ィ ル タ リ ン グ に え, ネ ッ ト ワ ー ク の ノ ー ド between で ど の よ う な way で together す る か が そ の presumed accuracy に big き く influence し て く る こ と が know ら れ て い る. This study で は, various ノ ー ド に お い て 隣 meet す る ノ ー ド か ら messenger さ れ て き た intelligence の linear combination を take る gimmick に し, combined with a heavy み を optimum 応 に decided す る problem, す な わ ち を "proper 応 combined with heavy み decision problem" exam え る. Youdaoplaceholder0 <s:1> performance analysis に とそ て顕 て顕 て顕 な research results を げて ます ます. に, optimum 応 combined with heavy み decision problem に し seaborne, "minimum dispersion unbiased estimated" の え party に test base づ い た problem の demean を い, "buried め 込 hook match method" is の learning を 応 with す る こ と で, existing methods の を performance above す る optimum 応 heavy み decided to open up 発 is の に successful し て い ま す. さ ら に, proposal し た optimum 応 heavy み decision に す seaborne る theory and analytical を な え る こ と に も successful し て い ま す. こ れ ら の results は academic お よ び international に high く review 価 さ れ て お り, April 2009 に push さ れ る 権 wei あ る IEEE international conference ICASSP に て 発 table さ れ る designated で す. さ ら に, nonlinear optimal 応 フ ィ ル タ リ ン グ の ア ル ゴ リ ズ ム の precision な performance evaluation 価 を export す る こ と に も successful し て お り, March 2009 に IEEE the Transactions on Signal Processing へ の first white jasmines load が decided し て い ま す.

项目成果

Incremental Adaptive Filtering Over Distributed Networks Using Parallel Projection Onto Hyperslabs

• 发表时间: 2008-06
• 期刊: IEICE technical report. Signal processing
• 作者: Takahashi Noriyuki;Yamada Isao

低階数最良近似行列を用いた非負行列因子逐次分解法に関する一考察

基于低秩最佳逼近矩阵的非负矩阵分解方法研究

• 发表时间: 2008
• 作者: N. Takahashi;I. Yamada;Noriyuki Takahashi;Noriyuki Takahashi;仁平 章
• 通讯作者: 仁平 章

Steady-state analysis of adaptive filtering based on projection onto hyperslab

基于超板投影的自适应滤波稳态分析

• 发表时间: 2007
• 作者: N. Takahashi;I. Yamada;Noriyuki Takahashi;Noriyuki Takahashi;仁平 章;Noriyuki Takahashi
• 通讯作者: Noriyuki Takahashi

Hybrid Jacobi method and hybrid Gauss-Seidel method for signal processping over distributed network

分布式网络信号处理的混合雅可比法和混合高斯-赛德尔法

• 发表时间: 2007
• 作者: N. Takahashi;I. Yamada;Noriyuki Takahashi;Noriyuki Takahashi;仁平 章;Noriyuki Takahashi;Noriyuki Takahashi
• 通讯作者: Noriyuki Takahashi

Steady-state performance of hyperslab projection algorithm

hyperslab投影算法的稳态性能

• 发表时间: 2008
• 作者: N. Takahashi;I. Yamada;Noriyuki Takahashi;Noriyuki Takahashi
• 通讯作者: Noriyuki Takahashi