講演名 2016-09-16
LODのプロパティを考慮したマルチプルラベル伝搬アルゴリズムの検討
槇 俊孝(福岡工大), 髙橋 和生(福岡工大), 若原 俊彦(福岡工大), 山口 明宏(福岡工大), 小舘 亮之(津田塾大), 小林 透(長崎大), 曽根原 登(NII),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ラベル伝搬とは,隣接ノードは同じクラスに属するという仮定の下でノードにラベルを付与しクラス分類を行う半教師あり学習のことである.著者らは,CityData等のLinked Open Data(LOD)のリンク関係やプロパティの定義に課題があることを指摘し,これらの課題を解決するためにラベル伝搬を応用したマルチプルラベル伝搬アルゴリズムを提案した.本提案アルゴリズムは,教師データに基づいてLODのリンク及びノードの拡張を実現できる.本研究では,リンク及びノードの効果的な拡張を実現しオントロジー化に資するため,LODのプロパティを考慮したマルチプルラベル伝搬アルゴリズムを検討する.また,このマルチプルラベル伝搬アルゴリズムをLODのリンク予測に適用し,意味距離が近づくようにリンク補足を行ってラベル更新によるリンク強度の評価を行った.I-Scoverの論文データを用いて評価実験の結果,リンク強度を考慮することでマルチプル伝搬アルゴリズムのラベル正解率向上が期待できることを確認した.
抄録(英) The label propagation is a semi-supervised learning method to grant to classification labels to the nodes under the assumption of belonging to the same class. The authors noted that there is a problem in the definition of the link relationships and properties of the LOD in the CityData site. We proposed a multiple label propagation algorithm which extends the label propagation in order to solve the problem. The proposed algorithm can realize the extension of the LOD based on the teacher's data. In the present study, the multiple label propagation algorithm has been taken into account the properties of the LOD in order to realize the effective expansion of links and nodes. In addition, this multiple label propagation algorithm is applied to the link prediction of LOD and the link distance has been approached by the updated link. Results of evaluation experiments using I-Scover data show that the label correct answer rate in the case of using a multiple propagation algorithm is improved and the validity of the proposed algorithm has been confirmed.
キーワード(和) Linked Open Data / マルチプルラベル伝搬アルゴリズム / グラフ予測 / プロパティ / I-Scover
キーワード(英) Linked Open Data / Multiple Label Propagation Algorithm / Graph Prediction / Property / I-Scover
資料番号 LOIS2016-24,IE2016-61,EMM2016-50
発行日 2016-09-08 (LOIS, IE, EMM)

