| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-11页 |
| Contents | 第11-14页 |
| 第一章 绪论 | 第14-16页 |
| §1．1 研究的背景 | 第14页 |
| §1．2 国内外研究情况和成果 | 第14-15页 |
| §1．3 研究的起因和所做的工作 | 第15-16页 |
| 1．3．1 研究的起因 | 第15页 |
| 1．3．2 本文所做的工作 | 第15-16页 |
| 第二章 粗糙集理论 | 第16-25页 |
| §2．1 两个问题 | 第16-17页 |
| §2．2 经典粗糙集理论 | 第17-22页 |
| 2．2．1 知识与知识库 | 第17-18页 |
| 2．2．2 上下近似集 | 第18页 |
| 2．2．3 不确定性度量 | 第18-19页 |
| 2．2．4 知识约简 | 第19-20页 |
| 2．2．5 相对约简和相对核 | 第20页 |
| 2．2．6 知识表达 | 第20-21页 |
| 2．2．7 区分矩阵 | 第21-22页 |
| §2．3 可变精度粗糙集理论 | 第22-23页 |
| 2．3．1 多数包含 | 第23页 |
| 2．3．2 变精度粗糙集模型中的近似集 | 第23页 |
| §2．4 基于相容关系粗糙集模型 | 第23-24页 |
| §2．5 本章小结 | 第24-25页 |
| 第三章 实现算法研究 | 第25-35页 |
| §3．1 集合运算算法复杂度 | 第25-32页 |
| 3．1．1 集合运算算法的时间复杂度 | 第25-26页 |
| 3．1．2 有限集合代数系统可表示定理 | 第26-28页 |
| 3．1．3 数据结构和程序 | 第28-32页 |
| 3．1．4 算法复杂度比较 | 第32页 |
| §3．2 数据挖掘实现算法 | 第32-34页 |
| 3．2．1 属性约简和求核算法 | 第32-33页 |
| 3．2．2 默认规则挖掘算法 | 第33-34页 |
| §3．3 本章小结 | 第34-35页 |
| 第四章 RSDM的设计与开发 | 第35-47页 |
| §4．1 基于粗糙集理论的知识发现过程 | 第35-37页 |
| 4．1．1 一般的知识发现的过程 | 第35-36页 |
| 4．1．2 基于粗糙集理论的知识发现过程(简称:RSKDD) | 第36-37页 |
| §4．2 系统设计 | 第37-44页 |
| 4．2．1 开发环境 | 第37页 |
| 4．2．2 系统工作模式 | 第37-38页 |
| 4．2．3 功能模块 | 第38-40页 |
| 4．2．4 自定义类的设计 | 第40页 |
| 4．2．5 部分类定义 | 第40-44页 |
| §4．3 RSDM与MATLAB的接口-mex | 第44-46页 |
| 4．3．1 mex介绍 | 第44-45页 |
| 4．3．2 RSDM与MATLAB的接口 | 第45-46页 |
| §4．4 本章小结 | 第46-47页 |
| 第五章 并行算法实现初步 | 第47-55页 |
| §5．1 MPI介绍 | 第47-51页 |
| 5．1．1 集群式系统-COWs | 第47页 |
| 5．1．2 MPI(Message Passing Interface)介绍 | 第47-48页 |
| 5．1．3 MPI并行程序设计过程 | 第48-51页 |
| §5．2 系统配置 | 第51-52页 |
| 5．2．1 硬件环境 | 第51页 |
| 5．2．2 软件环境 | 第51页 |
| 5．2．3 软件配置 | 第51-52页 |
| §5．3 基于MPI的数据挖掘并行实现算法 | 第52-54页 |
| 5．3．1 算法思想 | 第52页 |
| 5．3．2 粗糙集理论的并行计算模型 | 第52页 |
| 5．3．3 并行算法 | 第52-54页 |
| §5．4 本章小结 | 第54-55页 |
| 第六章 结论与展望 | 第55-57页 |
| §6．1 本文的工作总结 | 第55页 |
| §6．2 有待进一步研究的问题 | 第55-57页 |
| 参考文献 | 第57-62页 |
| 研究生期间发表的论文和研究成果 | 第62-63页 |
| 致谢 | 第63-64页 |
| 附录 | 第64-65页 |