Tree Leaf Node
(Redirected from leaf node)
Jump to navigation
Jump to search
A Tree Leaf Node is a rooted acyclic graph node without any children nodes.
- AKA: Leaf Vertex, Leaf Node.
- Context:
- It can be the most distant node from the Root Node.
- Example(s):
- Counter-Example(s):
- an Intermediate Tree Node.
- a Tree Edge.
- See: Predictor Tree.
References
2003
- (Korb & Nicholson, 2003) ⇒ Kevin B. Korb, and Ann E. Nicholson. (2003). “Bayesian Artificial Intelligence." Chapman & Hall/CRC.
- QUOTE: In talk about about network structure it is useful to employ a family metaphor: a node is a parent of a child, if there is an arc from the former to the latter. Extending the metaphor, if there is a directed chain of nodes, no node is an ancestor of another if it appears earlier in the chain, whereas a node is a descendant of another node if it is comes later in the chain. ... Another useful concept is that of the Markov Blanket of a node, which consists of the node's parents, its children and its children's parents. .. Any node without parents is called a root node, while any node without children is called a leaf node. Any other node (non-leaf and non-root) is called an intermediate node.