it.uniroma2.sag.kelp.data.representation.tree

Class TreeRepresentation

java.lang.Object

it.uniroma2.sag.kelp.data.representation.tree.TreeRepresentation

All Implemented Interfaces:

Representation, Serializable

public class TreeRepresentation
extends Object
implements Representation

Tree Representation used for example to represent the syntactic tree of a sentence. It can be exploited by convolution kernels

Author:

Danilo Croce, Giuseppe Castellucci, Simone Filice

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected List<TreeNode>	orderedNodeSetByLabel The complete set of tree nodes ordered alphabetically by label.
protected List<TreeNode>	orderedNodeSetByProduction The complete set of tree nodes ordered alphabetically by production string.
protected List<TreeNode>	orderedNodeSetByProductionIgnoringLeaves The of non terminal tree nodes ordered alphabetically by production string.
protected TreeNode	root The root node of the tree

Constructor Summary

Constructors

Constructor and Description
TreeRepresentation()
TreeRepresentation(TreeNode root) Build a tree representation from a TreeNode

Method Summary

Methods

Modifier and Type	Method and Description
TreeRepresentation	clone()
boolean	equals(Object representation)
List<TreeNode>	getAllNodes()
int	getBranchingFactor()
int	getHeight()
List<TreeNode>	getLeaves() Returns all the leaves, i.e.
Integer	getMaxId() Get the max id within all nodes
List<TreeNode>	getNodesWithContentType(Class<? extends StructureElement> clazz) Returns all the nodes whose content has type clazz
int	getNumberOfNodes()
List<TreeNode>	getOrderedNodeSetByLabel()
List<TreeNode>	getOrderedNodeSetByProduction()
List<TreeNode>	getOrderedNodeSetByProductionIgnoringLeaves()
List<TreeNode>	getPreLeafNodes(int generationHops) Returns all the nodes that have at least a generationHops-generation descendant being a leaf (for instance using generationHops=1 will produce a list of all the fathers of the leaves, generationHops=2 will produce a list of all the grandfathers of the leaves, etc)
TreeNode	getRoot()
String	getTextFromData() Returns a textual representation of the data stored in this representation
String	getTextualEnrichedTree()
int	hashCode()
boolean	isCompatible(Representation rep) Evaluates whether a representation is compatible with this one, e.g.., they have same type and pass additional checks that are type-dependent
void	setDataFromText(String representationDescription) Initializes a Representation using its textual description provided in representationDescription
String	toString()
void	updateTree() Updates the tree.

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

root

protected TreeNode root

The root node of the tree

orderedNodeSetByLabel

protected List<TreeNode> orderedNodeSetByLabel

The complete set of tree nodes ordered alphabetically by label. Used by several Tree Kernel functions.

orderedNodeSetByProduction

protected List<TreeNode> orderedNodeSetByProduction

The complete set of tree nodes ordered alphabetically by production string. Used by several Tree Kernel functions.

orderedNodeSetByProductionIgnoringLeaves

protected List<TreeNode> orderedNodeSetByProductionIgnoringLeaves

The of non terminal tree nodes ordered alphabetically by production string. Used by several Tree Kernel functions.

Constructor Detail

TreeRepresentation

public TreeRepresentation()

TreeRepresentation

public TreeRepresentation(TreeNode root)

Build a tree representation from a TreeNode

Parameters:

root - Root of the Tree

Method Detail

clone

public TreeRepresentation clone()

Overrides:

clone in class Object

equals

public boolean equals(Object representation)

Overrides:

equals in class Object

updateTree

public void updateTree()

Updates the tree. This method must be invoked if the tree has been modified: i.e., some nodes have been removed or added, or if the content of a node (the label) has been modified

getAllNodes

public List<TreeNode> getAllNodes()

Returns:

the complete set of nodes

getMaxId

public Integer getMaxId()

Get the max id within all nodes

Returns:

the max id value

getOrderedNodeSetByLabel

public List<TreeNode> getOrderedNodeSetByLabel()

Returns:

the complete set of nodes ordered alphabetically by the node label

getOrderedNodeSetByProduction

public List<TreeNode> getOrderedNodeSetByProduction()

Returns:

the complete set of nodes ordered alphabetically by production string

getOrderedNodeSetByProductionIgnoringLeaves

public List<TreeNode> getOrderedNodeSetByProductionIgnoringLeaves()

Returns:

the complete set of nodes ordered alphabetically by production string ignoring leaves

getRoot

public TreeNode getRoot()

Returns:

the tree root

getTextFromData

public String getTextFromData()

Description copied from interface: Representation

Returns a textual representation of the data stored in this representation

Specified by:

getTextFromData in interface Representation

Returns:

a textual representation of the data stored in this representation

hashCode

public int hashCode()

Overrides:

hashCode in class Object

setDataFromText

public void setDataFromText(String representationDescription)
                     throws Exception

Description copied from interface: Representation

Initializes a Representation using its textual description provided in representationDescription

Specified by:

setDataFromText in interface Representation

Parameters:

representationDescription - the textual description of the representation to be initialized

Throws:

Exception

toString

public String toString()

Overrides:

toString in class Object

getTextualEnrichedTree

public String getTextualEnrichedTree()

getNodesWithContentType

public List<TreeNode> getNodesWithContentType(Class<? extends StructureElement> clazz)

Returns all the nodes whose content has type clazz

Parameters:

clazz - the type of the content

Returns:

all the nodes whose content has type clazz

getLeaves

public List<TreeNode> getLeaves()

Returns all the leaves, i.e. the nodes without children

Returns:

the leaves of this tree

getPreLeafNodes

public List<TreeNode> getPreLeafNodes(int generationHops)

Returns all the nodes that have at least a generationHops-generation descendant being a leaf (for instance using generationHops=1 will produce a list of all the fathers of the leaves, generationHops=2 will produce a list of all the grandfathers of the leaves, etc)

Parameters:

generationHops - the number of generations from the leaves

Returns:

all the nodes that have at least a generationHops-generation descendant being a leaf

isCompatible

public boolean isCompatible(Representation rep)

Description copied from interface: Representation

Evaluates whether a representation is compatible with this one, e.g.., they have same type and pass additional checks that are type-dependent

Specified by:

isCompatible in interface Representation

Parameters:

rep - the representation to be compared with this one

Returns:

whether this representation is compatible with the input one

getNumberOfNodes

public int getNumberOfNodes()

Returns:

The number of nodes in the tree

getHeight

public int getHeight()

Returns:

The height of the tree

getBranchingFactor

public int getBranchingFactor()

Returns:

The branching factor of the tree