不動点理論に基づく機械学習アルゴリズムの構築とその無線通信システムへの応用

• 研究課題/領域番号: 20760252
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 新潟大学 (2010-2011); 独立行政法人理化学研究所 (2008-2009)
• 研究代表者: 湯川 正裕 新潟大学, 自然科学系, 准教授 (60462743)
• 研究期間 (年度): 2008 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: 信号処理 / 移動体通信 / 機械学習 / 情報通信工学 / 時変計量適応射影劣勾配法 / 射影勾配作用素 / 複数領域適応学習 / 無線通信 / 低ランク適応フィルタ

研究概要

不動点理論に基づいて、以下の成果を得た。(1)低ランク適応アルゴリズムを導出し、その収束解析を与えるとともに、少ない計算量で収束速度を大幅に向上できることを示した。(2)「時間変化する計量」という新しい概念を提案し、数多くの適応アルゴリズムの収束性を統一的に解析するための一般的枠組みを構築した。(3)「Feasibility Splitting」という既存の概念を適応信号処理に新たに導入することで、複数の領域で表現された情報を効率的に利用できる適応学習アルゴリズムを導出し、その収束解析を与え、SIMO/MIMO無線通信システムにおける有効性を実証した。

研究成果

• [雑誌論文] A fast stochastic gradient algorithm : Maximal use of sparsification benefits under computational constraints (2010)
  • 著者名/発表者名: Masahiro Yukawa and Wolfgang Utschick
  • 雑誌名: IEICE Trans. Fundamentals 巻: vol.E93-A, no.2 ページ: 467-475
  • NAID: 10026863214
• [雑誌論文] Multi-domain adaptive learning based on feasibility splitting and adaptive projected subgradient method (2010)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, and Isao Yamada
  • 雑誌名: IEICE Trans. Fundamentals 巻: vol.E93-A, no.2 ページ: 456-466
  • NAID: 10026863169
• [雑誌論文] Multi-domainadaptive learning based on feasibility splitting and adaptive projected subgradient method (2010)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, Isao Yamada
  • 雑誌名: IEICE Trans.Fundamentals vol.E93-A, no.2 ページ: 456-466
  • NAID: 10026863169
• [雑誌論文] Adaptive reduced-rank constrained constant modulus algorithms based on joint iterative optimization of filters for beamforming (2010)
  • 著者名/発表者名: Lei Wang, Rodrigo C.de Lamare, Masahiro Yukawa
  • 雑誌名: IEEE Transactions on Signal Processing 巻: 58 ページ: 2983-2997
  • 査読あり
• [雑誌論文] Multi-domain adaptive learning based on feasibility splitting and adaptive projected subgradient method (2010)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, Isao Yamada
  • 雑誌名: IEICE Trans.Fundamentals E93-A ページ: 456-466
  • NAID: 10026863169
  • 査読あり
• [雑誌論文] A fast stochastic gradient algorithm : Maximal use of sparsification benefits under computational constraints (2010)
  • 著者名/発表者名: Masahiro Yukawa, Wolfgang Utschick
  • 雑誌名: IEICE Trans.Fundamentals E93-A ページ: 467-475
  • NAID: 10026863214
  • 査読あり
• [雑誌論文] A unified view of adaptive variable-metric projection algorithms (2009)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 雑誌名: EURASIP Journalon Advances in Signal Processing 巻: vol.2009 ページ: 1-13
• [雑誌論文] Robust reduced rank adaptive algorithm based on parallel subgradient projection and Krylov subspace (2009)
  • 著者名/発表者名: Masahiro Yukawa, Rodrigo C. de Lamare, and Isao Yamada
  • 雑誌名: IEEE Trans. Signal Processing 巻: vol.57, no.12 ページ: 4660-4674
• [雑誌論文] Krylov-proportionate adaptive filtering techniques not limited to sparse systems (2009)
  • 著者名/発表者名: Masahiro Yukawa
  • 雑誌名: IEEE Trans. Signal Processing 巻: vol.57, no.3 ページ: 927-943
• [雑誌論文] Aunified view of adaptive variable-metric projection algorithms (2009)
  • 著者名/発表者名: Masahiro Yukawa , Isao Yamada
  • 雑誌名: EURASIP Journalon Advances in Signal Processing vol.2009, Article ID 589260 ページ: 1-13
