講演名 2020-05-15
べき乗法と平均合意に基づく主成分分析の分散アルゴリズムの設計
大浦 夢月(岡山大), 右田 剛史(岡山大), 高橋 規一(岡山大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 主成分分析は多変量解析の重要な手法の一つであり,統計分析,機械学習,パターン認識,信号処理,通信などの幅広い分野に応用されている.最近,マルチエージェントネットワークの考え方を利用して,データ行列が行方向または列方向に分割されている場合の主成分分析の分散アルゴリズムが提案されている.本報告では,データ行列が行と列の両方向に分割されている場合を考え,マルチエージェントネットワークが主成分分析を分散的に行うことのできる新たな分散アルゴリズムを提案し,その妥当性を数値実験によって検証する.提案アルゴリズムはべき乗法と平均合意アルゴリズムに基づいている.
抄録(英) Principal component analysis is one of the most important methods of multivariate analysis, and has been applied in a wide range of fields such as statistical analysis, machine learning, pattern recognition, signal processing, and communication. Recently, using the idea of multi-agent networks, distributed algorithms for principal component analysis have been proposed for the case where the data matrix is partitioned in the direction of row or column. In this report, considering the case where the data matrix is partitioned in both row and column directions, we propose a new distributed algorithm that allows a multi-agent network to perform principal component analysis in a distributed manner, and verify its validity by numerical experiments. The proposed algorithm is based on the power method for principal component analysis and the average consensus algorithm.
キーワード(和) 主成分分析 / べき乗法 / 平均合意アルゴリズム
キーワード(英) principal component analysis / power method / average consensus algorithm
資料番号 NLP2020-4
発行日 2020-05-08 (NLP)

研究会情報
研究会 NLP
開催期間 2020/5/15(から1日開催)
開催地(和) 山口大学(常盤キャンパス)
開催地(英) Yamaguchi University (Tokiwa campus)
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 黒川 弘章(東京工科大)
委員長氏名(英) Hiroaki Kurokawa(Tokyo Univ. of Tech.)
副委員長氏名(和) 夏目 季代久(九工大)
副委員長氏名(英) Kiyohisa Natsume(Kyushu Inst. of Tech.)
幹事氏名(和) 木村 貴幸(日本工大) / 立野 勝巳(九工大)
幹事氏名(英) Takayuki Kimura(Nippon Inst. of Tech.) / Katsumi Tateno(Kyushu Inst. of Tech.)
幹事補佐氏名(和) 島田 裕(埼玉大) / 佐村 俊和(山口大)
幹事補佐氏名(英) Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) べき乗法と平均合意に基づく主成分分析の分散アルゴリズムの設計
サブタイトル(和)
タイトル(英) Design of a Distributed Algorithm for Principal Component Analysis based on Power Method and Average Consensus
サブタイトル(和)
キーワード(1)(和/英) 主成分分析 / principal component analysis
キーワード(2)(和/英) べき乗法 / power method
キーワード(3)(和/英) 平均合意アルゴリズム / average consensus algorithm
第 1 著者 氏名(和/英) 大浦 夢月 / Mutsuki Oura
第 1 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:Okayama Univ.)
第 2 著者 氏名(和/英) 右田 剛史 / Tsuyoshi Migita
第 2 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:Okayama Univ.)
第 3 著者 氏名(和/英) 高橋 規一 / Norikazu Takahashi
第 3 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:Okayama Univ.)
発表年月日 2020-05-15
資料番号 NLP2020-4
巻番号(vol) vol.120
号番号(no) NLP-26
ページ範囲 pp.17-22(NLP),
ページ数 6
発行日 2020-05-08 (NLP)