講演抄録/キーワード |
講演名 |
2016-03-03 13:40
Linked Open Data生成のためのマルチプルラベル伝搬アルゴリズムの提案と性能評価 ○槇 俊孝・若原俊彦・山口明宏(福岡工大)・一藤 裕・曽根原 登(NII) LOIS2015-72 |
抄録 |
(和) |
近年,Linked Open Data (LOD)を作成する活動が世界的に活発化しており,日本でもLODの数は年々増加している.しかし,個々の組織が独立的にLODを作成している現状があるため,データのリンク化が十分でないLODが存在している.また,スキーマの標準化が十分でないため,「タイトル」や「レビュー」のような独自のスキーマを用いたLODが存在する.このため,データのアクセシビリティが低下し,この結果としてデータの価値が低下している.そこで本稿では半教師付き学習によりLODのリンク化を実現し,データの価値を引き出す新しいマルチプルラベル伝搬アルゴリズムを提案する.本アルゴリズムは,隣接ノードは同じクラスに属するという仮定の下で,個々のデータの意味を表すラベルを推定し,これによりデータ間のリンクを拡張するものである.また,マルチラベルに対応しているため,データの多義性を考慮できる.性能評価を行ったところ,提案手法は従来手法よりも意味的な距離を表すラベル予測値が得られることが分かった.また,提案手法は従来手法のように行列の固有値を求めないため,遥かに高速に処理できることを確認した. |
(英) |
In recent years, Linked Open Data (LOD) has been attracting attention in the world. It has been increasing year after year in Japan. However, there is created LOD that became independent by the individual organization. Herewith, many of the LOD is not existed enough links. In addition, there is LOD using own schema like “title”, “review”. For this reason, the accessibility and the usability of data is declining. In this study, we propose a new Multiple Label Propagation algorithm to bring out the attraction of the data by semi-supervised for linking LOD. This algorithm predicts the semantic label of the individual data using the assumptions of “Adjacent node belongs to the same class”. Thereby it is intended to extend the link between data. Also, it can correspond to the multi-label to considerate of the ambiguities of data. The results of evaluation experiments, we confirmed that the proposed method could get the label predicated value representing the semantic distance. In addition, we confirmed that the proposed method is much fast processing time than the conventional method. |
キーワード |
(和) |
Linked Open Data / マルチプラベル伝搬 / 機械学習 / グラフマイニング / リンク予測 / / / |
(英) |
Linked Open Data / Multiple Label Propagation / Machine Learning / Graph Mining / Link Prediction / / / |
文献情報 |
信学技報, vol. 115, no. 486, LOIS2015-72, pp. 51-56, 2016年3月. |
資料番号 |
LOIS2015-72 |
発行日 |
2016-02-25 (LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
LOIS2015-72 |