Unsupervised learning: Clustering




December 28, 2016

Notes on Unsupervised learning.

Unsupervised Learning is a type of Machine Learning algorithm used to predict from dataset consisting of input data without labeled responses.

Getting an algorithm to recognise clumps of data points without any help is called Clustering.

Types of Clustering:

Here are a few Algorithms used are:

K-Means Algorithm

It works like this: first we choose k, the number of clusters.

Limitations of K-Means

Single Linkage Clustering

Running time is O(n^3) or slightly lesser.

Expectation Maximization

Clustering Properties

Impossibility Theorem

It states that, no clustering scheme can achieve all three clustering properties.

You can find further information, here.