arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.6557cs.SEcs.DB
收藏

支持工作流资源分配的事件挖掘

Mining Event Logs to Support Workflow Resource Allocation

Tingyu Liu, Yalong Cheng, Zhonghua Ni

摘要:

工作流技术被广泛应用于企业信息系统(EIS)的业务流程中,具有缩短设计时间、提高产品质量和降低产品成本的潜力。然而,仍然存在显著的局限性:作为工作流环境中的一项重要任务,许多现有的资源分配操作仍然是手动执行的,这是耗时的。本文提出了一种数据采掘方法来解决资源分配问题(RAP),提高工作流资源管理的生产率。具体地说,一个Apriori类算法被用来发现频繁模式从事件日志,并根据预定义的资源分配约束生成关联规则。随后,一个名为提升的相关性度量被用来标注负相关的资源预留资源分配规则。最后,使用置信度度量作为资源分配规则对规则进行排名。通过C4. 5、SVM、ID3、Naive Bayes和本文提出的方法进行对比实验,结果表明,本文提出的方法在准确率和候选资源推荐方面都是有效的。

英文摘要:

Workflow technology is widely used to facilitate the business process in enterprise information systems (EIS), and it has the potential to reduce design time, enhance product quality and decrease product cost. However, significant limitations still exist: as an important task in the context of workflow, many present resource allocation operations are still performed manually, which are time-consuming. This paper presents a data mining approach to address the resource allocation problem (RAP) and improve the productivity of workflow resource management. Specifically, an Apriori-like algorithm is used to find the frequent patterns from the event log, and association rules are generated according to predefined resource allocation constraints. Subsequently, a correlation measure named lift is utilized to annotate the negatively correlated resource allocation rules for resource reservation. Finally, the rules are ranked using the confidence measures as resource allocation rules. Comparative experiments are performed using C4.5, SVM, ID3, Naïve Bayes and the presented approach, and the results show that the presented approach is effective in both accuracy and candidate resource recommendations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