Treffer: Entropy-based subspace clustering for mining numerical data.

by Cheng, Chun-hung. ; Thesis (M.Phil.)--Chinese University of Hong Kong, 1999. ; Includes bibliographical references (leaves 72-76). ; Abstracts in English and Chinese. ; Abstract --- p.ii ; Acknowledgments --- p.iv ; Chapter 1 --- Introduction --- p.1 ; Chapter 1.1 --- Six Tasks of Data Mining --- p.1 ; Chapter 1.1.1 --- Classification --- p.2 ; Chapter 1.1.2 --- Estimation --- p.2 ; Chapter 1.1.3 --- Prediction --- p.2 ; Chapter 1.1.4 --- Market Basket Analysis --- p.3 ; Chapter 1.1.5 --- Clustering --- p.3 ; Chapter 1.1.6 --- Description --- p.3 ; Chapter 1.2 --- Problem Description --- p.4 ; Chapter 1.3 --- Motivation --- p.5 ; Chapter 1.4 --- Terminology --- p.7 ; Chapter 1.5 --- Outline of the Thesis --- p.7 ; Chapter 2 --- Survey on Previous Work --- p.8 ; Chapter 2.1 --- Data Mining --- p.8 ; Chapter 2.1.1 --- Association Rules and its Variations --- p.9 ; Chapter 2.1.2 --- Rules Containing Numerical Attributes --- p.15 ; Chapter 2.2 --- Clustering --- p.17 ; Chapter 2.2.1 --- The CLIQUE Algorithm --- p.20 ; Chapter 3 --- Entropy and Subspace Clustering --- p.24 ; Chapter 3.1 --- Criteria of Subspace Clustering --- p.24 ; Chapter 3.1.1 --- Criterion of High Density --- p.25 ; Chapter 3.1.2 --- Correlation of Dimensions --- p.25 ; Chapter 3.2 --- Entropy in a Numerical Database --- p.27 ; Chapter 3.2.1 --- Calculation of Entropy --- p.27 ; Chapter 3.3 --- Entropy and the Clustering Criteria --- p.29 ; Chapter 3.3.1 --- Entropy and the Coverage Criterion --- p.29 ; Chapter 3.3.2 --- Entropy and the Density Criterion --- p.31 ; Chapter 3.3.3 --- Entropy and Dimensional Correlation --- p.33 ; Chapter 4 --- The ENCLUS Algorithms --- p.35 ; Chapter 4.1 --- Framework of the Algorithms --- p.35 ; Chapter 4.2 --- Closure Properties --- p.37 ; Chapter 4.3 --- Complexity Analysis --- p.39 ; Chapter 4.4 --- Mining Significant Subspaces --- p.40 ; Chapter 4.5 --- Mining Interesting Subspaces --- p.42 ; Chapter 4.6 --- Example --- p.44 ; Chapter 5 --- Experiments --- p.49 ; Chapter 5.1 --- Synthetic Data --- p.49 ...