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
Tree is the term from the branch of the mathematics which known as the graph theory, used to describe any set of the straight-line segments joining the pairs of points in some pro


This term is sometimes used for the analysis of data from the clinical trial in which treatments A and B are to be compared under the suppositions that the patients remain on their

The alternative process to make use of the chi-squared statistic for assessing the independence of the two variables forming a two-by-two contingency table particularly when expect

Computer-intensive methods : The statistical methods which require almost identical computations on the data repeated number of times. The term computer intensive is, certainly, a

Population averaged models are the models for kind of clustered data in which the marginal expectation of response variable is the main focus of interest. An alternative approach

Conjoint analysis : The method used basically in market research which is similar in many respects to the various dimensional scaling. The method attempts to assign values to the l

Imprecise probabilities is a n approach used by soft techniques in which uncertainty is represented by the closed, convex sets of probability distributions and the probability of

Hazard regression is the procedure for modeling the hazard function which does not depend on the suppositions made in Cox's proportional hazards model, namely that the log-hazard

Non-randomized clinical trial is the clinical trial in which the series of consecutive patients receive a new treatment and those which respond (according to some of the pre-defin