[论文解读] 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变更日志，成功揭示了协作编辑行为中的重复顺序模式。
• 高阶马尔可夫模型揭示了非马尔可夫依赖关系，表明本体开发中存在结构化且受记忆影响的工作流。
• 识别出的顺序模式为项目管理者提供了具体且可操作的洞察，例如检测协作集群或工作流低效问题。
• 该方法展示了在大规模本体项目中实现实时监控与自适应协调的潜力。
• 结果表明，将人类活动建模为顺序过程可增强协作本体工程中的工具开发与评估能力。