edu.stanford.math.plex4.metric.landmark

Class RandomLandmarkSelector<T>

java.lang.Object

edu.stanford.math.plex4.metric.landmark.LandmarkSelector<T>

edu.stanford.math.plex4.metric.landmark.RandomLandmarkSelector<T>

Type Parameters:

T - the type of the underlying metric space

All Implemented Interfaces:

AbstractIntMetricSpace, AbstractObjectMetric<T>, AbstractObjectMetricSpace<T>, AbstractSearchableMetricSpace<T>

public class RandomLandmarkSelector<T>
extends LandmarkSelector<T>

This class defines a landmark set in a finite metric space by random selection.

Author:

Andrew Tausz

Field Summary

Fields inherited from class edu.stanford.math.plex4.metric.landmark.LandmarkSelector

indexMapping, landmarkSetSize, metricSpace

Constructor Summary

Constructors

Constructor and Description
RandomLandmarkSelector(AbstractSearchableMetricSpace<T> metricSpace, int landmarkSetSize) This constructor initializes the landmark selector with a finite metric space, and a size parameter.

Method Summary

Methods

Modifier and Type	Method and Description
protected int[]	computeLandmarkSet() This function constructs the set of landmark points.

Methods inherited from class edu.stanford.math.plex4.metric.landmark.LandmarkSelector

distance, distance, getClosedNeighborhood, getKNearestNeighbors, getLandmarkIndex, getLandmarkPoints, getMaxDistanceFromPointsToLandmarks, getNearestPointIndex, getOpenNeighborhood, getPoint, getPoints, getUnderlyingMetricSpace, size

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomLandmarkSelector

public RandomLandmarkSelector(AbstractSearchableMetricSpace<T> metricSpace,
                      int landmarkSetSize)

This constructor initializes the landmark selector with a finite metric space, and a size parameter.

Parameters:

metricSpace - the metric space to build the landmarks set in

landmarkSetSize - the size of the landmark set

Method Detail

computeLandmarkSet

protected int[] computeLandmarkSet()

Description copied from class: LandmarkSelector

This function constructs the set of landmark points. It must return an array of size landmarkSetSize, which contains the indices of the landmark points within the metric space.

Specified by:

computeLandmarkSet in class LandmarkSelector<T>

Returns:

an array of indices corresponding to the landmark points in the metric space