对高维数据集进行聚类的一种方法是使用线性变换，最常见的方法是PCA和随机投影(其中随机投影来自Johnson-Lindenstrauss引理(。我想知道为什么我们不能使用其他随机变换，比如我们的变换矩阵R是从均匀分布中提取的？
有许多随机投影在使用中，例如Achlioptas。
- Achlioptas，D.(2001年5月(
数据库友好的随机投影
第二十届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集(第274-281页(。ACM
J-L只证明了至少有一个具有期望性质，但它并没有给出实际的投影。iirc，一致随机不满足这些最优性准则。