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
Multi dimensional unfolding is the form of multidimensional scaling applicable to both the rectangular proximity matrices where the rows and columns refer to the different sets of

Different approaches to the study of early indian history

The probability distribution, f (x), of largest extreme can be given as    The location parameter, α is the mode and β is the scale parameter. The mean, variance skewn

Principal components analysis is a process for analysing multivariate data which transforms original variables into the new ones which are uncorrelated and account for decreasing

Household interview surveys : The surveys in which the primary sampling units are typically geographic regions such as nations or cities. For each such unit sampled, there are addi

What is statistical inference?   Statistical inference can be defined as the  method of drawing conclusions from data which are subject to random variations. This is based o

Jonckheere Terpstra test  is the test for detecting particular types of departures from the independence in a contingency table in which both the row and column categories contain

Recursive models are the statistical models in which the causality flows in one direction, that is models which include only unidirectional effects. Such type of models do not inc

Centile reference charts : Charts which are used inmedicine to observe the clinical measurements on individual patients in the context of the population values. If the population i

Particlefilters is a simulation method for tracking moving target distributions and for reducing computational burden of the dynamic Bayesian analysis. The method uses a Markov ch