your explanation is so far the best in youtube up till now. Dont know why the view number and likes counts not that high. But keep doing the great work !
Great explanation! One question though is if the prediction is based on the average value of the target variable in the leaf node, it would mean that all the observations terminating at a node will have the same prediction. Is that right? For e.g., if 10 observations are terminating at a leaf node all will have the same predictions.
This is awesome! Clearly we use a binary tree to do the classification first (or build a decision tree first), and then we follow the tree to reach the target leaf node. Btw, which software do you use to make the animation? very impressive
Actually, we try every possible value of the threshold and find which one produces the best split. If can go through the code for a better understanding. github.com/Suji04/ML_from_Scratch/blob/master/decision%20tree%20regression.ipynb
@@NormalizedNerd you have done well but plz first explain taking an example by showing every steps from first to the last with every maths used and the computation on how we get the results and why this value and not the other etc. plz teach like this so that every learner even the one who don't have basic can understand it is a request
great video! I still got a question tho: how did you apply the variance formula to get those starting variance values before applying the vairance reduction formula? i do not understand how the number 9744 came up
Awesome visualization and explanation, I went through the Github implementation and it seems you are using unique feature values as possible thresholds. How this approach would work for a continuous feature with millions of records, as there will be many unique values to test. Possible thresholds in the video were 1 and 2, right? Just checking my understanding.
Thanks for the explanation!, I have a question... I watched in some videos that use MSE instead of variance, so Should I use the sum of squared error or variance? It'd be great of someone could clarify this please
Great explanation! Just one doubt that in decision tree classifier we split the nodes until we get pure leaf nodes if hyperparameters are not clearly stated but in the case of regression problems how do it decide when to stop generating the tree if no hyperparameter is defined?
Could not understand variance reduction part. If we're talking about the variance reduction, then as per your explanation, 2nd set should have been chosen, but you selected the first set. Am I assuming something wrong here?
Hi, great video! A small doubt, what does "desired depth" mean in decision tree regressor, does it mean that we reach a point where we can't split anymore, like variance becomes 0?
i think that's the depth of the tree you want, that you need to find by trying out yourself. you want to stop before variance becomes 0, as then the prediction really goes wild
Hi, Though Var R1>Var R2, how do we conclude that R2 is best suited for split? Graphically I understand your logic as the colors are best segregated due to R1, we must choose R1, but I was unable to conclude the same from variance perspective. Could you please explain the same?
Do not confuse the variance reduction with the variance of each split. VarR1 < VarR2, hence the VarR1 split reduces more variance from the parent node (1 - VarR1 > 1 - Var2)
The weights, I think, it's just a fraction of items for each side. For example, 2 items on left and 6 items on right gives .25 and 0.75 weights respectively.
By checking every possible value of a feature as the threshold and splitting the dataset based on that. Then taking that particular feature and the corresponding threshold that gives the maximum information gain. Please see the code provided in the next video for more clarity.
In the ending example, the weighted average of variance used weights with denominators of 20 (i.e. 11/20, 9/20, etc.) . Has anyone ever thought to adjust these weights using Bessel's correction? Not sure how much of a difference that would make but just curious. I am guessing that the weights would be something like 10/19 and 8/19 with this adjustment.
Great video! Helping me a lot in preparing for my Data Science exam soon. One thing I did not quite understand yet is when I should use Decision Tree Classification or Regression? I understand that one uses Information Gain and the other Variance Reduction, but how do I know in the first place what to apply?
It depends on the problem you are trying to solve. As a thumb rule: if the target variable takes continuous values then go for regression and if it takes discrete (and few) values then go for classification.
Nice explanation, i was struggling a little bit to find some detailed material about this topic. As I thought, decision Trees in general always check for the best split looking for every possible feature, that means if there are k features and n samples, at each split the tree will perform O(m*k) variance computations, right?
you have done well but plz first explain taking an example by showing every steps from first to the last with every maths used and the computation on how we get the results and why this value and not the other etc. plz teach like this so that every learner even the one who don't have basic can understand it is a request
At 1.28, what you mentioned was misleading and could be misinterpreted. A line is still a line in 2D, a line will never be a plane in 2D. You should have said “or a plane in 3D”, or simply call it a hyperplane instead of a line or plane.
Loved everything! You’re awesome but bro your lines all look the same. It’s so hard to follow. Jesus couldn’t you have used bright and contrasting colors? But thank you so much for it!!
How are you determining the filter splits further down from the root of the tree? I don't see the reasoning that you're using to make this useful. I see the filtering, I see data points, but what is determining the other filters from the initial filter? Why is the partitioning valuable? How would the partitioning be applied? Why would you have two of the same filter between the two x variables, x sub 0 and x sub 1? Why is x sub zero represented in the root but not x sub 1? What is the relationship/difference between the two x variables? This looks initially useful, then it looks like a bunch of snow on a cathode.
"but what is determining the other filters from the initial filter?" The initial filter (at root) divides the data into two sets. The left one is then again divided so is the right one. We do this process recursively. While splitting a set we choose the condition that maximizes variance reduction. Please see the implementation to get more clarity: ruclips.net/video/P2ZB8c5Ha1Q/видео.html
@@NormalizedNerd So are you saying that x sub 0 and x sub 1 are two sets of decision sets? Rather, two collections of boundaries? Something still looks off. If it's an array of decision boundaries, how do you jump from 1 (of x sub 0) to -7 and -12 (of x sub 1)? I've even tried to figure out the symmetry in the tree to find logic. 4 elements of x sub 1 3 elements of x sub 0. 20 partitions in the grid for 20 elements in the set. I've watched several of your videos trying to understand your message. Explain this one where it makes sense and I'll definitely continue to watch your other content. I try to give everybody that says they're providing "knowledge" a chance. This is outstandingly bonkers to me. I'm also a programmer and MBA
It looks hard at first but with a good teacher explaining it really is so simple
Honestly this is the most high end professional video that's so simply explained! Amazing job!
brooooooo this is brilliant, I can't resist myself from pressing the like button, it's such a blessing to have people like you
This video is next level teachning. Concept presented so clearly and so well. Thank you!
Shout out to this dude for the awesome visualization and clearly explanation.
u kinda bad tho
your explanation is so far the best in youtube up till now. Dont know why the view number and likes counts not that high. But keep doing the great work !
The nicest explanation video for DT on RUclips...
Best explanation of decision tree for regression that I have come across
Extremely helpful and easy to understand!
Thanks for these visualizations! Helps a lot
Thank you so much! Very simple and visual, that's all I needed!
Can you explain why X0
8:24 He explains that the algorithm compares every possible split and finds the one with the best variance reduction. So the y in X0
@@onetapmanbbrv
Hi at 4:40 why did it go towards left node rather than the right coz x=16 and x
What a beautiful lecture..kudos to your efforts
amazing man!! love your explanation and style
Great explanation! One question though is if the prediction is based on the average value of the target variable in the leaf node, it would mean that all the observations terminating at a node will have the same prediction. Is that right? For e.g., if 10 observations are terminating at a leaf node all will have the same predictions.
Top quality video, which software do u use to create visuals?
Great explanation. Feels too simple to have looked up on video, which means it is explained very well.
This is awesome! Clearly we use a binary tree to do the classification first (or build a decision tree first), and then we follow the tree to reach the target leaf node. Btw, which software do you use to make the animation? very impressive
Thanks! Well, I use Manim (a python library)
Thanks for the video! How do you decide x0
Actually, we try every possible value of the threshold and find which one produces the best split. If can go through the code for a better understanding. github.com/Suji04/ML_from_Scratch/blob/master/decision%20tree%20regression.ipynb
@@NormalizedNerd Thanks buddy :)
@@NormalizedNerd
you have done well but plz first explain taking an example by showing every steps from first to the last with every maths used and the computation on how we get the results and why this value and not the other etc.
plz teach like this so that every learner even the one who don't have basic can understand
it is a request
Hi, may I ask 1 thing in minute 4:41, because x=16, so I think that condition is not true for x1
This condition is, indeed, true.
You may have confused x0 and x1:
x0 = 16 but x1 = -2. Here, we are talking about x1
You already had 1 more subsciption, Superb explanation and visualization!
Excellent visualization, kudos!
one hell of a explanation video. great!
great video! I still got a question tho: how did you apply the variance formula to get those starting variance values before applying the vairance reduction formula? i do not understand how the number 9744 came up
Awesome. May i know what kind of software you use for the visualization?
Fabulous explanation sir! Thank you very much!!
amazing explanation!! thank you soo much!!
Thanks a lot bro. And your viz helped me explain my Model in the presentation. Carry on foreward
Awesome visualization and explanation, I went through the Github implementation and it seems you are using unique feature values as possible thresholds. How this approach would work for a continuous feature with millions of records, as there will be many unique values to test.
Possible thresholds in the video were 1 and 2, right? Just checking my understanding.
Thanks for the explanation!, I have a question... I watched in some videos that use MSE instead of variance, so Should I use the sum of squared error or variance? It'd be great of someone could clarify this please
MSE is used if both input and output is continuous ,variance is for discrete input n continuous output
Great explanation! Just one doubt that in decision tree classifier we split the nodes until we get pure leaf nodes if hyperparameters are not clearly stated but in the case of regression problems how do it decide when to stop generating the tree if no hyperparameter is defined?
yeah, wow! Really well done!
Thank you for sharing your knowledge. We appreciate it
Greetings from Argentina
You're most welcome...Keep supporting!
Wonderful explanation
Really good teaching.
Quality content... I never seen before 💯
Very good visualizations
Great explanation!
Awesome. Great video. Much appreciated if you could put the values or labels on the cartesian. TQ~
Suggestion noted...
Bro, you are better than krish naik lol. Thank you for the efforts. really appreciate it
What a brilliant video!!
Could not understand variance reduction part. If we're talking about the variance reduction, then as per your explanation, 2nd set should have been chosen, but you selected the first set. Am I assuming something wrong here?
So in love with your explanation sir, but im confused with the dataset, could u build a dataset in table, not graph?
great presentation
bro you made it so easy
I love all your videos.
Hi, great video! A small doubt, what does "desired depth" mean in decision tree regressor, does it mean that we reach a point where we can't split anymore, like variance becomes 0?
i think that's the depth of the tree you want, that you need to find by trying out yourself. you want to stop before variance becomes 0, as then the prediction really goes wild
Hi, Though Var R1>Var R2, how do we conclude that R2 is best suited for split? Graphically I understand your logic as the colors are best segregated due to R1, we must choose R1, but I was unable to conclude the same from variance perspective. Could you please explain the same?
Do not confuse the variance reduction with the variance of each split. VarR1 < VarR2, hence the VarR1 split reduces more variance from the parent node (1 - VarR1 > 1 - Var2)
Really good explanation well done! Only one question, how do you calculate the wi weights?
The weights, I think, it's just a fraction of items for each side.
For example, 2 items on left and 6 items on right gives .25 and 0.75 weights respectively.
How do you find the best root node. ? Coz in video it's about finding the best split which really helped.
But how to find the best root node???
One extra like for the classical music!!! 👏😀
😁❤
Kindly make full course on fundamentals of machine learning as we are from not from computer science
Excellent!
It's soo good , but i have doubt when to end the splitting ?
great explaination.thanks
I am confused why you took x2
Excellent video.. Thank you
good job , thank you
Sick vid! Did you use manim to make this video?
Yeah!
@@NormalizedNerd nice
Great video. Keep up the good work!
Thanks!
Man... Loved it..
I like it really, thanks
Could you explain how the split would occur if we had 3 or more criteria please?
Incredible 🔥
this is excellent
hello people from the future! you nailed it here
Its good, can you provide the dataset used here
does it take care of outlier data points?
How do you find the value of the inequalities for the filters?
By checking every possible value of a feature as the threshold and splitting the dataset based on that. Then taking that particular feature and the corresponding threshold that gives the maximum information gain. Please see the code provided in the next video for more clarity.
Thank you sir
ur video is just awesome!
In the ending example, the weighted average of variance used weights with denominators of 20 (i.e. 11/20, 9/20, etc.) . Has anyone ever thought to adjust these weights using Bessel's correction? Not sure how much of a difference that would make but just curious. I am guessing that the weights would be something like 10/19 and 8/19 with this adjustment.
Great, but how does the model learn to arrive at the optimal splitting point
Great Expectations ✌️
Thanks!! More to come :)
Awesome!
Very Nice ty
Great video! Helping me a lot in preparing for my Data Science exam soon. One thing I did not quite understand yet is when I should use Decision Tree Classification or Regression? I understand that one uses Information Gain and the other Variance Reduction, but how do I know in the first place what to apply?
It depends on the problem you are trying to solve. As a thumb rule: if the target variable takes continuous values then go for regression and if it takes discrete (and few) values then go for classification.
@@NormalizedNerd I understand, thanks a lot :)
Can you add post prunning of the tree and visual representation of the tree please.I have an assignment 😭
Nice explanation, i was struggling a little bit to find some detailed material about this topic. As I thought, decision Trees in general always check for the best split looking for every possible feature, that means if there are k features and n samples, at each split the tree will perform O(m*k) variance computations, right?
It's not O(m*k) but exactly m*k computations at every split.
@@p337maB sure
Which values are -7 and -12 cannot be found on the grid.
you're the best, thank you Soooo much, india is the best
incredible
Thnx sir😊
Most welcome
you have done well but plz first explain taking an example by showing every steps from first to the last with every maths used and the computation on how we get the results and why this value and not the other etc.
plz teach like this so that every learner even the one who don't have basic can understand
it is a request
You are awesome
how did we get average
how to do videos like this ?
At 1.28, what you mentioned was misleading and could be misinterpreted. A line is still a line in 2D, a line will never be a plane in 2D. You should have said “or a plane in 3D”, or simply call it a hyperplane instead of a line or plane.
I actually came here to understand how we get the route note. anyone >?
cool
Dada tumi bangali?😁
Ha bhai :))
@@NormalizedNerd bengoli accent ftw!
Loved everything! You’re awesome but bro your lines all look the same. It’s so hard to follow. Jesus couldn’t you have used bright and contrasting colors? But thank you so much for it!!
Lol this looks like a kd-tree.
I can't understand
Bro… I would suggest you to get the proper knowledge when you start teaching any topic in machin learning, sometimes your statement is vague
U spend a lot of time to make an animation
I am not sure if u should use MSE for every split
Your so called autopilot ruined the video!
How are you determining the filter splits further down from the root of the tree? I don't see the reasoning that you're using to make this useful. I see the filtering, I see data points, but what is determining the other filters from the initial filter? Why is the partitioning valuable? How would the partitioning be applied? Why would you have two of the same filter between the two x variables, x sub 0 and x sub 1? Why is x sub zero represented in the root but not x sub 1? What is the relationship/difference between the two x variables? This looks initially useful, then it looks like a bunch of snow on a cathode.
"but what is determining the other filters from the initial filter?"
The initial filter (at root) divides the data into two sets. The left one is then again divided so is the right one. We do this process recursively. While splitting a set we choose the condition that maximizes variance reduction. Please see the implementation to get more clarity: ruclips.net/video/P2ZB8c5Ha1Q/видео.html
@@NormalizedNerd So are you saying that x sub 0 and x sub 1 are two sets of decision sets? Rather, two collections of boundaries? Something still looks off. If it's an array of decision boundaries, how do you jump from 1 (of x sub 0) to -7 and -12 (of x sub 1)? I've even tried to figure out the symmetry in the tree to find logic. 4 elements of x sub 1 3 elements of x sub 0. 20 partitions in the grid for 20 elements in the set. I've watched several of your videos trying to understand your message. Explain this one where it makes sense and I'll definitely continue to watch your other content. I try to give everybody that says they're providing "knowledge" a chance. This is outstandingly bonkers to me. I'm also a programmer and MBA