Go Premium for a chance to win a PS4. Enter to Win

x
?
Solved

Expectation Maximization algorithm for gamma mixture model

Posted on 2011-03-18
8
Medium Priority
?
1,490 Views
Last Modified: 2012-05-11
I'm looking for an Expectation Maximization(EM) algorithm for estimating paramers of gamma mixture model . The distribution is givin in the image The required form of gamma density
0
Comment
Question by:00matrix00
  • 4
  • 4
8 Comments
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 35172682
There's only one Expectation Maximization algorithm. It's explained fairly well here http://www.cc.gatech.edu/~dellaert/em-paper.pdf.
0
 

Author Comment

by:00matrix00
ID: 35172900
Actually what I want is how I update the parameters required for the gamma distribution in the Maximization step of EM
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 35172934
how I update the parameters
You just start with an initial guess for the expectation step and the maximization step gives the new guess. So you just plug the new guess in.
If that's not what you mean, then can you give more detail including you expectation step?
0
Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

 

Author Comment

by:00matrix00
ID: 35172940
I mean that I want the exact formula for updating these two parameters
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 35173423
Can you post what you have so far (especially your Expectation step) so that I don't go a different direction and cause confusion?
0
 

Author Comment

by:00matrix00
ID: 35175025
In the Expectation step, I should compute the member ship probability using the form (Attached ). How can I update the three paramters of gamma mixture model in the maximization step.

Thanks MemberShipProbability
0
 

Author Comment

by:00matrix00
ID: 35177084
Thank U TommySzalapski,
Actually, I found the formula for updating the parameters. The problem now is how to generate an initial value for these paramters. I trying to use random intialization for them but when I implemented , the pdf generated using EM didn't the fitted data histogram.
0
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 2000 total points
ID: 35177761
Random initialization is usually not good. Just pick an initial guess of .5 or something. You know your application, so just pick a guess that you think makes sense. Small positive numbers usually are safe bets to use as guesses. I would avoid guessing 0 for most things just in case.
0

Featured Post

[Webinar] Cloud and Mobile-First Strategy

Maybe you’ve fully adopted the cloud since the beginning. Or maybe you started with on-prem resources but are pursuing a “cloud and mobile first” strategy. Getting to that end state has its challenges. Discover how to build out a 100% cloud and mobile IT strategy in this webinar.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

The greatest common divisor (gcd) of two positive integers is their largest common divisor. Let's consider two numbers 12 and 20. The divisors of 12 are 1, 2, 3, 4, 6, 12 The divisors of 20 are 1, 2, 4, 5, 10 20 The highest number among the c…
Introduction This article explores the design of a cache system that can improve the performance of a web site or web application.  The assumption is that the web site has many more “read” operations than “write” operations (this is commonly the ca…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
Screencast - Getting to Know the Pipeline
Suggested Courses

971 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question