[ https://issues.apache.org/jira/browse/SPARK-4259?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14299092#comment-14299092 ]
Stephen Boesch commented on SPARK-4259: --------------------------------------- Yes the PR has a working version . However Xiangrui has additional significant changes that will affect the API - so the recommendation here would be to wait until early next week for the dust to settle. > Add Power Iteration Clustering Algorithm with Gaussian Similarity Function > -------------------------------------------------------------------------- > > Key: SPARK-4259 > URL: https://issues.apache.org/jira/browse/SPARK-4259 > Project: Spark > Issue Type: New Feature > Components: MLlib > Reporter: Fan Jiang > Assignee: Fan Jiang > Labels: features > > In recent years, power Iteration clustering has become one of the most > popular modern clustering algorithms. It is simple to implement, can be > solved efficiently by standard linear algebra software, and very often > outperforms traditional clustering algorithms such as the k-means algorithm. > Power iteration clustering is a scalable and efficient algorithm for > clustering points given pointwise mutual affinity values. Internally the > algorithm: > computes the Gaussian distance between all pairs of points and represents > these distances in an Affinity Matrix > calculates a Normalized Affinity Matrix > calculates the principal eigenvalue and eigenvector > Clusters each of the input points according to their principal eigenvector > component value > Details of this algorithm are found within [Power Iteration Clustering, Lin > and Cohen]{www.icml2010.org/papers/387.pdf} -- This message was sent by Atlassian JIRA (v6.3.4#6332) --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org For additional commands, e-mail: issues-h...@spark.apache.org