| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| TABLE OF CONTENTS | 第6-8页 |
| Chapter 1 Introduction | 第8-12页 |
| ·Background | 第8-9页 |
| ·Introducton and development of Rough Set Theory | 第9-10页 |
| ·Dissertation Outline | 第10页 |
| ·Conclusion | 第10-12页 |
| Chapter 2 Basic concepts about rough set | 第12-45页 |
| ·Information system | 第12-34页 |
| ·Definition | 第12-14页 |
| ·Indiscernibility relation | 第14-17页 |
| ·Accuracy of approximation | 第17-18页 |
| ·Independence of attributes | 第18-19页 |
| ·Core and reduct of attributes | 第19-22页 |
| ·Core and reducts of attribute values | 第22-23页 |
| ·Classification | 第23-25页 |
| ·Decision table | 第25-26页 |
| ·D-superfluous attributes | 第26页 |
| ·Relative core and relative reducts of attributes | 第26-27页 |
| ·Main steps of decision table analysis | 第27-31页 |
| ·Decision rules | 第31-32页 |
| ·New decisions | 第32-33页 |
| ·Types of attributes | 第33-34页 |
| ·An application of the rough set approach | 第34-39页 |
| ·Web Implementation of the program | 第39-43页 |
| ·Conclusion | 第43-45页 |
| Chapter 3 Information Knowledge Reduction | 第45-51页 |
| ·Rough Sets in algebra view | 第45-46页 |
| ·Rough Sets in information view | 第46-48页 |
| ·Comparison | 第48-49页 |
| ·Heuristic method | 第49-50页 |
| ·Conclusion | 第50-51页 |
| Chapter 4 Reduct for incomplete information system | 第51-62页 |
| ·Introduction | 第51-52页 |
| ·Incomplete information systems | 第52-56页 |
| ·Basics of Incomplete information systems | 第52-55页 |
| ·Set approximations | 第55页 |
| ·Decision tables and decision rules | 第55-56页 |
| ·Different definitions of rough set theory | 第56-57页 |
| ·The principle of reduction based on Asymmetrical Similar Matrix | 第57-58页 |
| ·Algorithm for reduction based on Asymmetrical Similar Matrix | 第58-60页 |
| ·Related definition to reduction | 第58页 |
| ·New algorithms for reduct | 第58-59页 |
| ·Analysis of algorithm's complexity | 第59页 |
| ·Example | 第59-60页 |
| ·Conclusion | 第60-62页 |
| Chapter 5 Conclusion and future work | 第62-65页 |
| ·Summary and contributions | 第62-63页 |
| ·Future Work | 第63-65页 |
| TABLE OF REFERENCES | 第65-69页 |
| ACKNOWLEDGEMENT | 第69-70页 |
| Main Research Work | 第70页 |
