## Memo
## Abstract
システムログは、システム障害を分析・診断するための貴重なデータとして長い間認識されてきた。ログ処理の基本的なタスクの1つは、ログ構文解析を通して、構造化されていないログを構造化されたログに変換することです。これまでのログ解析アプローチはすべて、まず各ログをトークン列にセグメント化し、次に2つの列間の類似性を計算するという一般的なフレームワークに従っている。しかし、固定区切り文字による平坦なセグメンテーションは、ログの構造情報を理解できず、構文解析の精度が低いという共通の欠点がある。この問題に対処するため、我々は新しいログ解析アプローチであるAS-Parserを提案する。我々のアプローチは、適応的にログをツリー構造に分割できる階層的なログ分割メカニズムを導入している。また、適切な区切り文字を自動的に認識し、共通の構造情報をキャプチャすることができる。さらに、本アプローチの有効性と効率性の両方を向上させる3つの改良を提案する。公開ベンチマークにおいて、AS-Parserは16データセットのうち14データセットで最高の性能を発揮し、平均構文解析精度は0.943で、既存のアプローチをはるかに上回った。