Curse of dimensionality, Advanced Statistics

The phrase first spoken by one of the witches in Macbeth. Now this is used to describe the exponential rise in the number of possible locations in the multivariate space as dimensionality increases. Thus the single binary variable has the two probable values, a 10-dimensional binary vector has over the thousand possible values and a 20-dimensional binary vector over the million possible values. This implies that sample sizes should be increase exponentially with the dimension in order to maintain the constant average sample size in the cells of space. Another consequence is that, for the multivariate normal distribution, the vast mass of the probability lies far from the centre of it if the dimensionality is large.

Posted Date: 7/27/2012 1:15:24 AM | Location : United States







Related Discussions:- Curse of dimensionality, Assignment Help, Ask Question on Curse of dimensionality, Get Answer, Expert's Help, Curse of dimensionality Discussions

Write discussion on Curse of dimensionality
Your posts are moderated
Related Questions
Randomized consent design is the design at first introduced to overcome some of the perceived ethical problems facing clinicians entering patients in the clinical trials including

Principal factor analysis is the method of factor analysis which is basically equivalent to a principal components analysis performed on reduced covariance matrix attained by repl

meaning,uses,shortcomings and drawbacks of vital statistics

An auditor for a government agency needs to evaluate payments for doctors' office visits paid by Medicare in a small regional town during the month of June. A total of 25,056 visit

Ha: If hyperlipidemia is believed to be a side effect of second-generation antipsychotics (SGAs), then Hispanic patients with SGAs treatment will have the higher frequency of devel

Standardise the following arguments, which involve counter-arguments Some educators have argued that the increasing use of the internet by children and teenagers will have a be

Human height growth curves : The growth of human height is, in common, remarkably regular, apart from the pubertal growth spurt. The satisfactory longitudinal development curve is

A metal fabrication process uses a die-cast metal fastener at a uniform rate of 300 units per year. Currently, this item is currently purchased from an external supplier at a unit

Bayesian confidence interval : An interval of the posterior distribution which is so that the density of it at any point inside the interval is greater than that of the density at

difference between histogram and historigram