de.aitools.iv.graphdrawing.datastructures.graph.algorithms
Class KNNGraph

java.lang.Object
  de.aitools.iv.graphdrawing.datastructures.graph.algorithms.KNNGraph

public class KNNGraph
extends java.lang.Object

Constructor Summary

KNNGraph()

Method Summary

double	computeAverageNNGraph(AdjacencyMatrix m)
int	computeEstimatedMkNNGraph(AdjacencyMatrix m)
void	computeKNNGraph(AdjacencyMatrix m, int k)
void	computeKNNGraph(UndirectedGraph g, int k)
void	computeKNNGraphBrutal(UndirectedGraph g, int k)
void	computeKNNStarGraph(UndirectedGraph g)
double	computeLocalEllbowGraph(AdjacencyMatrix m)
void	computeMutualKNNGraph(AdjacencyMatrix m, double ratio)
void	computeMutualKNNGraph(AdjacencyMatrix m, int k)
void	computeMutualKNNGraph(UndirectedGraph g, int k)
void	computeMutualKNNStarGraph(UndirectedGraph g)
AdjacencyMatrix	createKNNGraph(AdjacencyMatrix m, int k)
AdjacencyMatrix	createMutualKNNGraph(AdjacencyMatrix m, int k)
int	estimateKWithMST(AdjacencyMatrix m)
double	estimateLowThresholdWithMST(AdjacencyMatrix m)
double	estimateRelevanceRatioWithMST(AdjacencyMatrix m)
double	estimateThresholdWithMST(AdjacencyMatrix m)
int	findBestAngle(java.awt.geom.Point2D[] data)
int	findBestGradient(java.awt.geom.Point2D[] data)
void	makePlot(double[] values, int min, double step, java.lang.String outName)

Methods inherited from class java.lang.Object

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

Constructor Detail

KNNGraph

public KNNGraph()

Method Detail

computeKNNGraphBrutal

public void computeKNNGraphBrutal(UndirectedGraph g,
                                  int k)

findBestGradient

public int findBestGradient(java.awt.geom.Point2D[] data)

findBestAngle

public int findBestAngle(java.awt.geom.Point2D[] data)

computeMutualKNNGraph

public void computeMutualKNNGraph(UndirectedGraph g,
                                  int k)

computeMutualKNNStarGraph

public void computeMutualKNNStarGraph(UndirectedGraph g)

computeKNNGraph

public void computeKNNGraph(UndirectedGraph g,
                            int k)

computeKNNStarGraph

public void computeKNNStarGraph(UndirectedGraph g)

computeKNNGraph

public void computeKNNGraph(AdjacencyMatrix m,
                            int k)

computeAverageNNGraph

public double computeAverageNNGraph(AdjacencyMatrix m)

computeMutualKNNGraph

public void computeMutualKNNGraph(AdjacencyMatrix m,
                                  int k)

computeMutualKNNGraph

public void computeMutualKNNGraph(AdjacencyMatrix m,
                                  double ratio)

createMutualKNNGraph

public AdjacencyMatrix createMutualKNNGraph(AdjacencyMatrix m,
                                            int k)

createKNNGraph

public AdjacencyMatrix createKNNGraph(AdjacencyMatrix m,
                                      int k)

estimateThresholdWithMST

public double estimateThresholdWithMST(AdjacencyMatrix m)

estimateRelevanceRatioWithMST

public double estimateRelevanceRatioWithMST(AdjacencyMatrix m)

estimateKWithMST

public int estimateKWithMST(AdjacencyMatrix m)

computeEstimatedMkNNGraph

public int computeEstimatedMkNNGraph(AdjacencyMatrix m)

computeLocalEllbowGraph

public double computeLocalEllbowGraph(AdjacencyMatrix m)

estimateLowThresholdWithMST

public double estimateLowThresholdWithMST(AdjacencyMatrix m)

makePlot

public void makePlot(double[] values,
                     int min,
                     double step,
                     java.lang.String outName)