Re: GSoC project : K-medoids clustering in Madlib

On Tue, Mar 26, 2013 at 10:27 PM, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> wrote:
> Atri Sharma <atri(dot)jiit(at)gmail(dot)com> writes:
>> I suggested a couple of algorithms to be implemented in MADLib(apart
>> from K Medoids). You could pick some(or all) of them, which would
>> require 3 months to be completed.
>
>> As for more information on index, you can refer
>
>> http://wiki.postgresql.org/wiki/What's_new_in_PostgreSQL_9.1
>
>> along with the postgres wiki. The wiki is the standard for anything postgres.
>
>> pg_trgm used KNN, but I believe it uses its own implementation of the
>> algorithm. The idea I proposed aims at writing an implementation in
>> the MADlib so that any client program can use the algorithm(s) in
>> their code directly, using MADlib functions.
>
> I'm a bit confused as to why this is being proposed as a
> Postgres-related project. I don't even know what MADlib is, but I'm
> pretty darn sure that no part of Postgres uses it. KNNGist certainly
> doesn't.

It's a reasonably well established extension for Postgres for
statistical and machine learning methods. Rather neat, but as you
indicate, it's not part of Postgres proper.

http://madlib.net/

https://github.com/madlib/madlib/

--
fdr