| 【中文题名】 | 标识符分析方面挖掘方法研究 |
| 【英文题名】 | Research on Method of Aspect Mining Based on Identifier Analysis |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-21 |
| 【中关键词】 | 面向方面编程,方面挖掘,标识符分析,形式概念分析,预过滤器, |
| 【英关键词】 | Aspect-Oriented Programming,Aspect Mining,Identifier Analysis,Formal Concept Analysis,Pre-Filter, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机软件>程序设计、软件工程>程序设计 |
| 【论文摘要】 |
面向方面编程技术与传统的重构技术融合,掀起了面向方面软件重构研究的热潮。这一课题分为方面挖掘和方面重构两个步骤,方面挖掘是方面重构的先决条件,也是面向方面软件重构的关键步骤,其结果直接影响软件重构的进行。
本文选取一种典型的方面挖掘方法——标识符分析方法,将研究重点放在对方法的改进和提高上。标识符分析方法面临着概念生成时间爆炸、手工挑选概念复杂难行以及在大型遗产系统中难于应用三大难题,其原因在于标识符分析使用形式概念分析算法生成大量形式概念,时间消耗大,并且结果包含了大量干扰挖掘的冗余概念。通过分析,作者发现,能够通过对生成概念格的上下文表进行预过滤,阻止那些对有效概念的生成毫无用处的元素和属性进入概念生成阶段。据此,作者给出了一系列定义、命题及其证明,保证所用的过滤方法有正确的理论依据,并在此理论基础上,提出了名为“预过滤器”的预过滤算法,将上下文表转化成上下文矩阵,通过对矩阵进行简单、巧妙的数学变换和运算,高效、灵活地实现对上下文的过滤。值得说明的是,预过滤算法的应用范围不局限于方面挖掘方法,只要对感兴趣的概念包含的元素和属性个数有要求,就可以考虑使用,因此具有一定的普遍意义。
... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-10 |
|
第1章 绪论 |
10-16 |
|
1.1 课题研究背景 |
10-12 |
|
1.2 国内外研究现状 |
12-13 |
|
1.3 研究热点和难点 |
13-15 |
|
1.4 本文的工作 |
15 |
|
1.5 论文组织结构 |
15-16 |
|
第2章 面向方面编程和形式概念分析 |
16-27 |
|
2.1 面向方面编程 |
16-22 |
|
2.1.1 面向方面编程产生的原因 |
16-18 |
|
2.1.2 面向方面编程的基本概念 |
18-21 |
|
2.1.3 面向方面编程的优势 |
21-22 |
|
2.2 形式概念分析 |
22-26 |
|
2.2.1 上下文 |
23 |
|
2.2.2 概念 |
23-24 |
|
2.2.3 概念格 |
24-25 |
|
2.2.4 概念格的生成 |
25-26 |
|
2.3 本章小结 |
26-27 |
|
第3章 方面挖掘 |
27-36 |
|
3.1 面向方面的软件重构 |
27-29 |
|
3.1.1 软件重构 |
27 |
|
3.1.2 面向方面的软件重构 |
27-29 |
|
3.2 方面挖掘方法 |
29-32 |
|
3.2.1 方面挖掘方法的分类 |
29-30 |
|
3.2.2 基于形式概念分析的方面挖掘方法 |
30-32 |
|
3.3 标识符分析方法 |
32-35 |
|
3.3.1 方法流程 |
32-35 |
|
3.3.2 实验结果 |
35 |
|
3.4 本章小结 |
35-36 |
|
第4章 预过滤器 |
36-56 |
|
4.1 预过滤器的引入 |
36 |
|
4.2 预过滤器相关定义 |
36-41 |
|
4.2.1 有效概念 |
36-37 |
|
4.2.2 标识上下文矩阵 |
37-41 |
|
4.3 预过滤器 |
41-52 |
|
4.3.1 预过滤器I |
41-46 |
|
4.3.2 预过滤器II |
46-52 |
|
4.3.3 算法复杂度分析 |
52 |
|
4.4 预过滤器对概念生成的影响 |
52-55 |
|
4.4.1 实例验证 |
53-54 |
|
4.4.2 算法优点 |
54-55 |
|
4.5 本章小结 |
55-56 |
|
第5章 基于预过滤器的标识符分析方法 |
56-64 |
|
5.1 标识符分析法存在的问题 |
56-58 |
|
5.2 改进的标识符分析方法 |
58-61 |
|
5.3 挖掘实验验证 |
61-63 |
|
5.4 本章小结 |
63-64 |
|
结论 |
64-66 |
|
参考文献 |
66-71 |
|
攻读硕士学位期间发表的论文和取得的科研成果 |
71-72 |
|
致谢 |
72 |
|
| 【DOI】 | LunWen.ID:2.2008.360362 |