| 【中文题名】 | 基于改进限制容差关系的信息系统知识约简 |
| 【英文题名】 | Knowledge Reduction of Information System Based on Improved Limited-Tolerance Relation |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-8-16 |
| 【中关键词】 | 粗糙集,不完备信息系统,改进限制容差关系,知识约简,信息量, |
| 【英关键词】 | rough set,incomplete information system,information quantity,knowledge reduction, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>模糊数学>> |
| 【论文摘要】 | 粗糙集理论是波兰科学家Z.Pawlak于1982年首先提出的一种数据分析理论,目前已发展成为一种处理不确定性信息的数学理论,并且成功地应用于机器学习、数据挖掘(data mining)、智能数据分析、控制算法获得等领域。
Pawlak最初提出的粗糙集理论是建立在等价关系基础之上的,然而相应的理论不适用于处理不完备的信息系统,现实中不完备信息系统的广泛存在极大地限制了粗集理论的应用领域。于是在后来的粗糙集理论研究中,研究者提出了各种扩充的粗糙集模型,如一般关系下的粗糙集模型、变精度粗糙集模型、模糊粗糙集模型、概率粗糙集模型等。针对不完备信息系统,为了刻划对象间的不可区分关系,Krysckiewcz提出了容差关系;Stefanowki等人提出了非对称相似关系和量化容差关系;王国胤在容差关系和非对称相似关系基础上提出了介于两者之间的限制容差关系。本文在分析以上关系的基础上,提出了改进限制容差关系。该关系的特点是:通过引入阈值先将原不完备信息系统进行划分,再利用联系度的概念确定改进限制容差类,基于产生的这些类得到上下近似。本文接着讨论了上下近似的代数性质,并把在完备信息系统基础上建立的一些粗糙集理论的重要... |
| 【论文题纲】 |
|
中文摘要 |
3-4 |
|
英文摘要 |
4-6 |
|
第1章 绪论 |
6-12 |
|
§1．1 引言 |
6-8 |
|
§1．2 本文的写作动机 |
8-9 |
|
§1．3 本文具体研究工作简介 |
9-10 |
|
§1．4 预备知识 |
10-12 |
|
第2章 改进限制容差关系 |
12-28 |
|
§2．1 几种已有的不可区分关系 |
12-16 |
|
2．1．1 容差关系 |
12-13 |
|
2．1．2 非对称相似关系 |
13-14 |
|
2．1．3 量化容差关系 |
14-15 |
|
2．1．4 限制容差关系 |
15-16 |
|
§2．2 改进的限制容差系 |
16-21 |
|
§2．3性能分析 |
21-28 |
|
第3章 上下近似的代数性质及相关概念 |
28-35 |
|
§3．1 改进限制容差关系上下近似算子的代数性质 |
28-30 |
|
§3．2 改进限制容差关系下的相关概念 |
30-35 |
|
第4章 属性约简 |
35-46 |
|
§4．1 不完备信息系统中几种属性约简的标准及关系 |
35-42 |
|
§4．2 基于条件信息量的分配约简算法 |
42-46 |
|
4．2．1 属性的条件信息量 |
42-43 |
|
4．2．2 基于条件信息量的分配约简算法 |
43-46 |
|
结论 |
46-48 |
|
致谢 |
48-49 |
|
参考文献 |
49-52 |
|
攻读硕士学位期间发表的论文及科研成果 |
52 |
|
| 【DOI】 | LunWen.ID:2.2008.11925 |
