首页 期刊 信息系统工程 基于网格的密度峰值聚类算法研究 【正文】

基于网格的密度峰值聚类算法研究

作者:滕建; 乐红兵 江南大学物联网工程学院
聚类   网格   密度   密度峰值  

摘要:现有的密度峰值聚类算法存在时间复杂度过高和空间复杂度过高的问题,基于此,论文提出.通过网络划分的方法,将各个数据点映射到相应的网格来解决这个问题,并且在计算网格密度时为了解决网格划分对密度分布的割裂引入了邻域网格密度贡献的概念,克服了传统网格划分所产生的不平滑现象.此方法降低了聚类计算时的时间复杂度和空间复杂度,使得算法适用与大规模数据聚类.通过在数据集上进行实验显示该算法在保证准确性的前提下能有效减少时间和空间复杂度.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