[論文レビュー] Sequential Usage Patterns in Collaborative Ontology-Engineering Projects.

Simon Walk, Philipp Singer+4 more|arXiv (Cornell University)|Mar 5, 2014

Semantic Web and Ontologies参考文献 44被引用数 5

ひとこと要約

本論文では、ICD-11 などの共同オントロジー工学プロジェクトにおける順序付き変更ログを分析するために、さまざまな次数のマルコフ連鎖モデルを提案する。この手法により、人的活動のパターンや構造的ダイナミクスを解明でき、プロジェクトマネージャーが自然な開発プロセスをリアルタイムで監視・調整・適応するための実行可能なイン사이트を提供する。

ABSTRACT

With the growing popularity of large-scale biomedical collaborative ontology-engineering projects, such as the creation of the 11th revision of the International Classification of Diseases, new methods and insights are needed to help project- and community-managers to cope with the constantly growing complexity of such projects. In this paper we present a novel application of Markov Chains on the change-logs of collaborative ontology-engineering projects to extract and analyze sequential patterns. This method also allows to investigate memory and structure in human activity patterns when collaboratively creating an ontology by leveraging Markov Chain models of varying orders. We describe all necessary steps for applying the methodology to collaborative ontology-engineering projects and provide first results for the International Classification of Diseases in its 11th revision. Furthermore, we show that the collected sequential-patterns provide actionable information for community- and project-managers to monitor, coordinate and dynamically adapt to the natural development processes that occur when collaboratively engineering an ontology. We hope that the adaption of the presented methodology will spur a new line of ontology-development tools and evaluation-techniques, which concentrate on the interactive nature of the collaborative ontology-engineering process.

研究の動機と目的

• ICD-11 の改訂など、大規模な共同オントロジー工学プロジェクトの複雑化に対処すること。
• 計算モデルを用いて、共同オントロジー開発における人的活動の順序的パターンを理解すること。
• 変更ログから得られる実行可能なインサイトをプロジェクトマネージャーやコミュニティマネージャーに提供し、連携と適応を改善すること。
• オントロジーの進化をユーザー行動の系列として扱い、マルコフ連鎖によってモデル化する、革新的な手法を導入すること。
• オントロジー工学の相互的かつ動的な性質に焦点を当てた、新たなツールと評価手法の基盤を築くこと。

提案手法

• 本手法は、共同オントロジープロジェクトの変更ログに、さまざまな次数のマルコフ連鎖モデルを適用し、ユーザー行動の系列をモデル化する。
• 変更ログを解析して、編集、付箋、貢献などの系列を抽出し、状態遷移として扱う。
• 高次元のマルコフ連鎖を用いて、直前の行動に加え、より長い記憶に依存する依存関係を捉え、複雑な行動パターンを明らかにする。
• 状態間（例：編集タイプ、オントロジー要素）の遷移確率を推定することで、予測とパターン検出を可能にする。
• 本手法は ICD-11 の変更ログを用いて検証され、実世界のバイオメディカルオントロジープロジェクトへの適用可能性が示された。
• 得られたパターンを解釈し、作業フローのボトルネックや協働の活発な領域の特定など、プロジェクトマネジメント戦略に活用する。

実験結果

リサーチクエスチョン

• RQ1 共同編集におけるオントロジー工学チームの行動に、どのような順序的パターンが現れるか？
• RQ2 さまざまな次数のマルコフ連鎖は、ユーザー行動系列のどの程度の複雑さを明らかにするか？
• RQ3 これらの順序的パターンを分析することで、プロジェクト連携に役立つ実行可能なインサイトは得られるか？
• RQ4 観察されたパターンは、大規模オントロジープロジェクトにおける自然な開発プロセスをどのように反映しているか？
• RQ5 この手法は、共同オントロジー工学ワークフローにおける動的適応をどの程度支援できるか？

主な発見

• ICD-11 の変更ログにマルコフ連鎖モデルを適用した結果、共同編集行動における繰り返し現れる順序的パターンが明らかになった。
• 高次元マルコフモデルにより、非マルコフ的依存関係が特定され、オントロジー開発における構造的で記憶に影響を受けるワークフローの存在が示された。
• 特定された順序的パターンは、協働クラスターや作業フローの非効率性の検出といった、具体的な実行可能なインサイトをプロジェクトマネージャーに提供した。
• 本手法は、大規模オントロジープロジェクトにおけるリアルタイム監視と適応的連携の可能性を示した。
• 人的活動を系列的プロセスとしてモデル化することで、共同オントロジー工学におけるツール開発と評価手法の向上が可能になるという示唆が得られた。