• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A study of signal processing algorithms toward advanced network tomography

Research Project

Project/Area Number 18K19804
Research Category

Grant-in-Aid for Challenging Research (Exploratory)

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 61:Human informatics and related fields
Research InstitutionTokyo Institute of Technology

Principal Investigator

Yamada Isao  東京工業大学, 工学院, 教授 (50230446)

Project Period (FY) 2018-06-29 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2020: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2019: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2018: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsネットワークトモグラフィ / 超複素テンソル補完 / 複数行列の近似同時対角化 / テンソルCP分解 / LiGMEのMoreau強化行列 / サイバー攻撃検出 / 拡大ODフロー行列 / グループスパース / 拡大ODフローテンソル / LiGME正則化関数 / 代数 的GME行列設計法 / 代数的GME行列設計法
Outline of Final Research Achievements

In order to advance the integrated signal processing technologies that certainly realize the evolution of network tomography, we studied various related signal processing problems that have not been sufficiently applied in conventional network tomography, such as "hypercomplex tensor completion", "Tensor CP decomposition algorithms based on approximate simultaneous diagonalization" and "LiGME-type signal estimation algorithms that utilize sparsity as a priori knowledge". Fortunately, we obtained many useful results that can contribute to the evolution of modern signal processing.

In particular, [AYY21] and [CYY23] have received the 2021 IEICE Best Paper Award, and the 2023 IEICE Best Paper Award, respectively.

Academic Significance and Societal Importance of the Research Achievements

深刻なサイバー攻撃の脅威に日々晒され続けているネットワークを安全に保守するため,異常通信発生状況をトラヒックデータから検出できるネットワークトモグラフィへの期待は高まる一方であるが,これを支える信号処理技術の進化も重要である.実際に国際会議でネットワークトモグラフィのスペシャルセッションを企画し,信号処理に求められる技術的課題について情報収集した結果,旧来のネットワークトモグラフィを支えてきた特別な信号処理技術の他に,関連する多くの信号推定アルゴリズムの性能向上が求められていることが確認された.本プロジェクトでは,関連分野で2編の学会賞受賞論文を含む実りある多くの研究成果が生むことができた.

Report

