首页> 外文会议>Business process management >Towards Efficient Business Process Clustering and Retrieval: Combining Language Modeling and Structure Matching
【24h】

Towards Efficient Business Process Clustering and Retrieval: Combining Language Modeling and Structure Matching

机译:迈向高效的业务流程聚类和检索:将语言建模和结构匹配相结合

获取原文
获取原文并翻译 | 示例

摘要

Large organizations tend to have hundreds of business processes. Discovering and understanding similarities among business processes can be useful to organizations for a number of reasons including better overall process management and maintenance. In this paper we present a novel and efficient approach to cluster and retrieve business processes. A given set of business processes are clustered based on their underlying topic, structure and semantic similarities. In addition, given a query business process, top k most similar processes are retrieved based on clustering results. In this work, we bring together two not well-connected schools of work: statistical language modeling and structure matching and combine them in a novel way. Our approach takes into account both high-level topic information that can be collected from process description documents and keywords as well as detailed structural features such as process control flows in finding similarities among business processes. This ability to work with processes that may not always have formal control flows is particularly useful in dealing with real-world business processes which are not always described formally. We developed a system to implement our approach and evaluated it on several collections of industry best practice processes and real-world business processes at a large IT service company that are described at varied levels of formalisms. Our experimental results reveal that the combined language modeling and structure matching based retrieval outperforms structure-matching-only techniques in both mean average precision and running time measures.
机译:大型组织倾向于拥有数百个业务流程。由于多种原因,包括更好的整体流程管理和维护,发现和理解业务流程之间的相似性可能对组织有用。在本文中,我们提出了一种新颖有效的方法来集群和检索业务流程。一组给定的业务流程根据其基础主题,结构和语义相似性进行聚类。另外,给定查询业务流程,根据聚类结果检索前k个最相似的流程。在这项工作中,我们将两个没有很好联系的工作流派在一起:统计语言建模和结构匹配,并以新颖的方式将它们组合在一起。我们的方法考虑了可以从流程描述文档和关键字中收集的高级主题信息,以及在查找业务流程之间的相似性时的详细结构特征(如流程控制流)。处理可能并不总是具有正式控制流程的流程的这种能力在处理并非总是正式描述的真实业务流程时特别有用。我们开发了一个系统来实施我们的方法,并在一家大型IT服务公司的多个行业最佳实践流程和实际业务流程的集合中对其进行了评估,并以各种形式化的形式进行了描述。我们的实验结果表明,在平均平均精度和运行时间方面,基于语言建模和结构匹配的组合检索优于仅结构匹配的技术。

著录项

  • 来源
    《Business process management》|2011年|p.199-214|共16页
  • 会议地点 Clermont-Ferrand(FR);Clermont-Ferrand(FR)
  • 作者单位

    Department of Computer Science and Engineering,The Pennsylvania State University, University Park, PA 16802, USA;

    IBM T.J. Watson Research Center, Hawthorne, NY 10532, USA;

    IBM T.J. Watson Research Center, Hawthorne, NY 10532, USA;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 商业企业组织与管理;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号