異常通信の発生要因特定能力を備えた次世代ネットワークトモグラフィの開発

开发能够识别异常通信原因的下一代网络断层扫描技术

• 批准号: 18K19804
• 负责人: 山田 功
• 金额: $ 4.08万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Research (Exploratory)
• 财政年份: 2018
• 资助国家: 日本
• 起止时间: 2018-06-29 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K19804/
• 关键词: サイバー攻撃検出; ネットワークトモグラフィ; 拡大ODフロー行列; グループスパース; 拡大ODフローテンソル; 超複素テンソル補完; LiGME正則化関数; 代数的GME行列設計法

ネットワークトモグラフィでは、ネットワーク状態を、行列やテンソルで表現し、正常成分と異常成分に近似分解し、異常検知に活用することが中心戦略となるため、スパース情報を活用のための斬新な表現モデルと最適化モデルの実現研究と応用に取り組んだ。超複素テンソル補完問題では[Mizoguchi,Yamada2019](IEEE Trans Signal Processing;令和2年度丹羽保次郎記念論文賞)の成果を得た。テンソル標準分解[CP分解(Canonical Polyadic Decomposition)]では従来の古典的解法(Alternating Least Squares法)と全く異なるアプローチで雑音耐性機能を備えたCP分解法の実現に成功した「近似同時対角化の新解法[Akema-Yamagishi-Yamada,2021a](IEICE Trans Fundam 2021; 2021年度電子情報通信学会論文賞))」とCP分解への応用(IEICE Trans Fundam, 2022)。さらに、ロバスト主成分分析の超複素テンソル拡張にも成功した[Mizoguchi-Yamada 2021](APSIPA2021)。従来、ロバスト主成分分析やテンソル補完問題は、スパース性促進のために凸正則化項を加えた最小２乗推定問題に帰着されてきたが、凸正則化項は推定結果に深刻なバイアスを招くため、研究代表者等は特別な非凸正則化関数(LiGME関数)を提唱している。LiGME関数をネットワークトモグラフィに応用するには、モロー強化行列(GME行列)の効率的な設計が必要となる。2022年度は1回のLDU分解と直交射影計算で完結する代数的GME行列設計法の実現に成功した[Chen-Yamagishi-Yamada, 2023b](IEICE Trans Fundam, 2023)。

ネ ッ ト ワ ー ク ト モ グ ラ フ ィ で は, ネ ッ ト ワ ー ク を, ranks や テ ン ソ ル で し, normal component と abnormal composition し に approximate decomposition, abnormal 検 know に use す る こ と 戦 center of が と な る た め, ス パ ー ス intelligence を use の た め の cut new な performance モ デ ル と optimization モ デ ル の be current research と 応 with に り group ん だ. Supercomplex テ <e:1> ソ ソ で completion problem で [Mizoguchi,Yamada2019](IEEE Trans Signal Processing; Niwa Hojiro Memorial Paper Award in the 2nd year of Reiwa) を obtain た. Youdaoplaceholder0 ソ ソ ソ ソ standard Decomposition [CP decomposition (Canonical Polyadic Decomposition)]で 従 従 to the <s:1> classical solution (Alternating Least The Squares method (と total く heteromorphic なるアプロ チで雑 sound tolerance function を prepared えたCP decomposition method <e:1> practice に successful た た "New Solution for approximate simultaneous angularization <s:1> [Akema-Yamagishi-Yamada,2021a](IEICE Trans Fundam 2021; 2021 Electronic Information Communication Society Paper Award)) "とCP Decomposition へ 応 応 (IEICE Trans Fundam, 2022). さ ら に, ロ バ ス ト pca の overlap element テ ン ソ ル company, zhang に も successful し た [Mizoguchi Yamada - 2021] (APSIPA2021). 従, ロ バ ス ト pca や テ ン ソ ル fill out problem は, ス パ ー ス sex promote の た め に convex regularization item を plus え た minimum 2 乗 presumption problem に 帰 the さ れ て き た が presumption, convex regularization item は results に deep な バ イ ア ス を recruit く た め, research representatives は special な non-convex regularization masato number (LiGME masato) を mention sing し て い る. LiGME masato number を ネ ッ ト ワ ー ク ト モ グ ラ フ ィ に 応 with す る に は, モ ロ ー ranks strengthen procession (GME) の sharper rate な design が necessary と な る. In 2022, the GME row-column design method for する algebraic <s:1> completion of <s:1> LDU decomposition と orthogonal projective calculation で was successfully implemented に and <s:1> た was achieved [chen-yamagisi-yamada, 2023b](IEICE Trans Fundam, 2023).

项目成果

Global optimization of sum of convex and nonconvex functions with proximal splitting techniques

使用近端分裂技术对凸函数和非凸函数之和进行全局优化

• 发表时间: 2019
• 作者: Isao Yamda;Masao Yamagishi
• 通讯作者: Masao Yamagishi

A Robust Canonical Polyadic Tensor Decomposition via Structured Low-Rank Matrix Approximation

通过结构化低阶矩阵逼近的鲁棒正则多元张量分解

• DOI: 10.1587/transfun.2020eap1138
• 发表时间: 2022
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: AKEMA Riku;YAMAGISHI Masao;YAMADA Isao
• 通讯作者: YAMADA Isao

Approximate Simultaneous Diagonalization of Matrices via Structured Low-Rank Approximation

通过结构化低阶近似对矩阵进行近似同时对角化

• DOI: 10.1587/transfun.2020eap1062
• 发表时间: 2021
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: Riku AKEMA;Masao YAMAGISHI;Isao YAMADA
• 通讯作者: Isao YAMADA

核ノルムのLiGME正則化を用いたテンソル補完に関する一考察

利用核范数LiGME正则化进行张量补全的研究

• 发表时间: 2021
• 作者: 内山翔馬;山岸昌夫;山田功
• 通讯作者: 山田功

A graph regularized RPCA by generalized Moreau enhanced model

广义Moreau增强模型图正则RPCA

• 发表时间: 2021
• 作者: Ryota Komatsu;Masao Yamagishi;Isao Yamada
• 通讯作者: Isao Yamada