基于粗糙集的增量属性约简机理与算法研究
摘要 | 第5-7页 |
Abstract | 第7-8页 |
第1章 绪论 | 第15-28页 |
1.1 课题背景及研究意义 | 第15-16页 |
1.2 粗糙集理论的研究现状 | 第16-22页 |
1.2.1 经典粗糙集属性约简 | 第16-18页 |
1.2.2 变精度粗糙集属性约简 | 第18-19页 |
1.2.3 模糊粗糙集属性约简 | 第19-20页 |
1.2.4 混合数据的属性约简 | 第20-21页 |
1.2.5 覆盖粗糙集属性约简 | 第21-22页 |
1.3 粗糙集增量知识发现 | 第22-26页 |
1.3.1 基于粗糙集的增量规则提取 | 第23页 |
1.3.2 基于粗糙集的增量更新近似 | 第23-24页 |
1.3.3 基于粗糙集的增量属性约简 | 第24-26页 |
1.4 本文的主要工作及内容安排 | 第26-28页 |
第2章 基于主动样本选择的粗糙集属性约简增量算法 | 第28-48页 |
2.1 引言 | 第28页 |
2.2 预备知识 | 第28-30页 |
2.2.1 基本概念 | 第28-29页 |
2.2.2 基于辨识矩阵的属性约简方法 | 第29-30页 |
2.3 属性约简的增量机理 | 第30-38页 |
2.3.1 符号说明 | 第30-31页 |
2.3.2 有用和无用的样本 | 第31-32页 |
2.3.3 情形3的属性约简增量机理 | 第32-36页 |
2.3.4 情形4的属性约简增量机理 | 第36-38页 |
2.4 基于主动样本选择的属性约简增量算法 | 第38-42页 |
2.5 实验比较 | 第42-47页 |
2.5.1 与粗糙集方法的比较 | 第42-45页 |
2.5.2 与非粗糙集特征选择方法的比较 | 第45-47页 |
2.6 本章小结 | 第47-48页 |
第3章 变精度粗糙集属性约简的增量算法 | 第48-73页 |
3.1 引言 | 第48页 |
3.2 基础知识 | 第48-50页 |
3.3 基于极小元素的变精度粗糙集属性约简算法 | 第50-54页 |
3.4 变精度粗糙集属性约简的增量算法 | 第54-65页 |
3.4.1 符号说明 | 第55页 |
3.4.2 β-上、下分布向量的增量变化 | 第55-57页 |
3.4.3 极小元素的增量计算 | 第57-59页 |
3.4.4 属性约简的增量机理 | 第59-62页 |
3.4.5 变精度粗糙集属性约简的增量算法 | 第62-65页 |
3.5 实验结果 | 第65-72页 |
3.5.1 增量算法的高效性验证 | 第66-69页 |
3.5.2 参数对运行时间的影响 | 第69-72页 |
3.6 本章小结 | 第72-73页 |
第4章 模糊粗糙集属性约简的增量机理 | 第73-92页 |
4.1 引言 | 第73-74页 |
4.2 预备知识 | 第74-77页 |
4.2.1 模糊逻辑算子 | 第74-75页 |
4.2.2 模糊粗糙集 | 第75-76页 |
4.2.3 模糊粗糙集属性约简 | 第76-77页 |
4.3 基于相对辨识关系的模糊粗糙集属性约简算法 | 第77-79页 |
4.4 模糊粗糙集属性约简的增量算法 | 第79-86页 |
4.4.1 增量环境和符号说明 | 第79-80页 |
4.4.2 相对辨识关系的增量计算 | 第80-82页 |
4.4.3 模糊粗糙集属性约简的增量算法 | 第82-83页 |
4.4.4 增量环境下的模糊粗糙集属性约简 | 第83-86页 |
4.5 实验分析 | 第86-91页 |
4.5.1 实验设计 | 第86-87页 |
4.5.2 增量过程2的有效性验证 | 第87-89页 |
4.5.3 增量过程2的高效性验证 | 第89-91页 |
4.6 本章小结 | 第91-92页 |
第5章 混合数据属性约简的增量算法 | 第92-112页 |
5.1 引言 | 第92页 |
5.2 符号属性的辨识关系 | 第92-93页 |
5.3 实值属性的辨识关系 | 第93-94页 |
5.4 混合数据的属性约简 | 第94-98页 |
5.5 混合数据属性约简的增量算法 | 第98-104页 |
5.5.1 条件属性的相对辨识关系的增量计算 | 第98-102页 |
5.5.2 混合数据属性约简的增量机理 | 第102-104页 |
5.6 数值实验 | 第104-111页 |
5.6.1 混合数据属性约简的有效性 | 第104-109页 |
5.6.2 混合数据属性约简增量算法的高效性 | 第109-111页 |
5.7 本章小结 | 第111-112页 |
第6章 基于覆盖粗糙集的混杂数据增量属性约简 | 第112-129页 |
6.1 引言 | 第112页 |
6.2 预备知识 | 第112-114页 |
6.3 基于相对辨识关系的覆盖粗糙集属性约简算法 | 第114-115页 |
6.4 覆盖粗糙集属性约简的增量算法 | 第115-123页 |
6.4.1 增量环境和符号说明 | 第116页 |
6.4.2 相对辨识关系的增量计算 | 第116-119页 |
6.4.3 覆盖粗糙集属性约简的增量机理 | 第119-121页 |
6.4.4 增量环境下的覆盖粗糙集属性约简 | 第121-123页 |
6.5 数值实验 | 第123-128页 |
6.5.1 增量过程2的有效性验证 | 第124-125页 |
6.5.2 增量过程2的高效性验证 | 第125-128页 |
6.6 本章小结 | 第128-129页 |
第7章 结论与展望 | 第129-131页 |
参考文献 | 第131-144页 |
攻读博士学位期间发表的论文及其它成果 | 第144-145页 |
攻读博士学位期间参加的科研工作 | 第145-146页 |
致谢 | 第146-147页 |
作者简介 | 第147页 |