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

Class NaiveFrechetMeasure

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.frechet.NaiveFrechetMeasure

All Implemented Interfaces:

IMeasure, IPointsetsMeasure

public class NaiveFrechetMeasure
extends APointsetsMeasure

Version:

Jul 15, 2016

Author:

Mohamed Sherif (sherif@informatik.uni-leipzig.de)

Field Summary

Fields

Modifier and Type	Field	Description
double[][]	a
double[][]	b
double[][]	c
int	computations
double[][]	d

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

USE_GREAT_ELLIPTIC_DISTANCE

Constructor Summary

Constructors

Constructor	Description
NaiveFrechetMeasure()

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

a

public double[][] a

b

public double[][] b

c

public double[][] c

d

public double[][] d

computations

public int computations

Constructor Detail

NaiveFrechetMeasure

public NaiveFrechetMeasure()

Method Detail

distance

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

Parameters:

X - First polygon

Y - Second polygon

threshold - , the distance threshold

Returns:

Distance between X and Y

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 rtarget 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