• [雑誌論文] Robustreduced rank adaptive algorithm based onparallel subgradient projection and Krylovsubspace (2009)
  • 著者名/発表者名: Masahiro Yukawa, Rodrigo C.deLamare, Isao Yamada
  • 雑誌名: IEEE Trans.Signal Processing vol.57, no.12 ページ: 4660-4674
• [雑誌論文] Krylov-proportionate adaptive filtering techniques not limited to sparse systems (2009)
  • 著者名/発表者名: Masahiro Yukawa
  • 雑誌名: IEEE Trans.Signal Processing vol.57, no.3 ページ: 927-943
• [雑誌論文] Robust reduced rank adaptive algorithm based on parallel subgradient projection and Krylov subspace (2009)
  • 著者名/発表者名: Masahiro Yukawa, Rodrigo C.de Lamare, Isao Yamada
  • 雑誌名: IEEE Trans.Signal Processing 57 ページ: 4660-4674
  • 査読あり
• [雑誌論文] A unified view of adaptive variable-metric projection algorithms (2009)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 雑誌名: EURASIP Journal on Advances in Signal Processing 2009 ページ: 1-13
  • 査読あり
• [雑誌論文] Krylov-proportionate adaptive filtering techniques not limited to sparse systems (2009)
  • 著者名/発表者名: Masahiro Yukawa
  • 雑誌名: IEEE Trans. Signal Processing 57(印刷中)
  • 査読あり
• [雑誌論文] Employing LSF at transmitter eases MMSE adaptation at receiver in asynchronous CDMA systems (2009)
  • 著者名/発表者名: Masahiro Yukawa
  • 雑誌名: EURASIP Journal on Wireless Communications and Networking (印刷中)
  • 査読あり
• [雑誌論文] Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation (2008)
  • 著者名/発表者名: Masahiro Yukawa, Rodrigo C. de Lamare, and Raimundo Sampaio-Neto
  • 雑誌名: IEEE Trans. Audio, Speechand Language Processing 巻: vol.16, no.4 ページ: 696-710
• [雑誌論文] Efficient acoustic echo cancellation withreduced-rank adaptive filtering based onselective decimation and adaptiveinterpolation (2008)
  • 著者名/発表者名: Masahiro Yukawa, Rodrigo C.deLamare, Raimundo Sampaio-Neto
  • 雑誌名: IEEE Trans.Audio, Speechand Language Processing vol.16, no.4 ページ: 696-710
• [雑誌論文] Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 雑誌名: IEEE Trans. Audio, Speech and Language Processing 16 ページ: 696-710
  • 査読あり
• [学会発表] Rank-selectioncriterion for Krylov-subspace-basedadaptive filtering techniques (2011)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: Proc. International Conference on Information, Communications and Signal Processing(ICICS): Special Session on AdaptiveFiltering and Their Applications, Singapore
  • 発表場所: Singapore
  • 年月日: 2011-12-15
• [学会発表] Rank-selection criterion for Krylov-subspace-based adaptive filtering techniques (2011)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: International Conference on Information, Communications and Signal Processing
  • 発表場所: Singapore(招待講演)
  • 年月日: 2011-12-15
• [学会発表] Sparse Optimization Based on Lp Regularization (2011)
  • 著者名/発表者名: Masahiro Yukawa, Shun-ichi Amari
  • 学会等名: Automatic Control Association Symposium
  • 発表場所: 豊橋(招待講演)
  • 年月日: 2011-11-19
• [学会発表] Sparse Adaptive Filters Based on Soft-Thresholding with Lp-Norm Inspired Weighting Techniques (2011)
  • 著者名/発表者名: Masahiro Yukawa, Yuta Tawara, Masao Yamagishi, Isao Yamada
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 札幌
  • 年月日: 2011-11-18
• [学会発表] An Insight into Lp Penalized Least Squares Problems (2011)
  • 著者名/発表者名: Masahiro Yukawa, Shun-ichi Amari
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 札幌
  • 年月日: 2011-11-16
