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
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

Pattern recognition is a term for a technology that recognizes and analyses patterns automatically by machine and which has been used successfully in many areas of application inc

Paired samples are the two samples of the observations with the characteristic feature with each of the observation in one sample have only one matching observation in the other s

Procrustes analysis is a technique of comparing the alternative geometrical representations of a group of multivariate data or of the proximity matrix, for instance, two competing

Activity Description Create an MS Word document by cutting and pasting SPSS output into the document. Complete the following: Use an existing dataset to compute a factorial AN

It is the technique used in the clinical trials when it is possible to make an acceptable place before an active treatment but not to make the two active treatments identical. In t

Normal approximation : Normal distributions which approximate other distributions; such as, a normal distribution with the mean np and variance np(1 - p) which acts as an approxima

Knox's tests: These tests designed to detect any tendency for the patients with a particular disease to form the disease cluster in time and space. The tests are relied on a two-b

Write a c++ program to find the sum of 0.123 ? 103 and 0.456 ? 102 and write the result in three significant digits

Compound symmetry : The property possessed by the variance-covariance matrix of the set of multivariate data when its chief diagonal elements are equal to each other, and in additi