{"action":"created","issue":{"url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/138","repository_url":"https://api.github.com/repos/scikit-learn/scikit-learn","labels_url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/138/labels{/name}","comments_url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/138/comments","events_url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/138/events","html_url":"https://github.com/scikit-learn/scikit-learn/pull/138","id":810271,"number":138,"title":"WIP: Power Iteration Clustering","user":{"login":"ogrisel","id":89061,"avatar_url":"https://avatars.githubusercontent.com/u/89061?v=3","gravatar_id":"","url":"https://api.github.com/users/ogrisel","html_url":"https://github.com/ogrisel","followers_url":"https://api.github.com/users/ogrisel/followers","following_url":"https://api.github.com/users/ogrisel/following{/other_user}","gists_url":"https://api.github.com/users/ogrisel/gists{/gist_id}","starred_url":"https://api.github.com/users/ogrisel/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ogrisel/subscriptions","organizations_url":"https://api.github.com/users/ogrisel/orgs","repos_url":"https://api.github.com/users/ogrisel/repos","events_url":"https://api.github.com/users/ogrisel/events{/privacy}","received_events_url":"https://api.github.com/users/ogrisel/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/scikit-learn/scikit-learn/labels/New%20Feature","name":"New Feature","color":"02e10c"}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":23,"created_at":"2011-04-25T16:57:19Z","updated_at":"2016-10-25T19:49:51Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/scikit-learn/scikit-learn/pulls/138","html_url":"https://github.com/scikit-learn/scikit-learn/pull/138","diff_url":"https://github.com/scikit-learn/scikit-learn/pull/138.diff","patch_url":"https://github.com/scikit-learn/scikit-learn/pull/138.patch"},"body":"Here is an early pull request, far from being ready for merging to master (lacks tests, docs, and a class that implements the estimator public API).\r\n\r\nThe goal is to let other developers know about some ongoing work to implement Power Iteration Clustering, a \"variant\" of Spectral Clustering that is supposed to be more scalable (according to the authors of the reference paper).\r\n\r\nIn practice I am not so sure about the tradeoff speed / robustness of the results. We need to implement better clustering metrics (as mentioned in the paper) so as to be able to do a principled comparison and evaluate the performance of the algorithm.\r\n\r\nEdit: here is a direct link to the reference paper: http://www.cs.cmu.edu/~wcohen/postscript/icml2010-pic-final.pdf \r\n\r\nFeedback greatly appreciated.\r\n\r\nStatus / TODO before merging\r\n--------------------------------------------\r\n\r\n- <del>find a way to quantitatively evaluate the quality of the clusters</del>(implemented v-measure and adjusted Rand index now in master)\r\n\r\n- investigate with the dependency on the value of the `tol` hyperparameter\r\n\r\n- write documentation\r\n\r\n- write tests\r\n\r\n- cleanup the convergence plot code (or find a non intrusive, generic API to deal with such convergence monitoring, maybe using callbacks)\r\n\r\n- reproduce convergence results of the paper on the 20 newsgroups dataset\r\n"},"comment":{"url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/comments/256155913","html_url":"https://github.com/scikit-learn/scikit-learn/pull/138#issuecomment-256155913","issue_url":"https://api.github.com/repos/scikit-learn/scikit-learn/issues/138","id":256155913,"user":{"login":"amueller","id":449558,"avatar_url":"https://avatars.githubusercontent.com/u/449558?v=3","gravatar_id":"","url":"https://api.github.com/users/amueller","html_url":"https://github.com/amueller","followers_url":"https://api.github.com/users/amueller/followers","following_url":"https://api.github.com/users/amueller/following{/other_user}","gists_url":"https://api.github.com/users/amueller/gists{/gist_id}","starred_url":"https://api.github.com/users/amueller/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/amueller/subscriptions","organizations_url":"https://api.github.com/users/amueller/orgs","repos_url":"https://api.github.com/users/amueller/repos","events_url":"https://api.github.com/users/amueller/events{/privacy}","received_events_url":"https://api.github.com/users/amueller/received_events","type":"User","site_admin":false},"created_at":"2016-10-25T19:49:51Z","updated_at":"2016-10-25T19:49:51Z","body":"I think this doesn't really fulfil relevance requirements. @ogrisel wanna close and maybe put into contrib?"}}
{"actor":{"display_login":"amueller"}}