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
This term sometimes used to describe the extra factor in variance of the sample mean when n sample values are drawn without the replacement from the finite population of size N. Th

Kolmogorov Smirnov two-sample method is a distribution free technique which tests for any difference between the two populations probability distributions. The test is relied on t

The Null Hypothesis - H0:  There is no heteroscedasticity i.e. β 1 = 0 The Alternative Hypothesis - H1:  There is heteroscedasticity i.e. β 1 0 Reject H0 if Q = ESS/2 >

The Null Hypothesis - H0:  There is no heteroscedasticity i.e. β 1 = 0 The Alternative Hypothesis - H1:  There is heteroscedasticity i.e. β 1 0 Reject H0 if |t | > t = 1.96

Chain-binomial models : Models arising in mathematical theory of the quite infectious diseases, which postulate that at any stage in the epidemic there are a certain number of the

need answers to questions in book advanced and multivariate statistical methods

Two-phase sampling is the sampling scheme including two distinct phases, in the first of which the information about the particular variables of interest is collected on all the m

Input to the compress is a text le with arbitrary size, but for this assignment we will assume that the data structure of the file fits in the main memory of a computer. Output of

A vague concept which occurs all through statistics. Essentially the term means the number of independent units of the information in an easy relevant to the estimation of the para

Paul Jordan has just been hired as a management analyst at Digital Cell Phone Inc. Digital Cell manufactures a broad line of phones for the consumer market. Paul's boss, John Smith