GSM-R(Global System for Mobile Communications-Railway)铁塔监测系统中倾角传感器的监测结果直接反映了铁塔的倾斜状态。倾角传感器在安装过程中不可避免地会受到人工安装带来的误差的影响,因此需要对倾角传感器进行校正。为了解决...
详细信息
GSM-R(Global System for Mobile Communications-Railway)铁塔监测系统中倾角传感器的监测结果直接反映了铁塔的倾斜状态。倾角传感器在安装过程中不可避免地会受到人工安装带来的误差的影响,因此需要对倾角传感器进行校正。为了解决该问题提出使用DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法代替传统平均值计算法进行倾角传感器的校正。并根据使用需要对DBSCAN算法进行优化,解决了算法的参数敏感问题。经实验验证后发现优化后的算法可以自适应确定参数,不受噪声数据的影响,适用于倾角传感器的校正需要。
DBSCAN(density-based spatial clustering of applications with noise)是应用最广的密度聚类算法之一.然而,它时间复杂度过高(O(n^(2))),无法处理大规模数据.因而,对它进行加速成为一个研究热点,众多富有成效的工作不断涌现.从加速目...
详细信息
DBSCAN(density-based spatial clustering of applications with noise)是应用最广的密度聚类算法之一.然而,它时间复杂度过高(O(n^(2))),无法处理大规模数据.因而,对它进行加速成为一个研究热点,众多富有成效的工作不断涌现.从加速目标上看,这些工作大体上可分为减少冗余计算和并行化两大类;就具体加速手段而言,可分为6个主要类别:基于分布式、基于采样化、基于近似模糊、基于快速近邻、基于空间划分以及基于GPU加速技术.根据该分类,对现有工作进行了深入梳理与交叉比较,发现采用多重技术的融合加速算法优于单一加速技术;近似模糊化、并行化与分布式是当前最有效的手段;高维数据仍然难以应对.此外,对快速化DBSCAN算法在多个领域中的应用进行了跟踪报告.最后,对本领域未来的方向进行了展望.
暂无评论