2020 Fiscal Year Research-status Report
異常通信の発生要因特定能力を備えた次世代ネットワークトモグラフィの開発
Project/Area Number |
18K19804
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
山田 功 東京工業大学, 工学院, 教授 (50230446)
|
Project Period (FY) |
2018-06-29 – 2022-03-31
|
Keywords | サイバー攻撃検出 / ネットワークトモグラフィ / 拡大ODフロー行列 / グループスパース / 拡大ODフローテンソル |
Outline of Annual Research Achievements |
高度なネットワークトモグラフィを実現するためには、対象とするネットワークの状態を、行列やテンソルや関数によって表現し、これらを正常な成分と異常が疑われる成分に分解し、異常検知を可能にする数理的な分析法を開拓することが不可欠となる。 そこでまず、超複素テンソル補完問題に取り組み、その成果論文を[Mizoguchi,Yamada2019]として信号処理のトップジャーナル(IEEE Trans Signal Processing)に発表し、国内外で大きな反響を得ている(溝口氏は令和2年度丹羽保次郎記念論文賞を受賞)。さらに多次元情報の効率表現を可能にする数体系として注目されるテンソル情報の分析表現[CP分解(Canonical Polyadic Decomposition)]の標準解法(Alternating Least Squares法)が雑音に脆弱であることを明らかにし、雑音耐性を備えたCP分解法実現に取り組んだ。この難問に取り組むため、まず「複数行列の近似同時対角化の新解法[Akema-Yamagishi-Yamada April, 2021a](IEICE Trans Fundamに発表)」を開発した。[Akema-Yamagishi-Yamada April, 2021a]は、同時対角化可能性の線形代数的特徴を活かしているため、CP分解に応用し、雑音抑圧機能を実現することができる新解法アルゴリズムを開発することができた。数値実験結果は新解法がALS法を凌駕する性能を示すことを実証しており、研究結果を纏めた論文は、既に2021年4月20日に IEICE Trans Fundamから採録決定通知を受けている。
|
Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
ネットワークトモグラフィの飛躍的な高性能化の鍵となる数理的課題(行列分解、テンソル分解、Stiefel多様体上の最適化問題)に関して、既に、超複素テンソルのテンソル補完問題、複数行列の近似同時対角問題の新解法、雑音抑圧機能を備えたテンソルCP分解の新解法などで革新的研究成果を挙げ、いちはやく世界に向けて発信することができた。
|
Strategy for Future Research Activity |
2020年度中の検討段階で、初期型ネットワークトモグラフィ実現の数理的基盤となっていたロバスト主成分分析法(RPCA:観測行列を低ランク行列とスパース行列の和に近似分解する分析法)に対する新解法の着想を得ている。これまでのRPCAでは、低ランク行列成分の抽出に伴う最適化戦略の評価関数として核ノルムが使われていたのであるが、特異値分解を要するため、スケーラビリティの観点で限界があることが問題となっていた。 最近、EPFLのグループの実験によって、グラフ正則化のアイディアによって設計された2次関数が、低ランク行列成分抽出用評価関数として、核ノルムと遜色ない性能を有していることが明らかになっている。本研究プロジェクト(2021年度)では、ネットワークトモグラフィ―の高度化のために、グラフ正則化のアイディアとLiGME ([Abe,Yamagishi,Yamada 2020])を組み合わせることにより、RPCAのスパース行列成分抽出性能を飛躍的に高めたスケーラブルRPCA法の実現に取組み、その応用法を検討する予定である。
|
Causes of Carryover |
(理由) 従来のネットワークトモグラフィに使われてきた行列分解の代わりにテンソルのCP分解を使って高度なネットワークトモグラフィを実現するためにテンソルCP分解を高精度に実現する数値解法アルゴリズム開発に取り組んだ。2020年度はようやく「複数行列の同時近似対角化のための新アルゴリズム」の実現に成功すると共にこれを活かすことにより雑音抑圧機能を備えたCP分解法の開発にも成功した。ところが、文献調査やシミュレーションのために見積もっていた費用を削減することができた他、コロナウイルスの影響で国内出張(高知と長良川国際会議場)がオンライン開催となり、繰越金が発生することになった(KWSワークショップでのスペシャルセッション発表では明間氏が奨励賞を受賞した)。 (使用計画) 2021年度はプロジェクト最終年度にあたるため、プロジェクトのこれまでの研究成果発表の他、研究成果の更なる発展のためのシミュレーション検討を進める予定である。繰越金と2021年度の交付金を併せ、シミュレーション用計算機の購入の他、論文発表、国際会議、国内研究会等での成果発表での使用を計画している。
|
Research Products
(3 results)