Skip to main content
QUICK REVIEW

[論文レビュー] Beyond Rule-based Named Entity Recognition and Relation Extraction for Process Model Generation from Natural Language Text

Julian Neuberger, Lars Ackermann|arXiv (Cornell University)|May 6, 2023
Business Process Modeling and Analysis参考文献 23被引用数 4
ひとこと要約

本稿では、自然言語から自動的にビジネスプロセスモデルを生成するデータ駆動型でエンドツーエンドのパイプラインを提案する。ルールベースの手法に代わり、勾配ブースティングを用いた関係抽出と事前学習済み共参照解決を採用している。PETデータセットにエンティティ同一性のアノテーションを追加し、機械学習モデルがルールベースの手法と同等またはそれ以上の性能を達成することを示している。特に共参照解決が向上した場合、その効果が顕著である。

ABSTRACT

Process-aware information systems offer extensive advantages to companies, facilitating planning, operations, and optimization of day-to-day business activities. However, the time-consuming but required step of designing formal business process models often hampers the potential of these systems. To overcome this challenge, automated generation of business process models from natural language text has emerged as a promising approach to expedite this step. Generally two crucial subtasks have to be solved: extracting process-relevant information from natural language and creating the actual model. Approaches towards the first subtask are rule based methods, highly optimized for specific domains, but hard to adapt to related applications. To solve this issue, we present an extension to an existing pipeline, to make it entirely data driven. We demonstrate the competitiveness of our improved pipeline, which not only eliminates the substantial overhead associated with feature engineering and rule definition, but also enables adaptation to different datasets, entity and relation types, and new domains. Additionally, the largest available dataset (PET) for the first subtask, contains no information about linguistic references between mentions of entities in the process description. Yet, the resolution of these mentions into a single visual element is essential for high quality process models. We propose an extension to the PET dataset that incorporates information about linguistic references and a corresponding method for resolving them. Finally, we provide a detailed analysis of the inherent challenges in the dataset at hand.

研究の動機と目的

  • 命名エンティティ認識(NER)および関係抽出(RE)におけるルールベース手法の限界を解決する。これらは膨大な手作業を要し、ドメイン間での適応が困難である。
  • 同一プロセス要素(例:'a claim' と 'it')の言語的参照を解消することで、データおよびアクターの流れが正しく保証されるよう、プロセスモデル生成の品質を向上させる。
  • PETのような小規模データセットにおいても機械学習モデルが競争力のある性能を達成できることを示し、手作業によるルールや特徴工学の依存度を低減する。
  • PETデータセットに共参照アノテーションを追加し、プロセス情報抽出におけるエンティティ同一性解決の評価を可能にする。
  • 言語的ばらつきおよび関係の引数間距離が関係抽出の性能に与える影響を調査し、ビジネスプロセスモデリングにおける低リソースNLPの主な課題を特定する。

提案手法

  • ルールベースのNERおよびREに代わり、PETデータセットで学習した勾配ブースティングを用いた機械学習アプローチ(BoostRelEx)を採用し、一般化性能を向上させるとともに、手作業によるルール設計を削減する。
  • ドメイン特化データで微調整した事前学習済みニューラル共参照解決モデルを導入し、'it' や 'the claim' などの言及を一意のエンティティに解決することで、プロセスモデルにおける正しいデータフローを保証する。
  • 同一エンティティの言語的参照をアノテートすることで、PETデータセットを拡張し、プロセスモデリングの文脈における共参照解決の評価を可能にする。
  • 言語的言及検出、関係抽出、共参照解決を統合的に学習することで、パイプライン段階間の誤差伝搬を軽減する。
  • 論理回帰を用いて、関係の引数間距離(トークン単位)と予測の正しさの相関関係を分析し、性能のボトルネックを同定する。
  • 微小F1と信頼区間を用いて、提案手法をルールベースのベースライン(RuleRelEx)および最先端のNLPモデル(例:Jerex)と比較評価する。
Fig. 1 : Example for differences between information extraction phase with and without resolving process element identities. Resolving process element identity from their mentions (right) allows generation of correct data flow, without (left) data flow is disjointed.
Fig. 1 : Example for differences between information extraction phase with and without resolving process element identities. Resolving process element identity from their mentions (right) allows generation of correct data flow, without (left) data flow is disjointed.

実験結果

リサーチクエスチョン

  • RQ1PETのような小規模データセットにおいて、機械学習モデルはNERおよび関係抽出において、ルールベース手法と同等またはそれ以上の精度と再現率を達成できるか?
  • RQ2事前学習済み共参照解決モデルは、言語的参照を解消する際、単純な単語マッチングよりも優れた性能を示すか?
  • RQ3同じ小規模データセット(PET)で学習した場合、ディープラーニング手法はルールベースシステムやより表現力が低いモデルと同等の性能を達成できるか?
  • RQ4言語的ばらつきおよび関係の引数間距離が、プロセスモデリングの文脈における関係抽出モデルの性能に与える影響は何か?
  • RQ5パイプラインの初期段階(例:NER)における誤差伝搬が、最終的なプロセスモデル品質をどの程度悪化させるか。また、統合モデリングはその影響を軽減できるか?

主な発見

  • 勾配ブースティングを用いた関係抽出モデル(BoostRelEx)は、ほとんどの関係タイプにおいてルールベース手法(RuleRelEx)をF1スコアで上回っている。特に「Further Specification」関係ではF1が0.93に達している。
  • RuleRelExは長距離関係に対してBoostRelExよりも頑健である。特に「Same Gateway」関係では、RuleRelExは32トークンまでの距離で精度を維持しているが、BoostRelExは15トークンを超えると著しく性能が低下する。
  • 論理回帰分析の結果、'Further Specification' 関係においては引数間距離と正解率との間に有意な相関は認められなかったが、信頼区間が広いことから、より多くのデータがあれば感度が現れる可能性がある。
  • 共参照解決は極めて重要である。これを行わない場合、プロセスモデルは二つ以上の別々の'claim'オブジェクトを生成し、誤ったプロセス意味論を生じさせる。
  • 誤差伝搬は顕著である。エンティティ言及検出や関係分類の誤りが、下流のモデル生成段階に拡大され、統合モデリングの必要性を強調している。
  • Jerex(最先端のNLPモデル)は、データ不足のためPETでは性能を発揮しなかったが、ドメイン特化の微調整とより大きなデータセットを用いれば、将来的な応用において強力な候補となる。
Fig. 2 : Outline of our proposed extended extraction pipeline.
Fig. 2 : Outline of our proposed extended extraction pipeline.

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。