| ABSTRACT | 第1-9页 |
| 摘要 | 第9-17页 |
| TABLE OF CONTENTS | 第17-21页 |
| LIST OF FIGURES | 第21-24页 |
| LIST OF TABLES | 第24-25页 |
| LIST OFABBREVIATIONS | 第25-26页 |
| CHAPTER 1: INTRODUCTION | 第26-36页 |
| ·Overview of the sequence database in data mining | 第26-28页 |
| ·Motivation | 第28-29页 |
| ·Sequential pattern | 第29-30页 |
| ·Closed sequential pattern | 第30-31页 |
| ·Sequential generator pattern | 第31-32页 |
| ·Sequential rule | 第32-33页 |
| ·Objective of the thesis | 第33页 |
| ·Contributions of the thesis | 第33-34页 |
| ·Organization of the thesis | 第34-36页 |
| CHAPTER 2: DEFINITIONS AND RELATED WORKS | 第36-71页 |
| ·Introduction | 第36页 |
| ·Sequential Pattern Mining | 第36-57页 |
| ·Definitions | 第36-38页 |
| ·Organization of the sequence data | 第38-39页 |
| ·Prefix-tree Structure | 第39-41页 |
| ·Sequential patterns mining algorithms | 第41-57页 |
| ·AprioriAll | 第41-43页 |
| ·GSP | 第43页 |
| ·PSP | 第43-44页 |
| ·SPADE | 第44-45页 |
| ·PrefixSpan | 第45-46页 |
| ·SPAM | 第46-49页 |
| ·PRISM | 第49-57页 |
| ·Closed sequential patterns mining | 第57-60页 |
| ·CloSpan | 第58-59页 |
| ·BIDE | 第59-60页 |
| ·Sequential generator patterns mining | 第60-64页 |
| ·GenMiner | 第61-62页 |
| ·FEAT | 第62-63页 |
| ·FSGP | 第63-64页 |
| ·Sequential rules mining | 第64-69页 |
| ·Non-redundant sequential rules mining | 第69-70页 |
| ·Summary | 第70-71页 |
| CHAPTER 3: MINING SEQUENTIAL RULE WITH INTERESTINGNESS MEASURES USING PREFIX-TREE | 第71-85页 |
| ·Introduction | 第71页 |
| ·Problem statement | 第71-73页 |
| ·Mining sequential rules with interestingness measures | 第73-84页 |
| ·Interestingness measures | 第73-75页 |
| ·Algorithm | 第75-77页 |
| ·Illustration | 第77-79页 |
| ·Experiments | 第79-84页 |
| ·Summary | 第84-85页 |
| CHAPTER 4: SEQUENTIAL GENERATOR PATTERN MINING | 第85-100页 |
| ·Introduction | 第85页 |
| ·Unique Characteristics of Sequential Generator Patterns | 第85-86页 |
| ·Mining sequential generator pattern on hash table | 第86-91页 |
| ·Algorithm | 第86-88页 |
| ·Illustration | 第88-90页 |
| ·Experiments | 第90-91页 |
| ·Mining sequential generator pattern on prefix-tree | 第91-98页 |
| ·Algorithm | 第92-95页 |
| ·Illustration | 第95页 |
| ·Experiments | 第95-98页 |
| ·Summary | 第98-100页 |
| CHAPTER 5: CLOSED SEQUENTIAL PATTERNS AND THEIR MINIMAL SEQUENTIAL GENERATOR PATTERNS MINING | 第100-111页 |
| ·Introduction | 第100-102页 |
| ·Definitions | 第102-103页 |
| ·Mining closed sequential patterns and their minimal sequential generator patterns | 第103-110页 |
| ·CloGenAlgorithm | 第103-105页 |
| ·Illustration | 第105-106页 |
| ·Experiments | 第106-110页 |
| ·Summary | 第110-111页 |
| CHAPTER 6: NON-REDUNDANT SEQUENTIAL RULE MINING | 第111-122页 |
| ·Introduction | 第111页 |
| ·Definitions | 第111-112页 |
| ·Mining non-redundant sequential rules based on prefix-tree | 第112-121页 |
| ·Algorithm | 第113-115页 |
| ·Illustration | 第115-116页 |
| ·Experiments | 第116-121页 |
| ·Summary | 第121-122页 |
| CONCLUSION AND FUTURE RESEARCH WORKS | 第122-127页 |
| 1. Summary of the thesis | 第122-125页 |
| 2. Future works | 第125-127页 |
| REFERENCES | 第127-136页 |
| APPENDIX A: LIST OF RESEARCH PUBLICATIONS | 第136-137页 |
| APPENDIX B: PROJECTS | 第137-138页 |
| ACKNOWLEDGMENTS | 第138页 |
