1 粗糙集理论 1
1.1 粗糙集理论研究现状 1
1.2 粗糙集理论基本知识 2
1.3 不精确范畴——近似与粗糙集 3
1.4 属性约简算法研究现状 4
1.5 知识的约简 5
1.6 基于区分矩阵的正域约简 10
1.7 基于包含度理论的约简 13
2 相对属性约简算法研究 18
2.1 一种基于贪心策略的相对属性约简算法 19
2.2 基于矩阵的信息系统约简 25
2.3 一种基于关系矩阵的决策表正域约简算法 38
2.4 基于核的自顶向下剪枝的相对属性约简算法 51
3 基于粗糙集的增量式约简算法研究 64
3.1 基于条件熵的增量式属性约简算法 64
3.2 基于区分矩阵的增量式属性约简算法 73
3.3 一种基于关系矩阵决策表增量式约简算法 82
4 区间值信息系统在双精度容差关系下的约简研究 97
4.1 引言 97
4.2 基本概念 98
4.3 基于相似度和相似率的双精度容差关系的粗糙集拓展模型 100
4.4 区间值信息系统在双精度容差关系下的属性约简 102
4.5 相似度和相似率对区间值信息系统属性约简的影响 106
4.6 结束语 110
5 不完备信息系统的约简算法研究 111
5.1 不完备信息系统 111
5.2 近似集 113
5.3 决策表和知识约简 114
5.4 区分函数与约简计算 115
6 粗糙集特征选择算法在分类中的应用研究 118
6.1 基于互信度属性的特征选择算法研究 118
6.2 基于最大相关最小冗余的特征选择算法研究 127
7 变精度粗糙集属性约简算法研究 146
7.1 引言 146
7.2 VPRS模型的基本概念和理论 147
7.3 变精度粗糙集的属性约简 151
7.4 变精度粗糙集约简的特征分析 155
7.5 VPRS基于核的启发式约简算法 160
7.6 结束语 162
8 基于信息熵的属性约简算法研究 163
8.1 信息熵研究现状及分析 163
8.2 粗糙集合中划分的概率表示 165
8.3 熵及条件熵的相关定理及其证明 167
8.4 决策表中属性重要性的定义 170
8.5 决策表信息熵定义下的核属性的算法 174
8.6 基于条件信息熵的知识约简算法 176
参考文献 180