面向关节置换术的跨源点云配准优化算法

1

作者 聂雨晨 徐琦 +2 位作者 邓正强 周迪斌 刘文浩 《杭州师范大学学报(自然科学版)》 2025年第2期113-120,共8页

在跨源点云配准上,由于点云数据密度变化、噪声和异常值、数据缺失等问题,易导致传统的配准策略陷入局部最优解,算法精度降低.针对该问题,提出一种面向关节置换术的改进点云配准算法NCD-ICP.首先,设计一个两阶段筛选策略.采用二重聚类... 在跨源点云配准上,由于点云数据密度变化、噪声和异常值、数据缺失等问题,易导致传统的配准策略陷入局部最优解,算法精度降低.针对该问题,提出一种面向关节置换术的改进点云配准算法NCD-ICP.首先,设计一个两阶段筛选策略.采用二重聚类策略对目标点云数据的内、外点进行筛选,随后采用最大曲率特征筛选点云.其次,利用超广义四点全等集进行粗配准计算.最后,在精配准阶段引入节点余弦距离的概念,先计算源点云点与点云圆心、质心的余弦距离,再与目标点云中候选点计算所得余弦距离逐一比较,确定最佳的初始点对并进行迭代.实验结果表明,NCD-ICP算法可显著减少参与配准的点云数据量和迭代次数,实现关节置换术中跨源点云的精确配准,且避免陷入局部最优解. 展开更多

关键词 ICP算法 跨源点云配准 二重聚类 最大曲率 节点余弦距离

在线阅读 下载PDF 职称材料

无线传感器网络中一种基于聚合层次聚类的分簇路由算法 被引量：4

2

作者 张芳 高翠芳 《计算机应用研究》 CSCD 北大核心 2024年第9期2805-2814,共10页

针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、... 针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、提出距离阈值、并且路由过程优先考虑簇首节点之间的一对一连接,有效解决了路由算法中分簇和路由不衔接的问题。仿真结果表明,与JCR、ICR以及DCK-LEACH相比,HACCRA能够更好地实现网络节点的能耗均衡,保证网络数据传输的连接性,从而延长网络寿命。 展开更多

关键词 聚合层次聚类算法 距离阈值 一对一连接 能耗均衡 分簇路由算法

在线阅读 下载PDF 职称材料

基于优化FCM算法的土壤污染监测点科学布设方法 被引量：1

3

作者 陈洪刚 董波 唐相臣 《粘接》 CAS 2024年第12期189-192,共4页

为确保土壤污染监测结果的全面性和可靠性,土壤化工污染监测点空间布设情况,直接影响土壤化工污染监测结果的可靠性,因此,提出基于FCM聚类算法的土壤化工污染监测点空间布设方法。通过面积权重比例法确定监测点数量,并将数量与污染数据... 为确保土壤污染监测结果的全面性和可靠性,土壤化工污染监测点空间布设情况,直接影响土壤化工污染监测结果的可靠性,因此,提出基于FCM聚类算法的土壤化工污染监测点空间布设方法。通过面积权重比例法确定监测点数量,并将数量与污染数据结合形成数据样本集。应用FCM聚类算法进行聚类处理,并引入密度敏感距离优化聚类效果,确保数据全局一致性。利用空间模拟退火算法优化布设位置。测试结果表明,该方法能有效确定监测点数量,提升布设均匀性,总体代表指数和偏离指数均高于0.906,且避免了局部监测点密集现象。 展开更多

关键词 FCM聚类算法 土壤化工污染 监测点 空间布设 密度敏感距离

在线阅读 下载PDF 职称材料

考虑建成环境的酒驾事故时空分布特征

4

作者 于晓桦 田雨晗 杨大志 《交通科技与经济》 2024年第4期36-44,共9页

