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
Surveys which use lists related with the vital statistics to sample individuals for the further information. For instance, the 1988 National Mortality Follow back Survey sampled de

An approach to decrease the size of very large data sets in which the data are first 'binned' and then statistics such as the mean and variance/covariance are calculated on each bi

meaning,uses,shortcomings and drawbacks of vital statistics

Information theory: This is the branch of applied probability theory applicable to various communication and signal processing problems in the field of engineering and biology. In

Histogram is the graphical representation of the set of observations in which class frequencies are represented by the regions of rectangles centred on the class interval. If the f

The variables resulting from the recoding categorical variables with more than two categories into the sequence of binary variables. Marital status, for instance, if originally lab

The total amount of protein produced by a dairy cow can be estimated from periodic testing of her milk.  The following are the total annual protein production values (lb) for 28 tw

3. a. A researcher in Hong Kong computes the correlation between the percentage of employee turnover and the local unemployment rate (also expressed as a percentage) over a 20-mont

how to describe association between quantitative and categorical variables

The analysis of data which are the functions observed continuously, for instance, functions of time. Basically a collection of statistical techniques or methods for answering quest