edu.illinois.cs.cogcomp.edison.features.helpers

Class PathFeatureHelper

java.lang.Object

edu.illinois.cs.cogcomp.edison.features.helpers.PathFeatureHelper

public class PathFeatureHelper
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
static String	PATH_DOWN_STRING This string indicates a path going down a parse tree in the path string.
static String	PATH_UP_STRING This string indicates a path going up a parse tree in the path string.

Constructor Summary

Constructors

Constructor and Description
PathFeatureHelper()

Method Summary

Modifier and Type	Method and Description
static Constituent	getCommonAncestor(Constituent start, Constituent end, int maxDepth) Returns the common ancestor of the two constituent.
static String	getDependencyPathString(Constituent startDependencyConstituent, Constituent endDependencyCOnstituent, int maxDepth) Get the dependency path between two Constituents as a String.
static String	getFullParsePathString(Constituent startParseConstituent, Constituent endParseConstituent, int maxDepth) Get the path between Constituents belonging to a parse tree as a String.
static List<Constituent>	getPathConstituents(Constituent start, Constituent end, int maxDepth)
static Pair<List<Constituent>,List<Constituent>>	getPathsToCommonAncestor(Constituent start, Constituent end, int maxDepth) Get the paths from two constituents to their common ancestor.
static String	getPathString(Constituent start, Constituent end, int maxDepth, boolean includeConstituentLabel, boolean includeRelationLabel) Returns the path from start to end as a String.
static String	getPathString(Pair<List<Constituent>,List<Constituent>> paths, boolean includeConstituentLabel, boolean includeRelationLabel)
static List<Constituent>	getPathToRoot(Constituent node, int maxDepth) Gets the path (that is, a sequence of constituents) from the given node to the root node.

Methods inherited from class java.lang.Object

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

Field Detail

PATH_UP_STRING

public static final String PATH_UP_STRING

This string indicates a path going up a parse tree in the path string.

See Also:

Constant Field Values

PATH_DOWN_STRING

public static final String PATH_DOWN_STRING

This string indicates a path going down a parse tree in the path string.

See Also:

Constant Field Values

Constructor Detail

PathFeatureHelper

public PathFeatureHelper()

Method Detail

getPathToRoot

public static List<Constituent> getPathToRoot(Constituent node,
                                              int maxDepth)

Gets the path (that is, a sequence of constituents) from the given node to the root node. If the path is longer than maxDepth, then it is truncated.

Assumptions:

1. This function follow traces the path from the given node along the first incoming edge. This is okay if we are dealing with trees.
2. The "root" node is defined as a node which does not have any incoming edges. In Edison terms, it is a constituent that does not have any incoming relations.

Returns:

A list of Constituents, where the first element is the one that is given to the function and the last element is the root.

getPathsToCommonAncestor

public static Pair<List<Constituent>,List<Constituent>> getPathsToCommonAncestor(Constituent start,
                                                                                 Constituent end,
                                                                                 int maxDepth)

Get the paths from two constituents to their common ancestor. Each path is truncated to a length of maxDepth if it is longer than that.

Note: This function requires the two constituents to be from the same View.

Throws:

IllegalArgumentException - If no common ancestor is found.

See Also:

getPathToRoot(Constituent, int)

getCommonAncestor

public static Constituent getCommonAncestor(Constituent start,
                                            Constituent end,
                                            int maxDepth)

Returns the common ancestor of the two constituent.

It internally uses getPathsToCommonAncestor(Constituent, Constituent, int) . So, the restrictions related to that function apply here too.

getPathString

public static String getPathString(Constituent start,
                                   Constituent end,
                                   int maxDepth,
                                   boolean includeConstituentLabel,
                                   boolean includeRelationLabel)

Returns the path from start to end as a String. The two boolean parameters (includeConstituentLabel and includeRelationlabel) specify if the node and edge labels should be in the string representation. At least one of them should be true. Othwewise, the function throws an IllegalArgumentException.

It internally uses getPathsToCommonAncestor(Constituent, Constituent, int) . So, the restrictions related to that function apply here too.

getPathString

public static String getPathString(Pair<List<Constituent>,List<Constituent>> paths,
                                   boolean includeConstituentLabel,
                                   boolean includeRelationLabel)

getPathConstituents

public static List<Constituent> getPathConstituents(Constituent start,
                                                    Constituent end,
                                                    int maxDepth)

getDependencyPathString

public static String getDependencyPathString(Constituent startDependencyConstituent,
                                             Constituent endDependencyCOnstituent,
                                             int maxDepth)

Get the dependency path between two Constituents as a String. Both the start and end constituents should be in a dependency view.

getFullParsePathString

public static String getFullParsePathString(Constituent startParseConstituent,
                                            Constituent endParseConstituent,
                                            int maxDepth)

Get the path between Constituents belonging to a parse tree as a String.