joshua.oracle.SplitHg Class Reference

Inheritance diagram for joshua.oracle.SplitHg:

Collaboration diagram for joshua.oracle.SplitHg:

List of all members.

Classes
class	DPState
class	VirtualDeduction
class	VirtualItem
Public Member Functions
double	get_best_goal_cost (HyperGraph hg, HashMap< HGNode, ArrayList< VirtualItem >> g_tbl_split_virtual_items)
VirtualItem	get_virtual_goal_item (HyperGraph original_hg, HashMap< HGNode, ArrayList< VirtualItem >> g_tbl_split_virtual_items)
HyperGraph	get_1best_tree_hg (HyperGraph original_hg, HashMap< HGNode, ArrayList< VirtualItem >> g_tbl_split_virtual_items)
void	split_hg (HyperGraph hg)
Public Attributes
int	g_num_virtual_items = 0
int	g_num_virtual_deductions = 0
Protected Member Functions
abstract void	process_one_combination_axiom (HGNode parent_item, HashMap< String, VirtualItem > virtual_item_sigs, HyperEdge cur_dt)
abstract void	process_one_combination_nonaxiom (HGNode parent_item, HashMap< String, VirtualItem > virtual_item_sigs, HyperEdge cur_dt, ArrayList< VirtualItem > l_ant_virtual_item)
void	add_deduction (HGNode parent_item, HashMap< String, VirtualItem > virtual_item_sigs, VirtualDeduction t_ded, DPState dpstate, boolean maintain_onebest_only)
boolean	speed_up_item (HGNode it)
boolean	speed_up_deduction (HyperEdge dt)
Package Attributes
HashMap< HGNode, ArrayList < VirtualItem > >	g_tbl_split_virtual_items
Private Member Functions
void	get_1best_tree_item (VirtualItem virtual_it, HGNode onebest_item)
void	split_item (HGNode it)
void	split_deduction (HyperEdge cur_dt, HashMap< String, VirtualItem > virtual_item_sigs, HGNode parent_item)
void	redo_combine (HyperEdge cur_dt, HashMap< String, VirtualItem > virtual_item_sigs, HGNode parent_item)
Static Private Member Functions
static HGNode	clone_item_with_best_deduction (VirtualItem virtual_it)
static HyperEdge	clone_deduction (VirtualDeduction virtual_dt)

---

Detailed Description

This class implements general ways of spliting the hypergraph based on coarse-to-fine idea input is a hypergraph output is another hypergraph that has changed state structures.

Author:

Zhifei Li, zhife.nosp@m.i.wo.nosp@m.rk@gm.nosp@m.ail..nosp@m.com (Johns Hopkins University)

Version:

$LastChangedDate$

---

Member Function Documentation

void joshua.oracle.SplitHg.add_deduction	(	HGNode	parent_item,
		HashMap< String, VirtualItem >	virtual_item_sigs,
		VirtualDeduction	t_ded,
		DPState	dpstate,
		boolean	maintain_onebest_only
	)		[protected]

Here is the caller graph for this function:

static HyperEdge joshua.oracle.SplitHg.clone_deduction

(

VirtualDeduction

virtual_dt

)

[static, private]

Here is the call graph for this function:

Here is the caller graph for this function:

static HGNode joshua.oracle.SplitHg.clone_item_with_best_deduction

(

VirtualItem

virtual_it

)

[static, private]

Here is the call graph for this function:

Here is the caller graph for this function:

HyperGraph joshua.oracle.SplitHg.get_1best_tree_hg	(	HyperGraph	original_hg,
		HashMap< HGNode, ArrayList< VirtualItem >>	g_tbl_split_virtual_items
	)

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.oracle.SplitHg.get_1best_tree_item	(	VirtualItem	virtual_it,
		HGNode	onebest_item
	)		[private]

Here is the call graph for this function:

Here is the caller graph for this function:

double joshua.oracle.SplitHg.get_best_goal_cost	(	HyperGraph	hg,
		HashMap< HGNode, ArrayList< VirtualItem >>	g_tbl_split_virtual_items
	)

Here is the call graph for this function:

Here is the caller graph for this function:

VirtualItem joshua.oracle.SplitHg.get_virtual_goal_item	(	HyperGraph	original_hg,
		HashMap< HGNode, ArrayList< VirtualItem >>	g_tbl_split_virtual_items
	)

Here is the caller graph for this function:

abstract void joshua.oracle.SplitHg.process_one_combination_axiom	(	HGNode	parent_item,
		HashMap< String, VirtualItem >	virtual_item_sigs,
		HyperEdge	cur_dt
	)		[protected, pure virtual]

Implemented in joshua.oracle.OracleExtractionHG.

Here is the caller graph for this function:

abstract void joshua.oracle.SplitHg.process_one_combination_nonaxiom	(	HGNode	parent_item,
		HashMap< String, VirtualItem >	virtual_item_sigs,
		HyperEdge	cur_dt,
		ArrayList< VirtualItem >	l_ant_virtual_item
	)		[protected, pure virtual]

Implemented in joshua.oracle.OracleExtractionHG.

Here is the caller graph for this function:

void joshua.oracle.SplitHg.redo_combine	(	HyperEdge	cur_dt,
		HashMap< String, VirtualItem >	virtual_item_sigs,
		HGNode	parent_item
	)		[private]

Here is the call graph for this function:

Here is the caller graph for this function:

boolean joshua.oracle.SplitHg.speed_up_deduction

(

HyperEdge

dt

)

[protected]

Here is the caller graph for this function:

boolean joshua.oracle.SplitHg.speed_up_item

(

HGNode

it

)

[protected]

Here is the caller graph for this function:

void joshua.oracle.SplitHg.split_deduction	(	HyperEdge	cur_dt,
		HashMap< String, VirtualItem >	virtual_item_sigs,
		HGNode	parent_item
	)		[private]

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.oracle.SplitHg.split_hg

(

HyperGraph

hg

)

Here is the call graph for this function:

Here is the caller graph for this function:

void joshua.oracle.SplitHg.split_item

(

HGNode

it

)

[private]

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

int joshua.oracle.SplitHg.g_num_virtual_deductions = 0

int joshua.oracle.SplitHg.g_num_virtual_items = 0

HashMap<HGNode, ArrayList<VirtualItem> > joshua.oracle.SplitHg.g_tbl_split_virtual_items [package]

Initial value:

      new HashMap<HGNode, ArrayList<VirtualItem>>()