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

Class IndexedHausdorffMeasure

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

All Implemented Interfaces:

IMeasure, IPointsetsMeasure

Direct Known Subclasses:

CentroidIndexedHausdorffMeasure

public class IndexedHausdorffMeasure
extends APointsetsMeasure

Author:

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

Field Summary

Fields

Modifier and Type	Field	Description
NaiveHausdorffMeasure	nh
PolygonIndex	targetIndex

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

computations, USE_GREAT_ELLIPTIC_DISTANCE

Constructor Summary

Constructors

Constructor	Description
IndexedHausdorffMeasure()	Initialization ensures that application fails if points were not indexed before distances are computed

Method Summary

Modifier and Type	Method	Description
double	computeDistance(Polygon X, Polygon Y, double threshold)
int	getComputations()
Map<Point,Map<Point,Double>>	getInnerDistances(Polygon s)
String	getName()	Returns name of a measure.
double	getRuntimeApproximation(double mappingSize)	Returns the runtime approximation of a measure.
double	getSimilarity(Object object1, Object object2)	Returns the similarity between two objects.
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)
Map<String,Map<String,Double>>	runWithoutIndex(Set<Polygon> source, Set<Polygon> target, double threshold)

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

Field Detail

targetIndex

public PolygonIndex targetIndex

nh

public NaiveHausdorffMeasure nh

Constructor Detail

IndexedHausdorffMeasure

public IndexedHausdorffMeasure()

Initialization ensures that application fails if points were not indexed before distances are computed

Method Detail

getComputations

public int getComputations()

Specified by:

getComputations in interface IPointsetsMeasure

Overrides:

getComputations in class APointsetsMeasure

run

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

getInnerDistances

public Map<Point,Map<Point,Double>> getInnerDistances(Polygon s)

Parameters:

s - Polygon

Returns:

Inner distances of s

runWithoutIndex

public Map<String,Map<String,Double>> runWithoutIndex(Set<Polygon> source,
                                                                  Set<Polygon> target,
                                                                  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

getSimilarity

public double getSimilarity(Object object1,
                            Object object2)

Description copied from interface: IMeasure

Returns the similarity between two objects.

Specified by:

getSimilarity in interface IMeasure

Overrides:

getSimilarity in class APointsetsMeasure

Parameters:

object1 - , the source object

object2 - , the target object

Returns:

The similarity of the objects

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