|
カワイ ユキコ
KAWAI YUKIKO
河合 由起子 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 日本語 |
| 発行・発表の年月 | 2011/02/21 |
| 形態種別 | その他 |
| 標題 | 知識獲得支援システムにおける大規模ランキング計算高速化手法の検討 |
| 執筆形態 | その他 |
| 掲載誌名 | 電子情報通信学会技術研究報告. SITE, 技術と社会・倫理 : IEICE technical report |
| 出版社・発行元 | 一般社団法人電子情報通信学会 |
| 巻・号・頁 | 110(429),63-68頁 |
| 著者・共著者 | 久保田 吉徳,尾崎 拓也,秋山 豊和,河合 由起子,松井 優也 |
| 概要 | 我々の研究グループでは,情報検索およびソーシャルコミュニケーションの双方の利点を活かした検索システムを提案している.提案システムではPageRankアルゴリズムを拡張し,各ページ間のリンクに対して閲覧者のアクセス数とアクセス時間を考慮した重み付けを付与するランキング計算手法を用いる.提案するランキング計算手法で必要となる固有値計算を高速化するため,本研究ではOpen MPIおよびPETScを用いた並列計算ライブラリSLEPcの適用可能性について調査した.SLEPcに実装されたLanzcos, Arnoldi, Krylov-Schurという計算手法について評価した結果,8コア程度のPCで数十万規模の遷移確率行列の固有値および固有ベクトルの計算が数十秒で完了できることを確認した. |
| ISSN | 0913-5685 |
| NAID | 110008688421 |
| PermalinkURL | http://id.ndl.go.jp/bib/11002139 |