文献

J-GLOBAL ID：201802273512220883   整理番号：18A2163992

しきい値と語周波数に基づくパターンマッチングアルゴリズムの研究【JST・京大機械翻訳】

Research of a Pattern Matching Algorithm Based on Threshold and Word Frequency

著者 (2件)： Zhou Yansen (Department of Information Science and Technology, University of International Relations, Beijing, China) ,  Ding Guanqi (Department of Information Science and Technology, University of International Relations, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： CCET  ページ： 320-324  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パターンマッチングアルゴリズム性能の改善は,侵入検知エンジンの効率に重要な影響を及ぼす。本論文は,まず第一に,BHHS2アルゴリズム,単語周波数統計,およびパターン閾値マッチングアルゴリズムを分析して,改良閾値パターンマッチングアルゴリズムを提唱する。BMHS2アルゴリズムのマッチング過程に不整合があるならば,パターン列は,正しい平均距離を持ち,単語頻度統計マッチングは,不整合特性を迅速に見つけることができ,そしてそれは,特性の無効数を減少させることができた。パターンストリング閾値マッチングは,パターンストリングを正しくスピードアップできる。本論文で提案した修正パターンマッチングアルゴリズムは,まず第一に単語周波数マッチングを採用し,パターン列における最低周波数を有する特性を,テキストストリングマッチングウィンドウの対応する特性と一致させた。もしそれらが同じならば,パターン・サブストリング閾値マッチングを実行する。テキスト文字列マッチング特性がパターン・サブストリング閾値の範囲内でない場合,マッチングウィンドウは整合パターン・サブストリングの長さとBHHS2アルゴリズムから計算された長さの間のより大きな値の距離のために正しく移動する。上記の2つのマッチングプロセスがすべて不整合であるならば,マッチングウィンドウは,BMSH2アルゴリズムによって計算された距離を用いて,正しいものに移動する。実験結果は,同じ試験条件の下で,改良アルゴリズムにはBMHS2のものより良い時間性能があるのを示している。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *マッチング ,  *アルゴリズム ,  単語 ,  不整合
準シソーラス用語： ストリングマッチング ,  テキスト ,  侵入検知 ,  マッチングアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： しきい値 ,  語 ,  パターンマッチング ,  アルゴリズム ,  研究