org.dllearner.utilities.datastructures
Class DescriptionSubsumptionTree.Node

java.lang.Object
  org.dllearner.utilities.datastructures.DescriptionSubsumptionTree.Node

All Implemented Interfaces:

Comparable<DescriptionSubsumptionTree.Node>

Enclosing class:

DescriptionSubsumptionTree

public class DescriptionSubsumptionTree.Node
extends Object
implements Comparable<DescriptionSubsumptionTree.Node>

Datastructure for the tree

Author:

Sebastian Hellmann

Field Summary

double	accuracy
SortedSet<EvaluatedDescription>	equivalents holds descriptions of nodes with equivalent classes should be ordered by length
boolean	root
SortedSet<DescriptionSubsumptionTree.Node>	subClasses holds the nodes that are subclasses of this node.

Constructor Summary

DescriptionSubsumptionTree.Node(EvaluatedDescription ed)

DescriptionSubsumptionTree.Node(EvaluatedDescription ed, boolean root)

Method Summary

String	_toString(String tab) a simple recursive implementation of a tree to string conversion
int	compareTo(DescriptionSubsumptionTree.Node node)
boolean	equals(DescriptionSubsumptionTree.Node node) == is used, important, when removing nodes from subClasses SortedSet
double	getAccuracy()
Description	getDesc()
EvaluatedDescription	getEvalDesc()
List<EvaluatedDescription>	getOrderedBySubsumptionAndAccuracy(boolean distinct)
void	insert(DescriptionSubsumptionTree.Node node) insert a node into the tree only used if node is sure to be a subClass of this node
String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

accuracy

public double accuracy

root

public boolean root

equivalents

public SortedSet<EvaluatedDescription> equivalents

holds descriptions of nodes with equivalent classes should be ordered by length

subClasses

public SortedSet<DescriptionSubsumptionTree.Node> subClasses

holds the nodes that are subclasses of this node. ordered by accuracy

Constructor Detail

DescriptionSubsumptionTree.Node

public DescriptionSubsumptionTree.Node(EvaluatedDescription ed,
                                       boolean root)

DescriptionSubsumptionTree.Node

public DescriptionSubsumptionTree.Node(EvaluatedDescription ed)

Method Detail

insert

public void insert(DescriptionSubsumptionTree.Node node)

insert a node into the tree only used if node is sure to be a subClass of this node

Parameters:

node -

getEvalDesc

public EvaluatedDescription getEvalDesc()

Returns:

the first, i.e. the shortest class description of this node

getDesc

public Description getDesc()

Returns:

the first, i.e. the shortest class description of this node

toString

public String toString()

Overrides:

toString in class Object

_toString

public String _toString(String tab)

a simple recursive implementation of a tree to string conversion

Parameters:

tab -

Returns:

getOrderedBySubsumptionAndAccuracy

public List<EvaluatedDescription> getOrderedBySubsumptionAndAccuracy(boolean distinct)

getAccuracy

public double getAccuracy()

compareTo

public int compareTo(DescriptionSubsumptionTree.Node node)

Specified by:

compareTo in interface Comparable<DescriptionSubsumptionTree.Node>

equals

public boolean equals(DescriptionSubsumptionTree.Node node)

== is used, important, when removing nodes from subClasses SortedSet

Parameters:

node -

Returns: