Uploaded image for project: 'Flink'
  1. Flink
  2. FLINK-1707

Add an Affinity Propagation Library Method

    XMLWordPrintableJSON

Details

    Description

      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

      Graph:
      https://docs.google.com/drawings/d/1PC3S-6AEt2Gp_TGrSfiWzkTcL7vXhHSxvM6b9HglmtA/edit?usp=sharing

      Attachments

        Activity

          People

            joseprupi Josep Rubió
            vkalavri Vasia Kalavri
            Votes:
            0 Vote for this issue
            Watchers:
            7 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 10m
                10m