-
-
Notifications
You must be signed in to change notification settings - Fork 259
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add diffusion map dimensionality reduction and simple Principal Component Analysis #17
Conversation
haven't looked at this for ages, but should be ready to merge. Perhaps I will find time over the weekend to give it a second glance |
@bytesnake If you don't have permissions to merge this, just let me know and I can either add you as a rust-ml owner (if you're interested in that), or otherwise would just be happy to make the merge whenever you're ready. |
@quietlychris yup you can add me and I will see how I can be of help |
Spectral Clustering consists of two steps. First a dimensionality reduction finds important pattern in a graph between the points (by projecting the graph), then a clustering algorithm runs on the embedding. The technique is non-linear because cluster can be distributed such that they are nested inside each other, for example swiss-rolls or nested rings. A linear projection (like PCA) fails in such cases.
Gaussian and polynomial kernels are implemented and projected with diffusion maps.
LOBPCG
is used for finding thek
largest eigenvalues.Things todo before merging: