edu.illinois.cs.cogcomp.core.datastructures.textannotation

Class TreeView

java.lang.Object

edu.illinois.cs.cogcomp.core.datastructures.textannotation.View

edu.illinois.cs.cogcomp.core.datastructures.textannotation.TreeView

All Implemented Interfaces:

IQueryable<Constituent>, Serializable, Iterable<Constituent>

public class TreeView
extends View

This view represents a tree structure. Use this for parse trees and dependency trees. It extends View by providing functions to get and set Tree objects.

Author:

Vivek Srikumar

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	firstTree
protected boolean	isDependencyTree
protected List<Tree<String>>	trees

Fields inherited from class edu.illinois.cs.cogcomp.core.datastructures.textannotation.View

constituents, endSpan, relations, score, startSpan, textAnnotation, tokensToConstituents, viewGenerator, viewName

Constructor Summary

Constructors

Constructor and Description
TreeView(String viewName, String viewGenerator, TextAnnotation text, double score)
TreeView(String viewName, TextAnnotation text) Create a new TreeView with default View.viewGenerator and View.score.

Method Summary

Modifier and Type	Method and Description
protected void	addDependencyTree(Tree<Pair<String,Integer>> depTree, int sentStart, Constituent parent)
protected void	addDependencyTreeWithHack(Tree<Pair<String,Integer>> depTree, Constituent parent, int sentenceStart)
protected void	addParseTree(Tree<Pair<String,IntPair>> spanLabeledTree, Constituent root, int sentenceStartPosition) Transforms an unscored input tree into the constituent-relation graph
protected void	addScoredParseTree(Tree<Pair<String,IntPair>> spanLabeledTree, Tree<Double> scores, Constituent root, int sentenceStartPosition) Transforms a scored input tree into the constituent-relation graph
protected Tree<String>	buildTree(Constituent root)
Tree<Constituent>	getConstituentTree(int sentenceId)
static Constituent	getParent(Constituent constituent) Gets the parent of a constituent.
Constituent	getParsePhrase(Constituent c) Finds the highest node in the parse tree that contains the input constituent.
Constituent	getRootConstituent(int sentenceId) Gets the root constituent of the tree for the given sentence
Constituent	getRootConstituent(Sentence sentence) Gets the root constituent of the tree for the given sentence
Tree<String>	getTree(int sentenceId) Get the Tree representation of the tree for the given sentence.
Constituent	getTreeRoot(int sentenceId) Get the root constituent of the tree that covers a sentence
Constituent	getTreeRoot(Sentence s) Get the root constituent of the tree that covers a sentence
static boolean	isLeaf(Constituent c) Checks if a constituent is a leaf of a tree.
static boolean	isRoot(Constituent c) Checks if a constituent is a root node of a tree.
protected Tree<String>	makeTree(Constituent root)
protected void	makeTrees() Makes the tree objects.
void	setDependencyTree(int sentenceId, Tree<Pair<String,Integer>> depTree) Set the dependency tree of hte sentenceIdth sentence.
void	setDependencyTree(int sentenceId, Tree<Pair<String,Integer>> depTree, double treeScore) Set the dependency tree for a specified sentence.
protected void	setDependencyTreeSwitch(Constituent root)
void	setParseTree(int sentenceId, Tree<String> tree) Set the parse tree of the sentenceIdth sentence.
void	setScoredParseTree(int sentenceId, Tree<String> tree, Tree<Double> scores) Set the parse tree of the sentenceIdth sentence.
String	toString()

Methods inherited from class edu.illinois.cs.cogcomp.core.datastructures.textannotation.View

addConstituent, addRelation, containsConstituent, count, getConstituents, getConstituentsCovering, getConstituentsCoveringCharSpan, getConstituentsCoveringSpan, getConstituentsCoveringToken, getConstituentsCoveringTokens, getConstituentsOverlappingCharSpan, getConstituentsWithSpan, getEndSpan, getFilteredConstituents, getLabelsCovering, getLabelsCoveringSpan, getLabelsCoveringToken, getLabelsCoveringTokens, getNumberOfConstituents, getRelations, getRestrictedView, getScore, getStartSpan, getTextAnnotation, getViewCoveringSpan, getViewCoveringToken, getViewCoveringTokens, getViewGenerator, getViewName, iterator, orderBy, removeAllConsituents, removeAllRelations, removeAttributes, removeConstituent, removeRelation, select, unique, where

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

trees

protected List<Tree<String>> trees