(7 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (21 results)

All 2023 2022 2021 2020 2019 2018

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (15 results) (of which Int'l Joint Research: 9 results,  Invited: 3 results)

  • [Journal Article] A Unified Design of Generalized Moreau Enhancement Matrix for Sparsity Aware LiGME Models2023

    • Author(s)
      Yang Chen, Masao Yamagishi, Isao Yamada
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 8 Pages: 1025-1036

    • DOI

      10.1587/transfun.2022EAP1118

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-08-01
    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Robust Canonical Polyadic Tensor Decomposition via Structured Low-Rank Matrix Approximation2022

    • Author(s)
      AKEMA Riku、YAMAGISHI Masao、YAMADA Isao
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 1 Pages: 11-24

    • DOI

      10.1587/transfun.2020EAP1138

    • NAID

      130008138698

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-01-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Approximate Simultaneous Diagonalization of Matrices via Structured Low-Rank Approximation2021

    • Author(s)
      Riku AKEMA、Masao YAMAGISHI、Isao YAMADA
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 4 Pages: 680-690

    • DOI

      10.1587/transfun.2020EAP1062

    • NAID

      130008013929

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-04-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Linearly Involved Generalized Moreau Enhancement of l_2,1-Norm with Application to Weighted Group Sparse Classification2021

    • Author(s)
      Chen Yang、Yamagishi Masao、Yamada Isao
    • Journal Title

      MDPI algorithms

      Volume: - Pages: 2134-2138

    • DOI

      10.23919/eusipco54536.2021.9616042

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] An l 1-penalized adaptive normalized quasi-newton algorithm for sparsity-aware generalized eigen-subspace tracking2020

    • Author(s)
      Uchida Kengo、Yamada Isao
    • Journal Title

      Journal of the Franklin Institute

      Volume: 357 Issue: 8 Pages: 5033-5057

    • DOI

      10.1016/j.jfranklin.2020.03.034

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Hypercomplex tensor completion via convex optimization2019

    • Author(s)
      Takehiko Mizoguchi, Isao Yamada
    • Journal Title

      IEEE Trans. Signal Process

      Volume: vol. 67 no. 15 Issue: 15 Pages: 4078-4092

    • DOI

      10.1109/tsp.2019.2922156

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] A unfied treatment of two types of convex constraints applicable in the cLiGME model,2023

    • Author(s)
      Wataru Yata, Isao Yamada
    • Organizer
      第38回信号処理シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] 重複を許した分割信号のスパース表現を活かしたcLiGME型雑音除去2023

    • Author(s)
      村上侑哉、矢田航、久米啓太、山田功
    • Organizer
      第38回信号処理シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] A variable smoothing algorithm for nonsmooth optimization with parameterizable nonconvex constraints2023

    • Author(s)
      Keita Kume, Isao Yamada
    • Organizer
      第38回信号処理シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] A Simple Design of Generalized Moreau Enhancement Matrix for LiGME Models2022

    • Author(s)
      CHEN Yang、YAMAGISHI Masao、YAMADA Isao
    • Organizer
      第37回信号処理シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] ``A GENERALIZED MOREAU ENHANCEMENT OF L2,1-NORM AND ITS APPLICATION TO GROUP SPARSE CLASSIFICATION''2021

    • Author(s)
      Yang Chen, Masao Yamagishi, Isao Yamada
    • Organizer
      29th European Signal Processing Conference, EUSIPCO 2021, Aug. 2021.
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Graph Regularized RPCA by Generalized Moreau Enhanced Model2021

    • Author(s)
      Komatsu Ryota、Yamagishi Masao、Yamada Isao
    • Organizer
      29th European Signal Processing Conference, EUSIPCO 2021, Aug. 2021.
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] ``A hypercomplex tensor-SVD and its application''2021

    • Author(s)
      Takehiko Mizoguchi, Isao Yamada
    • Organizer
      13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 核ノルムのLiGME正則化を用いたテンソル補完に関する一考察2021

    • Author(s)
      内山翔馬、山岸昌夫、山田功
    • Organizer
      第36回信号処理シンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] Exploiting Commutativity Condition for CP Decomposition via Approximate Simultaneous Diagonalization2020

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE ICASSP2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Hierarchical Convex Optimization with Proximal Splitting Operators - Robust Hierarchical Convex Relaxation for Multiclass Support Vector Machine2020

    • Author(s)
      Isao Yamada, Masao Yamagishi
    • Organizer
      AMS Special Session on "Interactions of Inverse Problems, Computational Harmonic Analysis, and Imaging"
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Segmentation of Piecewise ARX Processes by Exploiting Sparsity in Tight Dimensional Spaces2019

    • Author(s)
      Hiroki Kuroda, Masao Yamagishi, Isao Yamada
    • Organizer
      Eusipco 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Adaptive Localized Cayley Parametrization Technique for Smooth Optimization over the Stiefel Manifold2019

    • Author(s)
      Keita Kume, Isao Yamada
    • Organizer
      Eusipco 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Global optimization of sum of convex and nonconvex functions with proximal splitting techniques2019

    • Author(s)
      Isao Yamda, Masao Yamagishi
    • Organizer
      ICCOPT 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Commutativity-Based Strategies for Reducing Canonical Decomposition to Approximate Simultaneous Diagonalization2019

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      第34回信号処理シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] A DDoS Attack Detection by Group-Sparse Plus Low-Rank Temporally-Smooth Decomposition for Extended OD Flow Matrix2018

    • Author(s)
      Masao Yamagishi, Masaya Endo, Isao Yamada
    • Organizer
      APSIPA ASC 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited

URL: 

Published: 2018-07-25   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi