标识符分析方面挖掘方法研究

论文摘要

面向方面编程技术与传统的重构技术融合，掀起了面向方面软件重构研究的热潮。这一课题分为方面挖掘和方面重构两个步骤，方面挖掘是方面重构的先决条件，也是面向方面软件重构的关键步骤，其结果直接影响软件重构的进行。本文选取一种典型的方面挖掘方法——标识符分析方法，将研究重点放在对方法的改进和提高上。标识符分析方法面临着概念生成时间爆炸、手工挑选概念复杂难行以及在大型遗产系统中难于应用三大难题，其原因在于标识符分析使用形式概念分析算法生成大量形式概念，时间消耗大，并且结果包含了大量干扰挖掘的冗余概念。通过分析，作者发现，能够通过对生成概念格的上下文表进行预过滤，阻止那些对有效概念的生成毫无用处的元素和属性进入概念生成阶段。据此，作者给出了一系列定义、命题及其证明，保证所用的过滤方法有正确的理论依据，并在此理论基础上，提出了名为“预过滤器”的预过滤算法，将上下文表转化成上下文矩阵，通过对矩阵进行简单、巧妙的数学变换和运算，高效、灵活地实现对上下文的过滤。值得说明的是，预过滤算法的应用范围不局限于方面挖掘方法，只要对感兴趣的概念包含的元素和属性个数有要求，就可以考虑使用，因此具有一定的普遍意义。改进的标识符分析方法，将预过滤器加入到概念生成步骤之前，有效地控制了概念生成的输入量，节省了大量概念生成时间，减少了冗余概念的生成，生成的概念格结构更加清晰，向“所得即所需”的理想状态迈进了一大步；并且降低了手工挑选横切概念的工作量和复杂度，提高了标识符分析方法的挖掘能力和适应性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究背景
• 1.2 国内外研究现状
• 1.3 研究热点和难点
• 1.4 本文的工作
• 1.5 论文组织结构
• 第2章 面向方面编程和形式概念分析
• 2.1 面向方面编程
• 2.1.1 面向方面编程产生的原因
• 2.1.2 面向方面编程的基本概念
• 2.1.3 面向方面编程的优势
• 2.2 形式概念分析
• 2.2.1 上下文
• 2.2.2 概念
• 2.2.3 概念格
• 2.2.4 概念格的生成
• 2.3 本章小结
• 第3章 方面挖掘
• 3.1 面向方面的软件重构
• 3.1.1 软件重构
• 3.1.2 面向方面的软件重构
• 3.2 方面挖掘方法
• 3.2.1 方面挖掘方法的分类
• 3.2.2 基于形式概念分析的方面挖掘方法
• 3.3 标识符分析方法
• 3.3.1 方法流程
• 3.3.2 实验结果
• 3.4 本章小结
• 第4章 预过滤器
• 4.1 预过滤器的引入
• 4.2 预过滤器相关定义
• 4.2.1 有效概念
• 4.2.2 标识上下文矩阵
• 4.3 预过滤器
• 4.3.1 预过滤器I
• 4.3.2 预过滤器II
• 4.3.3 算法复杂度分析
• 4.4 预过滤器对概念生成的影响
• 4.4.1 实例验证
• 4.4.2 算法优点
• 4.5 本章小结
• 第5章 基于预过滤器的标识符分析方法
• 5.1 标识符分析法存在的问题
• 5.2 改进的标识符分析方法
• 5.3 挖掘实验验证
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