基于密度的K-means算法在轨迹数据聚类中的优化
来源：计算机应用杂志2017年第10期北京时间：
作者：郝美薇, 戴华林, 郝琨
单位：天津城建大学 计算机与信息工程学院, 天津 300384
摘要：针对传统的K-means算法无法预先明确聚类数目，对初始聚类中心选取敏感且易受离群孤点影响导致聚类结果稳定性和准确性欠佳的问题，提出一种改进的基于密度的K-means算法。该算法首先基于轨迹数据分布密度和增加轨迹数据关键点密度权值的方式选取高密度的轨迹数据点作为初始聚类中心进行K-means聚类，然后结合聚类有效函数类内类外划分指标对聚类结果进行评价，最后根据评价确定最佳聚类数目和最优聚类划分。理论研究与实验结果表明，该算法能够更好地提取轨迹关键点，保留关键路径信息，且与传统的K-means算法相比，聚类准确性提高了28个百分点，与具有噪声的基于密度的聚类算法相比，聚类准确性提高了17个百分点。所提算法在轨迹数据聚类中具有更好的稳定性和准确性。
关键词：K-means算法,基于密度,车辆活动特征,密度权值,初始聚类中心,类内类外划分指标
基金资助：国家自然科学基金资助项目（61571318）。
