| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-15页 |
| ·本文的研究背景 | 第11-12页 |
| ·本文的研究内容与意义 | 第12-13页 |
| ·本文的章节安排 | 第13-15页 |
| 第二章 属性约简算法CARRDG及其改进 | 第15-31页 |
| ·基本概念 | 第15-23页 |
| ·属性约简算法CARRDG | 第23-28页 |
| ·属性约简算法CARRDG的改进 | 第28-31页 |
| 第三章 属性约简算法CARRDG实现技术的总体设计 | 第31-35页 |
| ·设计的总体思想 | 第31页 |
| ·运行环境 | 第31页 |
| ·总体结构设计 | 第31-32页 |
| ·模块设计 | 第32-35页 |
| 第四章 主要数据结构设计与实现 | 第35-45页 |
| ·约简分辨图的数据结构设计与实现 | 第35-37页 |
| ·约简分辨图的逻辑结构设计 | 第35-36页 |
| ·约简分辨图的数据结构设计 | 第36页 |
| ·约简分辨图的数据结构实现 | 第36-37页 |
| ·搜索路径的数据结构设计与实现 | 第37-40页 |
| ·属性约简的数据结构设计与实现 | 第40-41页 |
| ·单个属性约简 | 第40-41页 |
| ·属性约简集 | 第41页 |
| ·统计剪枝的数据结构设计与实现 | 第41-45页 |
| ·成员独占原则剪枝统计 | 第41-42页 |
| ·友人劝阻原则剪枝统计 | 第42页 |
| ·阻挡层阻挡原则剪枝统计 | 第42-45页 |
| 第五章 约简分辨图的创建与显示 | 第45-51页 |
| ·约简分辨图主干的创建 | 第45-46页 |
| ·约简分辨图分支的创建 | 第46-47页 |
| ·约简分辨图的显示 | 第47-51页 |
| 第六章 核属性集的计算与显示 | 第51-55页 |
| ·核属性集的计算 | 第51-52页 |
| ·核属性集的显示 | 第52-55页 |
| 第七章 启发式深度优先搜索的实现 | 第55-71页 |
| ·总体实现函数Explore() | 第55-57页 |
| ·成员节点处理函数DoWithMember() | 第57-59页 |
| ·友人节点处理函数DoWithFriend() | 第59-61页 |
| ·陌生人节点处理函数DoWithStranger() | 第61-71页 |
| 第八章 程序运行与结果分析 | 第71-85页 |
| ·参数配置、运行过程及运行界面 | 第71-73页 |
| ·输出文件的内容 | 第73-79页 |
| ·实验结果与分析 | 第79-85页 |
| 第九章 结论与展望 | 第85-87页 |
| 附录A 关于ZOO数据集的说明 | 第87-89页 |
| 附录B ZOO数据集 | 第89-90页 |
| 附录C ZOO数据集的约简分辨图 | 第90-91页 |
| 附录D ZOO数据集的最小属性约简及其约简完整路径 | 第91-93页 |
| 参考文献 | 第93-97页 |
| 致谢 | 第97-99页 |
| 攻读硕士学位期间发表论文情况 | 第99页 |
