I'm doing the conceptual model for a Decision tree database. The goal is store any Decision tree.
I have four entity types: DecisionTree, Node, Branch and Leaf.
- Each Decision tree is composed of Decision node(s), Branch(es) and Leaves.
- Each Decision node has a name and position.
- Each Branch is a path for a possible decision or occurrence.
- Each Leaf has represents the class label of the object to be classified.
Example of a decision tree:
Figure 1 provides an example of decision tree with its associated rules, where p(Class #i) is the probability of objects to belong to Class #i.
Example of Trees in SQL databases:
Representation of a decision tree:
My conceptual design is represented in the following entity-relationship diagram (ERD):
So, the question is: How can I associate an Node, Branch and Leaf with an DecisionTree?