joshua.decoder.hypergraph.HyperGraphPruning Class Reference

Inheritance diagram for joshua.decoder.hypergraph.HyperGraphPruning:

Collaboration diagram for joshua.decoder.hypergraph.HyperGraphPruning:

List of all members.

Public Member Functions
	HyperGraphPruning (boolean fixThreshold, double thresholdGeneral, double thresholdGlue)
void	clearState ()
void	pruningHG (HyperGraph hg)
Package Attributes
HashMap< HGNode, Boolean >	processedNodesTbl = new HashMap<HGNode, Boolean>()
double	bestLogProb
boolean	ViterbiPruning = false
boolean	fixThresholdPruning = true
double	THRESHOLD_GENERAL = 10
double	THRESHOLD_GLUE = 10
int	numSurvivedEdges = 0
int	numSurvivedNodes = 0
int	glueGrammarOwner = 0
Private Member Functions
void	pruningHGHelper (HyperGraph hg)
void	pruningNode (HGNode it)
boolean	pruningEdge (HyperEdge dt, HGNode parent)
boolean	shouldPruneHyperedge (HyperEdge dt, HGNode parent)

---

Detailed Description

during the pruning process, many Item/Deductions may not be explored at all due to the early-stop in pruning_deduction

Author:

Zhifei Li, zhife.nosp@m.i.wo.nosp@m.rk@gm.nosp@m.ail..nosp@m.com

Version:

$LastChangedDate$

---

Constructor & Destructor Documentation

joshua.decoder.hypergraph.HyperGraphPruning.HyperGraphPruning	(	boolean	fixThreshold,
		double	thresholdGeneral,
		double	thresholdGlue
	)

Here is the call graph for this function:

---

Member Function Documentation

void joshua.decoder.hypergraph.HyperGraphPruning.clearState

(

)

Reimplemented from joshua.decoder.hypergraph.DefaultInsideOutside.

Here is the caller graph for this function:

boolean joshua.decoder.hypergraph.HyperGraphPruning.pruningEdge	(	HyperEdge	dt,
		HGNode	parent
	)		[private]

TODO: theoretically, if an item is get called, then its best deduction should always be kept even just by the threshold-checling. In reality, due to precision of Double, the threshold-checking may not be perfect

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.decoder.hypergraph.HyperGraphPruning.pruningHG

(

HyperGraph

hg

)

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.decoder.hypergraph.HyperGraphPruning.pruningHGHelper

(

HyperGraph

hg

)

[private]

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.decoder.hypergraph.HyperGraphPruning.pruningNode

(

HGNode

it

)

[private]

Here is the call graph for this function:

Here is the caller graph for this function:

boolean joshua.decoder.hypergraph.HyperGraphPruning.shouldPruneHyperedge	(	HyperEdge	dt,
		HGNode	parent
	)		[private]

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

double joshua.decoder.hypergraph.HyperGraphPruning.bestLogProb [package]

boolean joshua.decoder.hypergraph.HyperGraphPruning.fixThresholdPruning = true [package]

int joshua.decoder.hypergraph.HyperGraphPruning.glueGrammarOwner = 0 [package]

int joshua.decoder.hypergraph.HyperGraphPruning.numSurvivedEdges = 0 [package]

int joshua.decoder.hypergraph.HyperGraphPruning.numSurvivedNodes = 0 [package]

HashMap<HGNode, Boolean> joshua.decoder.hypergraph.HyperGraphPruning.processedNodesTbl = new HashMap<HGNode, Boolean>() [package]

double joshua.decoder.hypergraph.HyperGraphPruning.THRESHOLD_GENERAL = 10 [package]

double joshua.decoder.hypergraph.HyperGraphPruning.THRESHOLD_GLUE = 10 [package]

boolean joshua.decoder.hypergraph.HyperGraphPruning.ViterbiPruning = false [package]