Skip to main content
deleted 89 characters in body
Source Link
Paul
  • 11.1k
  • 3
  • 30
  • 56

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph. Of course you run the risk that the true global maximum was not in the interval you chose, but in most statistics problems $f(\theta)$ has a nice, upside-down bowl shape with a single well-defined global maximum that is easy to find.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizingmake the negative ofproblem fit the functionstandard mold for optimization. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph. Of course you run the risk that the true global maximum was not in the interval you chose, but in most statistics problems $f(\theta)$ has a nice, upside-down bowl shape with a single well-defined global maximum that is easy to find.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizing the negative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph. Of course you run the risk that the true global maximum was not in the interval you chose, but in most statistics problems $f(\theta)$ has a nice, upside-down bowl shape with a single well-defined global maximum that is easy to find.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to make the problem fit the standard mold for optimization. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

added 221 characters in body
Source Link
Paul
  • 11.1k
  • 3
  • 30
  • 56

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph. Of course you run the risk that the true global maximum was not in the interval you chose, but in most statistics problems $f(\theta)$ has a nice, upside-down bowl shape with a single well-defined global maximum that is easy to find.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizing the negative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizing the negative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph. Of course you run the risk that the true global maximum was not in the interval you chose, but in most statistics problems $f(\theta)$ has a nice, upside-down bowl shape with a single well-defined global maximum that is easy to find.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizing the negative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

added 203 characters in body
Source Link
Paul
  • 11.1k
  • 3
  • 30
  • 56

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. YouSince you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph.

For a more automated answer that scales to harder problems, you can do this withuse a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$.:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

Since you only have one parameterYou might wonder why people prefer to work with $\theta$$- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, you could even taketaking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler approach, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Just graph $f(\theta)$ over some interval where you thinkSecond, taking the minimumnegative is just a trick to convert a maximization problem into a minimization problem, and findsince maximizing a function is equivalent to minimizing the highest pointnegative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the graphtask of minimizing a function.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. You can do this with a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$. This can be done using many methods, including gradient descent, Newton's method, and golden section search.

Since you only have one parameter $\theta$, you could even take a simpler approach. Just graph $f(\theta)$ over some interval where you think the minimum is, and find the highest point on the graph.

This is known as a maximum likelihood problem. For simplicity let's say that the observations $x_i$ are independent and the probability density function is $g(x\,|\,\theta)$. Then the likelihood function, the probability of observing the data points you have, has the following formula:

$$f(\theta)=P(x_1,x_2,\ldots,x_n\,|\,\theta) = \prod_{i=1}^n g(x_i\,|\,\theta) = g(x_1\,|\,\theta)g(x_2\,|\,\theta)\cdots g(x_n\,|\,\theta) $$

To solve your problem, you just need to find the value of $\theta$ that will get you the highest value of $f(\theta)$. Since you only have one parameter $\theta$, you could just graph $f(\theta)$ over some interval where you think the maximum is, and find the highest point on the graph.

For a more automated answer that scales to harder problems, you can use a numerical optimization algorithm. When performing the optimization, people typically prefer to solve an equivalent problem, which is to find the $\theta$ that minimizes $- \log f(\theta)$:

$$- \log f(\theta) = - \sum_{i=1}^n \log g(x_i\,|\,\theta)$$

This can be done using many methods, including gradient descent, Newton's method, and golden section search.

You might wonder why people prefer to work with $- \log f(\theta)$ instead of $f(\theta)$ itself. There are two reasons. First, taking the log is convenient because it turns the product into a sum; this makes calculating derivatives simpler, and most optimization algorithms like to use derivatives of the function to solve the optimization faster. Second, taking the negative is just a trick to convert a maximization problem into a minimization problem, since maximizing a function is equivalent to minimizing the negative of the function. To keep things concise, almost all textbooks and algorithms for optimization focus on the task of minimizing a function.

added 203 characters in body
Source Link
Paul
  • 11.1k
  • 3
  • 30
  • 56
Loading
Source Link
Paul
  • 11.1k
  • 3
  • 30
  • 56
Loading