基于图论的EMST聚类算法的适用性研究

作者：魏亮; 陈晓耀; 崔亚涛

来源：贵阳学院学报(自然科学版), 2020, 15(01): 69-97.

DOI：10.16856/j.cnki.52-1142/n.2020.01.017

• EMST
• 适用性
• 空间聚类
• 算法

针对空间聚类算法EMST在实际应用中适用性不清,具有很大局限性的问题,提出了通过对比实验来确定EMST算法在空间数据库中的性能的方法。实验从簇的空间形态(类球形和任意形状)、簇的空间密度差异、簇的空间邻近和噪声点(孤立点)的影响来分析EMST算法的优缺点,同时分析不同参数对EMST算法聚类结果的影响。通过实验分析总结,提高了EMST算法的实际应用价值。

• 单位
  合肥工业大学; 亳州职业技术学院