README.md

Algorithms

✔️ Classification

• Binary classifier
• Multinomial classifier
• K-nearest neighbour classifier
• Decision tree classifier
• (Naive) Bayes classifier
• (Random forest classifier)
• (Support vector machine)
  • Linear
  • Polynomial
  • Radial basis function

---

✔️ Regression

• Linear regression
• Polynomial regression
• Multivariate regression
• Logistic regression

---

✔️ Clustering

• K-means clustering (+ fully vectorized)
• Agglomerative hierarcical clustering
  • Single linkage
  • Average linkage
  • Complete linkage
• (Divisive hierarcical clustering)
• (Mean-shift clustering)
• (Density-biased spatial clustering (DBSCAN))

---

✔️ Graph algorithms

• Traversal
  • Breath-first search
  • Depth-first search
• Single-source shortest path
  • Topological sorting
  • Dijkstra
  • Bellman Ford
  • DAG shortest path
  • ... Greedy-first search
  • ... A-star (A*)
• All-pairs shortest path
  • Floyd Warshall
  • Transitive closure
  • Johnson's
• Minimal spanning trees
  • Prim's algorithm
  • Kruskal's algorithm
• Maximal flow
  • Ford Fulkerson
  • Edmond's Karp
  • TODO Maximum bipartite matching

---

✔️ Sorting algoriths

• Insertion sort
• Merge sort
• Bubble sort
• Selecton sort
• Quick sort
• Heap sort
• Gnome sort
• Shell sort
• Counting sort
• Bucket sort
• LSD radix sort
• MSD radix sort

---

✔️ Data structures

• Disjoint Set
• Priority queue
• Min-heap
• Max-heap
• Queue
• Stack

---

✔️ Data preprocessing

• Principial component analysis (PCA)
• (Principial axis factoring (PAF))
• Encoding & normalization

---

✔️ Optimization

• Gradient descent
  • Batch
  • Mini-batch
  • Stochastic
  • Momentum
  • RMSProp
  • Adam