Hierarchical Agglomerative Clustering [HAC - Single Link]

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ก.ย. 2024
  • Data Warehouse and Mining
    For more: www.anuradhabha...

ความคิดเห็น • 252

  • @shirleywaller7753
    @shirleywaller7753 3 ปีที่แล้ว +31

    THANK YOU SOOOOO MUCH!!!!! After emailing my professor, and getting no real help, and spending days trying to figure it out on my own, you saved me! You were very clear, explained very well, and I now was able to complete my assignment. I can't thank you enough for this invaluable help! I wish professors and teachers were all this good!

    • @durrotunnashihin5480
      @durrotunnashihin5480 3 ปีที่แล้ว +2

      me too.. the video saved me for the last minutes before my exam, thank you so much

  • @tusharkumar3828
    @tusharkumar3828 5 ปีที่แล้ว +74

    Exactly! This is what I was looking for. The Manual calculation and formation of the dendrogram. Thank you ma'am.

    • @sabertooth21
      @sabertooth21 2 ปีที่แล้ว

      u must watch mahesh huddar video for better exlanation buddy

  • @durrotunnashihin5480
    @durrotunnashihin5480 3 ปีที่แล้ว +14

    The 3 hours before my exam I saw this video, fortunately single and complete linkage questions appeared on the last part of my machine learning's exam. Thank you very much to this video to get me have a better understanding :D

    • @tushar3549
      @tushar3549 2 ปีที่แล้ว

      Thank you on behalf of her

  • @adrianacorrea5634
    @adrianacorrea5634 5 ปีที่แล้ว +9

    Thank you so much! You are a star! I have just started MSc after having graduated 20y ago. I am completely lost and you have been a great help.

  • @PokemonClassicMaster
    @PokemonClassicMaster 2 ปีที่แล้ว +1

    Simple and to the point. The best explanation on youtube.

  • @IlliaDubrovin
    @IlliaDubrovin ปีที่แล้ว

    The knowledge you are sharing is so rare to find!! You save the world!!!

  • @waleedbinowais7624
    @waleedbinowais7624 3 ปีที่แล้ว +1

    The best explanation of agglomerative clustering example on the internet. Thank you so much!

  • @danielgetty7216
    @danielgetty7216 5 หลายเดือนก่อน

    I've been trying to figure this out for a couple days for class. Once you showed the MIN(dist) it all clicked. Thank you!

  • @sam9620
    @sam9620 3 ปีที่แล้ว +3

    thankyou ma'am, the best thing about your channel is that you don't miss any step during calculations which makes it easy to understand 💯

  • @biaoalex2018
    @biaoalex2018 ปีที่แล้ว +1

    Thank you SOOOOOOOOO much!! You explained the solution MUCH BETTER than my tutors did, this is so helpful!

  • @zeyadahmad4556
    @zeyadahmad4556 5 ปีที่แล้ว +8

    Thank U so much. U helped me understand this Algorithm on the day before my Data mining final Exam =D

  • @adamatkins8496
    @adamatkins8496 3 ปีที่แล้ว

    Dr Bhatia, you are a gift to humankind!

  • @abhishekbiswas3420
    @abhishekbiswas3420 4 ปีที่แล้ว +3

    thank you so much ma'am, this video really helped me a lot to understand the numerical of agglomerative hierarchical clustering

  • @rafaynaeem7529
    @rafaynaeem7529 4 ปีที่แล้ว

    Mam I have watched 3 videos of yours single link, complete link and average link and finally I'm able to understand Thank you mam for teaching us.

  • @abhishekadivarekar2269
    @abhishekadivarekar2269 6 ปีที่แล้ว +10

    Thank you for explaining how to solve this type of sums
    :-D
    Looking for more such videos..

  • @emmayu4177
    @emmayu4177 4 ปีที่แล้ว +2

    Thank you soooo much for your clear and detailed explanation!!!!♥ Never thought this concept could be so easy to understand!!~

  • @Surya_Kiran_K
    @Surya_Kiran_K 2 หลายเดือนก่อน

    Thanks so much❤❤ saved a lot of time before the exam

  • @mandeepkhadka388
    @mandeepkhadka388 4 ปีที่แล้ว

    Best explanation on Agglomerative Clustering till now, thank you maam!!! I am clear as a crystal now.

  • @mvr192
    @mvr192 2 ปีที่แล้ว

    Eye opening, thank you very much Anu! Much much respect to you!

  • @siddhigoyal9362
    @siddhigoyal9362 ปีที่แล้ว +1

    Your explanatory skills are amazing ma'am. Please continue making more such learning videos.

  • @yukinaproductions5647
    @yukinaproductions5647 4 ปีที่แล้ว +3

    Thank you ! I am studying for my statistics exams. My Unis Documents on this matter are so bad. You really helped me understand it :)
    On to your next Video :)

  • @its_the_yogi
    @its_the_yogi 5 ปีที่แล้ว +14

    Really great presentation. I'd like to suggest a minor correction at 04:57 - formula for Euclidean distance ((x-a) + (y-b))^1/2

  • @darshanshah752
    @darshanshah752 5 ปีที่แล้ว +4

    Lovely explanation, I have my masters exam tomorrow, just cleared all the doubts regarding agglomerative clusters, Thank you !!

    • @FarhanAli-dq8eh
      @FarhanAli-dq8eh 5 ปีที่แล้ว

      Our professor is making us learn this in a softmore data structures class and implement into a project...I thought it felt out of scope for our level

  • @maheshasisirakumara4025
    @maheshasisirakumara4025 5 ปีที่แล้ว

    Wow. Clearly explained. Wonder if every lecture has the explanation ability like you

  • @adamglynn1323
    @adamglynn1323 5 ปีที่แล้ว +3

    Thank you so much for this! Need to know this for an exam in 2 days!

  • @swagatmishra9350
    @swagatmishra9350 4 ปีที่แล้ว

    Thank you so very much for the neat and detailed explanation. You have explained each and every step so very clearly..
    Thank you very much.

  • @alexstefan8479
    @alexstefan8479 ปีที่แล้ว

    I finaly understand HAC MIN. Thank you a lot!!!

  • @abhishekchourasia9252
    @abhishekchourasia9252 3 ปีที่แล้ว

    Very Great and helpful and Very Very Easy Explanation. Understood Each bit. Thank You.

  • @kyeelaquilariaty9234
    @kyeelaquilariaty9234 5 ปีที่แล้ว +3

    Thank you so much it was really helpful for me to prepare final exam :)

  • @nasimmatar
    @nasimmatar 2 ปีที่แล้ว

    Thank you Anuradha Bhatia, very good explanation i hope to see more of your explanations on various topics related to machine learning and data mining

  • @sampathkengua1507
    @sampathkengua1507 3 ปีที่แล้ว +2

    What if we got two minimum values as same in distance matrix and then which one to consider first? Time at 5.45

  • @giovanni_ferreira
    @giovanni_ferreira 2 ปีที่แล้ว

    Splendid approach on your explanation. Thanks a lot!

  • @mohamedsanogho8361
    @mohamedsanogho8361 ปีที่แล้ว

    this is old, but you just saved another cs student day!

  • @luksb1054
    @luksb1054 2 ปีที่แล้ว

    This is exactly what I was looking for. Thank you so much.

  • @afcmain
    @afcmain ปีที่แล้ว +1

    I didn't get the thing that how are you calculating min of distance between cluster and a point

  • @atkuriajaykumar3701
    @atkuriajaykumar3701 5 ปีที่แล้ว +1

    thanks madam i dont know how to thank uu .you are doing lot of help means a lot.

  • @imaadullahafridi1928
    @imaadullahafridi1928 4 ปีที่แล้ว

    Wonderful explanation and concept delivery, please make more videos like that,
    Simply brilliant

  • @ammarsinan2706
    @ammarsinan2706 2 ปีที่แล้ว

    Thank you, your explanation is straight to the point

  • @stelducam8622
    @stelducam8622 3 ปีที่แล้ว

    Thanks a lot for this video. I finally understood how this algorithm is performed. Thanks a lot

  • @shreyansjain8028
    @shreyansjain8028 5 ปีที่แล้ว +2

    Thanks for this video! It was very clearly explained..

  • @jyhunter4716
    @jyhunter4716 2 ปีที่แล้ว

    Thanks Ma'am...wonderful explanation and by this my exam syllabus got sorted...

  • @YueHuang_Olivia
    @YueHuang_Olivia 5 ปีที่แล้ว +1

    Thank you sooo much. It's a very clear explanation of this content!

  • @fundamentalslearner7460
    @fundamentalslearner7460 11 หลายเดือนก่อน

    Perfect explanation. Superb

  • @Mohit-nw5jr
    @Mohit-nw5jr 5 ปีที่แล้ว +1

    Awesome explanation! Hope to see more content from you in the future!

    • @AnuradhaBhatia
      @AnuradhaBhatia  5 ปีที่แล้ว

      Hope to see You in VIT, as I am invited as a session trainer.

    • @Mohit-nw5jr
      @Mohit-nw5jr 5 ปีที่แล้ว

      @@AnuradhaBhatia Oh cool that's amazing! We are excited to have you here!

  • @АлександраМеркульева-т6щ
    @АлександраМеркульева-т6щ 2 ปีที่แล้ว

    Thank you for this excellent explanation.

  • @forumshah4950
    @forumshah4950 5 ปีที่แล้ว +2

    U explained it so easily mam❤️

  • @ramankumar41
    @ramankumar41 ปีที่แล้ว +1

    thanks a lot ma'am, this is the best !!!!

  • @bobbyyankey5967
    @bobbyyankey5967 6 ปีที่แล้ว

    Thank you for the presentation. Have a better understanding of dendograms now.

  • @ikurious
    @ikurious ปีที่แล้ว

    Thank you so much, It saved my time a lot

  • @Debduttadas1997
    @Debduttadas1997 2 ปีที่แล้ว

    Thank you mem, it is too useful to study the numerical taxonomy . Thanks a lot mem

  • @pratheekhebbar2677
    @pratheekhebbar2677 2 ปีที่แล้ว

    your explanation is too good mam

  • @boabdl
    @boabdl 4 ปีที่แล้ว

    You are a Life Saver. Thank You very much love.

  • @mohammedalbluwi2046
    @mohammedalbluwi2046 2 ปีที่แล้ว

    Thanks a lot. You save my life!

  • @mohsala5498
    @mohsala5498 11 หลายเดือนก่อน

    great Videos Anuradha!!!!!!..... why you're not making any new videos for the last 4 years, your detailed explanation and attention to nuance is so amazing... I suggest you come back with more videos on ML & DL algorithms ...have a great day

  • @Talksofarjuun2405
    @Talksofarjuun2405 3 ปีที่แล้ว

    Best one thank you so much tomorrow is my exam and now I’m confident in this sum🤩

  • @faizaman9267
    @faizaman9267 5 ปีที่แล้ว

    Ma'am, you have roughly drawn the dendogram. If we plot the dendogram by taking Thier respective values on X axis and Y axis, there will be completely different dendogram from what you hav drawn

  • @krupakapadia706
    @krupakapadia706 2 ปีที่แล้ว

    The video is really helpful however I do have a small doubt in regards of a question similar to this but at first there two clusters forming. In that case how to do find the minimum.

  • @elvykamunyokomanunebo1441
    @elvykamunyokomanunebo1441 2 ปีที่แล้ว

    Thank you for this hand calculation it does a good job of explaining what's going on.
    Would be useful to get a python code where you do the calculations from scratch using python

  • @dipusaha7133
    @dipusaha7133 5 ปีที่แล้ว +1

    At 5:30 (P1,P2) is 0.23 and at 5:33 (P1,P2) becomes 0.24 .... why so ??

  • @otaku5869
    @otaku5869 2 ปีที่แล้ว

    This is still a little comfusing, but I got it so much better now. Thank you!

  • @premthapa9959
    @premthapa9959 2 ปีที่แล้ว

    The Euclidean distance formula : x is written in place of y.
    Perfect lecture
    Very helpful tho ma'am

  • @rheaserarodrigues
    @rheaserarodrigues 3 ปีที่แล้ว

    Thankyou maam for this video and explanation.... It really helped me❤️

  • @andrejborisow9426
    @andrejborisow9426 2 ปีที่แล้ว

    Thank you for your great explanation

  • @arifromadhan2515
    @arifromadhan2515 3 ปีที่แล้ว +1

    thank you for explaining....

  • @sneha.tiwari
    @sneha.tiwari ปีที่แล้ว

    Hello ma'am, I've one doubt, as in the first step, if we get minimum value at three places, then which two points will be chosen to form a cluster? For example, the min value is 2 and is between A,B and A,C and D,E Then in a first go, can we put ABC and DE as two cluster together?

  • @rashmimbendakaluru7225
    @rashmimbendakaluru7225 3 ปีที่แล้ว

    thank u madam, it helped me a lot to understand, its easy, more clear explanation. In the video at 5:03 time, formula is shown wrong, i think a typing mistake. one question having yet is, aft forming a cluster [p3,p6], in the dist matrix, we replaced p3 place with [p3,p6]. why cann't we replace p6 place with [p3,p6]....... thank u adv.

  • @rachitbhatt40000
    @rachitbhatt40000 6 หลายเดือนก่อน

    So, what is use of HAC? I mean, how to find the optimum clusters amongst all?

  • @anuroopks7104
    @anuroopks7104 8 หลายเดือนก่อน +1

    Thank you so much.

  • @amritakaul87
    @amritakaul87 2 ปีที่แล้ว

    Ma'am, can you please help me in finding the centroid of hierarchical clustering? I was able to make clusters and dendrogram for my data set but was not able to find its centroid...kindly help...thanks in advance

  • @manahel2084
    @manahel2084 5 ปีที่แล้ว +1

    Great tutorial, You are awesome

  • @Vijai777
    @Vijai777 2 ปีที่แล้ว

    Excellent teaching..

  • @Niweera
    @Niweera 4 ปีที่แล้ว

    Thank you madam, this cleared a big doubt I had.

  • @pashockz8990
    @pashockz8990 4 ปีที่แล้ว

    Thank you very much. Such an great explaination.

  • @ganxiongyong1027
    @ganxiongyong1027 ปีที่แล้ว

    after lecturer teach me this subject, I definitely not understand what she teach, but after I hear once time then already understand

  • @akshitagarwal98
    @akshitagarwal98 5 ปีที่แล้ว

    Thanks, Ma'am. I like your teaching methodology.

  • @miaomiaoda2147
    @miaomiaoda2147 3 ปีที่แล้ว

    I did not get why chose (p2p5, p3p6) rather than (p4, p3p6), given that they have the same distance which is 0.15? Can anyone explain it to me once again? thank you~!

  • @mohamadhallak8644
    @mohamadhallak8644 3 ปีที่แล้ว

    It is really useful. Thanks a lot

  • @kiran082
    @kiran082 4 ปีที่แล้ว

    Excellent explanation.Thanks a Ton

  • @user-hq8yv9rx9r
    @user-hq8yv9rx9r 6 ปีที่แล้ว +1

    Can you tell me the reason why taking (P3,P6) & (P2, P5), but not P4 & (P 3, P6) with the same 0.15 of distance? ( I am so sorry, I cannot catch your idea in the video for this one)

    • @cosmicks7849
      @cosmicks7849 5 ปีที่แล้ว +1

      Because (P3,P6),(P2,P5) is coming first in the distance matrix than P4,(P3,P6)

  • @templar273
    @templar273 2 ปีที่แล้ว

    Amazing explanation, i thank you so so so much!

  • @jahnavichivukula
    @jahnavichivukula 3 ปีที่แล้ว

    Wonderful explanation. On point👏🏻👌

  • @abhishekdewang4361
    @abhishekdewang4361 4 ปีที่แล้ว +1

    This teaching was better than my class teacher 😅

  • @230489shraddha
    @230489shraddha 2 ปีที่แล้ว

    Brilliant !! Very helpful

  • @MayankKumar-qp5yy
    @MayankKumar-qp5yy 4 ปีที่แล้ว

    Very nicely explained

  • @fatamatojjohora3755
    @fatamatojjohora3755 ปีที่แล้ว

    Well explained .Thanks a lot.

  • @xiaofangchen934
    @xiaofangchen934 4 ปีที่แล้ว

    Thanks. It's pretty helpful. Help me understand how the dendrogram comes on book

  • @payelbanerjee9192
    @payelbanerjee9192 7 ปีที่แล้ว +1

    mam , i have another question what is the space and time compelxity of this algorithm ?

  • @vishnusudharshan4453
    @vishnusudharshan4453 6 ปีที่แล้ว +1

    Madam Anuradha, can you please show the dendrogram on the graph rather than showing the points?

  • @ahmedelsabagh6990
    @ahmedelsabagh6990 3 ปีที่แล้ว

    Very clear and helpful.

  • @atanpkabiriera4113
    @atanpkabiriera4113 6 ปีที่แล้ว

    thank you for sharing. very simple and clear tutorial

  • @marwag3941
    @marwag3941 3 หลายเดือนก่อน

    thank you ,perfect explain

  • @mathieuteushi999
    @mathieuteushi999 2 ปีที่แล้ว

    Thank you, great video

  • @vishwadeepbalyan9809
    @vishwadeepbalyan9809 4 ปีที่แล้ว

    excellent explanation .. thanks a lot

  • @nichlaspetersen2795
    @nichlaspetersen2795 7 ปีที่แล้ว

    Thanks for the clear explanation! Keep up the good work

  • @benhardsim8629
    @benhardsim8629 ปีที่แล้ว

    how do we determine at what point we cluster our data ?

  • @georgygursky4303
    @georgygursky4303 5 ปีที่แล้ว

    Great explanation! Thank you so much!

  • @notknown42
    @notknown42 ปีที่แล้ว

    Well done, thanks for the clear explanation.

  • @payelbanerjee9192
    @payelbanerjee9192 4 ปีที่แล้ว

    Mam , can u explain how in SLINK algorithm by Sibson, the time complexity is O(n2)???I mean , after merging 2 clusters, they are computing the distance of that merged cluster again from the other clusters.This if repeats n-1 times, the total time complexity is again O(n3), as far as i understand .

  • @geethakrishnasamy4838
    @geethakrishnasamy4838 7 ปีที่แล้ว

    Too good Ms Bhatia...

  • @diego.777ramos
    @diego.777ramos 5 ปีที่แล้ว

    excellent example , the best in TH-cam :)