为深入了解我国酒驾事故的时空分布特征及其与周围建成环境的空间距离阈值,以山东大学2022年发生的1034起酒驾事故与13029起非酒驾事故案例为研究对象,结合季节性强度指数与地理集中指数等衡量指标,分析酒驾事故的时空分布特征;利用近邻... 为深入了解我国酒驾事故的时空分布特征及其与周围建成环境的空间距离阈值,以山东大学2022年发生的1034起酒驾事故与13029起非酒驾事故案例为研究对象,结合季节性强度指数与地理集中指数等衡量指标,分析酒驾事故的时空分布特征;利用近邻分析与基于最大类簇直径改进的K-means聚类算法,探究出周围建成环境与酒驾事故点的空间距离阈值。结果表明:酒驾事故的时间分布季节强度指数为4.128,大于非酒驾事故的3.839,时间分布差异性更大,且高发时段(20:00—02:00)与餐饮服务的高峰营业时间一致。酒驾事故的地理集中指数G为32.713%,大于均匀分布情况下的地理集中指数G,空间集聚程度更高,且与周围建成环境分布具有密切联系。餐饮服务、购物服务、住宿服务与商务住宅的聚类中心点到酒驾事故点的距离阈值分别为798.415 m、694.378 m、658.234 m与739.622 m。 展开更多

关键词 交通安全 酒驾事故 近邻分析 K-MEANS聚类算法 距离阈值

在线阅读 下载PDF 职称材料

一种时间序列动态聚类的算法 被引量：8

5

作者 谢福鼎 赵晓慧 +1 位作者 嵇敏 平宇 《计算机应用研究》 CSCD 北大核心 2012年第10期3677-3680,共4页

针对时间序列传统静态聚类问题,提出了对时间序列进行动态聚类的方法。该方法首先提取时间序列的关键点集合,根据改进的FCM算法找到动态特征明显的时间序列,再利用提出的动态聚类算法确定此类时间序列在不同时间段的所属类别,在改进的FC... 针对时间序列传统静态聚类问题,提出了对时间序列进行动态聚类的方法。该方法首先提取时间序列的关键点集合,根据改进的FCM算法找到动态特征明显的时间序列,再利用提出的动态聚类算法确定此类时间序列在不同时间段的所属类别,在改进的FCM算法中采用兰氏距离可以使其对奇异值不敏感。实验结果反映出动态特征明显的时间序列类别随时间演化的特性,表明了方法的可行性和有效性。与已有算法相比,该方法揭示了时间序列的部分动态特征。该方法还可以运用于研究数据挖掘的其他问题。 展开更多

关键词 时间序列 关键点 兰氏距离 模糊聚类算法 动态聚类

在线阅读 下载PDF 职称材料

基于免疫—中心点聚类算法的无功电压控制分区 被引量：37

6

作者 熊虎岗 程浩忠 孔涛 《电力系统自动化》 EI CSCD 北大核心 2007年第2期22-26,共5页

针对传统分区方法电气距离定义的缺点,提出一种新的电气距离即空间电气距离。依据系统中各节点之间无功电压变化关系,将系统各节点映射到一个多维空间中,节点之间的空间距离便是其电气距离,依据此距离将各节点进行归类,从而把无功电压... 针对传统分区方法电气距离定义的缺点,提出一种新的电气距离即空间电气距离。依据系统中各节点之间无功电压变化关系,将系统各节点映射到一个多维空间中,节点之间的空间距离便是其电气距离,依据此距离将各节点进行归类,从而把无功电压控制分区问题转化为数学上的空间聚类问题。针对无功电压控制分区的特点并借鉴聚类算法,提出免疫—中心点聚类的无功电压控制分区算法并将其运用于IEEE118节点系统,对分区结果进行分析并与其他算法结果比较,验证所提出的算法的准确性和可行性。 展开更多

关键词 无功电压控制分区 空间电气距离 免疫-中心点聚类算法 电力系统

在线阅读 下载PDF 职称材料

基于自适应双阈值的局部放电基本参数提取 被引量：21

