| 【中文题名】 | 关于信息系统中知识约简及相关问题的研究 |
| 【英文题名】 | Study of Knowledge Reduction and Related Problems in Information System |
| 【学科专业】 | 管理科学与工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-9-20 |
| 【中关键词】 | 粗糙集,完备信息系统,不完备信息系统,知识约简,近似,可辨矩 |
| 【英关键词】 | rough set,complete information system,incomplete information system,knowledge reduction,approximation,discernibility matrix, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>专家系统、知识工程> |
| 【论文摘要】 |
粗糙集理论RS(Rough Sets)是由波兰华沙理工大学的Z.Pawlak教授等一批科学家提出的研究不完整、不精确或者是模糊知识的一种组织和分析方法。自提出以来,已经在模式识别、数据挖掘、决策分析等很多方面得到广泛应用。知识约简是粗糙集理论的精髓之一。利用粗糙集理论及其约简算法可以进行知识获取、机器学习等。然而,知识约简离不开一系列的算法作支持,包括判断属性的重要性、求核和属性约简等。因此,约简算法的设计和实现就成为知识约简研究的重要内容之一。
除此之外,由于各种各样的原因,数据表中数据错误或数据缺失的现象常常出现,这就使得表中某些对象的某些实际值未知,导致了待处理数据有某种程度的不完整。如何对不完备的信息系统进行属性约简,也是研究的一个新方向。
本文主要针对粗糙集在完备信息系统及不完备信息系统中的理论及知识约简做了一些研究。所作的主要工作有:
1、研究了粗糙集理论的基本知识,介绍了近似的相关定义以及性质,并给出了完备信息系统下的知识约简的相关定义。
2、对完备信息系统下的粗糙集理论中当前已提出的属性约简算法进行了简单分析,在可辨矩阵的基础上提出了差别矩阵的概念,研... |
| 【论文题纲】 |
|
摘要 |
6-8 |
|
ABSTRACT |
8-10 |
|
第一章 引言 |
10-15 |
|
1.1 绪论 |
10-11 |
|
1.2 粗糙集的研究与发展情况 |
11-12 |
|
1.3 知识约简的研究与发展情况 |
12-13 |
|
1.4 本文结构 |
13-15 |
|
第二章 粗糙集理论 |
15-21 |
|
2.1 引言 |
15 |
|
2.2 粗糙集理论的基本概念 |
15-21 |
|
第三章 基于完备信息系统的知识约简算法研究 |
21-28 |
|
3.1 引言 |
21 |
|
3.2 知识约简的一般方法 |
21-28 |
|
第四章 基于差别矩阵的知识约简算法 |
28-34 |
|
4.1 引言 |
28 |
|
4.2 差别矩阵的表示 |
28-30 |
|
4.3 差别矩阵的性质 |
30-31 |
|
4.4 基于差别矩阵的知识约简 |
31-34 |
|
第五章 不完备信息系统下的粗糙集理论 |
34-44 |
|
5.1 引言 |
34-35 |
|
5.2 空值 |
35-37 |
|
5.3 不完备信息系统中的粗糙集模型拓展 |
37-44 |
|
第六章 基于相容关系的不完备信息系统理论及知识约简算法 |
44-57 |
|
6.1 引言 |
44 |
|
6.2 不完备信息系统 |
44-45 |
|
6.3 近似的定义及性质 |
45-49 |
|
6.4 不完备信息系统与决策表中的知识约简 |
49-57 |
|
第七章 总结与展望 |
57-59 |
|
7.1 主要工作及创新点 |
57 |
|
7.2 未来的工作及展望 |
57-59 |
|
参考文献 |
59-62 |
|
研究生期间发表论文 |
62-63 |
|
致谢 |
63 |
|
| 【DOI】 | LunWen.ID:2.2008.388850 |
