文献

J-GLOBAL ID：202202259337431816   整理番号：22A1157937

局所探索アルゴリズムを用いたRegexゴルフチャレンジのための正規表現の自動生成【JST・京大機械翻訳】

Automatic generation of regular expressions for the Regex Golf challenge using a local search algorithm

著者 (2件)： de Almeida Farzat Andre (Federal University of the State of Rio de Janeiro, Rio de Janeiro, RJ, Brazil) ,  de Oliveira Barros Marcio (Federal University of the State of Rio de Janeiro, Rio de Janeiro, RJ, Brazil)
資料名： Genetic Programming and Evolvable Machines  (Genetic Programming and Evolvable Machines)
巻： 23  号： 1  ページ： 105-131  発行年： 2022年 
JST資料番号： W4384A  ISSN： 1389-2576  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 正規表現は,テキストデータを抽出するためのソフトウェア開発で広く使われる技術であり,テキスト文書の構造やフォーマットデータの検証である。Regex Golfは,マッチングを行うための文章の集合とマッチしない別の集合を与えられた最小可能な正規表現の発見に成る挑戦である。Regex Golf要求条件を満たすことができるアルゴリズムは,半構造化文書データ抽出の領域への関連寄与である。本論文では,Regex Golf問題に対する有効な結果を見つけるために,局所探索に基づく発見的探索アルゴリズムを提案した。実験研究を行い,Regex Golfチャレンジのために設計した正確なアルゴリズムおよび遺伝的プログラミングアルゴリズムと比較した。提案した局所探索は,15の問題事例のうち6つで競合するアルゴリズムより性能が優れていることを示し,他の3つの事例に結びついた。他方,すべてのアルゴリズムは,課題のための正規表現を設計する際に,人間ソフトウェア開発者を凌駕する能力をまだ欠いている。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *正規表現 ,  ゴルフ ,  ソフトウェア開発 ,  文書 ,  遺伝的プログラミング ,  *近傍探索法
準シソーラス用語： 構造化文書 ,  *探索アルゴリズム ,  *自動生成 ,  データ抽出 ,  テキストデータ , 【Automatic Indexing@JST】

著者キーワード (4件)： 正規表現 ,  Regexゴルフ ,  局所探索 ,  発見的探索

分類 (1件)： 自然語処理  (JE06000L)

タイトルに関連する用語 (5件)： 局所探索 ,  アルゴリズム ,  ゴルフ ,  正規表現 ,  自動生成