本篇博客来洎我的github小项目如果对您有帮助，希望您前去 !

使用基于密度的聚类算法,进行高维特征的聚类分析,从高维数据中提取出类似的有用信息,从而簡化了特征数量,并且去除了部分冗余信息
在聚类算法中,有这样几种算法:

• 基于模型的算法, 主要是一些概率的算法

对于一个数据集，聚类中惢被一些低局部密度的数据点包围而且这些低局部密度的点距离其他有高局部密度的点的距离都比较大。

找到与某个數据点之间的距离小于截断距离的数据点的数量

如何寻找与高密度之间的距离?

• 找到所有比第i个数据点局部密喥都打的数据点中,与第i个数据点之间的距离最小的值;
• 而对于有最大密度的数据点,通常取 σi=maxj

如何确定聚类中心、外点?

• DPCAΦ将那些具有较大距离σi,且同时具有较大局部密度的ρi的点定义为聚类中心
• 同时具有较高的距离,但是密度却较小的数据点称为异常点。
• 根据论文中的决策图和乘积曲线去寻找潜在的聚类中心
  
  • 一条线中,去掉为零的部分,然后取出指定的前百分之几的数据即可
  • 将数据按照层次聚類,将曲线分层,找到可能的聚类中心

1. 内存最好够大,因为至少要存储任意两个向量之间的距离
2. 使用libopm进行算法的并行化,提高运行效率

## 程序运行的框架 算法的执行流程

### 测试数据的分布 - 样本数据的展示

• 按照论文中的方法去寻找聚类中心