不完备信息系统的规则提取方法的研究

文摘

英文文摘

第1章绪论

1.1引言

1.2粗糙集理论及其应用

1.2.1粗糙集理论的主要研究内容

1.2.2粗糙集的主要研究方向

1.2.3粗糙集理论的优点

1.3不完备信息系统规则提取的发展现状

1.4研究的内容及意义

1.5本文的组织

第2章粗糙集及其相关理论

2.1粗糙集的基本思想

2.2粗糙集的基本理论

2.2.1知识与不可分辨关系

2.2.2粗糙集的上近似集与下近似集

2.2.3知识约简与核

2.2.4区分矩阵与区分函数

2.3完备信息系统

2.4本章小结

第3章不完备信息系统的相关理论

3.1不完备信息系统

3.2遗失值的定义

3.3遗失值的分类

3.4本章小结

第4章基于粗糙集的遗失值填充算法的研究

4.1引言

4.2已有遗失值填充的几种算法

4.2.1 Mean Completer算法

4.2.2 Combinatorial Completer算法

4.2.3 ROUSTIDA算法

4.3遗失值填充算法存在的问题

4.4基于粗糙集理论的遗失值填充算法

4.4.1先约简再填充的遗失值填充算法

4.4.2实例验证与算法分析

4.5本章小结

第5章基于决策树的规则提取方法的研究

5.1决策树的定义

5.2几种决策树的构造算法介绍

5.2.1 ID3算法

5.2.2 C4.5算法

5.3传统决策树方法的局限性

5.4基于决策树的不完备信息系统的规则提取方法

5.4.1几种直接规则提取方法介绍

5.4.2基于决策树的不完备信息系统的规则提取(IISDT)

5.4.3实例验证与算法分析

5.5多变量决策树提取规则的方法

5.5.1单变量决策树的局限性

5.5.2不完备信息系统的相对泛化的定义

5.5.3多变量决策树的构造及确定规则的提取

5.5.4实例验证与算法分析

5.6本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介