• [学会発表] On extensions of LARS by informationgeometry : convex objectives and lp-norm (2011)
  • 著者名/発表者名: Masahiro Yukawa and Shun-ichi Amari
  • 学会等名: Proc. Asia Pacific Signal andInformation Processing Association AnnualSummit and Conference(APSIPA ASC2011): Special Session on Recent Advancesin Adaptive/Sparse Signal Processing
  • 発表場所: Xi' an : China
  • 年月日: 2011-10-19
• [学会発表] On extensions of LAES by information geometry : convex objectives and Lp-norm (2011)
  • 著者名/発表者名: Masahiro Yukawa, Shun-ichi Amari
  • 学会等名: Asia Pacific Signal and Information Processing Association Annual Summit and Conference
  • 発表場所: Xi'an : China
  • 年月日: 2011-10-19
• [学会発表] Adaptive beam forming by simultaneous projection in dual domains (2011)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 学会等名: The 7thInternational Workshop onMultidimensional(nD) Systems, SpecialSession : Multidimensional systems andsignal processing research in Asia, Mo2. 3
  • 発表場所: Poitiers : France
  • 年月日: 2011-09-05
• [学会発表] Adaptive beamforming by simultaneous projection in dual domains (2011)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: International Workshop on Multidimensional (nD) Systems
  • 発表場所: Poitiers : France(招待講演)
  • 年月日: 2011-09-05
• [学会発表] Adeterministic analysis of linearlyconstrained adaptive filtering algorithms (2011)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 学会等名: European Signal Processing Conference(EUSIPCO)
  • 発表場所: Barcelona : Spain
  • 年月日: 2011-08-30
• [学会発表] A deterministic analysis of linearly constrained adaptive filtering algorithms (2011)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: European Signal Processing Conference
  • 発表場所: Barcelona : Spain
  • 年月日: 2011-08-30
• [学会発表] How Is Gain of Hybrid Sparse Adaptive Filtering Algorithm Affected by Input Correlation? (2011)
  • 著者名/発表者名: Osamu Toda, Masahiro Yukawa
  • 学会等名: Technical Report of IEICE
  • 発表場所: 那覇
  • 年月日: 2011-07-01
• [学会発表] Adaptive interferencesuppression in MIMO multiple accesschannels based on dual-domain approach (2011)
  • 著者名/発表者名: Masahiro Yukawa, Youngchul Sung, and Gilwon Lee
  • 学会等名: International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2011): Special Session on Advanced Communication and Signal Processing in Multiuser Communications under Interference Environment
  • 発表場所: Gyeongju : Korea
  • 年月日: 2011-06-20
• [学会発表] Adaptive interference suppression in MIMO multiple access channels based on dual-domain approach (2011)
  • 著者名/発表者名: Masahiro Yukawa, Youngchul Sung, Gilwon Lee
  • 学会等名: International Technical Conference on Circuits/Systems, Computers and Communications
  • 発表場所: Gyeongju : Korea
  • 年月日: 2011-06-20
• [学会発表] Acceleration of adaptiveproximal forward-backward splitting method and its application to sparse system identification (2011)
  • 著者名/発表者名: Masao Yamagishi, Masahiro Yukawa, and Isao Yamada
  • 学会等名: Proc. 36th IEEEICASSP
  • 発表場所: Prague : Czech
  • 年月日: 2011-05-27
• [学会発表] Acceleration of adaptive proximal forward-backward splitting method and its application to sparse system identification (2011)
  • 著者名/発表者名: Masao Yamagishi, Masahiro Yukawa, Isao Yamada
  • 学会等名: 36th IEEE ICASSP
  • 発表場所: Prague : Czech
  • 年月日: 2011-05-27
• [学会発表] On robustness of MIMO antenna selection scheme by minimizing smoothed L1 norm under nonlinear constraints (2011)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: Annual Conference of the Institute of Systems, Control and Information Engineers
  • 発表場所: 大阪
  • 年月日: 2011-05-18
• [学会発表] Sparse system identification by exponentially weighted adaptive parallel projection and generalized soft-thresholding (2010)
  • 著者名/発表者名: Masao Yamagishi, Masahiro Yukawa, Isao Yamada
  • 学会等名: Asia Pacific Signal and Information Processing Association Annual Summit and Conference
  • 発表場所: Biopolis : Singapore
  • 年月日: 2010-12-16