7

作者 王刘旺 朱永利 +1 位作者 李莉 贾亚飞 《高电压技术》 EI CAS CSCD 北大核心 2016年第4期1268-1274,共7页

局部放电基本参数自动化提取是高压设备局部放电在线PRPD分析的一项关键技术。针对现有方法因缺乏有效的参数选取方案导致适用性差的问题,提出了一种基于自适应双阈值的局部放电基本参数提取新方法。该方法利用放电幅值阈值和放电间隔... 局部放电基本参数自动化提取是高压设备局部放电在线PRPD分析的一项关键技术。针对现有方法因缺乏有效的参数选取方案导致适用性差的问题,提出了一种基于自适应双阈值的局部放电基本参数提取新方法。该方法利用放电幅值阈值和放电间隔阈值对PD信号的所有局部极值点进行双重过滤得到有效放电脉冲及其参数。为了减少整个处理过程的人工干预,提出采用最大类间方差法自适应选取上述双阈值。实验室中所测信号分析结果表明,所提方法能有效地提取PD信号的基本参数,对总数643例放电进行检测仅漏检13例、误检0例,且对80 MHz高采样率的放电信号的检测时间仍低于0.3 s,在准确性与计算效率上均优于现有方法。 展开更多

关键词 局部放电相位分布模式 基本参数提取 局部极值点 最大类间方差法 自适应阈值 数据处理

原文传递

基于密度核心的出租车载客轨迹聚类算法 被引量：7

8

作者 田智慧 马占宇 魏海涛 《计算机工程》 CAS CSCD 北大核心 2021年第2期133-138,共6页

目前常见的轨迹聚类大多基于OPTICS、DBSCAN和K-means等算法,但这些聚类方法的时间复杂度随着轨迹数量的增加会大幅上升。针对该问题,提出一种基于密度核心的轨迹聚类算法。通过引入密度核心的概念,设计轨迹密度计算函数以获取聚类簇的... 目前常见的轨迹聚类大多基于OPTICS、DBSCAN和K-means等算法,但这些聚类方法的时间复杂度随着轨迹数量的增加会大幅上升。针对该问题,提出一种基于密度核心的轨迹聚类算法。通过引入密度核心的概念,设计轨迹密度计算函数以获取聚类簇的致密核心轨迹,同时利用出租车载客轨迹自身的方向和速度等属性提取轨迹特征点,减少轨迹数据量。在此基础上,根据聚类簇中致密核心轨迹与参与聚类轨迹的相似度距离判断轨迹的匹配程度,进而聚合相似轨迹,并将聚类结果储存在聚类节点中。实验结果表明,与TRACLUS和OPTICS聚类算法相比,该算法能够得到更准确的聚类效果,并且时间效率更高。 展开更多

关键词 DBSCAN算法 特征点 密度核心 相似度距离 轨迹聚类

在线阅读 下载PDF 职称材料

基于协作MIMO的多跳WSN动态分簇选择算法研究 被引量：11

9

作者 梁平元 刘星成 +1 位作者 石春 罗锡璋 《自动化学报》 EI CSCD 北大核心 2010年第10期1401-1408,共8页

为解决基于协作多输入多输出(Multi-input multi-output,MIMO)的同构无线传感器网络(Wireless sensor net-works,WSN)能量节省与能耗均衡问题,建立了多跳分布式WSN系统模型.对协作MIMO通信中的簇间长传输距离与簇内短传输距离进行了分析... 为解决基于协作多输入多输出(Multi-input multi-output,MIMO)的同构无线传感器网络(Wireless sensor net-works,WSN)能量节省与能耗均衡问题,建立了多跳分布式WSN系统模型.对协作MIMO通信中的簇间长传输距离与簇内短传输距离进行了分析,找到与传统单输入单输出(Single-input single-output,SISO)传输相比更节省能量的距离门限.根据分析提出了一种新的基于剩余能量与距离门限的动态分簇(Dynamic clustering based on remaining energy and distance thres holds,DCREDT)选择算法,在节省能量的前提下,使剩余能量较大的节点优先成为簇首,实现了簇首与其他节点之间的能耗均衡.最后分析了采用DCREDT选择算法进行多跳传输的总能耗,并仿真验证了该算法的合理性与有效性. 展开更多

