| DEDICATION | 第5-6页 |
| ABSTRACT | 第6-12页 |
| 摘要 | 第13-17页 |
| TABLE OF CONTENTS | 第17-19页 |
| LIST OF FIGURES | 第19-20页 |
| LIST OF TABLE | 第20-21页 |
| CHAPTER 1 INTRODUCTION | 第21-26页 |
| 1.1 Background of the study | 第21-23页 |
| 1.2 Research Objectives | 第23-24页 |
| 1.3 Example illustration of a shared patterns | 第24-25页 |
| 1.4 Thesis Overview | 第25-26页 |
| CHAPTER 2 LITERATURE REVIEW OF RELATED WORKS | 第26-34页 |
| 2.1 Preliminaries Concepts | 第27-33页 |
| 2.1.1 Classification algorithms | 第28-29页 |
| 2.1.2 Binary Tree | 第29-32页 |
| 2.1.2.1 Properties of binary trees | 第30-32页 |
| 2.1.3 Information Gain | 第32-33页 |
| 2.2 Summary | 第33-34页 |
| CHAPTER 3 METHODOLOGY OF THE SHARED PATTERNS MINER(MiningSBT) | 第34-48页 |
| 3.1 Problem | 第34-43页 |
| 3.1.1 Data Distribution Similarity | 第34-40页 |
| 3.1.1.1 Cross-Dataset Distribution Similarity of Tree | 第36-40页 |
| 3.1.2 Tree Accuracy | 第40-42页 |
| 3.1.3 Combining the factors to defme Tree Quality | 第42-43页 |
| 3.2 The Mining Algorithm | 第43-47页 |
| 3.3 Summary | 第47-48页 |
| CHAPTER 4 EXPERIMENTAL EVALUATION | 第48-56页 |
| 4.1 Experiments | 第48-53页 |
| 4.1.1 Real datasets | 第48-49页 |
| 4.1.2 Quality performance on real datasets | 第49-53页 |
| 4.1.2.1 Quality of Shared Binary Tree mined by MiningSBT | 第49-50页 |
| 4.1.2.2 Shared Binary Tree mined from different dataset pairs | 第50-53页 |
| 4.2 Discussion | 第53-55页 |
| 4.2.1 Existence of high quality Shared Binary Tree | 第53-54页 |
| 4.2.2 Class pairing | 第54页 |
| 4.2.3 Attributes used by trees | 第54-55页 |
| 4.3 Summary | 第55-56页 |
| CHAPTER 5 CONCLUSION AND FUTURE WORKS | 第56-57页 |
| 5.1 Conclusion | 第56页 |
| 5.2 Future Works | 第56-57页 |
| REFERENCES | 第57-61页 |
| ACKNOWLEDGEMENTS | 第61页 |
