使用基于密度的聚类算法,进行高维特征的聚类分析,从高维数据中提取出类似的有用信息,从而简化了特征数量,并且去除了部分冗余信息。 在聚类算法中,有这样几种算法:
- 划分的算法, K-Means
- 层次的方法, CURE
- 基于密度的算法, DBSCAN,DPCA(Desity Peaks Clusering Algorithm)
- 基于网格的算法, CLIQUE
- 基于模型的算法, 主要是一些概率的算法
由Alex Rodriguez和Alessandro Laio发表的《Clustering by fast search and find of density peaks》的主要**是寻找被低密度区域分离的高密度区域。 基于这样的一种假设： 对于一个数据集，聚类中心被一些低局部密度的数据点包围，而且这些低局部密度的点距离其他有高局部密度的点的距离都比较大。
找到与某个数据点之间的距离小于截断距离的数据点的数量
- 找到所有比第i个数据点局部密度都打的数据点中,与第i个数据点之间的距离最小的值;
- 而对于有最大密度的数据点,通常取
$\sigma_i = max_{j}(d_{ij})$ ;
- DPCA中将那些具有较大距离$\sigma_i$,且同时具有较大局部密度的$\ro_i$的点定义为聚类中心。
- 同时具有较高的距离,但是密度却较小的数据点称为异常点。
- 根据论文中的决策图和乘积曲线去寻找潜在的聚类中心
- 一条线中,去掉为零的部分,然后取出指定的前百分之几的数据即可
- 将数据按照层次聚类,将曲线分层,找到可能的聚类中心
- g++-4.7以上版本
- 内存最好够大,因为至少要存储任意两个向量之间的距离
- 使用libopm进行算法的并行化,提高运行效率
- 样本数据的展示
