基于统计α算法的过程挖掘 |
| |
引用本文: | 余建波,董晨阳,李传锋,程辉,孙习武.基于统计α算法的过程挖掘[J].北京航空航天大学学报,2018,44(5):895-906. |
| |
作者姓名: | 余建波 董晨阳 李传锋 程辉 孙习武 |
| |
作者单位: | 同济大学 机械与能源工程学院,上海,201804;上海航天设备制造总厂,上海,200245 |
| |
基金项目: | 国家自然科学基金(51375290;71777173),上海市航天科技创新基金(SAST2015054),中央高校基本科研业务费专项资金(22120180068).National Natural Science Foundation of China(51375290;71777173),Shanghai Aerospace Science and Technology Inno-vation Fund(SAST2015054),the Fundamental Research Funds for the Central Universities(22120180068) |
| |
摘 要: | 过程挖掘算法是从管理信息系统产生的事件日志中提取信息、发现知识并实现工作流建模的工具,也是目前工作流最主要的建模工具。然而现有的过程挖掘算法存在准确度较低、运行时间长和拟合度过高等问题,影响最终工作流模型的准确率。提出了一种基于统计α算法的过程挖掘算法,在保证算法较高的准确率和合适的拟合度的同时,降低算法运行时间,保证了算法的效率。首先,提出了重名活动识别算法,作为过程挖掘的预处理活动,提高了算法的准确性;其次,提出了统计α算法作为过程挖掘核心算法,有效消除了事件日志中噪声的影响;最后,提出了新的非自由选择结构识别算法,进一步提高了算法的鲁棒性和准确率。通过仿真实验和真实案例验证了该算法在准确率和运行时间上的优越性。
|
关 键 词: | 工作流建模 过程挖掘 统计α算法 重名活动 非自由选择结构 |
收稿时间: | 2017-05-15 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |