Cheung, Yin-ling. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 117-124). / Abstracts in English and Chinese. / Abstract --- p.ii / Acknowledgement --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Data Mining Techniques --- p.1 / Chapter 1.1.1 --- Classification --- p.1 / Chapter 1.1.2 --- Association Rules Mining --- p.2 / Chapter 1.1.3 --- Estimation --- p.2 / Chapter 1.1.4 --- Prediction --- p.2 / Chapter 1.1.5 --- Clustering --- p.2 / Chapter 1.1.6 --- Description --- p.3 / Chapter 1.2 --- Problem Definition --- p.3 / Chapter 1.3 --- Thesis Organization --- p.4 / Chapter I --- Decision Tree Classifiers --- p.6 / Chapter 2 --- Background --- p.7 / Chapter 2.1 --- Introduction to Classification --- p.7 / Chapter 2.2 --- Classification Using Decision Trees --- p.8 / Chapter 2.2.1 --- Constructing a Decision Tree --- p.10 / Chapter 2.2.2 --- Related Work --- p.11 / Chapter 3 --- Strategies to Enhance the Performance in Building Decision Trees --- p.14 / Chapter 3.1 --- Introduction --- p.15 / Chapter 3.1.1 --- Related Work --- p.15 / Chapter 3.1.2 --- Post-evaluation vs Pre-evaluation of Splitting Points --- p.19 / Chapter 3.2 --- Schemes to Construct Decision Trees --- p.27 / Chapter 3.2.1 --- One-to-many Hashing --- p.27 / Chapter 3.2.2 --- Many-to-one and Horizontal Hashing --- p.28 / Chapter 3.2.3 --- A Scheme using Paired Attribute Lists --- p.29 / Chapter 3.2.4 --- A Scheme using Database Replication --- p.31 / Chapter 3.3 --- Performance Analysis --- p.32 / Chapter 3.4 --- Experimental Results --- p.38 / Chapter 3.4.1 --- Performance --- p.38 / Chapter 3.4.2 --- Test 1 : Smaller Decision Tree --- p.40 / Chapter 3.4.3 --- Test 2: Bigger Decision Tree --- p.44 / Chapter 3.5 --- Conclusion --- p.47 / Chapter II --- Mining Association Rules --- p.48 / Chapter 4 --- Background --- p.49 / Chapter 4.1 --- Definition --- p.49 / Chapter 4.2 --- Association Algorithms --- p.51 / Chapter 4.2.1 --- Apriori-gen --- p.51 / Chapter 4.2.2 --- Partition --- p.53 / Chapter 4.2.3 --- DIC --- p.54 / Chapter 4.2.4 --- FP-tree --- p.54 / Chapter 4.2.5 --- Vertical Data Mining --- p.58 / Chapter 4.3 --- Taxonomies of Association Rules --- p.58 / Chapter 4.3.1 --- Multi-level Association Rules --- p.58 / Chapter 4.3.2 --- Multi-dimensional Association Rules --- p.59 / Chapter 4.3.3 --- Quantitative Association Rules --- p.59 / Chapter 4.3.4 --- Random Sampling --- p.60 / Chapter 4.3.5 --- Constraint-based Association Rules --- p.60 / Chapter 5 --- Mining Association Rules without Support Thresholds --- p.62 / Chapter 5.1 --- Introduction --- p.63 / Chapter 5.1.1 --- Itemset-Loop --- p.66 / Chapter 5.2 --- New Approaches --- p.67 / Chapter 5.2.1 --- "A Build-Once and Mine-Once Approach, BOMO" --- p.68 / Chapter 5.2.2 --- "A Loop-back Approach, LOOPBACK" --- p.74 / Chapter 5.2.3 --- "A Build-Once and Loop-Back Approach, BOLB" --- p.77 / Chapter 5.2.4 --- Discussion --- p.77 / Chapter 5.3 --- Generalization: Varying Thresholds Nk for k-itemsets --- p.78 / Chapter 5.4 --- Performance Evaluation --- p.78 / Chapter 5.4.1 --- Generalization: Varying Nk for k-itemsets --- p.84 / Chapter 5.4.2 --- Non-optimal Thresholds --- p.84 / Chapter 5.4.3 --- "Different Decrease Factors,f" --- p.85 / Chapter 5.5 --- Conclusion --- p.87 / Chapter 6 --- Mining Interesting Itemsets with Item Constraints --- p.88 / Chapter 6.1 --- Introduction --- p.88 / Chapter 6.2 --- Proposed Algorithms --- p.91 / Chapter 6.2.1 --- Single FP-tree Approach --- p.92 / Chapter 6.2.2 --- Double FP-trees Approaches --- p.93 / Chapter 6.3 --- Maximum Support Thresholds --- p.102 / Chapter 6.4 --- Performance Evaluation --- p.103 / Chapter 6.5 --- Conclusion --- p.109 / Chapter 7 --- Conclusion --- p.110 / Chapter A --- Probabilistic Analysis of Hashing Schemes --- p.112 / Chapter B --- Hash Functions --- p.114 / Bibliography --- p.117
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323477 |
| Date | January 2001 |
| Contributors | Cheung, Yin-ling., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, xi, 124 leaves : ill. ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 1.5999 seconds