Semanlink - Clustering AND Algorithmes

Improving Quality of Search Results Clustering with Approximate Matrix Factorisations (2006)

Tags:

Lingo

2021-06-02 A propos

In Depth: Gaussian Mixture Models | Python Data Science Handbook

Tags:

The non-probabilistic nature of [k-means](/tag/k_means_clustering) and its use of simple distance-from-cluster-center to assign cluster membership leads to poor performance for many real-world situations. We take a look at Gaussian mixture models (GMMs), which can be viewed as an extension of the ideas behind k-means, but can also be a powerful tool for estimation beyond simple clustering.

A Gaussian mixture model (GMM) attempts to find a mixture of multi-dimensional Gaussian probability distributions that best model any input dataset. In the simplest case, GMMs can be used for finding clusters in the same manner as k-means.

But because GMM contains a probabilistic model under the hood, it is also possible to find probabilistic cluster assignments (in Scikit-Learn, using predict_proba)

> Though GMM is often categorized as a clustering algorithm, fundamentally it is an algorithm for density estimation. That is to say, the result of a GMM fit to some data is technically not a clustering model, but a generative probabilistic model describing the distribution of the data.

-> a natural means of determining the optimal number of components for a given dataset

2018-03-16 A propos

Modifications for the Cluster Content Discovery and the Cluster Label Induction Phases of the Lingo Algorithm (2014)

Tags:

Lingo

2017-11-11 A propos

Lingo: Search Results Clustering Algorithm Based on Singular Value Decomposition (slides)

Tags:

2017-07-11 A propos

Lingo: Search Results Clustering Algorithm Based on Singular Value Decomposition (2004) (paper)

Tags:

2017-07-11 A propos