大数据集快速均值漂移谱聚类算法

【文件属性】：
文件名称：大数据集快速均值漂移谱聚类算法
文件大小：591KB
文件格式：KDH
更新时间：2015-12-27 13:11:41
密度估计 均值漂移 谱聚类； 均值漂移谱聚类(MSSC)算法为模式识别聚类任务提供了一种较新的方案. 然而由于其内嵌均值漂移 过程的时间复杂度与样本容量呈平方关系, 其在大数据集环境的实用性受到大大削弱. 利用快速压缩集密度 估计器(FRSDE)替代Parren窗密度估计式(PW)并融合基于图的松弛聚类(GRC)方法, 提出了快速均值漂移谱聚 类(FMSSC)算法. 相比原MSSC, 该算法的总体渐进时间复杂度与样本容量呈线性关系, 并具有自适应性和便捷性.