Return to search

Finding top-k frequent balls in high dimensional spaces.

Liu Zheng. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2004. / Includes bibliographical references (leaves 69-72). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.iii / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Contributions --- p.2 / Chapter 1.2 --- Dissertation Organization --- p.3 / Chapter 2 --- Problem Statement and Background Study --- p.4 / Chapter 2.1 --- Problem Statement --- p.4 / Chapter 2.2 --- Background Study --- p.6 / Chapter 2.2.1 --- Overview of Pattern Discovery Methods --- p.7 / Chapter 2.2.2 --- Applications --- p.9 / Chapter 3 --- Ball Discovery Algorithms --- p.13 / Chapter 3.1 --- Brute-force Method for Ball Discovery --- p.13 / Chapter 3.2 --- Ball Discovery with Small Point Sets --- p.15 / Chapter 3.2.1 --- Pruning the Search Space Using RP-tree --- p.15 / Chapter 3.2.2 --- CB-tree - Collection of Balls in a Compact and Complete Form --- p.22 / Chapter 3.2.3 --- Algorithm of Finding Balls Using RP-tree and CB-tree --- p.31 / Chapter 3.3 --- Ball Discovery in Large Point Sets --- p.31 / Chapter 3.3.1 --- Candidate Sets of Balls --- p.31 / Chapter 3.3.2 --- A Divide-and-Conquer Algorithm --- p.35 / Chapter 3.4 --- Heuristic Greedy Algorithms for Ball Discovery --- p.37 / Chapter 3.4.1 --- A Heuristic Greedy Algorithm --- p.37 / Chapter 3.4.2 --- Another Heuristic Greedy Algorithm --- p.38 / Chapter 4 --- Evaluations --- p.40 / Chapter 5 --- Discussion --- p.59 / Chapter 5.1 --- Order and Index the Points --- p.59 / Chapter 5.2 --- Incremental Points Update --- p.59 / Chapter 5.3 --- Smallest Enclosed Ball Algorithm --- p.60 / Chapter 6 --- Conclusion and Future Research --- p.61 / Chapter A --- Appendix --- p.63 / Chapter A.1 --- Fundamental Algorithms --- p.63 / Chapter A.1.1 --- Computing Smallest Enclosed Ball of a Point Set in Euclidean Space --- p.63 / Chapter A.1.2 --- Finding All Cliques of an Undirected Graph --- p.65 / Chapter A.2 --- An Example of a Small Data Set --- p.66 / Bibliography --- p.69

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324990
Date January 2004
ContributorsLiu, Zheng., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, x, 72 leaves : ill. ; 30 cm.
RightsUse 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.0633 seconds