| 講演抄録/キーワード |
| 講演名 |
2013-07-18 14:45
ペアワイズ共リンク伝播カーネル ○長谷川 聡・佐久間 淳(筑波大) IBISML2013-9 |
| 抄録 |
(和) |
リンク予測などのペアワイズ分類問題に用いることのできるノード特徴情報とリンク構造を組み合わせた
新たなペアワイズカーネルを提案する. 既存のペアワイズカーネルでは, 対象となるノードペアのノード特徴情報のみ
しか利用しなかった. 提案カーネルではリンク構造を用いることにより, リンク構造上関連の高いノード特徴情報を利
用することで予測精度の向上を試みる. 提案法に対し効率的な計算法を導入することにより, 既存のペアワイズカーネ
ルと遜色ない時間計算量のアルゴリズムを提案する. 実験により, 提案したカーネルの予測精度が既存のカーネルより
良いことを示した. |
| (英) |
We propose a novel pairwise kernel that combines node feature kernels and link structure kernels for
pairwise classification. Existing methods determine the pairwise kernel values with using the node feature kernel
values only. Our methods determine the pairwise kernel values with using not only node feature but also the closeness of the node induced from the link structure. Efficient computation of the proposed kernels are introduced.
We shows an algorithms that can be computed in time is comparable as compared with the existing kernel. In
experimental results show that our pairwise kernels improve the predictive performance in four data sets out of six. |
| キーワード |
(和) |
ペアワイズ分類問題 / ペアワイズカーネル / 共リンク伝播 / / / / / |
| (英) |
Pairwise Classification / Pairwise kernel / co-link propagation / / / / / |
| 文献情報 |
信学技報, vol. 113, no. 139, IBISML2013-9, pp. 59-66, 2013年7月. |
| 資料番号 |
IBISML2013-9 |
| 発行日 |
2013-07-11 (IBISML) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IBISML2013-9 |