针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题,提出了一种采用万有引力定律自动确定类数的K均值算法(Gravity K均值算法,GK均值算法)。所提算法利用正交设计方法在数据空间均匀投放若干探测器,探测器根据万有引力定律...针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题,提出了一种采用万有引力定律自动确定类数的K均值算法(Gravity K均值算法,GK均值算法)。所提算法利用正交设计方法在数据空间均匀投放若干探测器,探测器根据万有引力定律移动,当两个探测器的距离小于给定阈值时合并为一个,当探测器处于稳定状态时,探测器的个数就是聚类的数目。将得到的探测器作为K均值算法的初始中心点,有效地避免了K均值算法陷入局部最优。实验结果表明:相比传统K均值算法,本文提出的方法可以自动确定聚类数目,并给出较好的初始中心,算法的迭代次数至少减少了25%,聚类正确率平均提高了14%,DB(Davies and Bouldin)聚类评价指标平均降低了0.19。展开更多
在铁磁管道环境下,同频窄带噪声中的微弱瞬态极低频信号的估计与检测问题是管道机器人跟踪定位中最为重要的科学问题之一。为实现窄带噪声中的微弱瞬态信号的有效检测,分析了接收线圈在不同空间姿态下的信号特点,针对信号与窄带噪声相...在铁磁管道环境下,同频窄带噪声中的微弱瞬态极低频信号的估计与检测问题是管道机器人跟踪定位中最为重要的科学问题之一。为实现窄带噪声中的微弱瞬态信号的有效检测,分析了接收线圈在不同空间姿态下的信号特点,针对信号与窄带噪声相位上的区别以及信号包络的形态,建立了相位反相的双峰指数函数数学模型;应用非线性最小二乘估计,实现了该数学模型和真实信号之间的拟合;通过仿真和实验验证了该数学模型与真实信号的高度匹配性,并应用蒙特卡洛仿真分析了该模型参数估计的性能;使用所建立的数学模型,构建了平均功率检测器和瞬时最大功率检测器,通过分析比较极低频发射机在不同移动速度和接收信噪比条件下的检测性能,得出了两种检测器的特点和适用范围,并指出在现有工程背景下平均功率检测器的优势。实验证明,相位反相信息对同频窄带噪声中的信号检测非常重要,平均功率检测器在低信噪比条件下的检测性能良好。在信噪比为0.05 d B、虚警概率设为1%时,该检测器的检测概率达98.8%。展开更多
文摘针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题,提出了一种采用万有引力定律自动确定类数的K均值算法(Gravity K均值算法,GK均值算法)。所提算法利用正交设计方法在数据空间均匀投放若干探测器,探测器根据万有引力定律移动,当两个探测器的距离小于给定阈值时合并为一个,当探测器处于稳定状态时,探测器的个数就是聚类的数目。将得到的探测器作为K均值算法的初始中心点,有效地避免了K均值算法陷入局部最优。实验结果表明:相比传统K均值算法,本文提出的方法可以自动确定聚类数目,并给出较好的初始中心,算法的迭代次数至少减少了25%,聚类正确率平均提高了14%,DB(Davies and Bouldin)聚类评价指标平均降低了0.19。
文摘在铁磁管道环境下,同频窄带噪声中的微弱瞬态极低频信号的估计与检测问题是管道机器人跟踪定位中最为重要的科学问题之一。为实现窄带噪声中的微弱瞬态信号的有效检测,分析了接收线圈在不同空间姿态下的信号特点,针对信号与窄带噪声相位上的区别以及信号包络的形态,建立了相位反相的双峰指数函数数学模型;应用非线性最小二乘估计,实现了该数学模型和真实信号之间的拟合;通过仿真和实验验证了该数学模型与真实信号的高度匹配性,并应用蒙特卡洛仿真分析了该模型参数估计的性能;使用所建立的数学模型,构建了平均功率检测器和瞬时最大功率检测器,通过分析比较极低频发射机在不同移动速度和接收信噪比条件下的检测性能,得出了两种检测器的特点和适用范围,并指出在现有工程背景下平均功率检测器的优势。实验证明,相位反相信息对同频窄带噪声中的信号检测非常重要,平均功率检测器在低信噪比条件下的检测性能良好。在信噪比为0.05 d B、虚警概率设为1%时,该检测器的检测概率达98.8%。