文献

J-GLOBAL ID：201702247890351110   整理番号：17A1346173

LS結合:文字列コレクション上での局所類似性結合【Powered by NICT】

LS-Join: Local Similarity Join on String Collections

著者 (4件)： Wang Jiaying (School of Computer Science and Engineering, Northeastern University, Liaoning, China) ,  Yang Xiaochun (School of Computer Science and Engineering, Northeastern University, Liaoning, China) ,  Wang Bin (School of Computer Science and Engineering, Northeastern University, Liaoning, China) ,  Liu Chengfei (Department of Computer Science and Software Engineering, Swinburne University of Technology, Hawthorn, Vic, Australia)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 29  号： 9  ページ： 1928-1942  発行年： 2017年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ストリング類似性,データ統合とデータクリーニングを含む応用における基本的操作として,接合が研究者の大きな注目を集めている。以前の研究は,大域類似度ジョインに焦点を当てた。本論文では,編集距離制約と結合する局所類似性,類似サブストリングを持つ二ストリングコレクションからのストリング対を発見することを研究した。ジョイン問題:局所類似対をチェックして局所類似対の位置決めをする二種類の局所類似性の研究した。は最初の二ストリングはお互いに局所的に類似していれば,ある長さの一般的なグラムを共有しなければならない場合を考察した。マッチンググラム対に基づく効率的な局所類似性検証を行う方法を示した。二枝刈り技法と整合グラムペアを見つけるの効率をさらに改善するために増分法を提案した。そして,二つの局所類似文字列の最長類似部分文字列対の位置を決定する方法を考案した。はこれらの技術の効率を評価するために包括的な実験的研究を行った。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *類似性 ,  データ融合 ,  *文字列
準シソーラス用語： 実験研究 ,  編集距離 ,  ジョイン ,  類似度 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (4件)： LS結合 ,  文字列 ,  コレクション ,  類似性