文献

J-GLOBAL ID：201902228486479499   整理番号：19A1204108

MR修復:最大反復に基づく文法圧縮【JST・京大機械翻訳】

MR-RePair: Grammar Compression Based on Maximal Repeats

著者 (6件)： Furuya Isamu (Hokkaido University) ,  Takagi Takuya (Hokkaido University) ,  Nakashima Yuto (Kyushu University) ,  Inenaga Shunsuke (Kyushu University) ,  Bannai Hideo (Kyushu University) ,  Kida Takuya (Hokkaido University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： DCC  ページ： 508-517  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 修復圧縮アルゴリズムの文法生成アルゴリズムを解析し,修理と最大反復により生成された文法間の関係を示した。著者らは,修復が対応する最も頻繁な最大反復の中で最も頻繁なペアを段階的に置換することを明らかにした。次に,最も頻繁なペアを連続的に置き換える代わりに,最も頻繁な最大反復を置換するMR-RePairと呼ばれる新しい修復変種を設計した。MR-RePairを実装し,MR-RePairにより生成された文法のサイズをいくつかのテキストコーパス上での修復により比較した。著者らの実験は,MR-RePairが,特に高度に反復するテキストに対して,修理よりもよりコンパクトな文法を生成することを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *文法 ,  文法圧縮
準シソーラス用語： テキスト ,  テキストコーパス , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： MR ,  修復 ,  反復 ,  文法圧縮