| 【中文题名】 | 不完备信息系统的粗糙集扩充模型 |
| 【英文题名】 | Incomplete Information System Expansion Model Rough Set |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-31 |
| 【中关键词】 | 粗糙集,不完备信息系统,扩展模型,属性约简,, |
| 【英关键词】 | Rough Set,incomplete information system,expansion model,attribute reduction, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
在经典粗糙集论理中，论域上等价关系的概念虽然基本但起着至关重要的作用。而在对现实问题的处理中，论域上的二元关系经常不是等价的，此时经典粗糙集模型的应用就会受到限制。例如，由于空值的存在，往往无法利用属性值来建立等价关系。在不完备信息系统中，建立怎样的关系模型以克服这种限制，是进一步研究不完备信息系统的粗计算、知识约简和规则提取的基础。
本文首先详细讨论了数据缺失的不完备性系统，对各种处理缺失值方法进行了归纳总结和分析比较；接着从经典粗糙集模型中的等价关系入手，对不完备信息系统的粗集模型进行了扩充，并提出两种扩充的粗集模型。这两种扩充模型是原来模型的推广和改进，且保留了原来模型的优点又克服了原来模型的缺陷；进而对扩充模型下不完备信息系统的属性约简进行了描述，并给出了相应的约简算法。
本文在对原信息系统的设定下，研究不完备信息系统的知识获取和容差关系的粗计算及知识约简问题。通过定义相容矩阵及对相容矩阵的计算刻画了基于修正容差关系的粗计算。
最后，给出了我所设计的一个、用于进行知识约简和规则提取的、基于不完备信息系统知识获取的系统原型。 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-7 |
|
目录 |
7-9 |
|
第一章 绪论 |
9-17 |
|
1.1 研究背景和意义 |
9 |
|
1.2 不完备信息处理的研究现状 |
9-10 |
|
1.3 粗糙集理论基础 |
10-15 |
|
1.3.1 粗糙集理论的研究现状 |
10-11 |
|
1.3.2 粗糙集理论的基本概念 |
11-12 |
|
1.3.3 属性约简 |
12-15 |
|
1.3.3.1 分辨矩阵的约简算法 |
13-15 |
|
1.3.3.2 数据分析方法 |
15 |
|
1.4 本文的研究内容及主要创新点 |
15-17 |
|
1.4.1 本文的研究内容及主要创新点 |
15 |
|
1.4.2 本文的内容组织 |
15-17 |
|
第二章 不完备息系统中的粗糙集理论 |
17-29 |
|
2.1 不完备信息系统 |
17-19 |
|
2.1.1 空值的定义及产生 |
17-18 |
|
2.1.2 空值的常见处理方法及局限性 |
18-19 |
|
2.2 不完备信息系统中的粗糙集模型拓展 |
19-27 |
|
2.2.1 容差关系 |
19-20 |
|
2.2.2 相似关系 |
20-21 |
|
2.2.3 限制容差关系 |
21-22 |
|
2.2.4 改进型限制容差关系 |
22-23 |
|
2.2.5 修正容差关系 |
23-27 |
|
2.3 小结 |
27-29 |
|
第三章 基于τ改进限制容差关系的粗糙集模型 |
29-40 |
|
3.1 τ限制容差关系 |
29-30 |
|
3.2 实例分析 |
30-33 |
|
3.4 知识约简及决策分析 |
33-34 |
|
3.5 知识约简及决策规则提取算法 |
34-38 |
|
3.5.1 求核属性算法 |
34-35 |
|
3.5.2 基于属性重要度的启发式约简算法 |
35-37 |
|
3.5.3 决策规则提取算法 |
37-38 |
|
3.4 模型优点 |
38-39 |
|
3.5 小结 |
39-40 |
|
第四章 基于修正相容关系的粗计算及知识约简 |
40-50 |
|
4.1 序言 |
40 |
|
4.2 基于相容矩阵的粗计算 |
40-49 |
|
4.2.1 相容关系与相容矩阵 |
40-42 |
|
4.2.2 不完备信息系统与相容矩阵 |
42-45 |
|
4.2.2.1 不完备数据表与相容矩阵 |
42-43 |
|
4.2.2.2 不完备决策表与相容矩阵 |
43-44 |
|
4.2.2.3 实例分析 |
44-45 |
|
4.2.3 属性依赖的矩阵表示 |
45-46 |
|
4.2.4 基于相容矩阵的属性约简 |
46-48 |
|
4.2.4.1 不完备数据表的属性约简算法 |
47-48 |
|
4.2.4.2 不完备决策表的属性约简算法 |
48 |
|
4.2.5 实例分析 |
48-49 |
|
4.2.5.1 不完备数据表的属性约简分析 |
48-49 |
|
4.2.5.2 不完备决策表的属性约简分析 |
49 |
|
4.3 小结 |
49-50 |
|
第五章 不完备信息系统的知识获取系统原型 |
50-55 |
|
5.1 序言 |
50 |
|
5.2 不完备信息系统的知识获取系统 |
50-53 |
|
5.2.1 系统设计 |
50-51 |
|
5.2.2 系统结构 |
51-52 |
|
5.2.3 系统描述 |
52-53 |
|
5.3 系统的部分实现 |
53-54 |
|
5.3.1 实现部分结构图 |
53 |
|
5.3.2 实现部分模块分析 |
53-54 |
|
5.4 小结 |
54-55 |
|
第六章 总结与展望 |
55-57 |
|
6.1 工作总结 |
55 |
|
6.2 展望 |
55-57 |
|
参考文献 |
57-60 |
|
致谢 |
60 |
|
| 【DOI】 | LunWen.ID:2.2008.389159 |
