Wigner quasiprobability distribution: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
Definition and meaning: Corrected sign in definition for density matrix (now in agreement with textbooks). Previous was inconsistent with given definition for pure states.
 
en>Cuzkatzimhut
Undid revision 579800932 by 108.185.155.91 (talk) In-text TeX is deprecated mode in WP:MATH. Pls discuss in Talk page before reverting.
Line 1: Line 1:
My name is Opal (22 years old) and my hobbies are Basket Weaving and Golf.<br><br>Here is my website [http://iegenergia.com/index.php/noticias/item/27-comunidad-con-prepago-stechome/27-comunidad-con-prepago-stechome?start=0 how to get free fifa 15 coins]
'''[[Charles Stein (statistician)|Stein]]'s example''' (or '''phenomenon''' or '''paradox'''), in [[decision theory]] and [[estimation theory]], is the phenomenon that when three or more parameters are estimated simultaneously, there exist combined [[estimator]]s more accurate on average (that is, having lower expected mean-squared error) than any method that handles the parameters separately.
 
[[#An intuitive explanation|An intuitive explanation]] is that optimizing for the mean-squared error of a ''combined'' estimator is not the same as optimizing for the errors of separate estimators of the individual parameters. In practical terms, if the combined error is in fact of interest, then a combined estimator should be used, even if the underlying parameters are independent; this occurs in [[channel estimation]] in telecommunications, for instance (different factors affect overall channel performance). On the other hand, if one is instead interested in estimating an individual parameter, then using a combined estimator does not help and is in fact worse.
 
== Formal statement ==
 
The following is perhaps the simplest form of the paradox. Let '''''θ''''' be a vector consisting of ''n''&nbsp;≥&nbsp;3 unknown parameters. To estimate these parameters, a single measurement ''X''<sub>''i''</sub> is performed for each parameter ''&theta;''<sub>''i''</sub>, resulting in a vector '''X''' of length&nbsp;''n''.  Suppose the measurements are [[statistical independence|independent]], [[Normal distribution|Gaussian]] [[random variable]]s, with mean '''''θ''''' and variance 1, i.e.,
 
:<math>{\mathbf X} \sim N({\boldsymbol \theta}, I). \, </math>
 
Thus, each parameter is estimated using a single noisy measurement, and each measurement is equally inaccurate.
 
Under such conditions, it is most intuitive (and most common) to use each measurement as an estimate of its corresponding parameter. This so-called "ordinary" decision rule can be written as
:<math>\hat {\boldsymbol \theta} = {\mathbf X}. \,</math>
 
The quality of such an estimator is measured by its [[risk function]]. A commonly used risk function is the [[mean squared error]], defined as
:<math>\operatorname{E} \left[ \| {\boldsymbol \theta} - \hat {\boldsymbol \theta} \|^2 \right].</math>
Surprisingly, it turns out that the "ordinary" estimator proposed above is suboptimal in terms of mean squared error. In other words, in the setting discussed here, there exist alternative estimators which ''always'' achieve lower '''''mean''''' squared error, no matter what the value of <math>{\boldsymbol \theta}</math> is.
 
For a given θ one could obviously define a perfect "estimator" which is always just θ, but this estimator would be bad for other values of θ. The estimators of Stein's paradox are, for a given θ, better than ''X'' for some values of ''X'' but necessarily worse for others (except perhaps for one particular θ vector, for which the new estimate is always better than ''X''). It is only on average that they are better.
 
More accurately, an estimator <math>\hat {\boldsymbol \theta}_1</math> is said to [[dominating decision rule|dominate]] another estimator <math>\hat {\boldsymbol \theta}_2</math> if, for all values of <math>{\boldsymbol \theta}</math>, the risk of <math>\hat {\boldsymbol \theta}_1</math> is lower than, or equal to, the risk of <math>\hat {\boldsymbol \theta}_2</math>, ''and'' if the inequality is [[strict]] for some <math>{\boldsymbol \theta}</math>. An estimator is said to be [[admissible decision rule|admissible]] if no other estimator dominates it, otherwise it is ''inadmissible''. Thus, Stein's example can be simply stated as follows: ''The ordinary decision rule for estimating the mean of a multivariate Gaussian distribution is inadmissible under mean squared error risk.''
 
Many simple, practical estimators achieve better performance than the ordinary estimator. The best-known example is the [[James–Stein estimator]], which works by starting at ''X'' and moving towards a particular point (such as the origin) by an amount inversely proportional to the distance of ''X'' from that point.
 
For a sketch of the proof of this result, see [[Proof of Stein's example]].
 
== Implications ==
 
Stein's example is surprising, since the "ordinary" decision rule is intuitive and commonly used. In fact, numerous methods for estimator construction, including [[maximum likelihood estimation]], [[BLUE|best linear unbiased estimation]], [[least squares]] estimation and optimal [[equivariant estimation]], all result in the "ordinary" estimator. Yet, as discussed above, this estimator is suboptimal.
 
To demonstrate the unintuitive nature of Stein's example, consider the following real-world example. Suppose we are to estimate three unrelated parameters, such as the US wheat yield for 1993, the number of spectators at the Wimbledon tennis tournament in 2001, and the weight of a randomly chosen candy bar from the supermarket. Suppose we have independent Gaussian measurements of each of these quantities. Stein's example now tells us that we can get a better estimate (on average) for the vector of three parameters by simultaneously using the three unrelated measurements.
 
At first sight it appears that somehow we get a better estimator for US wheat yield by measuring some other unrelated statistics such as the number of spectators at Wimbledon and the weight of a candy bar. This is of course absurd; we have not obtained a better estimator for US wheat yield by itself, but we have produced an estimator for the vector of the means of all three random variables, which has a reduced ''total'' risk.  This occurs because the cost of a bad estimate in one component of the vector is compensated by a better estimate in another component.  Also, a specific set of the three estimated mean values obtained with the new estimator will not necessarily be better than the ordinary set (the measured values). It is only on average that the new estimator is better.
 
==An intuitive explanation==
For any particular value of '''θ''' the new estimator will improve at least one of the individual mean square errors <math>\operatorname{E} \left[ ( {\theta_i} - {\hat \theta_i})^2 \right].</math> This is not hard − for instance, if <math>\theta_1</math> is between −1 and 1, and σ = 1, then an estimator that moves <math>X_1</math> towards 0 by 0.5 (or sets it to zero if its absolute value was less than 0.5) will have a lower mean square error than <math>X_1</math> itself. But there are other values of <math>\theta_1</math> for which this estimator is worse than <math>X_1</math> itself. The trick of the Stein estimator, and others that yield the Stein paradox, is that they adjust the shift in such a way that there is always (for any '''θ''' vector) at least one <math>X_i</math> whose mean square error is improved, and its improvement more than compensates for any degradation in mean square error that might occur for another <math>\hat \theta_i</math>. The trouble is that, without knowing '''θ''', you don't know which of the ''n'' mean square errors are improved, so you can't use the Stein estimator only for those parameters.
 
== See also ==
* [[James–Stein estimator]]
 
== References ==
* {{cite journal
  | last = Efron
  | first = B.
  | authorlink = Bradley Efron
  | coauthors = Morris, C.
  | title = Stein's paradox in statistics
  | journal = Scientific American
  | volume = 236
  | issue = 5
  | pages = 119–127
  | year = 1977
  | url = http://www-stat.stanford.edu/~ckirby/brad/other/Article1977.pdf
  | doi = 10.1038/scientificamerican0577-119 }}
* {{cite book
  | last = Lehmann
  | first = E. L.
  | coauthors = Casella, G.
  | title = Theory of Point Estimation
  | year = 1998
  | edition = 2nd
  | chapter = 5
  | isbn = 0-471-05849-1 }}
* {{cite conference
  | first = C.
  | last = Stein
  | authorlink = Charles Stein (statistician)
  | title = Inadmissibility of the usual estimator for the mean of a multivariate distribution
  | url =http://projecteuclid.org/euclid.bsmsp/1200501656
  | booktitle = Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability
  | volume = 1
  | pages =197–206
  | date = 1956
  | mr = 0084922 }}
 
[[Category:Decision theory]]
[[Category:Mathematical examples]]
[[Category:Statistical paradoxes]]

Revision as of 12:45, 2 November 2013

Stein's example (or phenomenon or paradox), in decision theory and estimation theory, is the phenomenon that when three or more parameters are estimated simultaneously, there exist combined estimators more accurate on average (that is, having lower expected mean-squared error) than any method that handles the parameters separately.

An intuitive explanation is that optimizing for the mean-squared error of a combined estimator is not the same as optimizing for the errors of separate estimators of the individual parameters. In practical terms, if the combined error is in fact of interest, then a combined estimator should be used, even if the underlying parameters are independent; this occurs in channel estimation in telecommunications, for instance (different factors affect overall channel performance). On the other hand, if one is instead interested in estimating an individual parameter, then using a combined estimator does not help and is in fact worse.

Formal statement

The following is perhaps the simplest form of the paradox. Let θ be a vector consisting of n ≥ 3 unknown parameters. To estimate these parameters, a single measurement Xi is performed for each parameter θi, resulting in a vector X of length n. Suppose the measurements are independent, Gaussian random variables, with mean θ and variance 1, i.e.,

XN(θ,I).

Thus, each parameter is estimated using a single noisy measurement, and each measurement is equally inaccurate.

Under such conditions, it is most intuitive (and most common) to use each measurement as an estimate of its corresponding parameter. This so-called "ordinary" decision rule can be written as

θ^=X.

The quality of such an estimator is measured by its risk function. A commonly used risk function is the mean squared error, defined as

E[θθ^2].

Surprisingly, it turns out that the "ordinary" estimator proposed above is suboptimal in terms of mean squared error. In other words, in the setting discussed here, there exist alternative estimators which always achieve lower mean squared error, no matter what the value of θ is.

For a given θ one could obviously define a perfect "estimator" which is always just θ, but this estimator would be bad for other values of θ. The estimators of Stein's paradox are, for a given θ, better than X for some values of X but necessarily worse for others (except perhaps for one particular θ vector, for which the new estimate is always better than X). It is only on average that they are better.

More accurately, an estimator θ^1 is said to dominate another estimator θ^2 if, for all values of θ, the risk of θ^1 is lower than, or equal to, the risk of θ^2, and if the inequality is strict for some θ. An estimator is said to be admissible if no other estimator dominates it, otherwise it is inadmissible. Thus, Stein's example can be simply stated as follows: The ordinary decision rule for estimating the mean of a multivariate Gaussian distribution is inadmissible under mean squared error risk.

Many simple, practical estimators achieve better performance than the ordinary estimator. The best-known example is the James–Stein estimator, which works by starting at X and moving towards a particular point (such as the origin) by an amount inversely proportional to the distance of X from that point.

For a sketch of the proof of this result, see Proof of Stein's example.

Implications

Stein's example is surprising, since the "ordinary" decision rule is intuitive and commonly used. In fact, numerous methods for estimator construction, including maximum likelihood estimation, best linear unbiased estimation, least squares estimation and optimal equivariant estimation, all result in the "ordinary" estimator. Yet, as discussed above, this estimator is suboptimal.

To demonstrate the unintuitive nature of Stein's example, consider the following real-world example. Suppose we are to estimate three unrelated parameters, such as the US wheat yield for 1993, the number of spectators at the Wimbledon tennis tournament in 2001, and the weight of a randomly chosen candy bar from the supermarket. Suppose we have independent Gaussian measurements of each of these quantities. Stein's example now tells us that we can get a better estimate (on average) for the vector of three parameters by simultaneously using the three unrelated measurements.

At first sight it appears that somehow we get a better estimator for US wheat yield by measuring some other unrelated statistics such as the number of spectators at Wimbledon and the weight of a candy bar. This is of course absurd; we have not obtained a better estimator for US wheat yield by itself, but we have produced an estimator for the vector of the means of all three random variables, which has a reduced total risk. This occurs because the cost of a bad estimate in one component of the vector is compensated by a better estimate in another component. Also, a specific set of the three estimated mean values obtained with the new estimator will not necessarily be better than the ordinary set (the measured values). It is only on average that the new estimator is better.

An intuitive explanation

For any particular value of θ the new estimator will improve at least one of the individual mean square errors E[(θiθ^i)2]. This is not hard − for instance, if θ1 is between −1 and 1, and σ = 1, then an estimator that moves X1 towards 0 by 0.5 (or sets it to zero if its absolute value was less than 0.5) will have a lower mean square error than X1 itself. But there are other values of θ1 for which this estimator is worse than X1 itself. The trick of the Stein estimator, and others that yield the Stein paradox, is that they adjust the shift in such a way that there is always (for any θ vector) at least one Xi whose mean square error is improved, and its improvement more than compensates for any degradation in mean square error that might occur for another θ^i. The trouble is that, without knowing θ, you don't know which of the n mean square errors are improved, so you can't use the Stein estimator only for those parameters.

See also

References

  • One of the biggest reasons investing in a Singapore new launch is an effective things is as a result of it is doable to be lent massive quantities of money at very low interest rates that you should utilize to purchase it. Then, if property values continue to go up, then you'll get a really high return on funding (ROI). Simply make sure you purchase one of the higher properties, reminiscent of the ones at Fernvale the Riverbank or any Singapore landed property Get Earnings by means of Renting

    In its statement, the singapore property listing - website link, government claimed that the majority citizens buying their first residence won't be hurt by the new measures. Some concessions can even be prolonged to chose teams of consumers, similar to married couples with a minimum of one Singaporean partner who are purchasing their second property so long as they intend to promote their first residential property. Lower the LTV limit on housing loans granted by monetary establishments regulated by MAS from 70% to 60% for property purchasers who are individuals with a number of outstanding housing loans on the time of the brand new housing purchase. Singapore Property Measures - 30 August 2010 The most popular seek for the number of bedrooms in Singapore is 4, followed by 2 and three. Lush Acres EC @ Sengkang

    Discover out more about real estate funding in the area, together with info on international funding incentives and property possession. Many Singaporeans have been investing in property across the causeway in recent years, attracted by comparatively low prices. However, those who need to exit their investments quickly are likely to face significant challenges when trying to sell their property – and could finally be stuck with a property they can't sell. Career improvement programmes, in-house valuation, auctions and administrative help, venture advertising and marketing, skilled talks and traisning are continuously planned for the sales associates to help them obtain better outcomes for his or her shoppers while at Knight Frank Singapore. No change Present Rules

    Extending the tax exemption would help. The exemption, which may be as a lot as $2 million per family, covers individuals who negotiate a principal reduction on their existing mortgage, sell their house short (i.e., for lower than the excellent loans), or take part in a foreclosure course of. An extension of theexemption would seem like a common-sense means to assist stabilize the housing market, but the political turmoil around the fiscal-cliff negotiations means widespread sense could not win out. Home Minority Chief Nancy Pelosi (D-Calif.) believes that the mortgage relief provision will be on the table during the grand-cut price talks, in response to communications director Nadeam Elshami. Buying or promoting of blue mild bulbs is unlawful.

    A vendor's stamp duty has been launched on industrial property for the primary time, at rates ranging from 5 per cent to 15 per cent. The Authorities might be trying to reassure the market that they aren't in opposition to foreigners and PRs investing in Singapore's property market. They imposed these measures because of extenuating components available in the market." The sale of new dual-key EC models will even be restricted to multi-generational households only. The models have two separate entrances, permitting grandparents, for example, to dwell separately. The vendor's stamp obligation takes effect right this moment and applies to industrial property and plots which might be offered inside three years of the date of buy. JLL named Best Performing Property Brand for second year running

    The data offered is for normal info purposes only and isn't supposed to be personalised investment or monetary advice. Motley Fool Singapore contributor Stanley Lim would not personal shares in any corporations talked about. Singapore private home costs increased by 1.eight% within the fourth quarter of 2012, up from 0.6% within the earlier quarter. Resale prices of government-built HDB residences which are usually bought by Singaporeans, elevated by 2.5%, quarter on quarter, the quickest acquire in five quarters. And industrial property, prices are actually double the levels of three years ago. No withholding tax in the event you sell your property. All your local information regarding vital HDB policies, condominium launches, land growth, commercial property and more

    There are various methods to go about discovering the precise property. Some local newspapers (together with the Straits Instances ) have categorised property sections and many local property brokers have websites. Now there are some specifics to consider when buying a 'new launch' rental. Intended use of the unit Every sale begins with 10 p.c low cost for finish of season sale; changes to 20 % discount storewide; follows by additional reduction of fiftyand ends with last discount of 70 % or extra. Typically there is even a warehouse sale or transferring out sale with huge mark-down of costs for stock clearance. Deborah Regulation from Expat Realtor shares her property market update, plus prime rental residences and houses at the moment available to lease Esparina EC @ Sengkang
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 55 years old Systems Administrator Antony from Clarence Creek, really loves learning, PC Software and aerobics. Likes to travel and was inspired after making a journey to Historic Ensemble of the Potala Palace.

    You can view that web-site... ccleaner free download