关键词 无线传感器网络 协作多输入多输出 DCREDT选择算法 能耗均衡

在线阅读 下载PDF 职称材料

动态分配聚类中心的改进K均值聚类算法 被引量：24

10

作者 程艳云 周鹏 《计算机技术与发展》 2017年第2期33-36,41,共5页

K均值算法(KMEANS)是一种应用广泛的经典聚类算法,但其有两个缺陷,即对初始聚类中心敏感及需要人工确定聚类的个数,因而聚类结果的准确率较低。针对K均值聚类算法现存的两个缺陷,为提高算法的精确性与稳定性,以及改善聚类性能,提出了一... K均值算法(KMEANS)是一种应用广泛的经典聚类算法,但其有两个缺陷,即对初始聚类中心敏感及需要人工确定聚类的个数,因而聚类结果的准确率较低。针对K均值聚类算法现存的两个缺陷,为提高算法的精确性与稳定性,以及改善聚类性能,提出了一种改进的K均值算法。该算法通过定义的平均类间最大相似度指标值来确定最佳的K值,将所有数据点中密度较高的点作为备选聚类中心,将备选点中密度最大的两个点作为聚类中心进行初步聚类计算并更新当前聚类中心。当计算得到的平均类间最大相似度现值小于前次计算值,则依据相对距离原则从备选点中动态选择下一个聚类中心;否则,将当前的聚类中心作为最佳初始聚类中心进行K均值聚类计算。实验结果表明,改进后的算法不仅能够有效地提高聚类计算的精确性与稳定性,而且还能缩短聚类计算时间,具有一定的技术优势和应用前景。 展开更多

关键词 KMEANS算法 动态聚类中心 相对距离 高密度点

在线阅读 下载PDF 职称材料

基于视觉的低空跟踪系统 被引量：3

11

作者 丁卫 龚振邦 +1 位作者 谢少荣 邹海荣 《光学精密工程》 EI CAS CSCD 北大核心 2007年第6期957-965,共9页

构建了一个以无人飞行器为载体的基于视觉的低空跟踪系统。该系统由地面站和机载模块两部分组成,构建了机载自动跟踪与地面人工干预两个并联的控制回路;采用了基于灰度直方图的自适应容忍度多阈值分割算法,并在此基础上采用了基于双重... 构建了一个以无人飞行器为载体的基于视觉的低空跟踪系统。该系统由地面站和机载模块两部分组成,构建了机载自动跟踪与地面人工干预两个并联的控制回路;采用了基于灰度直方图的自适应容忍度多阈值分割算法,并在此基础上采用了基于双重子窗口的动态聚类目标提取方法;用目标的形心脱靶量作为云台的控制参数,根据目标的运动趋势对速度参数进行调整。系统通过用鼠标对监控视野中心的坐标替换目标的形心脱靶量实现机载自动跟踪和地面人工干预的平滑切换;保留不同照度下目标的灰度阈值,使得运动区域在阴影下也能被分割。经过2～3次的聚类迭代,较精确地计算出目标的形心位置,排除了干扰目标的影响,系统的处理速度达到15 frame/s。结果表明,上述算法和方法是可行的,系统具有较大的实用性。 展开更多

关键词 低空跟踪 并联控制回路 多阈值分割算法 双重子窗口 动态聚类 脱靶量

在线阅读 下载PDF 职称材料

基于自适应障碍物识别的汽车主动防撞系统 被引量：7

12

作者 解云 徐彬 《机械设计与制造》 北大核心 2018年第4期165-167,171,共4页

