|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectmessif.pivotselection.AbstractPivotChooser
messif.pivotselection.IncrementalPivotChooser
public class IncrementalPivotChooser
Incremental selection of pivots. This pivot chooser is based on the technique called Incremental selection proposed as best in 'Pivot Selection Techniques for Proximity Searching in Metric Spaces` by Benjamin Bustos, Gonzalo Navarro, Edgar Chavez in 2001.
Field Summary | |
---|---|
static float |
BUCKETCHANGE_THRESHOLD_TO_RESELECT
Reselect sample set when the percentage of the bucket changes (with respect to its occupation) exceeds this constant. |
static int |
SAMPLE_PIVOT_SIZE
Size of the candidate set of pivots from which the best pivot is picked. |
static int |
SAMPLE_SET_SIZE
Size of the sample set used to verify the goodness of candidate pivots (used to estimate mu_d) |
Fields inherited from class messif.pivotselection.AbstractPivotChooser |
---|
counterBucketReadBuckets, counterObjectDistComp, counterPivotDistComp, counterPivotReadBuckets, preselectedPivots, sampleProviders |
Constructor Summary | |
---|---|
IncrementalPivotChooser()
Creates a new instance of IncrementalPivotChooser |
Method Summary | |
---|---|
void |
addPivot(LocalAbstractObject newPivot)
This method appends a new pivot to the currently existing list. |
void |
filterAfterAdd(LocalAbstractObject object,
LocalBucket bucket)
Filter object after its insertion into a bucket. |
void |
filterAfterRemove(LocalAbstractObject object,
LocalBucket bucket)
Filter object after its removal from a bucket. |
protected void |
selectPivot(int pivots,
AbstractObjectIterator<? extends LocalAbstractObject> objectIter)
Selects new pivots. |
Methods inherited from class messif.pivotselection.AbstractPivotChooser |
---|
clear, deregisterSampleProvider, getLastPivot, getNextPivot, getPivot, getPivot, iterator, registerSampleProvider, removeLastPivot, selectPivot, selectPivot, size |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static int SAMPLE_SET_SIZE
public static int SAMPLE_PIVOT_SIZE
public static float BUCKETCHANGE_THRESHOLD_TO_RESELECT
Constructor Detail |
---|
public IncrementalPivotChooser()
Method Detail |
---|
public void filterAfterAdd(LocalAbstractObject object, LocalBucket bucket)
BucketFilterAfterAdd
filterAfterAdd
in interface BucketFilterAfterAdd
object
- the inserted objectbucket
- bucket, where the object is storedpublic void filterAfterRemove(LocalAbstractObject object, LocalBucket bucket)
BucketFilterAfterRemove
filterAfterRemove
in interface BucketFilterAfterRemove
object
- the removed objectbucket
- bucket, where the object has been storedprotected void selectPivot(int pivots, AbstractObjectIterator<? extends LocalAbstractObject> objectIter)
selectPivot
in class AbstractPivotChooser
pivots
- number of pivots to generateobjectIter
- Iterator over the sample set of objects to choose new pivots frompublic void addPivot(LocalAbstractObject newPivot)
addPivot
in class AbstractPivotChooser
newPivot
- The pivot added to the preselected list
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |