Scribd Logo
Upload

Welcome to Scribd!

  • Supervised Vs Unsupervised Learning Supervised Vs Unsupervised Learning

    Uploaded by

    Juan Fernando Páez
    9 views56 pages
    The document discusses the differences between supervised and unsupervised learning. It then provides an overview of k-means clustering, including how it works, the cost function used, and common initialization techniques like random initialization and k-means++. It notes that the optimal number of clusters k is not known beforehand and must be determined, often using the elbow method.

    Original Description:

    Original Title

    Untitled

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses the differences between supervised and unsupervised learning. It then provides an overview of k-means clustering, including how it works, the cost function used, and common initialization techniques like random initialization and k-means++. It notes that the optimal number of clusters k is not known beforehand and must be determined, often using the elbow method.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views56 pages

    Supervised Vs Unsupervised Learning Supervised Vs Unsupervised Learning

    Uploaded by

    Juan Fernando Páez
    The document discusses the differences between supervised and unsupervised learning. It then provides an overview of k-means clustering, including how it works, the cost function used, and common initialization techniques like random initialization and k-means++. It notes that the optimal number of clusters k is not known beforehand and must be determined, often using the elbow method.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 56

    Supervised vs Unsupervised Learning

    Entrenamiento

    Test

    Encontrar una estructura


    The social dilemma
    Netflix

    Ads
    Test
    contar palabra "ciencia"
    3
    1

    contar palabra "fútbol"


    text
    xi

    centroide
    datapoint x i
    k centroids
    𝜇1

    𝜇2
    𝜇3

    k = 3 clusters
    Voronoi Tesselation
    text
    k=3
    k=3
    k = ?
    text
    Cluster heterogeneity ~Cost Function = Distortion
    cost (heterogeneity) = ∑ cost (heterogeneity) = ∑

    Measue of quality of
    given clustering:

    Lower is better!
    text
    N=num. de obs. = num de muestras/ejemplos

    Random initialization in practice


    For i = 1 to 100 {
    Randomly initialize K-means (e.g., random or with kmeans++)
    Run K-means. Get the centroids .
    Compute cost function (heterogeneity)
    }
    Pick clustering that gave lowest cost
    Costo k=1

    k=2
    Heurística: elbow method

    k=N

    You might also like