edu.stanford.math.plex4.graph.random

Class KNearestNeighborsGraph

java.lang.Object

edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

edu.stanford.math.plex4.graph.random.ManifoldGraph

edu.stanford.math.plex4.graph.random.KNearestNeighborsGraph

All Implemented Interfaces:

java.io.Serializable

public class KNearestNeighborsGraph
extends ManifoldGraph

Generates n random points in [0,1]^d and connects each point to its k-nearest neighbors

Author:

Andrew Tausz

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

GraphInstanceGenerator.ImplementationType

Field Summary

Fields inherited from class edu.stanford.math.plex4.graph.random.ManifoldGraph

points

Fields inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

graphImplementation, implementationType

Constructor Summary

Constructors

Constructor and Description
KNearestNeighborsGraph(int size, int dimension, int k)

Method Summary

Methods

Modifier and Type	Method and Description
protected double	distance(double[] x, double[] y) This function must implement the distance function on the manifold.
protected void	generatePoints() This function must generate the set of random points on the manifold.
java.lang.String	toString()

Methods inherited from class edu.stanford.math.plex4.graph.random.ManifoldGraph

generate, generateUniformPoints, getNearestNeighbors

Methods inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

initializeGraph, setImplementationType

Methods inherited from class java.lang.Object

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

Constructor Detail

KNearestNeighborsGraph

public KNearestNeighborsGraph(int size,
                      int dimension,
                      int k)

Method Detail

distance

protected double distance(double[] x,
              double[] y)

Description copied from class: ManifoldGraph

This function must implement the distance function on the manifold.

Specified by:

distance in class ManifoldGraph

Parameters:

x - the first point

y - the second point

Returns:

the distance between x and y in the manifold

generatePoints

protected void generatePoints()

Description copied from class: ManifoldGraph

This function must generate the set of random points on the manifold.

Specified by:

generatePoints in class ManifoldGraph

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object