K-Means Algorithm

ByMichael Stainsbury Last updated date:
A GIF to show how the SageMaker K-Means algorithm works - Chire, CC BY-SA 4.0 <https://creativecommons.org/licenses/by-sa/4.0>, via Wikimedia Commons
A GIF to show how the SageMaker K-Means algorithm works.

The K-Means Algorithm is an Unsupervised Learning algorithm used to find clusters. The clusters are formed by grouping data points that are as similar as possible to each other and different from other data points. The distance between data points are calculated and averaged to form groups. K-Means is used for market segmentation, computer vision, and astronomy.

Whilst the K-Means Algorithm is an Unsupervised Learning algorithm the attributes that are used for comparison are defined by the user. K-Means was developed in the 1950s and 60s for signal analysis.

Attributes

Problem attributeDescription
Data types and formatTabular
Learning paradigm or domainUnsupervised Learning
Problem typeClustering or grouping
Use case examplesGroup similar objects/data together

Training

For training the data can be formatted in either CSV or recordIO-wrapped-protobuf.

Model artifacts and inference

DescriptionArtifacts
Learning paradigmUnsupervised Learning
Request formatCSV, JSON or x-recordio-protobuf
ResultCSV, JSON, Json lines, recordIO

Processing environment

For training CPU instances are used.

Video: Amazon SageMaker’s Built-in Algorithm Webinar Series: Clustering with K Means

This is a 58.51 minutes video from AWS.

https://www.youtube.com/watch?v=RPInYpI9MjY&t=485s

Similar Posts

Neural Topic Model Algorithm

Neural Topic Model Algorithm

ByMichael Stainsbury

The Neural Topic Model Algorithm (NTM) is used to identify topics in a corpus of documents. NTM uses statistics to group words. The groups are termed Latent Representations because they are identified via word distributions in the documents. The Latent Representations reveal the semantics of the documents and so outperform analysis using the word form…

Object2Vec Algorithm

Object2Vec Algorithm

ByMichael Stainsbury

Object2Vec Algorithm is an Unsupervised Learning algorithm. The algorithm compares pairs of data points and preserves the semantics of the relationship between the pairs. The algorithm creates embeddings that can be used by other algorithms downstream. The embeddings are low-dimensional dense embeddings of high-dimensional objects. Object2Vec can be used for product search, item matching and…

Model tuning

Model tuning

ByMichael Stainsbury

Hyperparameters can be thought of as the external controls that influence how the model operates, just as flight instruments control how an aeroplane flies. These values are external to the model and are controlled by the user. They can influence how an algorithm is trained and the structure of the final model. The optimized settings…

SageMaker image processing algorithms

SageMaker image processing algorithms

ByMichael Stainsbury

There are three built-in SageMaker image processing algorithms. They are all Supervised Learning algorithms and so have to be trained using labelled data. Each one analyzes images in a different way and returns different inference data for downstream processing. SageMaker’s three built-in image processing algorithms each have their own way of visualizing real word objects….