为了保障驾驶安全,设计了基于自适应障碍物识别和目标跟踪的汽车防撞系统。根据激光雷达工作原理,提出了自适应阈值的最近邻聚类算法用于障碍物识别;根据城市交通实际状况,提出了基于当前统计模型的自适应Kalman滤波跟踪方法;为了提高... 为了保障驾驶安全,设计了基于自适应障碍物识别和目标跟踪的汽车防撞系统。根据激光雷达工作原理,提出了自适应阈值的最近邻聚类算法用于障碍物识别;根据城市交通实际状况,提出了基于当前统计模型的自适应Kalman滤波跟踪方法;为了提高驾驶舒适度,提出了融入驾驶员习惯的预瞄安全距离模型;对车体进行改装后实验,结果表明的算法能够快速跟踪移动目标,并且具有很高的跟踪精度;在防碰撞试验中,设计的主动防撞系统能够在安全距离及时制动车辆,说明了防撞系统的安全可靠性。 展开更多

关键词 汽车 主动防撞系统 自适应阈值最近邻聚类算法 当前统计模型 预瞄安全距离模型

在线阅读 下载PDF 职称材料

基于数据分区的OPTICS聚类算法 被引量：7

13

作者 周传华 鲁勇 于猜 《传感器与微系统》 CSCD 北大核心 2022年第10期103-107,共5页

针对OPTICS算法存在着对于密度不均匀以及高维数据聚类效果差的问题,提出了基于数据分区的OPTICS聚类算法(DP-OPTICS)。该方法计算所有样本点的K距离(K-dist)值,用改进的K均值算法对K-dist值进行单维度聚类,并依据肘图拐点的位置调整K... 针对OPTICS算法存在着对于密度不均匀以及高维数据聚类效果差的问题,提出了基于数据分区的OPTICS聚类算法(DP-OPTICS)。该方法计算所有样本点的K距离(K-dist)值,用改进的K均值算法对K-dist值进行单维度聚类,并依据肘图拐点的位置调整K值大小,以此实现数据分区;在分区内用OPTICS算法进行局部聚类,最后按一定规则将数据分区合并。选取多个不平衡人工数据集和UCI数据集进行对比实验,实验结果表明:改进的算法是切实可行的,明显提升了OPTICS算法对于数据密度不均匀问题的聚类质量,并且对高维数据也有着较好的处理能力,具有很强的鲁棒性。 展开更多

关键词 聚类 数据分区 OPTICS算法 K距离

在线阅读 下载PDF 职称材料

彩色图像分割算法综述 被引量：10

14

作者 王江涛 石红岩 李文 《信息安全与技术》 2015年第4期76-80,共5页

图像分割是计算机视觉和图像分析的核心技术,作者首先对当前各种图像分割算法进行全面的分析和研究,指出色彩在图像分割技术中的作用。然后对直方图阈值法、特征空间聚类及区域生长、分水岭分割算法、神经元网络等主要的彩色图像分割技... 图像分割是计算机视觉和图像分析的核心技术,作者首先对当前各种图像分割算法进行全面的分析和研究,指出色彩在图像分割技术中的作用。然后对直方图阈值法、特征空间聚类及区域生长、分水岭分割算法、神经元网络等主要的彩色图像分割技术进行综述,并分析比较这几种方法的特点,并且引入了颜色模型的概念,进行了研究。最后结论部分,提出图像分割算法的评估体系,展望了彩色图像分割技术的发展趋势和将来的研究方向。 展开更多

关键词 图像分割 阈值 空间聚类 区域生长点 分水岭 神经网络

在线阅读 下载PDF 职称材料

基于云计算的微博舆情流式快速自聚类方法研究 被引量：3

15

作者 王彦慈 《情报科学》 CSSCI 北大核心 2017年第8期23-27,共5页

