Shared Flashcard Set

Details

k-Means Clustering
main concepts around how the k-Means clustering algorithm works
4
Computer Science
Graduate
10/19/2019

Additional Computer Science Flashcards

 


 

Cards

Term

What kind of algorithm is k-Mean clustering?

 

  1. Supervised learning
  2. Unsupervised learning
  3. Reinforcement learning
Definition
k-Means is an unsupervised learning algorithm.
Term

What are the two main goals that k-Means algorithm tries to accomplish?

Definition
  1. It seeks to minimize the distance between points within a cluster.
  2. It seeks to maximize the distance between clusters.
Term
Describe two common use cases for the k-Means algorithm.
Definition
  1. Creating labeled groups that can used for a later classification.
  2. Anomaly detection.
Term

Describe the x main steps of the k-Mean algorithm.

Definition
  1. Select k centroids (number of groups).
  2. Assign each sample to the closest centroid (group).
  3. Compute the mean of each group and assign those means as the new centroids for each group.
  4. Repeat until some stopping criteria is reached.
Supporting users have an ad free experience!