beckgael/Clustering

Clustering

Welcome to this readme which has a general informative purpose in order to give access to a maximum of usefull materials for those who are interesting in everything linked to clustering.

Notations

• n : number of data points
• d : number of dimensions

Algorithms

Working on scalar data

• K-Means
  • Time complexity O(k.d.t.n)
    • k : number of cluster
    • t : maximum number of iterations
  • Memory complexity O(k.d)
• DBScan
• HDBScan
• Self Organizing Maps
• Mean Shift

Working on binary data

• K-Modes

Working on mixt data

• K-Prototypes

Scalable algorithms and their implementations

Working on scalar data

• K-Means
  • Spark implementation

Working on binary data

• K-Modes

Working on mixt data

• K-Prototypes

Library and algorithms implementations

Scala

• Smile

Spark

• Mean Shif LSH

Python

• Scikit Learn

Works of Paris 13 university PhD Students

Cluster of clustering algorithms