【目的/意义】当前微博已成为重要的舆论场,针对海量微博信息的舆情难以快速获取的问题,提出一种基于云计算的微博舆情流式快速自聚类方法。【方法/过程】该方法首先设计舆情最小距离聚类算法,包括构建舆情相似度计算模型,及构建舆情最... 【目的/意义】当前微博已成为重要的舆论场,针对海量微博信息的舆情难以快速获取的问题,提出一种基于云计算的微博舆情流式快速自聚类方法。【方法/过程】该方法首先设计舆情最小距离聚类算法,包括构建舆情相似度计算模型,及构建舆情最佳聚类阈值确定方法;然后构建舆情流式自聚类模型,该模型利用云计算和最小距离聚类算法在横、纵两个方向聚类舆情信息,得到各主题的舆情集合。在横向上,以云计算的多个计算节点为聚类起始,同步并行聚类分配到其上的舆情信息。在纵向上,多个计算节点协同、流水线式聚类同一起始节点的舆情信息;最后在纵向上聚类舆情集合,将同主题舆情集合聚为一类。【结果/结论】实验结果表明:该方法能有效加快微博舆情获取速度,且具有较高的舆情获取准确率。 展开更多

关键词 微博舆情 云计算 流式 最小距离聚类算法 聚类阈值

原文传递

改进密度峰值聚类算法的财务数据分析 被引量：2

16

作者 李青 高飞 《西安工业大学学报》 CAS 2023年第1期74-80,共7页

为了提高财务数据分析的准确度。文中采用密度峰值聚类算法进行财务数据聚类分析,实现财务数据的深度分析。通过对财务数据样本进行特征提取,建立密度峰值聚类财务分析模型。根据密度峰值聚类的核函数计算密度值,对距离值和密度值按降... 为了提高财务数据分析的准确度。文中采用密度峰值聚类算法进行财务数据聚类分析,实现财务数据的深度分析。通过对财务数据样本进行特征提取,建立密度峰值聚类财务分析模型。根据密度峰值聚类的核函数计算密度值,对距离值和密度值按降序排序,选择较大值所对应的样本点作为若干聚类中心。通过计算各节点和各个聚类中心点的距离,根据设定的距离阈值来判定样本类别。为了防止距离阈值设置不合理而对聚类结果造成较大扰动,引入果蝇优化算法对距离阈值参数进行优化改进,通过果蝇群体对味道浓度的不断更新优化,获得最优适应度个体。采用经过果蝇优化算法优化后的密度峰值聚类算法完成聚类分析,获得财务数据聚类结果。实验结果表明:通过合理设置果蝇优化算法气味变化率范围等参数,对于6类行业样本的聚类准确率均超过了0.9。相比于常用财务数据分析聚类算法,经过果蝇优化算法改进的密度峰值聚类算法能够获得更高的聚类准确率和稳定性。 展开更多

关键词 财务数据 密度峰值聚类 果蝇算法 距离阈值

在线阅读 下载PDF 职称材料

无线传感器网络区域内心距离的固定分簇算法 被引量：2

17

作者 伍敏君 《计算机测量与控制》 2022年第2期299-304,313,共7页

分布式分簇算法(LEACH)中每轮的簇头数量不稳定以及位置分布不均匀,针对此问题,为了延长无线传感网络的稳定周期,优化簇头选举机制,以及均衡网络的能量消耗,提出了一种改进的固定分簇算法;该算法采用固定分簇技术,以汇聚节点为中心将网... 分布式分簇算法(LEACH)中每轮的簇头数量不稳定以及位置分布不均匀,针对此问题,为了延长无线传感网络的稳定周期,优化簇头选举机制,以及均衡网络的能量消耗,提出了一种改进的固定分簇算法;该算法采用固定分簇技术,以汇聚节点为中心将网络划分为等大小的区域;在簇头选举阶段,引入代价函数,综合考虑固定分簇内各节点剩余能量、区域的内心距离、位置布局等因素,优化簇头的数量和布局;通过Matlab仿真实验表明,改进后的算法与原算法对比,均衡了网络能量消耗,每轮中簇头数量稳定且分布较均匀,有效延长了网络的稳定周期、半衰周期和生命周期。 展开更多

