org.deeplearning4j.clustering.vptree

Class VpTreeNode<T extends VpTreePoint<T>>

java.lang.Object

org.deeplearning4j.clustering.vptree.VpTreeNode<T>

public final class VpTreeNode<T extends VpTreePoint<T>>
extends Object

Author:

Anatoly Borisov

Constructor Summary

Constructors

Constructor and Description
VpTreeNode(List<T> points)

Method Summary

Modifier and Type	Method and Description
static <T extends VpTreePoint<T>> VpTreeNode<T>	buildVpTree(List<T> points)
List<T>	findNearbyPoints(T point, double maxDistance)
List<T>	findNearbyPoints(T point, int k)
List<T>	findNearByPointsK(T point, int k) Find top k nearest neighbors near point.
Counter<T>	findNearByPointsWithDistancesK(T point, int k) Find top k nearest neighbors near point.

Methods inherited from class java.lang.Object

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

Constructor Detail

VpTreeNode

public VpTreeNode(List<T> points)

Method Detail

findNearByPointsWithDistancesK

public Counter<T> findNearByPointsWithDistancesK(T point,
                                                 int k)

Find top k nearest neighbors near point.

Parameters:

point - the point to get the nearest neighbors

k - the k to choose (if k < 0, an IllegalArgumentException is thrown)

Returns:

the k nearest neighbors with their associated distances from the given point

findNearByPointsK

public List<T> findNearByPointsK(T point,
                                 int k)

Find top k nearest neighbors near point.

Parameters:

point - the point to get the nearest neighbors

k - the k to choose (if k < 0, an IllegalArgumentException is thrown)

Returns:

the k nearest neighbors

findNearbyPoints

public List<T> findNearbyPoints(T point,
                                int k)

findNearbyPoints

public List<T> findNearbyPoints(T point,
                                double maxDistance)

buildVpTree

public static <T extends VpTreePoint<T>> VpTreeNode<T> buildVpTree(List<T> points)