jsat.linear.vectorcollection

Class VPTreeMV<V extends Vec>

java.lang.Object

jsat.linear.vectorcollection.VPTree<V>

jsat.linear.vectorcollection.VPTreeMV<V>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, DualTree<V>, IncrementalCollection<V>, VectorCollection<V>

public class VPTreeMV<V extends Vec>
extends VPTree<V>

The VPTreeMV is an extension of the VPTree, the MV meaning "of Minimum Variance". This extension alters the splitting method of nodes, giving up the O(log n) bound on query time. This is done to reduce the variance in the distance to the parent node of each split, which can result in lopsided distributions of values for each split. At the same time, this lopsidedness may better reflect the locality of points in the data set. This can result in a decrease in query time for some data sets, with minimal impact on construction time.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class jsat.linear.vectorcollection.VPTree

VPTree.VPSelection

Nested classes/interfaces inherited from interface jsat.linear.vectorcollection.DualTree

DualTree.DualTreeTraversalAction, DualTree.SelfAsChildNode<N extends IndexNode<N>>

Field Summary

Fields inherited from interface jsat.linear.vectorcollection.DualTree

COMP_SCORE

Constructor Summary

Constructors

Constructor and Description
VPTreeMV()
VPTreeMV(DistanceMetric dm)
VPTreeMV(DistanceMetric dm, VPTree.VPSelection sampling)
VPTreeMV(java.util.List<V> list, DistanceMetric dm)
VPTreeMV(java.util.List<V> list, DistanceMetric dm, boolean parallel)
VPTreeMV(java.util.List<V> list, DistanceMetric dm, VPTree.VPSelection vpSelection)
VPTreeMV(java.util.List<V> list, DistanceMetric dm, VPTree.VPSelection vpSelection, java.util.Random rand, int sampleSize, int searchIterations)
VPTreeMV(java.util.List<V> list, DistanceMetric dm, VPTree.VPSelection vpSelection, java.util.Random rand, int sampleSize, int searchIterations, boolean parallel)
VPTreeMV(VPTreeMV toClone)

Method Summary

Modifier and Type	Method and Description
VPTreeMV<V>	clone()

Methods inherited from class jsat.linear.vectorcollection.VPTree

build, get, getAccelerationCache, getDistanceMetric, getMaxLeafSize, getRoot, insert, search, search, setDistanceMetric, setMaxLeafSize, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface jsat.linear.vectorcollection.DualTree

computeKnnBound, dist, dual_depth_first, search, search, traverse

Methods inherited from interface jsat.linear.vectorcollection.VectorCollection

build, build, build, getVecs, search, search, search, search

Constructor Detail

VPTreeMV

public VPTreeMV(java.util.List<V> list,
                DistanceMetric dm,
                VPTree.VPSelection vpSelection,
                java.util.Random rand,
                int sampleSize,
                int searchIterations,
                boolean parallel)

VPTreeMV

public VPTreeMV(java.util.List<V> list,
                DistanceMetric dm,
                VPTree.VPSelection vpSelection,
                java.util.Random rand,
                int sampleSize,
                int searchIterations)

VPTreeMV

public VPTreeMV(java.util.List<V> list,
                DistanceMetric dm,
                VPTree.VPSelection vpSelection)

VPTreeMV

public VPTreeMV(java.util.List<V> list,
                DistanceMetric dm)

VPTreeMV

public VPTreeMV(java.util.List<V> list,
                DistanceMetric dm,
                boolean parallel)

VPTreeMV

public VPTreeMV(DistanceMetric dm)

VPTreeMV

public VPTreeMV(DistanceMetric dm,
                VPTree.VPSelection sampling)

VPTreeMV

public VPTreeMV()

VPTreeMV

public VPTreeMV(VPTreeMV toClone)

Method Detail

clone

public VPTreeMV<V> clone()

Specified by:

clone in interface DualTree<V extends Vec>

Specified by:

clone in interface IncrementalCollection<V extends Vec>

Specified by:

clone in interface VectorCollection<V extends Vec>

Overrides:

clone in class VPTree<V extends Vec>