基于改进力导向模型和局部密度的聚类算法

基于改进力导向模型和局部密度的聚类算法

论文摘要

在没有先验知识的前提下,聚类是分析样本集中不同类簇的有效方式。文中提出了一种基于改进力导向模型的聚类算法。为实现样本数据预处理的类内聚集和类间分离效果,设计了基于样本点局部密度和样本间距离的吸引力计算方法、基于样本点近邻连通图中边的介数的排斥力计算方法。实验结果表明,文中算法能够使得类内样本点更加聚集、类间样本点更加分离,可以有效地提高聚类的正确率。

论文目录

  • 0 引言
  • 1 相关研究
  •   1.1 局部密度
  •   1.2 力导向模型
  • 2 基于改进力导向模型的聚类算法
  •   2.1 最小k近邻连通图
  •   2.2 吸引力的计算
  •   2.3 排斥力的计算
  •   2.4 样本点的移动
  •   2.5 基于改进力导向模型的聚类算法流程
  • 3 实验结果及分析
  •   3.1 两类样本集处理结果及分析
  •   3.2 三类样本集处理结果及分析
  •   3.3 其他类别样本集的处理结果及分析
  •   3.4 FR-Kmeans算法聚类效果
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 刘风剑,刘向阳

    关键词: 力导向模型,局部密度,聚类,边介数

    来源: 信息技术 2019年10期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 河海大学理学院

    基金: 国家自然科学基金(61001139)

    分类号: O157.5

    DOI: 10.13274/j.cnki.hdzj.2019.10.011

    页码: 51-54+58

    总页数: 5

    文件大小: 1006K

    下载量: 43

    相关论文文献

    • [1].一种适应局部密度变化的空间聚类方法[J]. 测绘学报 2009(03)
    • [2].基于相对局部密度的三维节点调度算法[J]. 计算机工程与应用 2016(20)
    • [3].一种基于局部密度的高光谱异常检测背景纯化方法(英文)[J]. Journal of Central South University 2018(01)
    • [4].基于局部密度和纯度的自适应k近邻算法[J]. 广西科学院学报 2017(01)
    • [5].一种新的基于局部密度改进SVM分类算法[J]. 青海大学学报 2018(02)
    • [6].基于最大局部密度间隔的特征选择方法[J]. 计算机工程与设计 2019(03)
    • [7].基于密度最大值的K-means初始聚类中心点算法改进[J]. 数字技术与应用 2017(11)
    • [8].用修正的简化局部密度理论模拟超临界流体系统的吸附特性[J]. 应用科技 2010(08)
    • [9].自适应局部密度变化空间聚类算法研究[J]. 软件导刊 2019(01)
    • [10].基于局部密度感知的路由策略在延迟容忍网络中的应用[J]. 计算机应用与软件 2014(08)
    • [11].基于局部密度和偏移量的图像自动分割算法[J]. 计算技术与自动化 2020(01)
    • [12].基于局部密度自适应度量的粗糙K-means聚类算法[J]. 计算机工程与科学 2018(01)
    • [13].基于量子计算加速的DDC算法[J]. 中南大学学报(自然科学版) 2018(07)
    • [14].结合样本局部密度的非平衡数据集成分类算法[J]. 计算机科学与探索 2020(02)
    • [15].基于局部密度改进的SVM不平衡数据集分类算法[J]. 宁夏大学学报(自然科学版) 2019(03)
    • [16].一次再结晶取向硅钢中第二相粒子局部密度与晶界的关系[J]. 材料热处理学报 2018(06)
    • [17].基于局部密度和测地距离的谱聚类[J]. 计算机工程与应用 2017(07)
    • [18].自适应聚合策略优化的密度峰值聚类算法[J]. 计算机科学与探索 2020(04)
    • [19].局部密度峰聚类耦合字典学习的图像融合算法[J]. 计算机工程与设计 2018(07)
    • [20].基于局部密度下降搜索的自适应聚类方法[J]. 计算机研究与发展 2016(08)
    • [21].基于影响空间的稳健密度峰值聚类算法[J]. 计算机科学 2019(11)
    • [22].不确定数据的最优k近邻和局部密度聚类算法[J]. 控制与决策 2016(03)
    • [23].一种改进的基于局部密度的聚类算法[J]. 电信科学 2016(01)
    • [24].基于过滤模型的聚类算法[J]. 控制与决策 2020(05)
    • [25].基于共享近邻相似度的密度峰聚类算法[J]. 计算机应用 2018(06)
    • [26].一种基于局部密度的分布式聚类挖掘算法[J]. 软件学报 2008(09)
    • [27].一种基于k近邻的密度峰值聚类算法[J]. 软件 2020(07)
    • [28].基于MapReduce的并行异常检测算法[J]. 智能系统学报 2019(02)
    • [29].类簇数目和初始中心点自确定的K-means算法[J]. 计算机工程与应用 2018(07)
    • [30].基于局部密度方差理论的高性能混凝土骨料均匀度定量评价[J]. 长安大学学报(自然科学版) 2018(04)

    标签:;  ;  ;  ;  

    基于改进力导向模型和局部密度的聚类算法
    下载Doc文档

    猜你喜欢