第1章 绪论 1
1.1基于粗糙集的大数据分析 1
1.2三支决策及其动态知识发现 2
1.3优势关系粗糙集及其知识发现 4
1.4本章小结 5
第2章 预备知识 6
2.1经典粗糙集模型 6
2.1.1信息系统 6
2.1.2等价类 7
2.1.3近似集 7
2.2优势关系粗糙集模型 8
2.2.1有序决策系统 8
2.2.2近似集 9
2.3 集值优势关系粗糙集模型 11
2.3.1集值有序决策系统 11
2.3.2 析取和合取优势关系 12
2.3.3近似集 12
2.4优势特性关系粗糙集模型 13
2.4.1不完备有序决策系统 13
2.4.2优势特性关系及关系矩阵 13
2.4.3近似集 16
2.5复合粗糙集模型 18
2.5.1复合关系 18
2.5.2近似集 19
2.6 不完备决策系统的知识粒度和信息熵 21
2.6.1知识粒度及性质 21
2.6.2粗糙熵及性质 22
2.7本章小结 23
第3章 优势关系粗糙集模型近似集动态更新方法 24
3.1对象集变化时近似集动态更新 25
3.1.1添加对象时近似集动态更新 25
3.1.2删除对象时近似集动态更新 29
3.2算例 32
3.3算法设计与分析 35
3.4实验评估与性能分析 36
3.5本章小结 40
第4章 集值优势关系粗糙集模型近似集动态更新方法 41
4.1面向属性集更新的动态粗糙集模型 42
4.1.1基于矩阵运算的近似集构造方法 42
4.1.2添加属性时近似集动态更新 46
4.1.3删除属性时近似集动态更新 47
4.2算法设计与分析 48
4.3算例 53
4.4实验方案与性能分析 56
4.4.1实验方案 56
4.4.2性能分析 57
4.5本章小结 60
第5章 不完备信息系统中优势关系粗糙集模型近似集动态更新方法 61
5.1属性值粗化细化背景及定义 61
5.1.1属性值粗化细化的背景 61
5.1.2属性值粗化细化的定义 63
5.2属性值细化时近似集的动态更新原理及算法 65
5.2.1属性值细化时近似集的动态更新原理 65
5.2.2属性值细化时近似集的动态更新算法 73
5.3属性值粗化时近似集的动态更新原理及算法 81
5.3.1属性值粗化时近似集的动态更新原理 81
5.3.2属性值粗化时近似集的动态更新算法 86
5.4算例 91
5.5算法复杂度分析 92
5.6实验方案及性能分析 92
5.6.1实验方案 93
5.6.2性能分析 94
5.7本章小结 99
第6章 复合关系粗糙集模型近似集动态维护方法 100
6.1复合关系粗糙集模型近似集动态更新 100
6.1.1添加对象时近似集动态更新 100
6.1.2删除对象时近似集动态更新 105
6.2算例 108
6.3算法设计与分析 111
6.4实验方案与性能分析 113
6.5本章小结 116
第7章 优势关系粗糙集方法近似集并行计算算法研究 118
7.1属性集变化时近似集的并行计算原理 118
7.2算例 120
7.3算法设计与分析 125
7.4实验方案与性能分析 128
7.5本章小结 130
参考文献 131