文献

J-GLOBAL ID：201802238453841738   整理番号：18A0727645

プレフィックスフィルタリングを用いた非構造化テキストのための局所類似性探索の並列実装【JST・京大機械翻訳】

Parallel Implementation of Local Similarity Search for Unstructured Text Using Prefix Filtering

著者 (5件)： Agrawal Manu ,  Manchanda Kartik ,  Soni Ribhav ,  Lal Anurag ,  Chowdary Ravindranath
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： PDCAT  ページ： 98-103  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 文書間の部分的に複製されたテキストセグメントを同定することは,ペスト検出と近複製Webページ検出における応用による重要な研究問題である。部分的に複製されたテキストを発見するための局所類似性探索の問題を研究し,その並列実装に焦点を合わせた。本研究の目的は,フィルタ検証フレームワークを用いて,2つの文書で近似的に類似するテキストウィンドウを見出すことである。この問題に対する種々の並列アプローチを提示し,その中で個々のインデックスマップの縮小に沿った入力データ分割が最も適切であることを見出した。高速化に対する類似性閾値とプロセス数の変化の影響を解析し,またコスト解析を行った。実験結果は,提案した方法が24コアプロセッサ上で最大13Xの高速化を達成することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  *フィルタ ,  高速化 ,  Webページ ,  複製 ,  原価分析 ,  *類似性
準シソーラス用語： 入力データ ,  *テキスト ,  *並列実装 ,  *構造化文書 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  自然語処理  (JE06000L)

タイトルに関連する用語 (6件)： プレフィックス ,  フィルタリング ,  構造化テキスト ,  類似性 ,  探索 ,  並列実装