• [学会発表] On use of multiple kernels in adaptive learning---Extended reproducing kernel Hilbert space with Cartesian product (2010)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 奈良女子大学
  • 年月日: 2010-11-25
• [学会発表] Acceleration of adaptive proximal forward backward splitting method for sparse system identification (2010)
  • 著者名/発表者名: Masao Yamagishi, Masahiro Yukawa, Isao Yamada
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 奈良女子大学
  • 年月日: 2010-11-24
• [学会発表] A note on adaptive projected subgradient method under linear constraints (2010)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 奈良女子大学
  • 年月日: 2010-11-24
• [学会発表] Blending transform-domain and proportionate adaptive filtering algorithms for sparse linear system excited by colored input (2010)
  • 著者名/発表者名: Masahiro Yukawa, Osamu Toda
  • 学会等名: IEICE Signal Processing Symposium
  • 発表場所: 奈良女子大学
  • 年月日: 2010-11-24
• [学会発表] Two product-space formulations for unifying multiple metrics in set-theoretic adaptive filtering (2010)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 学会等名: Proc. 44th AsilomarConference on Signals, Systems, and Computers
  • 発表場所: Pacific Grove : CA
  • 年月日: 2010-11-09
• [学会発表] Two product-space formulations for unifying multiple metrics in set-theoretic adaptive filtering (2010)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: Asilomar Conference on Signals, Systems, and Computers
  • 発表場所: Pasific Grove CA : USA
  • 年月日: 2010-11-09
• [学会発表] A treatment of multiple metrics in set-theoretic adaptive filtering based on product-space formulation (2010)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: IEICE Signal Processing Technical Meeting
  • 発表場所: 北見工業大学
  • 年月日: 2010-06-21
• [学会発表] Minimal antenna-subset selection under capacity constraint for power-efficient MIMO systems : A relaxed L1 minimization approach (2010)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 学会等名: Proc. 35th IEEE ICASSP
  • 発表場所: Dallas : Texas U. S. A
  • 年月日: 2010-03-18
• [学会発表] Multi-domainadaptive filtering by feasibility splitting (2010)
  • 著者名/発表者名: Masahiro Yukawa, KonstantinosSlavakis, and Isao Yamada
  • 学会等名: Proc. 35th IEEE ICASSP
  • 発表場所: Dallas : Texas U. S. A
  • 年月日: 2010-03-17
• [学会発表] A deterministic analysis of variable-metricadaptive filtering algorithms under smallmetric-fluctuations (2010)
  • 著者名/発表者名: Masahiro Yukawa and Isao Yamada
  • 学会等名: Proc. 35th IEEE ICASSP
  • 発表場所: Dallas : Texas U. S. A
  • 年月日: 2010-03-16
• [学会発表] Minimal antenna-subset selection undercapacity constraint for power-efficient MIMO systems : A relaxed ell_1minimization approach (2010)
  • 著者名/発表者名: Masahiro Yukawa , Isao Yamada
  • 学会等名: in Proc.35th IEEE ICASSP
  • 発表場所: Dallas : Texas U.S.A.
• [学会発表] Adeterministic analysis of variable-metricadaptive filtering algorithms under smallmetric-fluctuations (2010)
  • 著者名/発表者名: Masahiro Yukawa , Isao Yamada
  • 学会等名: in Proc.35th IEEE ICASSP
  • 発表場所: Dallas: Texas U.S.A.
• [学会発表] Multi-domainadaptive filtering by feasibility splitting (2010)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, Isao Yamada
  • 学会等名: in Proc.35th IEEE ICASSP
  • 発表場所: Dallas: Texas U.S.A.
• [学会発表] A sparse adaptive filtering using time-varying soft-thresholding techniques (2010)
  • 著者名/発表者名: Yukihiro Murakami, Masao Yamagishi, Masahiro Yukawa, Isao Yamada
  • 学会等名: IEEE International Conference on Acoustic, Speech, and Signal Processing
  • 発表場所: アメリカダラス
