SlideShare uma empresa Scribd logo
1 de 38
CC282  Unsupervised Learning (Clustering) Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Lecture 07 – Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering (introduction) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering (introduction) ,[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering (introduction – ctd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering – an early application example ,[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008 ,[object Object],Diagram from Google Images
Clustering – Major approaches  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Exclusive (partitioning) clustering ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K -means   clustering algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K-means  – an example ,[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008 *note for one dimensional data, Manhattan distance=Euclidean distance
K-means  – an example (ctd) ,[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K-means  – Example (ctd) ,[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K-Means  – Example (ctd) ,[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K - means ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
K-means  in MATLAB ,[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Agglomerative clustering ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Dendrogram (ctd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008 A dendrogram example
Hierarchical clustering - algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Hierarchical clustering algorithm– step 3 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Hierarchical clustering algorithm– step 3 Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Hierarchical clustering – an example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Hierarchical clustering – an example (ctd) ,[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Hierarchical clustering – an example (ctd) –using MATLAB ,[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Comparing agglomerative vs exclusive clustering ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Overlapping clustering –Fuzzy C-means algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Overlapping clusters? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Fuzzy  C -means algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Fuzzy  C -means algorithm – an example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Fuzzy  C -means algorithm –using MATLAB ,[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Fuzzy  C -means algorithm –using MATLAB ,[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering validity problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering validity problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Clustering Quality Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Davies-Bouldin index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Davies-Bouldin index example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008 Note, variance of one element is zero and centroid is simply the element itself
Davies-Bouldin index example (ctd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Davies-Bouldin index example (ctd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
Lecture 7: Study Guide ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008

Mais conteúdo relacionado

Mais procurados

Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
Reza Ramezani
 

Mais procurados (20)

Hierarchical Clustering
Hierarchical ClusteringHierarchical Clustering
Hierarchical Clustering
 
Support Vector Machine ppt presentation
Support Vector Machine ppt presentationSupport Vector Machine ppt presentation
Support Vector Machine ppt presentation
 
Clustering
ClusteringClustering
Clustering
 
K mean-clustering
K mean-clusteringK mean-clustering
K mean-clustering
 
Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
 
K-Nearest Neighbor Classifier
K-Nearest Neighbor ClassifierK-Nearest Neighbor Classifier
K-Nearest Neighbor Classifier
 
Deep learning with tensorflow
Deep learning with tensorflowDeep learning with tensorflow
Deep learning with tensorflow
 
2.5 backpropagation
2.5 backpropagation2.5 backpropagation
2.5 backpropagation
 
Convolutional neural network from VGG to DenseNet
Convolutional neural network from VGG to DenseNetConvolutional neural network from VGG to DenseNet
Convolutional neural network from VGG to DenseNet
 
Introduction of Deep Learning
Introduction of Deep LearningIntroduction of Deep Learning
Introduction of Deep Learning
 
Decision trees in Machine Learning
Decision trees in Machine Learning Decision trees in Machine Learning
Decision trees in Machine Learning
 
Density Based Clustering
Density Based ClusteringDensity Based Clustering
Density Based Clustering
 
Unsupervised learning (clustering)
Unsupervised learning (clustering)Unsupervised learning (clustering)
Unsupervised learning (clustering)
 
K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...
K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...
K Means Clustering Algorithm | K Means Example in Python | Machine Learning A...
 
Intro/Overview on Machine Learning Presentation
Intro/Overview on Machine Learning PresentationIntro/Overview on Machine Learning Presentation
Intro/Overview on Machine Learning Presentation
 
Clustering
ClusteringClustering
Clustering
 
05 Clustering in Data Mining
05 Clustering in Data Mining05 Clustering in Data Mining
05 Clustering in Data Mining
 
3.3 hierarchical methods
3.3 hierarchical methods3.3 hierarchical methods
3.3 hierarchical methods
 
Feature Selection in Machine Learning
Feature Selection in Machine LearningFeature Selection in Machine Learning
Feature Selection in Machine Learning
 
Kmeans
KmeansKmeans
Kmeans
 

Semelhante a CC282 Unsupervised Learning (Clustering) Lecture 7 slides for ...

AI-Lec20 Clustering I - Kmean.pptx
AI-Lec20 Clustering I - Kmean.pptxAI-Lec20 Clustering I - Kmean.pptx
AI-Lec20 Clustering I - Kmean.pptx
Syed Ejaz
 

Semelhante a CC282 Unsupervised Learning (Clustering) Lecture 7 slides for ... (20)

Neural nw k means
Neural nw k meansNeural nw k means
Neural nw k means
 
Chapter 10. Cluster Analysis Basic Concepts and Methods.ppt
Chapter 10. Cluster Analysis Basic Concepts and Methods.pptChapter 10. Cluster Analysis Basic Concepts and Methods.ppt
Chapter 10. Cluster Analysis Basic Concepts and Methods.ppt
 
ML basic & clustering
ML basic & clusteringML basic & clustering
ML basic & clustering
 
Chapter 11. Cluster Analysis Advanced Methods.ppt
Chapter 11. Cluster Analysis Advanced Methods.pptChapter 11. Cluster Analysis Advanced Methods.ppt
Chapter 11. Cluster Analysis Advanced Methods.ppt
 
3.2 partitioning methods
3.2 partitioning methods3.2 partitioning methods
3.2 partitioning methods
 
An improvement in k mean clustering algorithm using better time and accuracy
An improvement in k mean clustering algorithm using better time and accuracyAn improvement in k mean clustering algorithm using better time and accuracy
An improvement in k mean clustering algorithm using better time and accuracy
 
Data mining concepts and techniques Chapter 10
Data mining concepts and techniques Chapter 10Data mining concepts and techniques Chapter 10
Data mining concepts and techniques Chapter 10
 
AI-Lec20 Clustering I - Kmean.pptx
AI-Lec20 Clustering I - Kmean.pptxAI-Lec20 Clustering I - Kmean.pptx
AI-Lec20 Clustering I - Kmean.pptx
 
11-2-Clustering.pptx
11-2-Clustering.pptx11-2-Clustering.pptx
11-2-Clustering.pptx
 
K means Clustering - algorithm to cluster n objects
K means Clustering - algorithm to cluster n objectsK means Clustering - algorithm to cluster n objects
K means Clustering - algorithm to cluster n objects
 
10 clusbasic
10 clusbasic10 clusbasic
10 clusbasic
 
10 clusbasic
10 clusbasic10 clusbasic
10 clusbasic
 
Lecture_3_k-mean-clustering.ppt
Lecture_3_k-mean-clustering.pptLecture_3_k-mean-clustering.ppt
Lecture_3_k-mean-clustering.ppt
 
data mining cocepts and techniques chapter
data mining cocepts and techniques chapterdata mining cocepts and techniques chapter
data mining cocepts and techniques chapter
 
data mining cocepts and techniques chapter
data mining cocepts and techniques chapterdata mining cocepts and techniques chapter
data mining cocepts and techniques chapter
 
Data Mining Concepts and Techniques, Chapter 10. Cluster Analysis: Basic Conc...
Data Mining Concepts and Techniques, Chapter 10. Cluster Analysis: Basic Conc...Data Mining Concepts and Techniques, Chapter 10. Cluster Analysis: Basic Conc...
Data Mining Concepts and Techniques, Chapter 10. Cluster Analysis: Basic Conc...
 
Optimising Data Using K-Means Clustering Algorithm
Optimising Data Using K-Means Clustering AlgorithmOptimising Data Using K-Means Clustering Algorithm
Optimising Data Using K-Means Clustering Algorithm
 
11 clusadvanced
11 clusadvanced11 clusadvanced
11 clusadvanced
 
Clustering.pptx
Clustering.pptxClustering.pptx
Clustering.pptx
 
multiarmed bandit.ppt
multiarmed bandit.pptmultiarmed bandit.ppt
multiarmed bandit.ppt
 

Mais de butest

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
butest
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
butest
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
butest
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
butest
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
butest
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
butest
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
butest
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
butest
 
Facebook
Facebook Facebook
Facebook
butest
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
butest
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
butest
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
butest
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
butest
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
butest
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
butest
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
butest
 

Mais de butest (20)

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
 
PPT
PPTPPT
PPT
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
 
Facebook
Facebook Facebook
Facebook
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
 
hier
hierhier
hier
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
 

CC282 Unsupervised Learning (Clustering) Lecture 7 slides for ...

  • 1. CC282 Unsupervised Learning (Clustering) Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. Hierarchical clustering algorithm– step 3 Lecture 7 slides for CC282 Machine Learning, R. Palaniappan, 2008
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.