徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

著作: [吉田 稔]/[松本 和幸]/[北 研二]/Acceleration of Similar Word Search in Distributed Representation/Proceedings of the 18th International Conference on Computational Linguistics and Intelligent Text Processing (CICLING 2017) (poster)

ヘルプを読む

「著作」(著作(著書,論文,レター,国際会議など))は,研究業績にかかる著作(著書,論文,レター,国際会議など)を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
327143
EOID
934523
Map
0
LastModified
2018年12月4日(火) 11:45:19
Operator
吉田 稔
Avail
TRUE
Censor
0
Owner
吉田 稔
Read
継承
Write
継承
Delete
継承
種別 必須 国際会議
言語 必須 英語
招待 推奨
審査 推奨 Peer Review
カテゴリ 推奨
共著種別 推奨
学究種別 推奨
組織 推奨
著者 必須
  1. 吉田 稔([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.情報工学講座])
    役割 任意
    貢献度 任意
    学籍番号 推奨
  2. 松本 和幸([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.情報工学講座])
    役割 任意
    貢献度 任意
    学籍番号 推奨
  3. 北 研二([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.情報工学講座])
    役割 任意
    貢献度 任意
    学籍番号 推奨
題名 必須

(英) Acceleration of Similar Word Search in Distributed Representation

副題 任意
要約 任意

(英) We report our study on accelerating search for similar words in distributed representation using cosine similarity measure.Our main idea is to convert similarity value to Euclidean distance, and apply the branch-and-bound approach to distance calculation itself, which means to terminate distance calculation when the current value exceeds the current N-th best similarity value when N is the size of final list of words similar to the query.We also apply other techniques for speeding up such as converting vector representation using PCA and reduction of adding and multiplying operations in distance calculation.

(日) コサイン類似度を用いた単語分散表現ベクトルの検索を高速化するための手法を提案する.提案手法は,類似尺度をユークリッド距離に変換し,距離計算そのものに対して分枝限定法を適用し,しきい値を超えた距離計算を途中で打ち切るというアイデアにより高速化を図る.さらに,PCAを用いてベクトル表現そのものを変換する前処理により,距離計算におけるさらなる加算・乗算演算の削減を行う.

キーワード 推奨
発行所 推奨
誌名 必須 (英) Proceedings of the 18th International Conference on Computational Linguistics and Intelligent Text Processing (CICLING 2017) (poster)
ISSN 任意
必須 ---
必須 ---
必須 ---
都市 必須
年月日 必須 2017年 4月 18日
URL 任意
DOI 任意
PMID 任意
NAID 任意
WOS 任意
Scopus 任意
評価値 任意
被引用数 任意
指導教員 推奨
備考 任意