研究会情報
研究会 ITE-ME / IE / EMM / LOIS / IEE-CMN
開催期間 2016/9/15(から2日開催)
開催地(和) 愛知県立大学(長久手キャンパス)
開催地(英) Aichi Prefectural University
テーマ(和) マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般
テーマ(英)
委員長氏名(和) 長谷山 美紀(北大) / 高村 誠之(NTT) / 伊藤 彰則(東北大) / 西 宏之(崇城大) / 福村 好美(長岡技科大)
委員長氏名(英) Miki Haseyama(Hokkaido Univ.) / Seishi Takamura(NTT) / Akinori Ito(Tohoku Univ.) / Hiroyuki Nishi(Sojo Univ.) / Yoshimi Fukumura(Nagaoka Univ. of Tech.)
副委員長氏名(和) 田川 憲男(首都大) / 浜本 隆之(東京理科大) / 市ヶ谷 敦郎(NHK) / 川村 正樹(山口大) / 日置 尋久(京大) / 山田 智広(NTT)
副委員長氏名(英) Norio Tagawa(Tokyo Metropolitan Univ.) / Takayuki Hamamoto(Tokyo Univ. of Science) / Atsuro Ichigaya(NHK) / Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Tomohiro Yamada(NTT)
幹事氏名(和) 広明 敏彦(NEC) / 坂東 幸浩(NTT) / 宮田 高道(千葉工大) / 薗田 光太郎(長崎大) / 岩田 基(阪府大) / 渡部 智樹(NTT) / 一藤 裕(長崎大) / 森村 俊(電中研) / 針生 剛男(NTT)
幹事氏名(英) Toshihiko Hiroaki(NEC) / Yukihiro Bandoh(NTT) / Takamichi Miyata(Chiba Inst. of Tech.) / Kotaro Sonoda(Nagasaki Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Tomoki Watanabe(NTT) / Yu Ichifuji(Nagasaki Univ.) / Shun Morimura(CRIEPI) / Takeo HARIU(NTT)
幹事補佐氏名(和) / 河村 圭(KDDI研) / 高橋 桂太(名大) / 生源寺 類(静岡大) / 藤吉 正明(首都大東京) / 中村 幸博(NTT) / 宇津 圭祐(東海大) / 八木 毅(NTT)
幹事補佐氏名(英) / Kei Kawamura(KDDI R&D Labs.) / Keita Takahashi(Nagoya Univ.) / Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Yukihiro Nakamura(NTT) / Keisuke Utsu(Tokai Univ.) / Takeshi YAGI(NTT)

講演論文情報詳細
申込み研究会 Technical Group on Media Engineering / Technical Committee on Image Engineering / Technical Committee on Enriched MultiMedia / Technical Committee on Life Intelligence and Office Information Systems / Technical Group on Communications
本文の言語 JPN
タイトル(和) LODのプロパティを考慮したマルチプルラベル伝搬アルゴリズムの検討
サブタイトル(和)
タイトル(英) A study on the Multiple Label Propagation Algorithm Considering Properties of the LOD
サブタイトル(和)
キーワード(1)(和/英) Linked Open Data / Linked Open Data
キーワード(2)(和/英) マルチプルラベル伝搬アルゴリズム / Multiple Label Propagation Algorithm
キーワード(3)(和/英) グラフ予測 / Graph Prediction
キーワード(4)(和/英) プロパティ / Property
キーワード(5)(和/英) I-Scover / I-Scover
第 1 著者 氏名(和/英) 槇 俊孝 / Toshitaka Maki
第 1 著者 所属(和/英) 福岡工業大学(略称:福岡工大)
Fukuoka Institute of Technology(略称:FIT)
第 2 著者 氏名(和/英) 髙橋 和生 / Kazuki Takahashi
第 2 著者 所属(和/英) 福岡工業大学(略称:福岡工大)
Fukuoka Institute of Technology(略称:FIT)
第 3 著者 氏名(和/英) 若原 俊彦 / Toshihiko Wakahara
第 3 著者 所属(和/英) 福岡工業大学(略称:福岡工大)
Fukuoka Institute of Technology(略称:FIT)
第 4 著者 氏名(和/英) 山口 明宏 / Akihiro Yamaguchi
第 4 著者 所属(和/英) 福岡工業大学(略称:福岡工大)
Fukuoka Institute of Technology(略称:FIT)
第 5 著者 氏名(和/英) 小舘 亮之 / Akihisa Kodate
第 5 著者 所属(和/英) 津田塾大学(略称:津田塾大)
Tsuda College(略称:Tsuda)
第 6 著者 氏名(和/英) 小林 透 / Toru Kobayashi
第 6 著者 所属(和/英) 長崎大学(略称:長崎大)
Nagasaki University(略称:Nagasaki Univ)
第 7 著者 氏名(和/英) 曽根原 登 / Sonehara Noboru
第 7 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
発表年月日 2016-09-16
資料番号 LOIS2016-24,IE2016-61,EMM2016-50
巻番号(vol) vol.116
号番号(no) LOIS-220,IE-221,EMM-222
ページ範囲 pp.49-54(LOIS), pp.49-54(IE), pp.49-54(EMM),
ページ数 6
発行日 2016-09-08 (LOIS, IE, EMM)