isDependencyTree

protected boolean isDependencyTree

firstTree

protected boolean firstTree

Constructor Detail

TreeView

public TreeView(String viewName,
                TextAnnotation text)

Create a new TreeView with default View.viewGenerator and View.score.

TreeView

public TreeView(String viewName,
                String viewGenerator,
                TextAnnotation text,
                double score)

Method Detail

isRoot

public static boolean isRoot(Constituent c)

Checks if a constituent is a root node of a tree. It is assumed that the input constituent is a member of a TreeView.

isLeaf

public static boolean isLeaf(Constituent c)

Checks if a constituent is a leaf of a tree. It is assumed that the input constituent is a member of a TreeView.

getParent

public static Constituent getParent(Constituent constituent)

Gets the parent of a constituent. It is assumed that the input constiutent is a member of a TreeView.

buildTree

protected Tree<String> buildTree(Constituent root)

getRootConstituent

public Constituent getRootConstituent(int sentenceId)

Gets the root constituent of the tree for the given sentence

getRootConstituent

public Constituent getRootConstituent(Sentence sentence)

Gets the root constituent of the tree for the given sentence

getTree

public Tree<String> getTree(int sentenceId)

Get the Tree representation of the tree for the given sentence.

makeTree

protected Tree<String> makeTree(Constituent root)

setDependencyTreeSwitch

protected void setDependencyTreeSwitch(Constituent root)

makeTrees

protected void makeTrees()

Makes the tree objects. This creates one tree per sentence.

getTreeRoot

public Constituent getTreeRoot(int sentenceId)

Get the root constituent of the tree that covers a sentence

getTreeRoot

public Constituent getTreeRoot(Sentence s)

Get the root constituent of the tree that covers a sentence

toString

public String toString()

Overrides:

toString in class Object

setParseTree

public void setParseTree(int sentenceId,
                         Tree<String> tree)

Set the parse tree of the sentenceId^th sentence.

Note: The same TreeView cannot contain both the parse tree and the dependency tree and will throw an exception if an attempt is made to set the parse tree in a view that has a dependency tree.

setDependencyTree

public void setDependencyTree(int sentenceId,
                              Tree<Pair<String,Integer>> depTree)

Set the dependency tree of hte sentenceId^th sentence. Each node in the dependency tree specifies both the token and its position with respect to the start of the sentence, not the entire TextAnnotation.

Note: The same TreeView cannot contain both the parse tree and the dependency tree and will throw an exception if an attempt is made to set the dependency tree of a view that has a phrase-structure tree.

setDependencyTree

public void setDependencyTree(int sentenceId,
                              Tree<Pair<String,Integer>> depTree,
                              double treeScore)

Set the dependency tree for a specified sentence. Each node in the dependency tree specifies both the token and its position with respect to the start of the sentence, not the entire TextAnnotation.

Note: The same TreeView cannot contain both the parse tree and the dependency tree and will throw an exception if an attempt is made to set the dependency tree of a view that has a phrase-structure tree.

addDependencyTree

protected void addDependencyTree(Tree<Pair<String,Integer>> depTree,
                                 int sentStart,
                                 Constituent parent)

addDependencyTreeWithHack

protected void addDependencyTreeWithHack(Tree<Pair<String,Integer>> depTree,
                                         Constituent parent,
                                         int sentenceStart)

setScoredParseTree

public void setScoredParseTree(int sentenceId,
                               Tree<String> tree,
                               Tree<Double> scores)

Set the parse tree of the sentenceIdth sentence.

addScoredParseTree

protected void addScoredParseTree(Tree<Pair<String,IntPair>> spanLabeledTree,
                                  Tree<Double> scores,
                                  Constituent root,
                                  int sentenceStartPosition)

Transforms a scored input tree into the constituent-relation graph

addParseTree

protected void addParseTree(Tree<Pair<String,IntPair>> spanLabeledTree,
                            Constituent root,
                            int sentenceStartPosition)

Transforms an unscored input tree into the constituent-relation graph

getConstituentTree

public Tree<Constituent> getConstituentTree(int sentenceId)

getParsePhrase

public Constituent getParsePhrase(Constituent c)
                           throws Exception

Finds the highest node in the parse tree that contains the input constituent. This function is a useful mechanism to get a node from the parse tree. Note that several parse helper functions (such as path helpers) require nodes from the parse view and this function could be used to get them.

Parameters:

c - The input constituent. This could be from any view.

Throws:

Exception