基于形式概念分析的用例挖掘方法研究

论文摘要

用例对遗留系统的理解、维护、移植和再工程有重要意义。目前,遗留系统用例挖掘的研究主要是通过检查和分析面向对象系统的代码来实现。但是许多遗留系统是在面向对象的设计方法出现之前产生的,并且遗留系统的代码经常无法得到,而那些可以得到的代码也大多不能分析得到精确的系统功能需求。本文的研究主要是针对具有丰富用户界面且系统用户交互频繁的遗留系统,通过检查该系统的使用情况,采用形式概念分析技术,从应用系统的实际运行行为挖掘系统用例。论文将系统-用户交互的追踪记录作为遗留系统用例挖掘的基本信息来源。由于用户是通过应用系统完成系统的业务,因而挖掘得到的用例反映了系统的业务功能需求。本文在分析国内外用例挖掘方法的现状、形式概念分析及其概念格构造算法的基础上,提出了一种基于形式概念分析的用例挖掘方法,论述了基于系统.用户交互的概念格构造过程,实现了概念格的改进构造算法,通过对概念格的水平分解及分析挖掘出系统用例。论文最后以“研究生工作管理子系统”为实验平台,详细地说明了从构建概念格、分解概念格到最终挖掘出系统用例的过程,并用相关数据说明了该方法的可行性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 论文背景
• 1.2 国内外研究现状
• 1.2.1 基于系统源代码的用例挖掘方法
• 1.2.2 基于系统用户界面的用例挖掘方法
• 1.3 研究的目的及意义
• 1.4 论文组织结构与内容
• 第二章 形式概念分析
• 2.1 基本描述及定义
• 2.1.1 概念与语境
• 2.1.2 概念格
• 2.2 概念格生成算法的研究
• 2.2.1 批处理式算法
• 2.2.2 增量式算法
• 2.2.3 改进的概念格生成算法
• 2.3 概念格的化简
• 2.4 概念格的代数分解
• 2.5 概念格在软件工程中的应用
• 2.6 本章小结
• 第三章 基于系统-用户交互的概念格构造
• 3.1 基于形式概念分析的用例挖掘方法概述
• 3.2 概念格的构造
• 3.2.1 遗留系统界面的分解方法
• 3.2.2 系统-用户交互轨迹的获取及描述
• 3.2.3 构造概念格
• 3.3 构建概念格构造系统
• 3.3.1 输入格式的要求与防出错设计
• 3.3.2 系统界面实现
• 3.4 算法分析
• 3.4.1 时间复杂度
• 3.4.2 空间复杂度
• 3.5 本章小结
• 第四章 基于概念格分解的用例挖掘及分析
• 4.1 概念格水平分解算法
• 4.1.1 算法流程
• 4.1.2 算法分析
• 4.2 概念格的分析
• 4.2.1 用例描述
• 4.2.2 基于概念格分解的用例挖掘
• 4.3 本章小结
• 第五章 实例研究与分析
• 5.1 实验工具及平台的介绍
• 5.1.1 Eclipse平台
• 5.1.2 Lean Cuisine+工具
• 5.1.3 利用JDT编写Java程序
• 5.2 实验步骤
• 5.2.1 界面分解
• 5.2.2 交互轨迹获取
• 5.2.3 概念格的构造
• 5.3 实验结果及分析
• 5.3.1 用例挖掘
• 5.3.2 性能分析
• 5.3.3 性能优化
• 5.4 本章小结
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 攻读学位期间主要的研究成果及参与项目