SlideShare a Scribd company logo
6
Most read
7
Most read
13
Most read
K-means Clustering
Clustering Algorithm:
Supervised Learning:
Training set:
{(𝑋11, 𝑋21 , 𝑅𝐸𝐷), (𝑋12, 𝑋22, 𝐵𝐿𝑈𝐸),
(𝑋13, 𝑋23, 𝑅𝐸𝐷),
(𝑋14
, 𝑋24
, 𝐵𝐿𝑈𝐸),
……………
(𝑋1 𝑚, 𝑋2 𝑚, 𝑅𝐸𝐷)}
Clustering Algorithm:
Unsupervised Learning:
Training set:
{𝑋1, 𝑋2 , 𝑋3 ,……, 𝑋 𝑚 }
Where, X={𝑥1, 𝑥2}
Clustering Algorithm:
K-means algorithm:
K-means Clustering
K-means Clustering
K-means Clustering
K-means Clustering
K-means Clustering
K-means Clustering
K-means Clustering
K-means Clustering
K-means algorithm:
Input:
-K (number of clusters)
-Training set{𝑋1, 𝑋2 , 𝑋3 ,……, 𝑋 𝑚 }Where, X={𝑥1, 𝑥2}
Randomly initialize K cluster centroids μ1, μ2, … . . , μ 𝑘 ; k<m
Repeat {
for i= 1 to m:
𝐶 𝑖 ∶= index(1 to K) of cluster centroids close to 𝑋 𝑖
for k= 1 to K:
μ 𝑘 := average(mean) of points assigned to cluster k
Cluster
Assignment
Step
Move
Centroids
Step
K means for non-separated cluster:
K means for non-separated cluster:
What is the right value of k?
Elbow Method
Lets play with real dataset!!

More Related Content

What's hot (20)

PDF
Training Neural Networks
Databricks
 
PDF
Decision trees in Machine Learning
Mohammad Junaid Khan
 
PDF
Introduction to Machine Learning Classifiers
Functional Imperative
 
PPTX
Notes on attention mechanism
Khang Pham
 
PPT
Machine Learning
Dhananjay Birmole
 
PDF
Rnn and lstm
Shreshth Saxena
 
PDF
What is Deep Learning | Deep Learning Simplified | Deep Learning Tutorial | E...
Edureka!
 
PPTX
KNN Algorithm - How KNN Algorithm Works With Example | Data Science For Begin...
Simplilearn
 
PDF
Methods of Optimization in Machine Learning
Knoldus Inc.
 
PDF
Neural Networks: Multilayer Perceptron
Mostafa G. M. Mostafa
 
PDF
Introduction to Statistical Machine Learning
mahutte
 
PPT
Chapter 8. Classification Basic Concepts.ppt
Subrata Kumer Paul
 
PPSX
Perceptron (neural network)
EdutechLearners
 
PDF
Bias and variance trade off
VARUN KUMAR
 
PPTX
What Is Deep Learning? | Introduction to Deep Learning | Deep Learning Tutori...
Simplilearn
 
PPTX
Naive bayes
Ashraf Uddin
 
ODP
Machine Learning with Decision trees
Knoldus Inc.
 
PPT
Artificial Neural Networks - ANN
Mohamed Talaat
 
PDF
Convolutional Neural Networks (CNN)
Gaurav Mittal
 
Training Neural Networks
Databricks
 
Decision trees in Machine Learning
Mohammad Junaid Khan
 
Introduction to Machine Learning Classifiers
Functional Imperative
 
Notes on attention mechanism
Khang Pham
 
Machine Learning
Dhananjay Birmole
 
Rnn and lstm
Shreshth Saxena
 
What is Deep Learning | Deep Learning Simplified | Deep Learning Tutorial | E...
Edureka!
 
KNN Algorithm - How KNN Algorithm Works With Example | Data Science For Begin...
Simplilearn
 
Methods of Optimization in Machine Learning
Knoldus Inc.
 
Neural Networks: Multilayer Perceptron
Mostafa G. M. Mostafa
 
Introduction to Statistical Machine Learning
mahutte
 
Chapter 8. Classification Basic Concepts.ppt
Subrata Kumer Paul
 
Perceptron (neural network)
EdutechLearners
 
Bias and variance trade off
VARUN KUMAR
 
What Is Deep Learning? | Introduction to Deep Learning | Deep Learning Tutori...
Simplilearn
 
Naive bayes
Ashraf Uddin
 
Machine Learning with Decision trees
Knoldus Inc.
 
Artificial Neural Networks - ANN
Mohamed Talaat
 
Convolutional Neural Networks (CNN)
Gaurav Mittal
 

Similar to K-means Clustering (20)

PPT
Lecture_3_k-mean-clustering.ppt
SyedNahin1
 
PPTX
K means ALGORITHM IN MACHINE LEARNING.pptx
angelinjeba6
 
PPTX
Presentation on K-Means Clustering
Pabna University of Science & Technology
 
PPTX
K-Means Clustering Algorithm.pptx
JebaRaj26
 
PPT
K mean-clustering
Afzaal Subhani
 
PPT
k-mean-clustering big data analaysis.ppt
abikishor767
 
PPT
K mean clustering algorithm unsupervised learning
namansingh302004
 
PPT
k-mean-clustering for data classification
KantilalRane1
 
PDF
k-mean-clustering.pdf
YatharthKhichar1
 
PPTX
K means clustering | K Means ++
sabbirantor
 
PPTX
Clustering.pptx
Mukul Kumar Singh Chauhan
 
PPTX
Lec13 Clustering.pptx
Khalid Rabayah
 
PPTX
"k-means-clustering" presentation @ Papers We Love Bucharest
Adrian Florea
 
PPTX
K Means Clustering Algorithm | K Means Clustering Example | Machine Learning ...
Simplilearn
 
PPT
Enhance The K Means Algorithm On Spatial Dataset
AlaaZ
 
PDF
An improvement in k mean clustering algorithm using better time and accuracy
ijpla
 
PDF
13 unsupervised learning clustering
TanmayVijay1
 
PDF
kmeans.pdfbgfyih bhdsey jbct gtfryjvftyjhgtuugft
RahinTamboli
 
PPTX
Presentation Template__TY_AIML_IE2_Project (1).pptx
SYETB202RandhirBhosa
 
Lecture_3_k-mean-clustering.ppt
SyedNahin1
 
K means ALGORITHM IN MACHINE LEARNING.pptx
angelinjeba6
 
Presentation on K-Means Clustering
Pabna University of Science & Technology
 
K-Means Clustering Algorithm.pptx
JebaRaj26
 
K mean-clustering
Afzaal Subhani
 
k-mean-clustering big data analaysis.ppt
abikishor767
 
K mean clustering algorithm unsupervised learning
namansingh302004
 
k-mean-clustering for data classification
KantilalRane1
 
k-mean-clustering.pdf
YatharthKhichar1
 
K means clustering | K Means ++
sabbirantor
 
Clustering.pptx
Mukul Kumar Singh Chauhan
 
Lec13 Clustering.pptx
Khalid Rabayah
 
"k-means-clustering" presentation @ Papers We Love Bucharest
Adrian Florea
 
K Means Clustering Algorithm | K Means Clustering Example | Machine Learning ...
Simplilearn
 
Enhance The K Means Algorithm On Spatial Dataset
AlaaZ
 
An improvement in k mean clustering algorithm using better time and accuracy
ijpla
 
13 unsupervised learning clustering
TanmayVijay1
 
kmeans.pdfbgfyih bhdsey jbct gtfryjvftyjhgtuugft
RahinTamboli
 
Presentation Template__TY_AIML_IE2_Project (1).pptx
SYETB202RandhirBhosa
 
Ad

More from Sajib Sen (12)

PPTX
An empirical study on algorithmic bias
Sajib Sen
 
PPTX
Battery Less Solar Power Controller to Drive Load at Constant Power Irrespect...
Sajib Sen
 
PPTX
PMCN 2017- workshop presentation(Instrumentation for Detecting Cervical Cance...
Sajib Sen
 
PPTX
Equifax data breach
Sajib Sen
 
PPTX
Weka tutorial
Sajib Sen
 
PPTX
A Crowdsourcing Review Technique to Prevent Spreading Fake News
Sajib Sen
 
PPTX
Image Recognition with Neural Network
Sajib Sen
 
PPTX
Machine Learning Landscape
Sajib Sen
 
PPTX
Raspberry-Pi GPIO
Sajib Sen
 
PPTX
An Updated Survey on Niching Methods and Their Applications
Sajib Sen
 
PPTX
Binary classification with logistic regression algorithm using hadoop
Sajib Sen
 
PPTX
Leveraging Machine Learning Approach to Setup Software Defined Network(SDN) C...
Sajib Sen
 
An empirical study on algorithmic bias
Sajib Sen
 
Battery Less Solar Power Controller to Drive Load at Constant Power Irrespect...
Sajib Sen
 
PMCN 2017- workshop presentation(Instrumentation for Detecting Cervical Cance...
Sajib Sen
 
Equifax data breach
Sajib Sen
 
Weka tutorial
Sajib Sen
 
A Crowdsourcing Review Technique to Prevent Spreading Fake News
Sajib Sen
 
Image Recognition with Neural Network
Sajib Sen
 
Machine Learning Landscape
Sajib Sen
 
Raspberry-Pi GPIO
Sajib Sen
 
An Updated Survey on Niching Methods and Their Applications
Sajib Sen
 
Binary classification with logistic regression algorithm using hadoop
Sajib Sen
 
Leveraging Machine Learning Approach to Setup Software Defined Network(SDN) C...
Sajib Sen
 
Ad

Recently uploaded (20)

PPTX
MPMC_Module-2 xxxxxxxxxxxxxxxxxxxxx.pptx
ShivanshVaidya5
 
DOCX
CS-802 (A) BDH Lab manual IPS Academy Indore
thegodhimself05
 
PPTX
Innowell Capability B0425 - Commercial Buildings.pptx
regobertroza
 
PDF
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
PDF
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
PPTX
Day2 B2 Best.pptx
helenjenefa1
 
PPTX
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
PDF
ARC--BUILDING-UTILITIES-2-PART-2 (1).pdf
IzzyBaniquedBusto
 
PPTX
Arduino Based Gas Leakage Detector Project
CircuitDigest
 
PPTX
artificial intelligence applications in Geomatics
NawrasShatnawi1
 
PDF
Introduction to Productivity and Quality
মোঃ ফুরকান উদ্দিন জুয়েল
 
PPTX
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
PDF
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
PDF
POWER PLANT ENGINEERING (R17A0326).pdf..
haneefachosa123
 
PDF
GTU Civil Engineering All Semester Syllabus.pdf
Vimal Bhojani
 
DOCX
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
PDF
6th International Conference on Machine Learning Techniques and Data Science ...
ijistjournal
 
PDF
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
PPTX
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
PPTX
site survey architecture student B.arch.
sri02032006
 
MPMC_Module-2 xxxxxxxxxxxxxxxxxxxxx.pptx
ShivanshVaidya5
 
CS-802 (A) BDH Lab manual IPS Academy Indore
thegodhimself05
 
Innowell Capability B0425 - Commercial Buildings.pptx
regobertroza
 
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
Day2 B2 Best.pptx
helenjenefa1
 
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
ARC--BUILDING-UTILITIES-2-PART-2 (1).pdf
IzzyBaniquedBusto
 
Arduino Based Gas Leakage Detector Project
CircuitDigest
 
artificial intelligence applications in Geomatics
NawrasShatnawi1
 
Introduction to Productivity and Quality
মোঃ ফুরকান উদ্দিন জুয়েল
 
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
POWER PLANT ENGINEERING (R17A0326).pdf..
haneefachosa123
 
GTU Civil Engineering All Semester Syllabus.pdf
Vimal Bhojani
 
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
6th International Conference on Machine Learning Techniques and Data Science ...
ijistjournal
 
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
site survey architecture student B.arch.
sri02032006
 

K-means Clustering