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

Class NaiveHausdorffMeasure

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.NaiveHausdorffMeasure

All Implemented Interfaces:

IMeasure, IPointsetsMeasure

Direct Known Subclasses:

FastHausdorffMeasure, SymmetricHausdorffMeasure

public class NaiveHausdorffMeasure
extends APointsetsMeasure

Brute force approach to computing the SetMeasure distance between two polygons

Author:

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

Field Summary

Fields

Modifier and Type	Field	Description
int	computations

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

USE_GREAT_ELLIPTIC_DISTANCE

Constructor Summary

Constructors

Constructor	Description
NaiveHausdorffMeasure()	Constructor

Method Summary

Modifier and Type	Method	Description
double	computeDistance(Polygon X, Polygon Y, double threshold)
static double	distance(Polygon X, Polygon Y, double threshold)
String	getName()	Returns name of a measure.
double	getRuntimeApproximation(double mappingSize)	Returns the runtime approximation of a measure.
double	getSimilarity(Instance instance1, Instance instance2, String property1, String property2)	Returns the similarity between two instances, given their corresponding properties.
String	getType()	Returns type of a measure.
AMapping	run(Set<Polygon> source, Set<Polygon> target, double threshold)	Computes the SetMeasure distance for a source and target set

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

getComputations, getSimilarity, pointToPointDistance

Methods inherited from class java.lang.Object

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

Field Detail

computations

public int computations

Constructor Detail

NaiveHausdorffMeasure

public NaiveHausdorffMeasure()

Constructor

Method Detail

distance

public static double distance(Polygon X,
                              Polygon Y,
                              double threshold)

computeDistance

public double computeDistance(Polygon X,
                              Polygon Y,
                              double threshold)

getName

public String getName()

Description copied from interface: IMeasure

Returns name of a measure.

Returns:

Measure name as a string

run

public AMapping run(Set<Polygon> source,
                    Set<Polygon> target,
                    double threshold)

Computes the SetMeasure distance for a source and target set

Parameters:

source - Source polygons

target - Target polygons

threshold - Distance threshold

Returns:

Mapping from source to target resources

getType

public String getType()

Description copied from interface: IMeasure

Returns type of a measure.

Returns:

The runtime of the measure

getSimilarity

public double getSimilarity(Instance instance1,
                            Instance instance2,
                            String property1,
                            String property2)

Description copied from interface: IMeasure

Returns the similarity between two instances, given their corresponding properties.

Parameters:

instance1 - , the source instance

instance2 - , the target instance

property1 - , the source property

property2 - , the target property

Returns:

The similarity of the instances

getRuntimeApproximation

public double getRuntimeApproximation(double mappingSize)

Description copied from interface: IMeasure

Returns the runtime approximation of a measure.

Parameters:

mappingSize - , the mapping size returned by the measure

Returns:

The runtime of the measure