December 08, 2019
Research project description of Collections of Perfection.
Cursed phenomena occur in domains such as numerical analysis, sampling, combinatorics, machine learning, data mining and databases. The common theme of these problems is that when the dimensionality increases, the volume of the space increases so fast that the available data become sparse. This sparsity is problematic for any method that requires statistical significance. In order to obtain a statistically sound and reliable result, the amount of data needed to support the result often grows exponentially with the dimensionality. Also, organizing and searching data often relies on detecting areas where objects form groups with similar properties; in high dimensional data, however, all objects appear to be sparse and dissimilar in many ways, which prevents common data organization strategies from being efficient.
Source: Wikipedia
Source URL: https://en.wikipedia.org/wiki/Curse_of_dimensionality
ID: curse-of-dimensionality
Categories:
Tags: Boerhaave | COGWEB | Chinese | LSTM | Leiden | PGM | RNN | Ruysch | actors | aesthesis | agency | algorithm | analysis | anatomical | anatomy | androgynous | architecture | archive | artificialia | axis | black-box | body | botanical | brain | categories | categorization | channel | character recognition | chinese | classification | clustering | cnn | codes | cognition | collecting | collection | collections | colonialism | commodification | concept | conceptual-clustering | convolutional neural network | cost | counting | cut | cuts | cutting | datasets | demonstration | diagram | dimensionality | disgust | dissection | distance | domestication | elegance | epistemology | error | euclidean | evaluation | eye | figures | finger | forecasting | forensics | frame | freakish | geometry | gesture | gestures | gradient descent | graph | graphs | grouping | hacking | hand | hand writing | hands | hands-on | handwriting | hardware | history | human | human body | imagination | imperfect | inscription | instruments | joint | kmeans | knowledge | labeling | landmark | learning | location | machine learning | machines | materiality | meaning | measurement | memory | mnist | model | models | monsters | muscles | mystical | mythological | naturalia | nerves | nervous system | network | networks | neural networks | neural-anatomy | neuron | nonlinearity | observation | offline | online | ontologies | ontology | ontology-building | optimization | orientation | orthogonality | parallel | pca | perception | perceptron | perfection | performance | planes | poetic | position | prediction | preparation | preparations | projection | proportion | proportions | psychology | python | races | representation | representations | rhetoric | rnn | segments | selection | sensory experience | sensory perception | similarity | skeleton | skin | skull | skulls | space | sparseness | spectacle | spectators | speech | standard | statistic-ontology | statistical | statistical-ontology | svm | symbols | tacit | taxonomy | theatre | time-series | timeseries | tools | topological | training | treatise | trial | truth | type | typography | unsupervised | vision | visualization | wellcome | word2vec | writing | zodiac |