K Nearest Neighbors

concepts · 2 notes linked

Related: Miroslav Fiedler · Spectral Clustering · Graph Laplacian · Eigenvalues · Scott Fortmann Roe · Bias Variance Tradeoff · Overfitting · Model Complexity

Notes

• Bias and Variance — Bias-variance decomposition explains model overfitting and underfitting tradeoff
• The Smallest Eigenvalues of a Graph Laplacian — Graph Laplacian eigenvalues zero and second-smallest enable spectral clustering and partitioning