具有随机变换的子空间聚类

Question

聚类高维数据集的一种方法是使用线性变换，最常见的方法是PCA和随机投影（其中随机投影来自Johnson-Lindenstrauss引理）。我想知道为什么我们不能使用其他随机变换，就像我们的变换矩阵R是从均匀分布中得出的那样？

Answer 1

使用中有许多随机预测，例如Achlioptas。

• Achlioptas，D。（2001，May）。
  数据库友好的随机预测。
  在第二十届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集（第274-281页） ）。 ACM。

J-L仅证明至少有一个具有所需属性，但它没有给出实际投影。 iirc，均匀随机未显示满足这些最优性标准。