Yue Ho-Yin. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 129-137). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Problem Definition --- p.7 / Chapter 1.2 --- Contributions --- p.8 / Chapter 1.3 --- Thesis Organization --- p.10 / Chapter 2 --- Literature Review --- p.11 / Chapter 2.1 --- "Content-based Retrieval, Background and Indexing Problem" --- p.11 / Chapter 2.1.1 --- Feature Extraction --- p.12 / Chapter 2.1.2 --- Nearest-neighbor Search --- p.13 / Chapter 2.1.3 --- Content-based Indexing Methods --- p.15 / Chapter 2.2 --- Indexing Problems --- p.25 / Chapter 2.3 --- Data Clustering Methods for Indexing --- p.26 / Chapter 2.3.1 --- Probabilistic Clustering --- p.27 / Chapter 2.3.2 --- Possibilistic Clustering --- p.34 / Chapter 3 --- Fuzzy Clustering Algorithms --- p.37 / Chapter 3.1 --- Fuzzy Competitive Clustering --- p.38 / Chapter 3.2 --- Sequential Fuzzy Competitive Clustering --- p.40 / Chapter 3.3 --- Experiments --- p.43 / Chapter 3.3.1 --- Experiment 1: Data set with different number of samples --- p.44 / Chapter 3.3.2 --- Experiment 2: Data set on different dimensionality --- p.46 / Chapter 3.3.3 --- Experiment 3: Data set with different number of natural clusters inside --- p.55 / Chapter 3.3.4 --- Experiment 4: Data set with different noise level --- p.56 / Chapter 3.3.5 --- Experiment 5: Clusters with different geometry size --- p.60 / Chapter 3.3.6 --- Experiment 6: Clusters with different number of data instances --- p.67 / Chapter 3.3.7 --- Experiment 7: Performance on real data set --- p.71 / Chapter 3.4 --- Discussion --- p.72 / Chapter 3.4.1 --- "Differences Between FCC, SFCC, and Others Clustering Algorithms" --- p.72 / Chapter 3.4.2 --- Variations on SFCC --- p.75 / Chapter 3.4.3 --- Why SFCC? --- p.75 / Chapter 4 --- Hierarchical Indexing based on Natural Clusters Information --- p.77 / Chapter 4.1 --- The Hierarchical Approach --- p.77 / Chapter 4.2 --- The Sequential Fuzzy Competitive Clustering Binary Tree (SFCC- b-tree) --- p.79 / Chapter 4.2.1 --- Data Structure of SFCC-b-tree --- p.80 / Chapter 4.2.2 --- Tree Building of SFCC-b-Tree --- p.82 / Chapter 4.2.3 --- Insertion of SFCC-b-tree --- p.83 / Chapter 4.2.4 --- Deletion of SFCC-b-Tree --- p.84 / Chapter 4.2.5 --- Searching in SFCC-b-Tree --- p.84 / Chapter 4.3 --- Experiments --- p.88 / Chapter 4.3.1 --- Experimental Setting --- p.88 / Chapter 4.3.2 --- Experiment 8: Test for different leaf node sizes --- p.90 / Chapter 4.3.3 --- Experiment 9: Test for different dimensionality --- p.97 / Chapter 4.3.4 --- Experiment 10: Test for different sizes of data sets --- p.104 / Chapter 4.3.5 --- Experiment 11: Test for different data distributions --- p.109 / Chapter 4.4 --- Summary --- p.113 / Chapter 5 --- A Case Study on SFCC-b-tree --- p.114 / Chapter 5.1 --- Introduction --- p.114 / Chapter 5.2 --- Data Collection --- p.115 / Chapter 5.3 --- Data Pre-processing --- p.116 / Chapter 5.4 --- Experimental Results --- p.119 / Chapter 5.5 --- Summary --- p.121 / Chapter 6 --- Conclusion --- p.122 / Chapter 6.1 --- An Efficiency Formula --- p.122 / Chapter 6.1.1 --- Motivation --- p.122 / Chapter 6.1.2 --- Regression Model --- p.123 / Chapter 6.1.3 --- Discussion --- p.124 / Chapter 6.2 --- Future Directions --- p.127 / Chapter 6.3 --- Conclusion --- p.128 / Bibliography --- p.129
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323553 |
| Date | January 2001 |
| Contributors | Yue, Ho-Yin., 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, xv, 137 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 0.0013 seconds