jsat.linear.vectorcollection

Class VectorCollectionUtils

java.lang.Object

jsat.linear.vectorcollection.VectorCollectionUtils

public class VectorCollectionUtils
extends Object

A collection of common utility methods to perform on a VectorCollection

Author:

Edward Raff

Constructor Summary

Constructors

Constructor and Description
VectorCollectionUtils()

Method Summary

Modifier and Type	Method and Description
static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>>	allEpsNeighbors(VectorCollection<V0> collection, List<V1> search, double radius, ExecutorService threadpool) Searches the given collection for all the neighbors within a distance of radius for every data point in the given search list.
static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>>	allNearestNeighbors(VectorCollection<V0> collection, List<V1> search, int k) Searches the given collection for the k nearest neighbors for every data point in the given search list.
static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>>	allNearestNeighbors(VectorCollection<V0> collection, List<V1> search, int k, ExecutorService threadpool) Searches the given collection for the k nearest neighbors for every data point in the given search list.
static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>>	allNearestNeighbors(VectorCollection<V0> collection, V1[] search, int k) Searches the given collection for the k nearest neighbors for every data point in the given search list.
static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>>	allNearestNeighbors(VectorCollection<V0> collection, V1[] search, int k, ExecutorService threadpool) Searches the given collection for the k nearest neighbors for every data point in the given search list.
static <V0 extends Vec,V1 extends Vec> OnLineStatistics	getKthNeighborStats(VectorCollection<V0> collection, List<V1> search, int k) Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.
static <V0 extends Vec,V1 extends Vec> OnLineStatistics	getKthNeighborStats(VectorCollection<V0> collection, List<V1> search, int k, ExecutorService threadpool) Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.
static <V0 extends Vec,V1 extends Vec> OnLineStatistics	getKthNeighborStats(VectorCollection<V0> collection, V1[] search, int k) Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.
static <V0 extends Vec,V1 extends Vec> OnLineStatistics	getKthNeighborStats(VectorCollection<V0> collection, V1[] search, int k, ExecutorService threadpool) Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.

Methods inherited from class java.lang.Object

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

Constructor Detail

VectorCollectionUtils

public VectorCollectionUtils()

Method Detail

allNearestNeighbors

public static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>> allNearestNeighbors(VectorCollection<V0> collection,
                                                                                                             List<V1> search,
                                                                                                             int k)

Searches the given collection for the k nearest neighbors for every data point in the given search list.

Type Parameters:

V0 - the vector type in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection to search from

search - the vectors to search for

k - the number of nearest neighbors

Returns:

The list of lists for all nearest neighbors

allNearestNeighbors

public static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>> allNearestNeighbors(VectorCollection<V0> collection,
                                                                                                             V1[] search,
                                                                                                             int k)

Searches the given collection for the k nearest neighbors for every data point in the given search list.

Type Parameters:

V0 - the vector type in the collection

V1 - the type of vector in the search array

Parameters:

collection - the collection to search from

search - the vectors to search for

k - the number of nearest neighbors

Returns:

The list of lists for all nearest neighbors

allNearestNeighbors

public static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>> allNearestNeighbors(VectorCollection<V0> collection,
                                                                                                             List<V1> search,
                                                                                                             int k,
                                                                                                             ExecutorService threadpool)

Searches the given collection for the k nearest neighbors for every data point in the given search list.

Type Parameters:

V0 - the vector type in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection to search from

search - the vectors to search for

k - the number of nearest neighbors

threadpool - the source of threads to perform the computation in parallel

Returns:

The list of lists for all nearest neighbors

allEpsNeighbors

public static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>> allEpsNeighbors(VectorCollection<V0> collection,
                                                                                                         List<V1> search,
                                                                                                         double radius,
                                                                                                         ExecutorService threadpool)

Searches the given collection for all the neighbors within a distance of radius for every data point in the given search list.

Type Parameters:

V0 - the vector type in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection to search from

search - the vectors to search for

radius - the distance to search for neighbors

threadpool - the source of threads to perform the computation in parallel

Returns:

The list of lists for all nearest neighbors

allNearestNeighbors

public static <V0 extends Vec,V1 extends Vec> List<List<? extends VecPaired<V0,Double>>> allNearestNeighbors(VectorCollection<V0> collection,
                                                                                                             V1[] search,
                                                                                                             int k,
                                                                                                             ExecutorService threadpool)

Searches the given collection for the k nearest neighbors for every data point in the given search list.

Type Parameters:

V0 - the vector type in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection to search from

search - the vectors to search for

k - the number of nearest neighbors

threadpool - the source of threads to perform the computation in parallel

Returns:

The list of lists for all nearest neighbors

getKthNeighborStats

public static <V0 extends Vec,V1 extends Vec> OnLineStatistics getKthNeighborStats(VectorCollection<V0> collection,
                                                                                   List<V1> search,
                                                                                   int k)

Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.

Type Parameters:

V0 - the type of vector in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection of vectors to query from

search - the list of vectors to search for

k - the nearest neighbor to use

Returns:

the statistics for the distance of the k'th nearest neighbor from the query point

getKthNeighborStats

public static <V0 extends Vec,V1 extends Vec> OnLineStatistics getKthNeighborStats(VectorCollection<V0> collection,
                                                                                   V1[] search,
                                                                                   int k)

Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.

Type Parameters:

V0 - the type of vector in the collection

V1 - the type of vector in the search array

Parameters:

collection - the collection of vectors to query from

search - the array of vectors to search for

k - the nearest neighbor to use

Returns:

the statistics for the distance of the k'th nearest neighbor from the query point

getKthNeighborStats

public static <V0 extends Vec,V1 extends Vec> OnLineStatistics getKthNeighborStats(VectorCollection<V0> collection,
                                                                                   List<V1> search,
                                                                                   int k,
                                                                                   ExecutorService threadpool)

Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.

Type Parameters:

V0 - the type of vector in the collection

V1 - the type of vector in the search collection

Parameters:

collection - the collection of vectors to query from

search - the list of vectors to search for

k - the nearest neighbor to use

threadpool - the source of threads to perform the computation in parallel

Returns:

the statistics for the distance of the k'th nearest neighbor from the query point

getKthNeighborStats

public static <V0 extends Vec,V1 extends Vec> OnLineStatistics getKthNeighborStats(VectorCollection<V0> collection,
                                                                                   V1[] search,
                                                                                   int k,
                                                                                   ExecutorService threadpool)

Computes statistics about the distance of the k'th nearest neighbor for each data point in the search list.

Type Parameters:

V0 - the type of vector in the collection

V1 - the type of vector in the search array

Parameters:

collection - the collection of vectors to query from

search - the array of vectors to search for

k - the nearest neighbor to use

threadpool - the source of threads to perform the computation in parallel

Returns:

the statistics for the distance of the k'th nearest neighbor from the query point