Spectral Clustering References

Nystrom

• FastMap, MetricMap, and Landmark MDS are all Nystrom Algorithms
• Spectral Grouping Using the Nyström Method
• Spectral partitioning with indefinite kernels using the Nystrom extension

NCuts

• Normalized cuts and image segmentation (PAMI paper)

Embedding

• Wikipedia embedding definition
• Mathworld embedding (injection) definition
• Fiedler vector

Clustering

• Learning Spectral Clustering
  How to learn sigma from a matrix with sparse blocks. Useful formula for metric between 2 partitions of a dataset. Has good refs section.