| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第1章 前言 | 第8-10页 |
| ·课题研究的背景 | 第8-9页 |
| ·本课题的工作、结果和意义 | 第9页 |
| ·本文的结构 | 第9-10页 |
| 第2章 预备知识 | 第10-14页 |
| ·粗糙集简介 | 第10-14页 |
| ·信息系统、决策表及其等价关系 | 第10页 |
| ·上近似、下近似及粗糙集 | 第10-11页 |
| ·决策规则、决策算法 | 第11-12页 |
| ·核与约简 | 第12-14页 |
| 第3章 关于PAWLAK简化技术的讨论 | 第14-16页 |
| ·PAWLAK简化技术的不完备性 | 第14页 |
| ·PAWLAK技术求规则约简过程中的两个问题 | 第14-15页 |
| ·求决策表约简的算法 | 第15-16页 |
| 第4章 决策表最小算法的优化 | 第16-23页 |
| ·问题的提出 | 第16-17页 |
| ·最少约简问题 | 第17-18页 |
| ·最短约简问题 | 第18-19页 |
| ·最小规模问题 | 第19-20页 |
| ·例子 | 第20-22页 |
| ·以上三类优化问题启发式算法的时间复杂性分析 | 第22-23页 |
| 第5章 最小算法的概率性质 | 第23-27页 |
| 结束语 | 第27-28页 |
| 参考文献 | 第28-30页 |
| 攻读硕士学位期间科研工作情况 | 第30-31页 |
| 致谢 | 第31页 |