Тёмный

Decision Tree Regression Clearly Explained! 

Normalized Nerd
Подписаться 102 тыс.
Просмотров 146 тыс.
50% 1

Here, I've explained how to solve a regression problem using Decision Trees in great detail. You'll also learn the math behind splitting the nodes. The next video will show you how to code a decision tree regressor from scratch.
#machinelearning #datascience
For more videos please subscribe -
bit.ly/normaliz...
Decision Tree previous video -
• Decision Tree Classifi...
Love my work? Support me -
www.buymeacoff...
Join our discord -
/ discord
Facebook -
/ nerdywits
Instagram -
/ normalizednerd
Twitter -
/ normalized_nerd

Опубликовано:

 

29 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 122   
@hannav7125
@hannav7125 2 года назад
Shout out to this dude for the awesome visualization and clearly explanation.
@drewplayz3765
@drewplayz3765 2 месяца назад
u kinda bad tho
@pratyushrout7904
@pratyushrout7904 Год назад
The nicest explanation video for DT on RU-vid...
@sai_sh
@sai_sh Год назад
Hi at 4:40 why did it go towards left node rather than the right coz x=16 and x
@gustavoalcarde
@gustavoalcarde Год назад
Thank you so much! Very simple and visual, that's all I needed!
@SoubhikBhattacharya
@SoubhikBhattacharya 9 месяцев назад
Can you explain why X0
@onetapmanbbr
@onetapmanbbr 6 месяцев назад
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
@soumyarm3851
@soumyarm3851 Месяц назад
​@@onetapmanbbrv
@jullienbeaufondcamacho2055
@jullienbeaufondcamacho2055 Год назад
Excellent visualization, kudos!
@dgaphysics4026
@dgaphysics4026 6 месяцев назад
Great explanation!
@nickgeo8250
@nickgeo8250 Год назад
Really good explanation well done! Only one question, how do you calculate the wi weights?
@AidarMHTV
@AidarMHTV Год назад
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.
@XuanTran-ri1hn
@XuanTran-ri1hn 2 года назад
Hi, may I ask 1 thing in minute 4:41, because x=16, so I think that condition is not true for x1
@explovictinischool2234
@explovictinischool2234 5 месяцев назад
This condition is, indeed, true. You may have confused x0 and x1: x0 = 16 but x1 = -2. Here, we are talking about x1
@mihirsheth9918
@mihirsheth9918 3 года назад
great explaination.thanks
@polishettysairam6466
@polishettysairam6466 2 года назад
Its good, can you provide the dataset used here
@RohitAlexKoshy
@RohitAlexKoshy 3 года назад
Great video. Keep up the good work!
@NormalizedNerd
@NormalizedNerd 3 года назад
Thanks!
@Mudiaga11
@Mudiaga11 Год назад
this is excellent
@tinyeinmoe5147
@tinyeinmoe5147 4 месяца назад
you're the best, thank you Soooo much, india is the best
@samarthtandale9121
@samarthtandale9121 Год назад
Incredible 🔥
@Rehul-gw3yj
@Rehul-gw3yj Год назад
I actually came here to understand how we get the route note. anyone >?
@dnyaneshjalamkar4257
@dnyaneshjalamkar4257 2 года назад
Your so called autopilot ruined the video!
@jayo3074
@jayo3074 2 года назад
It looks hard at first but with a good teacher explaining it really is so simple
@sillem4337
@sillem4337 Год назад
This video is next level teachning. Concept presented so clearly and so well. Thank you!
@bhavinmoriya9216
@bhavinmoriya9216 3 года назад
Thanks for the video! How do you decide x0
@NormalizedNerd
@NormalizedNerd 3 года назад
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
@bhavinmoriya9216
@bhavinmoriya9216 3 года назад
@@NormalizedNerd Thanks buddy :)
@kalam_indian
@kalam_indian 3 года назад
@@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
@yuyang5575
@yuyang5575 3 года назад
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
@NormalizedNerd
@NormalizedNerd 3 года назад
Thanks! Well, I use Manim (a python library)
@saigopal5086
@saigopal5086 Год назад
brooooooo this is brilliant, I can't resist myself from pressing the like button, it's such a blessing to have people like you
@jamiyana4969
@jamiyana4969 4 месяца назад
Honestly this is the most high end professional video that's so simply explained! Amazing job!
@paultvshow
@paultvshow 5 месяцев назад
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.
@Ivan-cp2hn
@Ivan-cp2hn 2 года назад
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 !
@Gulshankumar-fg9ls
@Gulshankumar-fg9ls 2 года назад
Bro… I would suggest you to get the proper knowledge when you start teaching any topic in machin learning, sometimes your statement is vague
@yashsaxena7754
@yashsaxena7754 Год назад
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.
@persevere1052
@persevere1052 6 месяцев назад
Extremely helpful and easy to understand!
@ckeong9012
@ckeong9012 5 месяцев назад
Awesome. May i know what kind of software you use for the visualization?
@diegobarrientos6271
@diegobarrientos6271 2 года назад
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
@DaaniaKhalith
@DaaniaKhalith Год назад
MSE is used if both input and output is continuous ,variance is for discrete input n continuous output
@DenisPolato-i3h
@DenisPolato-i3h Месяц назад
amazing explanation!! thank you soo much!!
@inderkaur3012
@inderkaur3012 2 года назад
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?
@konstantinosmaravegias4198
@konstantinosmaravegias4198 Год назад
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)
@rishabhgarodia410
@rishabhgarodia410 2 года назад
Thanks for these visualizations! Helps a lot
@subarnasubedi7938
@subarnasubedi7938 Год назад
I am confused why you took x2
@siddhantpathak6289
@siddhantpathak6289 2 года назад
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.
@candicerusser9095
@candicerusser9095 2 года назад
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?
@jakeezetci
@jakeezetci 2 года назад
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
@suryahr307
@suryahr307 3 месяца назад
does it take care of outlier data points?
@gatecseaspirant-dk9ze
@gatecseaspirant-dk9ze Год назад
hello people from the future! you nailed it here
@Rahul.alpha.Mishra
@Rahul.alpha.Mishra 6 месяцев назад
Thanks a lot bro. And your viz helped me explain my Model in the presentation. Carry on foreward
@kalam_indian
@kalam_indian 3 года назад
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
@ckeong9012
@ckeong9012 3 года назад
Awesome. Great video. Much appreciated if you could put the values or labels on the cartesian. TQ~
@NormalizedNerd
@NormalizedNerd 3 года назад
Suggestion noted...
@illan731
@illan731 5 месяцев назад
Great explanation. Feels too simple to have looked up on video, which means it is explained very well.
@smartshoppingapp3585
@smartshoppingapp3585 2 года назад
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???
@ismailwangde580
@ismailwangde580 Год назад
Bro, you are better than krish naik lol. Thank you for the efforts. really appreciate it
@stuffy1021
@stuffy1021 14 дней назад
I can't understand
@yuvikayadav8203
@yuvikayadav8203 Год назад
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?
@shanks9758
@shanks9758 24 дня назад
good job , thank you
@madhumatinarule4489
@madhumatinarule4489 2 года назад
Kindly make full course on fundamentals of machine learning as we are from not from computer science
@JPDEV092
@JPDEV092 3 месяца назад
how to do videos like this ?
@akashkundu4520
@akashkundu4520 2 года назад
Can you add post prunning of the tree and visual representation of the tree please.I have an assignment 😭
@osama11osama
@osama11osama 6 месяцев назад
I like it really, thanks
@aminbakhtiari3026
@aminbakhtiari3026 Год назад
that was quite understandable ! thanks for the good explanation and visualization!
@razieqilham8327
@razieqilham8327 2 года назад
So in love with your explanation sir, but im confused with the dataset, could u build a dataset in table, not graph?
@HuyLe-nn5ft
@HuyLe-nn5ft Год назад
You already had 1 more subsciption, Superb explanation and visualization!
@takeshi7441
@takeshi7441 3 месяца назад
Thank you sir
@robm838
@robm838 2 года назад
Which values are -7 and -12 cannot be found on the grid.
@anuragshrivastava7855
@anuragshrivastava7855 2 года назад
how did we get average
@sebastiaanvanhassel4664
@sebastiaanvanhassel4664 3 года назад
One extra like for the classical music!!! 👏😀
@NormalizedNerd
@NormalizedNerd 3 года назад
😁❤
@Randomstiontastic
@Randomstiontastic 3 года назад
How do you find the value of the inequalities for the filters?
@NormalizedNerd
@NormalizedNerd 3 года назад
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.
@alexandrfedorov7297
@alexandrfedorov7297 Год назад
You are awesome
@himtyagi9740
@himtyagi9740 2 года назад
What a beautiful lecture..kudos to your efforts
@Nirjhar85
@Nirjhar85 Год назад
Awesome!
@akshaypr9164
@akshaypr9164 6 месяцев назад
amazing man!! love your explanation and style
@rishiksarkar62
@rishiksarkar62 2 года назад
Fabulous explanation sir! Thank you very much!!
@mindlessambient1791
@mindlessambient1791 2 года назад
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.
@estefvasqu
@estefvasqu 3 года назад
Thank you for sharing your knowledge. We appreciate it Greetings from Argentina
@NormalizedNerd
@NormalizedNerd 3 года назад
You're most welcome...Keep supporting!
@fabianaltendorfer11
@fabianaltendorfer11 11 месяцев назад
one hell of a explanation video. great!
@prashantmandare2875
@prashantmandare2875 2 года назад
Best explanation of decision tree for regression that I have come across
@kalpanakadirvel9220
@kalpanakadirvel9220 2 года назад
Excellent video.. Thank you
@diabl2master
@diabl2master 7 месяцев назад
What a brilliant video!!
@ahmedelsabagh6990
@ahmedelsabagh6990 2 года назад
Very good visualizations
@soniasnia
@soniasnia 2 года назад
ur video is just awesome!
@sadjiajfiarei3498
@sadjiajfiarei3498 Год назад
bro you made it so easy
@jamalnuman
@jamalnuman 6 месяцев назад
great presentation
@itsme1674
@itsme1674 2 года назад
Wonderful explanation
@leolei9352
@leolei9352 2 года назад
Really good teaching.
@the_senthil
@the_senthil 2 года назад
Quality content... I never seen before 💯
@kajalmishra6895
@kajalmishra6895 3 года назад
I love all your videos.
@SachinModi9
@SachinModi9 Год назад
Man... Loved it..
@kellymarchisio377
@kellymarchisio377 Год назад
Excellent!
@MrHardgabi
@MrHardgabi 3 года назад
incredible
@ronitganguly3318
@ronitganguly3318 2 года назад
Dada tumi bangali?😁
@NormalizedNerd
@NormalizedNerd 2 года назад
Ha bhai :))
@ronitganguly3318
@ronitganguly3318 2 года назад
@@NormalizedNerd bengoli accent ftw!
@Asmallpanda1
@Asmallpanda1 2 года назад
Very Nice ty
@tomgt428
@tomgt428 3 года назад
cool
@ccuuttww
@ccuuttww 3 года назад
U spend a lot of time to make an animation
@ccuuttww
@ccuuttww 3 года назад
I am not sure if u should use MSE for every split
@asrjy
@asrjy 3 года назад
Sick vid! Did you use manim to make this video?
@NormalizedNerd
@NormalizedNerd 3 года назад
Yeah!
@asrjy
@asrjy 3 года назад
@@NormalizedNerd nice
@saqlainshaikh5483
@saqlainshaikh5483 3 года назад
Great Expectations ✌️
@NormalizedNerd
@NormalizedNerd 3 года назад
Thanks!! More to come :)
@61_shivangbhardwaj46
@61_shivangbhardwaj46 3 года назад
Thnx sir😊
@NormalizedNerd
@NormalizedNerd 3 года назад
Most welcome
@xINeXuSlx
@xINeXuSlx 3 года назад
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?
@NormalizedNerd
@NormalizedNerd 3 года назад
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.
@xINeXuSlx
@xINeXuSlx 3 года назад
@@NormalizedNerd I understand, thanks a lot :)
@piero8284
@piero8284 Год назад
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?
@p337maB
@p337maB Год назад
It's not O(m*k) but exactly m*k computations at every split.
@piero8284
@piero8284 Год назад
@@p337maB sure
@DustinGunnells
@DustinGunnells 3 года назад
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.
@NormalizedNerd
@NormalizedNerd 3 года назад
"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: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-P2ZB8c5Ha1Q.html
@DustinGunnells
@DustinGunnells 3 года назад
@@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