madlib-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Aditya Nain <>
Subject Contributing GMM and Perceptron to MADLib
Date Thu, 17 Mar 2016 21:08:56 GMT

My name is Aditya Nain, and I am a graduate student at University of
I have been learning MADLib for a while and want to contribute to MADLib.
I went through some of the open stories in JIRA and started working on
MADLIB-410  :

which is about implementing Gaussian Mixture Model using Expectation
Maximization (EM) algorithm.

I came across the following paper while searching for distributed EM
algorithm which can be implemented in MADLib.

Carlos Ordonez, Paul Cereghini "SQLEM: fast clustering in SQL using the EM
algorithm" ACM SIGMOD Record, Volume 29 Issue 2, June 2000 Pages 559-570.

I thought of implementing the approach discussed in the paper, but the
paper makes an assumption that the covariance martix is the same for all
the clusters ( i.e covariance matrix is same for all the Gaussian
distributions). So, I wanted to know the opinion of the community if it's
fine to go with the assumption made in the paper and implement it in MADLib.

Also, currently MADLib doesn't have an implementation of a perceptron, nor
did I find any open story related to it in JIRA. I came across the
following paper, which talks about a distributed algorithm for perceptron :

Ryan McDonald, Keith Hall, Gideon Mann "Distributed training strategies for
the structured perceptron"

Would it useful to have a distributed implementaion of perceptron in MADlib?


  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message