基于函数依赖的成批处理模式挖掘方法研究

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:jack_123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
成批处理现象在商业管理与生产调度中非常普遍,并经常表现为商务过程或者生产调度流程中的一个活动。利用成批处理可节约资源、提高效率。然而,由于受到过程建模人员个人能力的约束,在实际应用中,一些可进行成批处理的活动未被发现,导致成批处理所带来的优越性未被利用。工作流作为商业过程建模的有力工具,一直受到产业界与学术界的关注。目前,对在工作流系统中支持成批处理已引起关注并已开展了探索性研究,但仍有很多工作需要进一步开展与完善。例如:随着信息技术的发展,生产或商务活动基本上都有计算机系统参与管理、执行和监控的过程,因此,计算机会产生大量的商业数据和日志,在这些大量的数据和日志中,记录着执行过成批处理活动的信息。那么,根据这些商业日志数据判断哪些活动适合成批处理即是一项非常有意义的工作,可指导成批处理工作流建模。  本文针对上述问题,根据数据库理论中函数依赖及其挖掘思想,引入了批处理依赖关系以构建成批处理的活动识别基础。论文首先建立了相关模型,设计与实现了从没有噪音与干扰的工作流系统日志或商业执行数据中挖掘批处理依赖关系的算法—Mine-BD。针对算法Mine-BD在含噪声数据的情况下,得不到或得到的批处理依赖没有记录着适合成批处理的活动的这一不足,研究了其优化方法。利用在数据库中挖掘近似函数依赖的思想,引入了近似批处理依赖的概念,近似批处理依赖同样记录着适合成批处理的活动,并设计与实现了从工作流系统日志或商业执行数据中挖掘近似批处理依赖的算法—Mine-ABD。  论文最后进行了大量的仿真实验,验证了算法研究的正确性。说明了研究成果对生产或商业活动中效率和资源优化方面具有实用和理论价值,并进一步完善了工作流理论体系。
其他文献
医疗服务信息化的国际发展趋势加快了我国医院信息化建设的进程。以提高医疗质量为目的的临床信息系统是医院信息化的重要组成部分。目前,我国临床信息系统处于发展阶段,业务
信息系统随着社会经济的发展在企业发展和竞争中的重要性不断提高,激烈的竞争导致信息系统结构不断调整,采用工作流技术的工作流管理系统对业务流程进行了统一的管理,已经成
目前,国内外众多机构从不同角度对发布/订阅系统进行了深入的研究,一些基于发布/订阅交互模型的解决方法和系统已经投入使用。早期,在各行各业的众多信息化领域中,已经有很多
近年来,视频监控系统越来越受到国内外学术界、国防军事部门的高度重视,并且产生了巨大的社会与经济效应。运动目标检测和跟踪技术是视频监控系统的关键技术,成了现代监控系
树木种类繁多,结构复杂,形态各异,对树木的建模与绘制一直是图形学领域的挑战性课题,树木拓扑结构的有效表达以及树木的快速真实感绘制具有重要的研究意义。针对功能结构模型