edu.columbia.cs.cg.prdualrank.inference.quest.impl
Class MapBasedQuestCalculator<T extends Matchable,D extends Document>

java.lang.Object
  edu.columbia.cs.cg.prdualrank.inference.quest.impl.MapBasedQuestCalculator<T,D>

All Implemented Interfaces:

QuestCalculator<T,D>

public class MapBasedQuestCalculator<T extends Matchable,D extends Document>
extends java.lang.Object
implements QuestCalculator<T,D>

This class is used for our implementation of: "Searching Patterns for Relation Extraction over the Web: Rediscovering the Pattern-Relation Duality" . Y. Fang and K. C.-C. Chang. In WSDM, pages 825-834, 2011. For further information, WSDM 2011 Conference Website .

Description

QuestCalculator based on Maps. This implementation matched the one described in the PRDualRank paper. Performs well for sparse graphs. For fully-connected graphs see MatricesBasedQuestCalculator
For more information, please read the Inference formulas in Figure 4 of the mentioned paper.

Since:

2011-10-07

Version:

0.1

Author:

Pablo Barrio, Goncalo Simoes

See Also:

WSDM 2011 Conference Website , MatricesBasedQuestCalculator

Constructor Summary

MapBasedQuestCalculator(ConvergenceFinder convergence)
Instantiates a new map based quest calculator.

Method Summary

java.util.Map<Pattern<T,D>,java.lang.Double>	getPatternPrecisionMap() Gets the Pattern-Precision map (containing the calculated precisions by QuestP)
java.util.Map<Pattern<T,D>,java.lang.Double>	getPatternRecallMap() Gets the Pattern-Recall map (containing the calculated recalls by QuestR).
java.util.Map<Relationship,java.lang.Double>	getTuplePrecisionMap() Gets the Tuple-Precision map (containing the calculated precisions by QuestP).
java.util.Map<Relationship,java.lang.Double>	getTupleRecallMap() Gets the Tuple-Recall map (containing the calculated recalls by QuestR).
void	runQuestP(PRDualRankGraph<T,D> gs) Run QuestP (precision) as stated in PRDualRank paper.
void	runQuestR(PRDualRankGraph<T,D> gs) Run QuestR (recall) as stated in PRDualRank paper.
void	setSeeds(java.util.Set<Relationship> seeds) Sets the initial seeds.

Methods inherited from class java.lang.Object

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

Constructor Detail

MapBasedQuestCalculator

public MapBasedQuestCalculator(ConvergenceFinder convergence)

Instantiates a new map based quest calculator.

Parameters:

convergence - the convergence method used to stop the execution.

Method Detail

runQuestP

public void runQuestP(PRDualRankGraph<T,D> gs)

Description copied from interface: QuestCalculator

Run QuestP (precision) as stated in PRDualRank paper.

Specified by:

runQuestP in interface QuestCalculator<T extends Matchable,D extends Document>

Parameters:

gs - the graph containing related elements (patterns and tuples, for instance).

runQuestR

public void runQuestR(PRDualRankGraph<T,D> gs)

Description copied from interface: QuestCalculator

Run QuestR (recall) as stated in PRDualRank paper.

Specified by:

runQuestR in interface QuestCalculator<T extends Matchable,D extends Document>

Parameters:

gs - the graph containing related elements (patterns and tuples, for instance).

getPatternPrecisionMap

public java.util.Map<Pattern<T,D>,java.lang.Double> getPatternPrecisionMap()

Description copied from interface: QuestCalculator

Gets the Pattern-Precision map (containing the calculated precisions by QuestP)

Specified by:

getPatternPrecisionMap in interface QuestCalculator<T extends Matchable,D extends Document>

Returns:

the Pattern-Precision map

getTuplePrecisionMap

public java.util.Map<Relationship,java.lang.Double> getTuplePrecisionMap()

Description copied from interface: QuestCalculator

Gets the Tuple-Precision map (containing the calculated precisions by QuestP).

Specified by:

getTuplePrecisionMap in interface QuestCalculator<T extends Matchable,D extends Document>

Returns:

the Tuple-Precision map

getPatternRecallMap

public java.util.Map<Pattern<T,D>,java.lang.Double> getPatternRecallMap()

Description copied from interface: QuestCalculator

Gets the Pattern-Recall map (containing the calculated recalls by QuestR).

Specified by:

getPatternRecallMap in interface QuestCalculator<T extends Matchable,D extends Document>

Returns:

the Pattern-Recall map

getTupleRecallMap

public java.util.Map<Relationship,java.lang.Double> getTupleRecallMap()

Description copied from interface: QuestCalculator

Gets the Tuple-Recall map (containing the calculated recalls by QuestR).

Specified by:

getTupleRecallMap in interface QuestCalculator<T extends Matchable,D extends Document>

Returns:

the Tuple-Recall map

setSeeds

public void setSeeds(java.util.Set<Relationship> seeds)

Description copied from interface: QuestCalculator

Sets the initial seeds.

Specified by:

setSeeds in interface QuestCalculator<T extends Matchable,D extends Document>

Parameters:

seeds - the initial seeds