文献

J-GLOBAL ID：201802229255617731   整理番号：18A0293149

二値符号化処理に基づくディジタル保存順序マッチングアルゴリズムを提案した。【JST・京大機械翻訳】

A Digital Order-Preserving-Matching Algorithm Based on Binary Coding Processing

著者 (3件)： Luo Guohui (广東工業大学 計算机学院,广東 广州,510006) ,  Lin Sui (广東工業大学 計算机学院,广東 广州,510006) ,  Jiang Wenchao (广東工業大学 計算机学院,广東 广州,510006)
資料名： Guangdong Gongye Daxue Xuebao  (Guangdong Gongye Daxue Xuebao)
巻： 34  号： 5  ページ： 56-59  発行年： 2017年 
JST資料番号： C3543A  ISSN： 1007-7162  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,デジタル文書Tと1つのデジタルテキストPを与え,TにおけるすべてのPと同じ順序を持つ部分列を,ディジタル保存順序マッチング問題と呼ぶことにした。デジタル保存順序マッチング問題は,類似性と予測傾向を検出するための重要な研究分野であり,株式市場予測,基金の傾向,天気予報などの分野で広く使用されている。ディジタルマッチングにおける順序マッチングアルゴリズムの効率性を改善するために,二値符号化に基づくディジタル文字マッチング法を提案した。まず第一に,2番目の符号化前処理を,順序マッチングの前にデジタル文字に関して実行した。次に,4つの主要なアルゴリズムを用いて,順序マッチングを実現し,そして,マッチング時間と複雑さを比較した。実験結果は以下を示す。この方法は,デジタル文字のマッチング効率を効果的に改善し,低い時間複雑性を維持した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 株式市場 ,  *マッチング ,  類似性 ,  ディジタル方式 ,  *アルゴリズム ,  *符号化 ,  天気予報 ,  予測 ,  前処理
準シソーラス用語： 複雑性 ,  *マッチングアルゴリズム ,  *ディジタル保存 ,  *バイナリコード , 【Automatic Indexing@JST】

著者キーワード (4件)： order-preserving ,  binary-coding ,  time complexity ,  character matching algorithm

分類 (2件)： 天気予報  (DC05020O) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 二値符号 ,  ディジタル ,  保存 ,  順序 ,  マッチングアルゴリズム ,  提案