flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Josep Rubió (JIRA) <j...@apache.org>
Subject [jira] [Commented] (FLINK-1707) Add an Affinity Propagation Library Method
Date Mon, 15 Aug 2016 15:31:20 GMT

    [ https://issues.apache.org/jira/browse/FLINK-1707?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15421135#comment-15421135

Josep Rubió commented on FLINK-1707:

Hi [~vkalavri],

I'm redoing the implementation and have some questions about it:

- I will remove the damping functionality to avoid having the old sent values for each node,
is that right?
- I'm thinking on implementing a method inside the AffinityPropagation class to transform
a similarity Matrix to a graph, is that right? Maybe this could be done in the Gelly library
instead of AP class.
- Each of the I nodes should have the similarities with the other points, is that feasible
from a memory prospective?


> 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: Josep Rubió
>            Priority: Minor
>              Labels: requires-design-doc
>         Attachments: Binary_Affinity_Propagation_in_Flink_design_doc.pdf
> 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
> Design doc:
> https://docs.google.com/document/d/1QULalzPqMVICi8jRVs3S0n39pell2ZVc7RNemz_SGA4/edit?usp=sharing
> Example spreadsheet:
> https://docs.google.com/spreadsheets/d/1CurZCBP6dPb1IYQQIgUHVjQdyLxK0JDGZwlSXCzBcvA/edit?usp=sharing

This message was sent by Atlassian JIRA

View raw message