| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-12 14:00 低ランク近似におけるランク制約を緩和した行列近似の有効性に関する考察 ○瀬川絵里子・作元雄輔（関西学院大）  CQ2023-10 |
|
| 抄録 | （和） | グラフスペクトルの適切な取捨選択は効率的なグラフアルゴリズムを構築する上で極めて重要である.我々 はこれまでに，低ランク近似のランク制約を緩和した行列近似を考え，その行列近似に基づいて一部のグラフスペク トルを取捨選択する方法を検討してきた.本稿では，グラフスペクトルに基づくテンポラルネットワークの異常検出方法を取り上げた数値例を実施し，ランク制約を緩和した行列近似の有効性を調査する.数値例を通じて，低ランク近似に基づいた場合に比べて，ランク制約を緩和した行列近似に基づいて取捨選択したグラフスペクトルを用いた場合のほうがテンポラルネットワークにおける異常を高い精度で検出できることを示し，ランク制約を緩和した行列近似の有効性を確認する. |
| （英） | The proper selection of graph spectrum is crucial for constructing efficient graph algorithms. We have discussed a matrix approximation that relaxes the rank constraint of the low-rank approximation, and have proposed the method to select graph spectrum based on this matrix approximation. In this paper, we investigate the effectiveness of the matrix approximation with relaxed rank constraint by conducting a numerical example with the anomaly detection method for dynamic networks based on graph spectrum. Through the numerical example, we show that anomalies in temporal networks can be detected with higher accuracy when using the graph spectrum selected by our matrix approximation than when that by the low-rank approximation. Therefore, we confirm the effectiveness of the matrix approximation with relaxed rank constraint. | |
| キーワード | （和） | スペクトラルグラフ理論 / 低ランク近似 / グラフスペクトル / ラプラシアン行列 / / / / |
| （英） | Spectral Graph Theory / Low-Rank Approximation / Graph Spectrum / Laplacian Matrix / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 102, CQ2023-10, pp. 12-17, 2023年7月. | |
| 資料番号 | CQ2023-10 | |
| 発行日 | 2023-07-05 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2023-10 |
|
| 研究会情報 | |
| 研究会 | CQ |
| 開催期間 | 2023-07-12 - 2023-07-13 |
| 開催地（和） | 北海道立道民活動センター |
| 開催地（英） | |
| テーマ（和） | QoE/QoS最適化・制御、品質最適化、品質制御、一般 |
| テーマ（英） | QoE and QoS Optimization/Control, Network Optimization/Control, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2023-07-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | 低ランク近似におけるランク制約を緩和した行列近似の有効性に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Study on the Effectiveness of Matrix Approximation without Rank Constraint |
| サブタイトル（英） | |
| キーワード(1)（和/英） | スペクトラルグラフ理論 / Spectral Graph Theory |
| キーワード(2)（和/英） | 低ランク近似 / Low-Rank Approximation |
| キーワード(3)（和/英） | グラフスペクトル / Graph Spectrum |
| キーワード(4)（和/英） | ラプラシアン行列 / Laplacian Matrix |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 瀬川 絵里子 / Eriko Segawa / セガワ エリコ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 作元 雄輔 / Yusuke Sakumto / サクモト ユウスケ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-12 14:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2023-10 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.102 |
| ページ範囲 | pp.12-17 |
| ページ数 | 6 |
| 発行日 | 2023-07-05 (CQ) |
[研究会発表申込システムのトップページに戻る]