Chiosa, Iurie: Efficient and high quality clusteringEffiziente und hochqualitative Clusterbildung. 2010
Inhalt
- Abstract
- Zusammenfassung
- Contents
- List of Abbreviations
- 1 Introduction
- 2 Mesh and Data Clustering Algorithms
- 3 Energy Minimization by Local Optimization
- 3.1 CVD-based Mesh Coarsening
- 3.2 Adaptive CVD-based Mesh Coarsening
- 3.3 Energy Minimization by Local Optimization
- 3.4 Conclusions
- 4 Multilevel (ML) Mesh Clustering
- 4.1 The Multilevel Clustering Algorithm
- 4.2 Realizing Multilevel Mesh Clustering
- 4.3 Multilevel Data Structure
- 4.4 Multilevel Mesh Clustering Results
- 4.5 Different Variants of the Multilevel Clustering
- 4.6 Conclusions
- 5 GPU-based Mesh Clustering
- 5.1 Parallel Mesh Clustering
- 5.2 GPU-based Mesh Clustering
- 5.3 GPU-based Mesh Clustering Results
- 5.4 Conclusions
- 6 GPU-based Data Clustering
- 6.1 Neighborhood Identification and Tracking
- 6.2 Local Neighbors K-Means
- 6.3 Multilevel Data Clustering
- 6.4 GPU Implementation Details
- 6.5 GPU-based Data Clustering Results
- 6.6 Identifying the Number of Clusters
- 6.7 Conclusions
- Summary and Future Work
- Appendix A Proof of Proposition 3.1
- Appendix B Compute Cluster’s Local Neighbors
- Bibliography