计算机工程与应用

2022, v.58;No.992(01) 175-181

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于占空比的聚类算法评价指标研究
Research on Evaluation Function of Clustering Algorithm Based on Duty Cycle

张欣环;刘宏杰;吴金洪;施俊庆;毛程远;孟国连;

摘要(Abstract):

基于密度的聚类算法(DBSCAN)是最有效的轨迹数据挖掘方法之一,但基于密度的聚类算法往往受到输入参数选择的限制。在轨迹数据挖掘中,聚类结果不仅受到类内距离和类间距离的影响,还受到聚类中坐标点个数的影响。因此,提出了一种新的基于内外占空比的集群有效性指标来平衡这三个因素,该指标可以自动选择密度聚类的输入参数,并在不同的数据集上形成有效的聚类,优化后的聚类方法可应用于出行者行为轨迹的深度分析和挖掘。实验结果证明,与传统的有效性指标相比,提出的基于占空比的评价指标能够优化输入参数,获得较好的出行者位置信息聚类结果。

关键词(KeyWords): DBSCAN算法;有效性指数;密度聚类;轨迹聚类

Abstract:

Keywords:

基金项目(Foundation): 浙江省教育厅项目(Y201738488);; 浙江省自然科学基金(LY18G010009,LY18G030021);; 教育部留学回国人员科研启动基金(ZC304012027)

作者(Author): 张欣环;刘宏杰;吴金洪;施俊庆;毛程远;孟国连;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享