No video

K-means clustering: how it works

Full lecture: bit.ly/K-means
The K-means algorithm starts by placing K points (centroids) at random locations in space. We then perform the following steps iteratively: (1) for each instance, we assign it to a cluster with the nearest centroid, and (2) we move each centroid to the mean of the instances assigned to it. The algorithm continues until no instances change cluster membership.

Пікірлер: 385

  • @feraudyh
    @feraudyh9 жыл бұрын

    I have rarely seen a clearer presentation.

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    Thank you!

  • @airblue5312

    @airblue5312

    8 жыл бұрын

    +Victor Lavrenko No. Thank YOU

  • @fluflu

    @fluflu

    7 жыл бұрын

    I totally agree!

  • @BossManTee

    @BossManTee

    6 жыл бұрын

    V10DC86

  • @wenbowang4745

    @wenbowang4745

    6 жыл бұрын

    agree

  • @undefined915
    @undefined9157 жыл бұрын

    seriously, best K means explained

  • @abail7010
    @abail70106 жыл бұрын

    Thank you! My prof tried to explain this in 1.30h. You did it in 7 minutes and I understood it even better.

  • @induction7895

    @induction7895

    2 жыл бұрын

    This is because your brain is already primed to learn and knows what it understands and doesn't understand about the topic.

  • @abail7010

    @abail7010

    2 жыл бұрын

    @@induction7895 What are you trying to say?

  • @GyManiac
    @GyManiac8 жыл бұрын

    Awesome explanation. Good and clear introduction with the theory and a perfect example afterwards. Many thanks to you sir.

  • @tomjuggles
    @tomjuggles7 жыл бұрын

    So much better than the official university explanation. Thanks a lot for this work!

  • @christianeheiligers3629
    @christianeheiligers36298 жыл бұрын

    Fantastically clear and uncomplicated description of k means clustering.

  • @Duaj8
    @Duaj87 жыл бұрын

    This is the best K-means explanation i've ever seen! Great job, thank you!

  • @denizgursel
    @denizgursel10 жыл бұрын

    finally, someone who explained it step by step and visually, thanks a lot!

  • @vlavrenko

    @vlavrenko

    10 жыл бұрын

    Thanks!

  • @Nuzee03

    @Nuzee03

    10 жыл бұрын

    Victor Lavrenko if you have categorical data what should you run if not k means??

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    With categorical data the notion of a "mean" or "centroid" is not so straightforward. You could use the mode (most frequent attribute value) instead of the mean. Or use agglomerative clustering, which does not require you to instantiate centroids.

  • @ericnagy6676
    @ericnagy66766 жыл бұрын

    Short, Simple, Complete, and to the point. I love it and it helped me understand quickly!

  • @randomrandom450
    @randomrandom4507 жыл бұрын

    Clear, easy to understand, the last step by step images with the points and triangles really helped. Really good video, thank you.

  • @gsaval
    @gsaval7 жыл бұрын

    This is the clearest explanation of K-means clustering I have seen. I will be modelling my explanations off of yours. Thank you!

  • @radouaneaarbaoui7206
    @radouaneaarbaoui72063 жыл бұрын

    I appreciate the simplicity of the explanation. Very easy to understand. It saved me time.

  • @dantedt3931
    @dantedt39316 жыл бұрын

    One of the best explanations of K-Means clustering. Thanks!

  • @abhinaik4u
    @abhinaik4u7 жыл бұрын

    Sir, you made it so simple. Thanks. After searching a lot, finally this video made my concepts clear.

  • @nmot97
    @nmot972 жыл бұрын

    Best explanation on youtube, don't lose your time looking somewhere else.

  • @ZlobnyiSerg
    @ZlobnyiSerg5 жыл бұрын

    Best 7 minutes spent to understand! Thank you

  • @TurtleP0kez
    @TurtleP0kez5 жыл бұрын

    Best explanation ever, hands down. I applaud you good sire.

  • @renzocoppola4664
    @renzocoppola46647 жыл бұрын

    This kind of stuff on youtube makes my life so much easier.

  • @arsenalfan251
    @arsenalfan2515 жыл бұрын

    1000% clearest k-means explanation out there

  • @mayurkulkarni755
    @mayurkulkarni7558 жыл бұрын

    I've got professor in university who's got PhD in Machine Learning and MS in whatever but he doesn't seem to teach as good as you. Best explanation of k means on internet!. Thank you very much

  • @VladMZ
    @VladMZ3 жыл бұрын

    Best explanation ever. Reminds me of the bubble sorting method, where you sort nearest vector points until no more sorting is needed.

  • @astrokits
    @astrokits5 жыл бұрын

    This was the best explanation I have ever seen! Thank you so much!!

  • @levon9
    @levon95 жыл бұрын

    Excellent .. couldn't have been presented any more clearly. Thank you!

  • @thangtran145
    @thangtran1452 жыл бұрын

    Legendary explanation, with an invaluable example! Thank you Victor

  • @rossco1687
    @rossco16875 жыл бұрын

    Great explanation. Just saved myself 20 min figuring out my course notes!

  • @ericarnaud5062
    @ericarnaud506210 жыл бұрын

    Thank you victor, that the best tuto about the K-means I ever watched....

  • @vlavrenko

    @vlavrenko

    10 жыл бұрын

    Thanks! Happy to know this is helpful

  • @tilakshenoy8440
    @tilakshenoy84408 жыл бұрын

    Thank you so much for the crystal clear and precise presentation Sir!! :)

  • @user-kx8gv2yk4v
    @user-kx8gv2yk4v3 жыл бұрын

    It's 2021 now, this video is still much much better than my prof's class

  • @gautamkarmakar3443
    @gautamkarmakar34438 жыл бұрын

    Learned from many great resource but this is definitely one of the best open to all explanation of all.

  • @arvindnair9884
    @arvindnair98849 жыл бұрын

    One of the best ever videos on K-means. Please carry on your amazing work .

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    Thank you, it's very good to know this video was helpful to you.

  • @tunahanertekin7531
    @tunahanertekin75316 жыл бұрын

    Clear as much as it can be. It has been useful. Thanks.

  • @ahmetfarukcakmak6804
    @ahmetfarukcakmak68048 жыл бұрын

    Clear, brief and excellent. Many thanks VL.

  • @maksymhapon3111
    @maksymhapon31113 жыл бұрын

    Thank you! It was the best intuitive representation of K-means!

  • @yuanliu947
    @yuanliu9474 жыл бұрын

    I cannot speak such fast and clear at the same time. Nice!

  • @davidfield5295
    @davidfield52958 жыл бұрын

    The example at the end was very helpful, thanks for the video

  • @cicciograssi
    @cicciograssi6 жыл бұрын

    Just the best explanation heard so far! Good job

  • @siddharthsinha6338
    @siddharthsinha63385 жыл бұрын

    Thank you Graham Norton! You’re the best!

  • @isurasundar
    @isurasundar8 жыл бұрын

    Very clear explanation and presentation. Thanks for you time and effort!

  • @masoumetajvidi7100
    @masoumetajvidi71007 жыл бұрын

    The BEST VIDEO explained K-men EVER ... Thank youuuu

  • @techienomadiso8970
    @techienomadiso89703 жыл бұрын

    Wow this is Soo well explained... 7years later it's still🔥🔥🔥🔥

  • @chaitanyakmr
    @chaitanyakmr7 жыл бұрын

    Very good Mr.Lavrenko, thank you, well done!

  • @JuanKman86
    @JuanKman868 жыл бұрын

    Excellent explanation, Victor. How lucky must be your students. Greetings from Mexico

  • @xdanielspagex2
    @xdanielspagex29 жыл бұрын

    Really good explanation! Thank you :) Greetings from Germany

  • @__enx__
    @__enx__5 жыл бұрын

    Thank you. you made it clear with example Lets cluster out those 108 downvotes

  • @knox19
    @knox197 жыл бұрын

    Fantastic video, broke it down very clearly. Thanks a lot.

  • @MapALife
    @MapALife10 жыл бұрын

    Thank you for the help!!! I'm just learning all of this and this video is realy helpful as far as getting a conceptual understanding of all this

  • @vlavrenko

    @vlavrenko

    10 жыл бұрын

    Thanks! Really happy to know this is helpful.

  • @behnammoradi1449
    @behnammoradi14493 жыл бұрын

    Thank you Victor for your great presentation!

  • @linksblackmask
    @linksblackmask6 жыл бұрын

    Seems so simple now, I was getting confused with the recalculation of the centroid location, but thank you :)

  • @beanflower
    @beanflower9 жыл бұрын

    Your lectures helped me understand many of the concepts I found difficulty with. Thank you!

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    Thank you! Glad to be able to help.

  • @andrewdavis6191
    @andrewdavis61918 жыл бұрын

    thank you very much sir! much better explanation than I got in class

  • @iseslc
    @iseslc8 жыл бұрын

    I can't believe how clear your lecture was! You have helped me SO much!! Many thanks!!!! :D

  • @debashissahoo5031
    @debashissahoo50314 жыл бұрын

    Well explained Victor, thanks for your sincere effort.

  • @ravitanna1479
    @ravitanna14797 жыл бұрын

    The visualizations used are super helpful!

  • @justpressstart
    @justpressstart7 жыл бұрын

    That was brilliant, I understood it straight away.

  • @dongzhu3211
    @dongzhu32119 жыл бұрын

    That really helps me, thank you Victor!

  • @killerhomone
    @killerhomone5 жыл бұрын

    Great diagrams and explanation. Perfect!

  • @jamescarlson
    @jamescarlson8 жыл бұрын

    This was so helpful! Thank you so much!

  • @rishbhardwaj1431
    @rishbhardwaj14315 жыл бұрын

    Whaaaa. I got k-means in 2.5 minutes! This was amazing!

  • @incorectusername
    @incorectusername4 жыл бұрын

    I wish the lecturer i have at uni was as good as you prof Victor.

  • @kevinwidjaja6744
    @kevinwidjaja67447 жыл бұрын

    Thank you so much for the video. You have made it very clear and simple.

  • @ShadyaTears
    @ShadyaTears3 жыл бұрын

    Awesome explanation, thank you Victor!

  • @fatharaniwafda4463
    @fatharaniwafda44635 жыл бұрын

    Thank you very much. Best explanation so far

  • @BuckySeifert
    @BuckySeifert9 жыл бұрын

    Thanks. this was very helpful. Glad to have found a video that explained it in a manner that didn't take too long to get the message through. By the by, your voice reminds me of the character Pritchard from Deus Ex: Human Revolution. Sorry if you get that a lot.

  • @KiranKumar-qy4pu
    @KiranKumar-qy4pu8 жыл бұрын

    Victor, That was excellent!

  • @paycation3966
    @paycation39665 жыл бұрын

    Thank you sir, for sharing the video, it's helping me a lot!

  • @skepy91
    @skepy918 жыл бұрын

    hi victor just wanna say thanks coz this really helps me alot , reading text is harder to understand thx for the visuals!

  • @lokesh542
    @lokesh5423 жыл бұрын

    Loved the way your explained the concepts

  • @D4rKILuck
    @D4rKILuck5 жыл бұрын

    Thanks Victor for amazing explanation!

  • @taowei2336
    @taowei2336 Жыл бұрын

    Very clear explanation. Thanks for your work

  • @nO_d3N1AL
    @nO_d3N1AL9 жыл бұрын

    Best explanation I've ever come across

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    Thanks!

  • @Hounnomefigo
    @Hounnomefigo7 жыл бұрын

    I understand more with you in english language that on my teacher's book in italian. Thank you!

  • @1dan9the8man9
    @1dan9the8man99 жыл бұрын

    Yeah, this video was perfect. Congratulations on being a great teacher.

  • @alexeilazarev9576
    @alexeilazarev95765 жыл бұрын

    Amazing explanation. Thank you!

  • @1976turkish
    @1976turkish7 жыл бұрын

    Very succinctly explained. Well done

  • @corvomichele
    @corvomichele6 жыл бұрын

    Incredible teaching skills!

  • @saqehi
    @saqehi8 жыл бұрын

    I appreciate your explanation! I'll probably be referring to your other algorithm explanations as well

  • @mycloud3138
    @mycloud31388 жыл бұрын

    Clear, and brief. Thank you.

  • @vigneshramji1231
    @vigneshramji12318 жыл бұрын

    Best explanation I've come across (y)

  • @tomjerry2015
    @tomjerry20159 жыл бұрын

    thanks.. its really useful and i am going to implement this concept in my project.

  • @MrLazini
    @MrLazini2 жыл бұрын

    this was amazing and blazingly fast ! thanks !

  • @510JackalKid
    @510JackalKid5 жыл бұрын

    Awesome video, super clear explanation

  • @mementovivere2
    @mementovivere25 жыл бұрын

    Brilliant video! Many thanks!

  • @sandhiyar9101
    @sandhiyar91014 жыл бұрын

    Incredible Lecture!

  • @silong8352
    @silong83525 жыл бұрын

    Thanks for your clear presentation!!

  • @Nissearne12
    @Nissearne127 жыл бұрын

    Thank's especialy the example you show helps a lot for me to understand.

  • @anindaroyani
    @anindaroyani3 жыл бұрын

    Thank you so much. Now I understood it at last.

  • @joefagan9335
    @joefagan93355 жыл бұрын

    What an outstanding presentation 👏👏

  • @vivekmenon4118
    @vivekmenon41185 жыл бұрын

    Bravo!!! Well explained & Thank you

  • @havel7661
    @havel76612 жыл бұрын

    This is awesome! Thanks for your explanation!

  • @saherios
    @saherios8 жыл бұрын

    Great and clear explanation. Could you possibly add a video of the formal proof of why this algorithm always converges?

  • @arnabthakuria2243
    @arnabthakuria22435 жыл бұрын

    very nice explaination ,very clear and concise.thank you very much

  • @AI-HOMELAB
    @AI-HOMELAB2 ай бұрын

    great explanation, simple and visualized. Thanks! =)

  • @niosen
    @niosen4 жыл бұрын

    wow, what a clear explanation! thanks man!

  • @debashissahoo5031
    @debashissahoo50315 жыл бұрын

    I am so thankful for the time you took to help with clarifying a numerous doubts just in few minutes. You're a wonderful teacher.

  • @sudeepkumarsatpathy6104
    @sudeepkumarsatpathy61049 жыл бұрын

    Thank you very much for this video, it really helped me understand k-means algorithm! :)

  • @vlavrenko

    @vlavrenko

    9 жыл бұрын

    Sudeep Kumar Satpathy Happy to help! Spread the word if you find these videos useful.

  • @lizravenwood5317
    @lizravenwood53176 жыл бұрын

    Wow. Excellent explanation. Thanks.

  • @rajkvl
    @rajkvl5 жыл бұрын

    Excellent explanation.... Thank you so much.

  • @melchisedek-gaming
    @melchisedek-gaming7 жыл бұрын

    thanks, really clear and well explained

  • @rekhachandrasekaran2888
    @rekhachandrasekaran28887 жыл бұрын

    Great explanation. Thanks!

  • @pattinsonh9579
    @pattinsonh95794 жыл бұрын

    This is incredible. Thank you for explaining this so clearly. Your example was perfect.