Clustering small samples with quality guarantees: Adaptivity with One2ALL PPs

Keyphrases

• Adaptivity 100%
• Centroid 100%
• Quality Guarantee 100%
• Cost Estimation 66%
• Clustering Algorithm 33%
• Parametrized 33%
• Adaptive Design 33%
• K-means 33%
• Metric Space 33%
• Efficient Construction 33%
• Bi-criteria 33%
• Existing Buildings 33%
• Triangle Inequality 33%
• Squared Distance 33%
• Q(V) 33%
• Wrapper 33%
• Statistical Guarantees 33%
• Worst Case Method 33%
• Base Clustering 33%

Mathematics

• Approximates 100%
• Smaller Sample 100%
• Centroid 100%
• Clustering 66%
• Worst Case 66%
• Probability Theory 33%
• Clustering Algorithm 33%
• Real Data 33%
• Constant Factor 33%
• Data Point 33%
• Metric Space 33%
• Bicriteria 33%
• Made Explicit 33%
• Triangle Inequality 33%

Computer Science

• Cost Estimation 100%
• Clustering Algorithm 50%
• Constant Factor 50%
• Metric Space 50%
• Real Data Sets 50%
• Triangle Inequality 50%
• k-means Clustering 50%
• Squared Distance 50%