| Abstract | 第1-9页 |
| 摘要 | 第9-12页 |
| LIST OF FIGURES | 第12-13页 |
| LIST OF TABLES | 第13-14页 |
| CHAPTER 1:INTRODUCTION | 第14-21页 |
| ·Statement of Problem | 第15-18页 |
| ·Definition(Utility Mining) | 第15页 |
| ·Definition The transaction utility value in a transaction | 第15-16页 |
| ·Definition.The external utility value | 第16页 |
| ·Definition(Utility Table) | 第16页 |
| ·Definition A utility function f(o,s) | 第16页 |
| ·Definition The utility of an item iq in a transaction Tq | 第16-17页 |
| ·Example | 第17页 |
| ·Definition A k-itemset | 第17页 |
| ·Definition The local utility | 第17页 |
| ·Definition The utility of an itemset X | 第17-18页 |
| ·Theoretical Model of Utility Mining | 第18-19页 |
| ·Goal of utility mining | 第18-19页 |
| ·Motivation and Contribution of the Thesis | 第19-20页 |
| ·Outline of the Thesis | 第20-21页 |
| CHAPTER 2:PERFORMANCE ISSUES OF EFFICIENTLY MINING HIGH UTILITYITEMSETS WITH NEGATIVE ITEM VALUES FROM LARGE DATABASES | 第21-34页 |
| ·Background | 第21页 |
| ·SOME ALGORITHMS AND APPLICATION | 第21-34页 |
| ·Apriori Algorithm #16Example2.2.a | 第21-23页 |
| ·Algorithm FUP | 第23页 |
| ·Algorithm FUP2 | 第23页 |
| ·Algorithm UWEP(Update With Early Pruning) | 第23-24页 |
| ·Algorithm FTP-DS | 第24-25页 |
| ·Algorithm RAM-DS | 第25页 |
| ·Algorithm SWF and CET | 第25页 |
| ·Algorithm MEU | 第25页 |
| ·Algorithm Two-Phase | 第25-29页 |
| ·Phase Ⅰ | 第26-27页 |
| .a Definition 1.(Transaction Utility) | 第26页 |
| .b Definition 2. (Transaction-weighted Utilization) | 第26页 |
| .c Definition 3. (High Transaction-weighted Utilization Itemset) | 第26页 |
| .d Theorem 1. (Transaction-weighted Downward Closure Property) | 第26-27页 |
| .e Theorem 2 | 第27页 |
| 1) Less candidates | 第27页 |
| 2) Accuracy | 第27页 |
| 3) Arithmetic complexity | 第27页 |
| ·Phase Ⅱ | 第27-29页 |
| ·Algorithm THUI (Temporal High Utility Itemsets) | 第29-34页 |
| ·Preprocessing procedure of THUI-Mine | 第30-31页 |
| ·Incremental procedure of THUI-Mine | 第31-34页 |
| CHAPTER 3:PROPOSED ALGORITHM (HUINIV)-MINE | 第34-47页 |
| ·Basic concept of HUIWNIV-Mine | 第34-41页 |
| ·An example of mining high utility itemsets with negative item values | 第41-45页 |
| ·HUINIV-Mine Algorithm | 第45-47页 |
| CHAPTER 4:EXPERIMENTAL RESULTS | 第47-57页 |
| 4. Experimental evaluation | 第47-57页 |
| ·Evaluation of number of generated candidates | 第47-52页 |
| ·Evaluation of execution time | 第52页 |
| ·Scale-up on incremental mining | 第52-54页 |
| ·Evaluation with real data | 第54-57页 |
| CHAPTER 5:CONCLUSIONS AND FUTURE WORK | 第57-58页 |
| REFERENCES | 第58-65页 |
| ACKNOWLEDGEMENTS | 第65-66页 |
| APPENDIX B:PUBLISHED PAPER | 第66-73页 |
