search

danieldf01 / TFG-decision-trees-sim

The aim of this project has been to build a web application that teaches the concept of decision tree creation algorithms. It contains an Entropy calculator, a Conditional Entropy calculator, and a step-by-step visualization of the ID3 algorithm for creating decision trees.
https://danieldf01.github.io
1 stars 1 forks source link

[Decision Tree prototype] Fix overlapping nodes issue #69

Closed danieldf01 closed 6 months ago

danieldf01 commented 6 months ago

Fix the issue of overlapping nodes that occurs when there are many nodes next to each other

danieldf01 commented 6 months ago

Implementing the Reingold-Tilford algorithm now because with the previous algorithm, the x values could not be calculated correctly for complex trees

danieldf01 commented 6 months ago

Beside other exams and assignments, I did not have time to try out a different implementation for now, so this implementation is now partially based on the code provided by Rachel Lim at https://rachel53461.wordpress.com/2014/04/20/algorithm-for-drawing-trees/ This is also mentioned in the code comments. If there is time, I will try to change the code to make my own implementation work, not based on Rachel's work.