基于案例推理的工作流異常处理研究与实现.docVIP

哈尔滨工程大学 硕士学位论文 基于案例推理的工作流异常处理研究与实现 姓名：张春辉 申请学位级别：硕士 专业：计算机应用技术 指导教师：高伟 201103  摘 随着计算机的普及和办公的自动化，工作流技术得到了迅速的发展和广泛的应用， 并催生了许多工作流管理系统。为了满足应用需求这些系统通常运行时间较长，运行条 件和环境复杂多样，在运行过程中可能会出现许多异常。如不及时对异常进行处理，将 会严重影响工作流管理系统的效率。本文以此为出发点，对异常处理的发展和现状进行 了研究，分析了已有工作流异常处理的优点和不足，在此基础上，采用了基于案例推理 的工作流异常处理方法。本文主要研究的内容如下： 最后，对异常处理模块进行实现。应用结果表示，基于案例推理的工作流异常处理 方法在效率与性能上都要优于传统的异常处理方法。  ?? ? ??? ????? ?????，????????? ??????瑆?? ????? ? ??? ???·? ?? ???????? ????? ????? ??，?? ? ????? ? ????． ????????? ?? ? ??，???? ??? ???琧????? ? ?????? ???? ????? ?? ? ???琣?? ? ? ?? ?????? ?????????? ??????? ? ?????．? ????，?? ?? ????? ??? ?? ? ????? ??? ?? ? ? ?? ? ? ? ?? ????．  ????，???猙??  绪论 工作流管理系统是定义和管理工作流的工具，使其按照定义好的工作流逻辑推进工 ??国内外发展及研究现状 工作流异常发展及研究现状 由于工作流技术的广泛应用，工作流的异常处理方式受到重视，对异常处理的研究 也越来越深入广泛，但目前仍没有形成统一的标准。同时，由于工作流管理系统种类繁 多，系统运行环境多样化，异常发生的原因各不相同，因此，研究异常处理的方向也很 多。  清华大学的孙瑞志，史美林对工作流异常处理进行了形式描述，对异常处理的概念、 策略以及异常处理的消息机制进行了形式化描述，直观易懂的描述方式为工作流过程建 模和工作流执行服务的实现提供了便利条件【?。 ?????将元模型的思想引入到工作流异 常处理中来，将异常的处理方法分为可忽略处理、自动处理、协同处理、人工处理和故 ?? ???珻．?????提出了一种基于知识库的工作流异常处理策略【?，该方法根 据异常的特征对异常进行分类，并存入知识库中。由异常探测模块捕获异常，并采用启 发式搜索分析异常，最后采用人机交互的方式处理异常?嘶?换ナ绞怯隕?规则法 则的方法建立了案例库，设置了触发和向后恢复机制，保证了工作流数据的一致性和完 整性。 法以提高查询规则的效率。 ?世纪?年代，耶鲁大学???教授提出了知识表示脚本的概念，??年提出了  例推理的系统的研究开发基础。 召开。 虽然国内外都有很多学者和学术团队致力于案例推理技术的研究和应用，但是至今 仍没有一个严格的体系，案例推理中各步骤的采用什么方法实现仍没有严格的标准。尽 管如此，目前国际上已丌发和应用的的基于案例推理的系统已经有一百多个，他们广泛 的应用到各种科研以及生产生活领域。案例推理也融入了更多的技术以适应广泛的需 求。 中。 合肥工业大学的许梁海针对案例库庞大时，案例检索时间长的不足提出了用优化型 方式表示，将特征预组织，使分类可以以待分样本为中心的超球内进行，对测试样本点  哈尔滨???蜓?妒??：何论文 目前，关于基于案例推理方法的研究方向主要有一下几个： ?案例修正规则的研究。案例修正一直是案例推理技术的瓶颈。规则的获取仍然 存在知识匮乏的不足； ?其它研究方向。比如案例推理与其它学习方法结合的研究、案例推理与其它优 ??本文主要研究内容 ?对已有案例推理技术的优点和不足进行分析，提出改进的案例推理系统。现有 的案例推理技术无法判断推理结果是否萨确，若将一个解错误的案例存储到案例库中， 下次有新的异常匹配到解错误的案例，将误导新异常的解，这种一错再错的情况将严重 影响案例推理的效率。基于以上分析本文将设计把案例推理系统中加入性能优化模块。 ?为案例推理的每一步设计符合工作流异常处理的方法。主要难点是案例匹配算 法，这里采用基于决策树和最近邻算法相结合的匹配算法来提高案例匹配的效率和准确 ?对异常处理模块进行实现，并应用在软件生产平台中。对比传统的异常处理方  法，得出基于案例推理的异常处理方法的优越性。 乒 匹配算法，以及案例修正算法。 枣’ 分析，最后对系统进行了评价和展望。 结论。对本文研究的内容进行总结，分析系统的优势和不足，并提出了下一步工作