• [学会発表] Multi-domain adaptive filtering by feasibility splitting (2010)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, Isao Yamada
  • 学会等名: IEEE International Conference on Acoustic, Speech, and Signal Processing
  • 発表場所: アメリカダラス
• [学会発表] A deterministic analysis of variable-metric adaptive filtering algorithms under small metric-fluctuations (2010)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: IEEE International Conference on Acoustic, Speech, and Signal Processing
  • 発表場所: アメリカダラス
• [学会発表] Minimal antenna-subset selection under capacity constraint for power-efficient MIMO systems : A relaxed \ell_1 minimization approach (2010)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: IEEE International Conference on Acoustic, Speech, and Signal Processing
  • 発表場所: アメリカダラス
• [学会発表] Proportionate adaptivealgorithm for nonsparse systems based on Krylov subspace and constrained optimization (2009)
  • 著者名/発表者名: Masahiro Yukawa and WolfgangUtschick
  • 学会等名: Proc. 34th IEEE ICASSP
  • 発表場所: Taipei : Taiwan
  • 年月日: 2009-04-21
• [学会発表] Proportionate adaptive algorithm for nonsparse systems based on Krylov subspace and constrained optimization (2009)
  • 著者名/発表者名: Masahiro Yukawa, Wolfgang Utschick
  • 学会等名: in Proc.34th IEEE ICASSP
  • 発表場所: Taipei : Taiwan
• [学会発表] Proportionate adaptive algorithm for nonsparse systems based on Krylov subspace and constrained optimization (2009)
  • 著者名/発表者名: Masahiro Yukawa, Wolfgang Utschick
  • 学会等名: IEEE International Conference on Acoustic, Speech, and Signal Processing
  • 発表場所: 台北
• [学会発表] Signal processing in dual domain by adaptive projected subgradient method (2009)
  • 著者名/発表者名: Masahiro Yukawa, Konstantinos Slavakis, Isao Yamada
  • 学会等名: IEEE International Conference on Digital Signal Processing
  • 発表場所: サントリーニ島(ギリシャ)
• [学会発表] An Efficient Parallel Variable-metric Projection Algorithm Based on Set-theoretic and Krylov-proportionate Adaptive Filtering Techniques (2009)
  • 著者名/発表者名: Masahiro Yukawa, Isao Yamada
  • 学会等名: Asia Pacific Signal and Information Processing Association Annual Summit and Conference(APSIPA ASC 2009)
  • 発表場所: 札幌
• [学会発表] Minimizing the Moreau envelope of nonsmooth convex function over the fixed point set of certain quasi-nonexpansive mappings (2009)
  • 著者名/発表者名: Isao Yamada, Masahiro Yukawa
  • 学会等名: Interdisciplinary Workshop on Fixed-Point Algorithms for Inverse Problems in Science and Engineering
  • 発表場所: カナダバンフ
• [学会発表] KrylovproportionateNLMS algorithm based on multistage Wiener filter representation (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: Proc. 33rd IEEE ICASSP
  • 発表場所: Las Vegas : NV
• [学会発表] Krylov-proportionate NLMS algorithm based on multistage Wiener filter representation (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: in Proc.33rd IEEE ICASSP
  • 発表場所: Las Vegas : NV
• [学会発表] Krylov-proportionate NLMS algorithm based on multistage Wiener filter representation (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: IEEE International conference on Acoustics, Speech, and Signal Processing
  • 発表場所: ネバダ州ラスベガス(米国)
• [学会発表] On whitening for Krylov-proportionate normalized least-mean-square algorithm (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: IEEE International Workshop on Machine Learning for Signal Processing
  • 発表場所: カンクン(メキシコ)
• [学会発表] DS/CDMA linear receiver based on Krylov-proportionate adaptive filtering technique -An extension to complex-valued signals (2008)
  • 著者名/発表者名: Masahiro Yukawa
  • 学会等名: IEEE International Workshop on Machine Learning for Signal Processing
  • 発表場所: カンクン(メキシコ)
• [備考]
  • URL: http://telecom0.eng.niigata-u.ac.jp/yukawa/pub.html
• [備考]
  • URL: http://www.brain.riken.jp/labs/mns/masahiro/index.html
• [備考]
  • URL: http://www.brain.riken.jp/labs/mns/masahiro/index.html