[
https://issues.apache.org/jira/browse/FLINK-1707?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14527275#comment-14527275
]
ASF GitHub Bot commented on FLINK-1707:
---------------------------------------
GitHub user joey001 opened a pull request:
https://github.com/apache/flink/pull/649
[FLINK-1707][WIP]Add an Affinity Propagation Library Method
I just finished the initial version of AP implementation and pass some
preliminary test. The input of the program include two files:
1 similarity graph : each line indicates the similarity between two
vertices. if <v1, v2, simi> exists, the user is obligatory to ensure the
existence of <v2,v1, simi>. I am considering validating the graph before run
the algorithm.
2 vertex preference: each line indicates the preference of each vertex.
The outputs format is : <vertexId, exemplarId>, indicating the id of the
vertex and the id of its exemplar.
In the value of each vertex, there is a hashmap storing all the
similarities, responsibilities,availabilities to all its neighbor vertex. There
are updated in the vertex centric iteration.
I still do some test and verification? Any advices?
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/joey001/flink ap_add
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/649.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #649
----
commit 240d6f68505bac25db90962dc510221badc4dba4
Author: joey001 <[email protected]>
Date: 2015-05-04T20:40:16Z
add init implementation of affinity appropagation
----
> Add an Affinity Propagation Library Method
> ------------------------------------------
>
> Key: FLINK-1707
> URL: https://issues.apache.org/jira/browse/FLINK-1707
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Reporter: Vasia Kalavri
> Assignee: joey
> Priority: Minor
>
> This issue proposes adding the an implementation of the Affinity Propagation
> algorithm as a Gelly library method and a corresponding example.
> The algorithm is described in paper [1] and a description of a vertex-centric
> implementation can be found is [2].
> [1]: http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pdf
> [2]: http://event.cwi.nl/grades2014/00-ching-slides.pdf
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
