| Presentation | 2020-05-15 Design of a Distributed Algorithm for Principal Component Analysis based on Power Method and Average Consensus Mutsuki Oura, Tsuyoshi Migita, Norikazu Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | principal component analysis / power method / average consensus algorithm |
| Paper # | NLP2020-4 |
| Date of Issue | 2020-05-08 (NLP) |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2020/5/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Yamaguchi University (Tokiwa campus) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
| Vice Chair | Kiyohisa Natsume(Kyushu Inst. of Tech.) |
| Secretary | Kiyohisa Natsume(Nippon Inst. of Tech.) |
| Assistant | Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Design of a Distributed Algorithm for Principal Component Analysis based on Power Method and Average Consensus |
| Sub Title (in English) | |
| Keyword(1) | principal component analysis |
| Keyword(2) | power method |
| Keyword(3) | average consensus algorithm |
| 1st Author's Name | Mutsuki Oura |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Tsuyoshi Migita |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| 3rd Author's Name | Norikazu Takahashi |
| 3rd Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2020-05-15 |
| Paper # | NLP2020-4 |
| Volume (vol) | vol.120 |
| Number (no) | NLP-26 |
| Page | pp.pp.17-22(NLP), |
| #Pages | 6 |
| Date of Issue | 2020-05-08 (NLP) |