Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
kb:estimation_methods [2022-02-12 18:16] – [Plugin estimator] jaeyoung | kb:estimation_methods [2024-04-30 04:03] (current) – external edit 127.0.0.1 | ||
---|---|---|---|
Line 30: | Line 30: | ||
===== Feature matching ===== | ===== Feature matching ===== | ||
- | A feature is a property of a distribution, | + | A feature is a property of a distribution, |
+ | The goal of feature matching is to make an estimate for the parameter(s) of the distribution so that the feature(s) of the distribution match the features of the data. | ||
+ | For a given probability distribution P with parameter θ, we can extract feature(s) hθ=g(Pθ). We can also calculate the features for the empirical distribution ˆh=g(ˆP). Then solve for θ by setting hθ=ˆh. | ||
+ | ==== Method of moments ==== | ||
+ | |||
+ | Moments of distributions are commonly used as features for feature matching. The k-th moment of a random variable X is E[Xk]. | ||
+ | |||
+ | To estimate the moment from empirical data X1,...Xn, replace expectation with the average: | ||
+ | |||
+ | ˆE[Xk]=1nn∑i=1Xki | ||
+ | ===== Maximum likelihood estimator ===== | ||
+ | |||
+ | Assume a probability mass or distribution function with parameter(s) θ. Given a set of data points X=(X1,...,Xn), the likelihood function is the product of the PMFs of all of the points for a discrete distribution, | ||
+ | |||
+ | Discrete (PMF): | ||
+ | |||
+ | Lθ(x1,...,xn)=n∏i=1Pθ(Xi=xi) | ||
+ | |||
+ | Continuous (PDF): | ||
+ | |||
+ | Lθ(x1,...,xn)=n∏i=1fθXi(xi) | ||
+ | |||
+ | ==== Log-likelihood ==== | ||
+ | |||
+ | It is usually easier to maximize the log of the likelihood function, known as the log-likelihood function. This is of course equivalent to maximizing the likelihood function. | ||
+ | |||
+ | Discrete (PMF): | ||
+ | |||
+ | maxθn∑i=1logPθ(Xi=xi) | ||
+ | |||
+ | Continuous (PDF): | ||
+ | |||
+ | maxθn∑i=1logfθXi(xi) |