和PROCLUS 算法. OptiGrid [ 5] ( Optimal Grid- Clustering) 是处理高维 数据的特定算法. 由于维数很高, 通常意义上的概 念( 如均匀分布) 就比较模糊了. 算法采用多维网格 进行分裂迭代的数据分割, 利用超平面对不同密度 范围的数据进行分类. 基于网格的算法在处理高维 数据时受限于两个条件:
PROCLUS(PROjected CLUster ng)算法 [6] 和OR- CLUS (Or ented projected CLUster generat on)算法 [7] 是 将数据库分成多个子集,将高维空间分成多个子空 间,形成子集 子空间对,子集在子空间中的映射 形成紧凑的映射类. 两种算法的差异在于子空间的 划分不同. 由于 ORCLUS 比 PROCLUS 提出的时间较 晚,且...