基于占空比的聚类算法评价指标研究

作     者：张欣环 刘宏杰 吴金洪 施俊庆 毛程远 孟国连 ZHANG Xinhuan;LIU Hongjie;WU Jinhong;SHI Junqing;MAO Chengyuan;MENG Guolian

作者机构：浙江师范大学道路与交通工程研究中心浙江金华321004 西安交通大学电子信息工程学院西安710049 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2022年第58卷第1期

页      面：175-181页

学科分类：08[工学] 081203[工学-计算机应用技术] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：DBSCAN算法 有效性指数 密度聚类 轨迹聚类 

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