关键词 无线传感器网络 固定分簇 算法 代价函数 内心距离

在线阅读 下载PDF 职称材料

改进的蚂蚁聚类算法

18

作者 曲建华 马英红 《计算机应用研究》 CSCD 北大核心 2010年第9期3276-3278,共3页

提出了一种改进的基于对称点距离的蚂蚁聚类算法。该算法不再采用Euclidean距离来计算类内对象的相似性,而是使用新的对称点距离来计算相似性,在处理带有对称性质的数据集时,可以有效地识别给定数据集的聚类数目和合适的划分。在该算法... 提出了一种改进的基于对称点距离的蚂蚁聚类算法。该算法不再采用Euclidean距离来计算类内对象的相似性,而是使用新的对称点距离来计算相似性,在处理带有对称性质的数据集时,可以有效地识别给定数据集的聚类数目和合适的划分。在该算法中,用人工蚂蚁代表数据对象,根据算法给定的聚类规则来寻找最合适的聚类划分。最后用本算法与标准的蚂蚁聚类算法分别对不同的数据集进行了聚类实验。实验结果证实了算法的有效性。 展开更多

关键词 蚂蚁算法 聚类 对称点距离 相似性函数

在线阅读 下载PDF 职称材料

基于对称点距离的蚂蚁聚类算法

19

作者 曲建华 刘洋 《山东师范大学学报（自然科学版）》 CAS 2010年第4期22-24,共3页

针对待聚类的数据对象的对称性，提出了一种基于对称点距离的蚂蚁聚类算法．该算法不再采用Euclidean距离来计算类内对象的相似性，而是使用新的对称点距离来计算相似性．实验结果表明：与标准的蚂蚁聚类算法相比，该算法在处理带有对... 针对待聚类的数据对象的对称性，提出了一种基于对称点距离的蚂蚁聚类算法．该算法不再采用Euclidean距离来计算类内对象的相似性，而是使用新的对称点距离来计算相似性．实验结果表明：与标准的蚂蚁聚类算法相比，该算法在处理带有对称性质的数据集时，可以更好的识别数据集的聚类数日和划分． 展开更多

关键词 蚂蚁算法 聚类 对称点趴离 相似性函数

在线阅读 下载PDF 职称材料

一种基于核距离的车辆轨迹点聚类方法 被引量：7

20

作者 陆川伟 孙群 +3 位作者 季晓林 徐立 温伯威 程绵绵 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2020年第7期1082-1088,共7页

基于聚类算法进行车辆轨迹点信息提取与挖掘,在高精度车道信息提取与更新、道路拥堵时空分析与治理、用户出行线路规划与推荐等应用中具有重要意义。针对现有聚类算法的不足,提出基于核距离的车辆轨迹点聚类方法。首先给出车辆轨迹点的... 基于聚类算法进行车辆轨迹点信息提取与挖掘,在高精度车道信息提取与更新、道路拥堵时空分析与治理、用户出行线路规划与推荐等应用中具有重要意义。针对现有聚类算法的不足,提出基于核距离的车辆轨迹点聚类方法。首先给出车辆轨迹点的定义,分析车辆轨迹的几何特征和轨迹聚类的要求,然后基于核函数的概念,推导核距离的计算过程,提出核距离密度聚类算法,重定义密度聚类算法中核邻域、核心对象等概念,最后以郑州市出租车轨迹数据进行验证。实验表明,聚类算法在减少参数数量、结果沿道路中心线对称分布、降低计算时间、提取长类簇等方面具有显著优势,可以有效地实现有向轨迹点的聚类。 展开更多

关键词 车辆轨迹 点聚类 密度聚类 核距离 核DBSCAN算法

原文传递