Quronicテキストのための検索プロセスを強化するための正確なマッチングアプローチ【JST・京大機械翻訳】

Gilkar Gulshan Amin; Hakak Saqib; Kamsin Amirrudin; Rahman Mohammad Mustaneer; Rahman Mujibur

文献

J-GLOBAL ID：202002242920285329 整理番号：20A1943379

Quronicテキストのための検索プロセスを強化するための正確なマッチングアプローチ【JST・京大機械翻訳】

An Exact matching approach to enhance retrieval process for Quranic texts

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1943379&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (5件)： , , , ,
資料名：
号： ICCES’18 ページ： 1-4 発行年： 2018年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

テキスト検索において用いられる最も一般的なアルゴリズムは,Exactマッチングアルゴリズムを含む。これらのアルゴリズムは,自然言語処理,ネットワーキング,およびバイオインフォマティクスの分野で使用される。Boyer Mooreアルゴリズムは,テキストの探索において最も広く1つである。しかし,Boyer-Mooreアルゴリズムおよび既存の正確なマッチングアルゴリズムの性能は,特に非常に短いパターンに対して,アラビアテキストに対して劣化する。貧弱な性能の理由は,ディジタルQurnのようなアラビアテキストにおけるダイカライトの関与と,正確なマッチングアルゴリズムにおけるシフト相の関与である。アラビアDia臨界テキストの時間複雑性を克服するために,Brute力アプローチの簡単な強化バージョンを提示した。提案したアルゴリズムは,与えられたパターンpを2つの等しい半分に分割して,探索プロセスの間だけ,第2の半分を探す。非常に短いパターンに対する自然言語テキストに関する初期実験結果は,提案アルゴリズムが既存の手法よりも時間計算量に関して顕著な改善を示し,高度に競合することを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , ,
, , , , 【Automatic Indexing@JST】

著者キーワード (7件)： , , , , , ,

パターン認識 , 自然語処理

, ,

前のページに戻る