org.locationtech.geowave.analytic.sample

Class BahmanEtAlSampleProbabilityFn

java.lang.Object

org.locationtech.geowave.analytic.sample.BahmanEtAlSampleProbabilityFn

All Implemented Interfaces:

SampleProbabilityFn

public class BahmanEtAlSampleProbabilityFn
extends Object
implements SampleProbabilityFn

l * d^2(y,C)/phi_x(C) y is some point, C is a set of centroids and l is an oversampling factor. As documented in section 3.3 in

Bahmani, Kumar, Moseley, Vassilvitskii and Vattani. Scalable K-means++. VLDB Endowment Vol. 5, No. 7. 2012.

Constructor Summary

Constructors

Constructor and Description
BahmanEtAlSampleProbabilityFn()

Method Summary

Modifier and Type	Method and Description
double	getProbability(double weight, double normalizingConstant, int sampleSize)
boolean	requiresConstant()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BahmanEtAlSampleProbabilityFn

public BahmanEtAlSampleProbabilityFn()

Method Detail

getProbability

public double getProbability(double weight,
                             double normalizingConstant,
                             int sampleSize)

Specified by:

getProbability in interface SampleProbabilityFn

requiresConstant

public boolean requiresConstant()

Specified by:

requiresConstant in interface SampleProbabilityFn