| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 1 绪论 | 第9-24页 |
| 1.1 研究背景与意义 | 第9-10页 |
| 1.2 研究现状 | 第10-14页 |
| 1.2.1 多目标属性约简研究 | 第10-11页 |
| 1.2.2 基于差别矩阵的属性约简方法研究 | 第11-12页 |
| 1.2.3 基于启发式的属性约简方法研究 | 第12-14页 |
| 1.3 预备知识 | 第14-22页 |
| 1.3.1 信息系统 | 第14-16页 |
| 1.3.2 粗糙近似 | 第16-19页 |
| 1.3.3 属性约简与核属性 | 第19-20页 |
| 1.3.4 属性约简目标函数 | 第20-22页 |
| 1.4 研究内容 | 第22-23页 |
| 1.5 创新点 | 第23-24页 |
| 2 广义决策保持属性约简研究 | 第24-41页 |
| 2.1 引言 | 第24页 |
| 2.2 基于分配可辨识矩阵的广义决策保持属性约简 | 第24-27页 |
| 2.3 基于启发式的广义决策保持属性约简方法 | 第27-31页 |
| 2.4 基于启发式的广义决策保持属性约简算法 | 第31-34页 |
| 2.5 实验分析 | 第34-41页 |
| 2.5.1 精度分析 | 第35-36页 |
| 2.5.2 效率分析 | 第36页 |
| 2.5.3 分类精度分析 | 第36-41页 |
| 3 广义分布保持属性约简研究 | 第41-54页 |
| 3.1 引言 | 第41页 |
| 3.2 广义分布保持属性约简 | 第41-42页 |
| 3.3 广义分布保持属性约简的判定与方法 | 第42-45页 |
| 3.4 广义分布保持属性约简算法 | 第45-47页 |
| 3.5 一些特殊情形下的讨论 | 第47-50页 |
| 3.6 实验分析 | 第50-54页 |
| 3.6.1 广义分布保持属性约简的退化情形 | 第51页 |
| 3.6.2 不同置信区间下约简的包含关系 | 第51-54页 |
| 4 核属性的快速求解方法研究 | 第54-73页 |
| 4.1 引言 | 第54页 |
| 4.2 基本概念 | 第54-55页 |
| 4.3 经典核属性求解方法及其缺陷 | 第55-59页 |
| 4.3.1 基数排序 | 第55-56页 |
| 4.3.2 基于基数排序的等价类划分算法 | 第56-57页 |
| 4.3.3 经典核属性求解算法 | 第57-59页 |
| 4.4 核属性的快速求解 | 第59-63页 |
| 4.4.1 核属性的快速求解方法 | 第59-60页 |
| 4.4.2 核属性的快速求解算法 | 第60-63页 |
| 4.5 实验分析 | 第63-73页 |
| 4.5.1 两种求核算法的正确性和高效性对比分析 | 第63-72页 |
| 4.5.2 基于属性数递增的求核算法高效性对比分析 | 第72页 |
| 4.5.3 基于对象数递增的求核算法高效性对比分析 | 第72-73页 |
| 5 总结与展望 | 第73-74页 |
| 参考文献 | 第74-80页 |
| 致谢 | 第80-81页 |
| 攻读硕士期间发表的论文 | 第81页 |
| 攻读硕士期间参与的会议 | 第81-82页 |
| 附录一 表目录 | 第82-83页 |
| 附录二 图目录 | 第83-84页 |