Random mapping

<p>For <a href="/facts/Data_analysis/CNtARxLW">data analysis</a>, Random mapping (RM) is a fast <a href="/facts/Dimensionality_reduction/XoRpcrB0">dimensionality reduction</a> method  categorized as <a href="/facts/Feature_extraction/BSMX5e8I">feature extraction</a> method. The RM consists in generation of a random matrix that is multiplied by each original vector and result in a reduced vector. When the data vectors are high-dimensional it is computationally infeasible to use data analysis or pattern recognition algorithms which repeatedly compute similarities or distances in the original data space. It is therefore necessary to reduce the dimensionality before, for example, clustering the data. In a <a href="/facts/Text_mining/5QsIa3Cz">text mining</a> context, it is demonstrated that the <a href="/facts/Document_classification/B69lL6BH">document classification</a> accuracy obtained after the dimensionality has been reduced using a random mapping method will be almost as good as the original accuracy if the final dimensionality is sufficiently large (about 100 out of 6000). In fact, it can be shown that the inner product (similarity) between the mapped vectors follows closely the <a href="/facts/Inner_product/HoyjElEy">inner product</a> of the original <a href="/facts/Vector_(mathematics_and_physics)/U8mM7A5F">vectors</a>.
</p>

Random mapping open-in-new

Random mapping