Linear Storage and Potentially Constant Time Hierarchical Clustering Using the Baire Metric and Random Spinning Paths

Keyphrases

• Hierarchical Clustering 100%
• Baire 100%
• Constant Time 100%
• Random Projection 100%
• Spanning Path 100%
• Further Analysis 33%
• Study Performance 33%
• Adjacency 33%
• High-dimensional Data 33%
• Constrained Clustering 33%
• Random Permutation 33%
• Performance Properties 33%

Mathematics

• Hierarchical Clustering 100%
• Constant Time 100%
• Clustering 50%
• Random Permutation 50%
• Adjacency 50%
• Binning 50%
• Dimensional Data 50%

Computer Science

• Hierarchical Clustering 100%
• Random Projection 100%
• Large Data Set 33%
• Random Permutation 33%
• High Dimensional Data 33%
• Observation Set 33%