edu.columbia.cs.cg.prdualrank.inference.convergence.impl
Class NumberOfIterationsConvergence

java.lang.Object
  extended by edu.columbia.cs.cg.prdualrank.inference.convergence.impl.NumberOfIterationsConvergence
All Implemented Interfaces:
ConvergenceFinder

public class NumberOfIterationsConvergence
extends java.lang.Object
implements ConvergenceFinder

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

Convergence method based on the number of iterations executed. After the object is asked N times for the method converged, it will return true, meaning that convergence has been reached.
For more information, please read the Algorithm PRDualRank(G,To) in Figure 6 of the mentioned paper.

Since:
2011-10-07
Version:
0.1
Author:
Pablo Barrio, Goncalo Simoes
See Also:
WSDM 2011 Conference Website

Constructor Summary
NumberOfIterationsConvergence(int iterations)
          Creates a new instance of the NumberOfIterationsConvergence class.
 
Method Summary
 boolean converged()
          Aks if the method has converged.
 void reset()
          Set the state of the convergence finder to initial.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

NumberOfIterationsConvergence

public NumberOfIterationsConvergence(int iterations)
Creates a new instance of the NumberOfIterationsConvergence class.

Parameters:
iterations - the number of iterations to be performed before reporting convergence.
Method Detail

reset

public void reset()
Description copied from interface: ConvergenceFinder
Set the state of the convergence finder to initial.

Specified by:
reset in interface ConvergenceFinder

converged

public boolean converged()
Description copied from interface: ConvergenceFinder
Aks if the method has converged.

Specified by:
converged in interface ConvergenceFinder
Returns:
true, if converged.