org.aksw.limes.core.measures.measure.pointsets.hausdorff

Class ScanIndexedHausdorffMeasure

java.lang.Object

org.aksw.limes.core.measures.measure.AMeasure

org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

org.aksw.limes.core.measures.measure.pointsets.hausdorff.IndexedHausdorffMeasure

org.aksw.limes.core.measures.measure.pointsets.hausdorff.CentroidIndexedHausdorffMeasure

org.aksw.limes.core.measures.measure.pointsets.hausdorff.ScanIndexedHausdorffMeasure

All Implemented Interfaces:

IMeasure, IPointsetsMeasure

public class ScanIndexedHausdorffMeasure
extends CentroidIndexedHausdorffMeasure

Author:

Axel-C. Ngonga Ngomo (ngonga@informatik.uni-leipzig.de)

Field Summary

Fields inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.CentroidIndexedHausdorffMeasure

ih, sourceIndex

Fields inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.IndexedHausdorffMeasure

nh, targetIndex

Fields inherited from class org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

computations, USE_GREAT_ELLIPTIC_DISTANCE

Constructor Summary

Constructors

Constructor and Description
ScanIndexedHausdorffMeasure()

Method Summary

Modifier and Type	Method and Description
boolean	checkTermination(Polygon s, AMapping knownDistances, Map<Integer,List<Integer>> toCompute, double threshold) Checks whether a distance computation should be terminated
double	computeDistance(Polygon s, Polygon t, double threshold)
boolean	contains(Map<Integer,List<Integer>> map, int source, int target) Checks whether the map contains the pair (source, target)
double	getCurrentApproximation(int sourceIndex, AMapping knownDistances, Map<Integer,List<Integer>> toCompute, double threshold) Checks whether it is known for the source point with index sourceIndex that all distances to points in p are above the threshold
Map<Integer,List<Integer>>	initToCompute(Polygon sPoly, Polygon tPoly, double threshold, AMapping knownDistances)
Map<Integer,List<Integer>>	updateToCompute(Polygon sPoly, Polygon tPoly, double threshold, AMapping knownDistances, Map<Integer,List<Integer>> toCompute)

Methods inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.CentroidIndexedHausdorffMeasure

computeIndexes, run

Methods inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.IndexedHausdorffMeasure

getComputations, getInnerDistances, getName, getRuntimeApproximation, getSimilarity, getSimilarity, getType, runWithoutIndex

Methods inherited from class org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

pointToPointDistance

Methods inherited from class java.lang.Object

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

Constructor Detail

ScanIndexedHausdorffMeasure

public ScanIndexedHausdorffMeasure()

Method Detail

computeDistance

public double computeDistance(Polygon s,
                              Polygon t,
                              double threshold)

Specified by:

computeDistance in interface IPointsetsMeasure

Overrides:

computeDistance in class CentroidIndexedHausdorffMeasure

contains

public boolean contains(Map<Integer,List<Integer>> map,
                        int source,
                        int target)

Checks whether the map contains the pair (source, target)

Parameters:

map - index

source - resource

target - resource

Returns:

true if the map contains the pair (source, target)

getCurrentApproximation

public double getCurrentApproximation(int sourceIndex,
                                      AMapping knownDistances,
                                      Map<Integer,List<Integer>> toCompute,
                                      double threshold)

Checks whether it is known for the source point with index sourceIndex that all distances to points in p are above the threshold

Parameters:

sourceIndex - index

knownDistances - Mapping

toCompute - map

threshold - of the distance

Returns:

-1 if it is unknown, the known distance if it is known and (threshold + 1) if the distance is known to be beyond the threshold

checkTermination

public boolean checkTermination(Polygon s,
                                AMapping knownDistances,
                                Map<Integer,List<Integer>> toCompute,
                                double threshold)

Checks whether a distance computation should be terminated

Parameters:

s - Source polygon

knownDistances - Mapping

toCompute - map

threshold - of distance

Returns:

true if computation should be terminated

initToCompute

public Map<Integer,List<Integer>> initToCompute(Polygon sPoly,
                                                Polygon tPoly,
                                                double threshold,
                                                AMapping knownDistances)

Parameters:

sPoly - source polygons

tPoly - target polygons

threshold - of the distance

knownDistances - Mapping

Returns:

distances that are still to be computed

updateToCompute

public Map<Integer,List<Integer>> updateToCompute(Polygon sPoly,
                                                  Polygon tPoly,
                                                  double threshold,
                                                  AMapping knownDistances,
                                                  Map<Integer,List<Integer>> toCompute)

Parameters:

sPoly - source polygons

tPoly - target polygons

threshold - of the distance

knownDistances - mapping

toCompute - map

Returns:

distances that are still to be computed