改进聚类算法在公交数据挖掘中的应用研究

来源：计算机技术与发展杂志2020年第06期北京时间：

作者：刘凯;龚兰兰;凌兴宏;';周家骎

摘要：针对城市交通规划中枢纽站点确定的问题,提出了使用改进的聚类算法对公交数据进行处理来确定枢纽站点,同时在研究聚类算法的应用过程中,提出了使用遗传算法改进组合的聚类算法确定聚类算法中各层类簇数。 针对本实验公交枢纽站点确定的问题,为达到更优的聚类效果,将原始遗传算法与 K-means 算法及层次聚类算法三者结合。 聚类算法参数设置的方法,有别于传统确定类簇数的方法,使用遗传算法确定 K-means 算法与层次聚类算法结合时的类簇数,以及两个类簇数之间的关系。 通过基于真实数据的模拟实验表明,使用聚类算法确定枢纽站点为公交枢纽站点二次规划提供了可靠的数据支持,并且相对于传统的聚类算法,使用遗传算法改进的聚类算法的聚类效果有了较好的提升。

关键词：枢纽站确定;遗传算法;K-均值算法;凝聚层次聚类;类簇数