一种基于广度优先搜索邻居的聚类算法 被引量：26

1

作者 钱江波 董逸生 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期109-112,共4页

聚类算法BFSN广度优先搜索某对象的直接邻居和间接邻居 ,对符合条件的所有找到的邻居合并 ,从而完成一类聚类 .接着重复该步骤完成所有对象的聚类 .与同类算法相比 ,该算法具有实现简单、复杂度低和容易设定最佳参数等优点 .实验证明 ,... 聚类算法BFSN广度优先搜索某对象的直接邻居和间接邻居 ,对符合条件的所有找到的邻居合并 ,从而完成一类聚类 .接着重复该步骤完成所有对象的聚类 .与同类算法相比 ,该算法具有实现简单、复杂度低和容易设定最佳参数等优点 .实验证明 ,在聚类正确率相近的情况下 ,该算法的效率比较高 。 展开更多

关键词 聚类分析 广度优先搜索 直接邻居 间接邻居

在线阅读 下载PDF 职称材料

采用广度优先搜索邻居聚类的通信信号调制识别 被引量：3

2

作者 薛源 孙小东 张嵩 《电讯技术》 北大核心 2015年第1期13-18,共6页

针对短波通信中无法避免的码间串扰问题,研究了聚类算法在信号调制识别中的作用,提出了一种利用广度优先搜索邻居(BFSN)聚类处理循环统计量特征的分类算法。该算法将循环统计量特征峰值作为聚类输入对象,通过BFSN聚类分析,剔除延时信号... 针对短波通信中无法避免的码间串扰问题,研究了聚类算法在信号调制识别中的作用,提出了一种利用广度优先搜索邻居(BFSN)聚类处理循环统计量特征的分类算法。该算法将循环统计量特征峰值作为聚类输入对象,通过BFSN聚类分析,剔除延时信号、噪声等造成的奇异类峰值,克服了多径效应产生的码间串扰影响,实现了2FSK、4FSK、BPSK、QPSK、16QAM、π/4-QPSK、π/4-DQPSK、8PSK等8种调制信号的自动识别。仿真表明,该算法聚类后提取的特征参数抗多径干扰能力强,同信道均衡方法相比识别正确率有5%的性能优势。低信噪比环境下的信号调制识别具有重要的工程应用意义。 展开更多

关键词 通信信号 短波信道 调制识别 码间串扰 循环统计量 广度优先搜索邻居聚类

在线阅读 下载PDF 职称材料

基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统

3

作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页

[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多

关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法

在线阅读 下载PDF 职称材料

基于广度优先搜索的小波聚类算法 被引量：6

4

作者 刘晓波 张明明 +1 位作者 涂俊超 左红艳 《振动与冲击》 EI CSCD 北大核心 2016年第15期178-183,共6页

针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索... 针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索邻居聚类算法人工输入参数的敏感性,同时以广度优先搜索邻居聚类算法类门限参数的设定去改善小波聚类算法类划分不精确的缺陷。通过航空发动机转子模拟振动信号实验数据,对其分别进行小波聚类,广度优先搜索邻居聚类以及改进的小波聚类分析,结果表明:基于广度优先搜索的小波聚类能够很好地改善传统小波聚类的聚类精度和聚类速度,明显地降低计算复杂度。 展开更多

关键词 小波聚类 广度优先搜索 改进算法 故障诊断

在线阅读 下载PDF 职称材料

基于广度优先搜索的变异加权模糊C-均值聚类算法 被引量：3

5

作者 翟丽丽 张影 王京 《统计与决策》 CSSCI 北大核心 2016年第15期9-14,共6页

针对传统模糊C-均值聚类方法(fuzzy C-means,简称FCM)对初始值敏感导致的易陷入局部最优和噪声敏感问题,文章提出一种基于广度优先搜索的变异加权模糊C-均值聚类算法。该算法通过改进具有全局搜索能力的广度优先搜索算法(Breadth Fist S... 针对传统模糊C-均值聚类方法(fuzzy C-means,简称FCM)对初始值敏感导致的易陷入局部最优和噪声敏感问题,文章提出一种基于广度优先搜索的变异加权模糊C-均值聚类算法。该算法通过改进具有全局搜索能力的广度优先搜索算法(Breadth Fist Search,BFS)和有效聚类评价函数相结合,确定了接近真实的初始聚类中心,同时能够剔除噪声数据。在此基础上考虑属性噪声对聚类结果的影响问题,引入变异系数赋权法对FCM的目标函数进行改进,进一步提高了FCM算法的抗噪性。实验结果表明,该算法能够有效的克服传统FCM的不足,与其他聚类算法相比,具有较快的收敛速度、更好的聚类准确率及较高的抗噪性。 展开更多

关键词 广度优先搜索 模糊C-均值聚类 变异系数赋权 聚类评价函数

在线阅读 下载PDF 职称材料

基于单元树结构的广度优先P2P搜索算法 被引量：4

6

作者 鄢靖丰 陶少华 夏方玉 《计算机工程》 CAS CSCD 北大核心 2011年第9期135-137,共3页

提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先... 提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优。 展开更多

关键词 点对点网络 广度优先搜索 单元树 邻居节点 随机广度优先搜索

在线阅读 下载PDF 职称材料

结合有监督广度优先搜索策略的通用垂直爬虫方法 被引量：7

7

作者 高峰 刘震 高辉 《计算机工程》 CAS CSCD 北大核心 2018年第11期289-299,共11页

垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队... 垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队列的问题。然后,利用正则表达式过滤器和解析路径模板以及有监督的广度优先与网页赋权搜索策略,实现相关页面的精确定位和数据的快速准确提取。实验结果表明,该方法能够对不同网站实现高效、快速、通用的数据爬取。 展开更多

关键词 垂直爬虫 URL聚类 赋权网页 路径模板解析 有监督广度优先搜索策略

在线阅读 下载PDF 职称材料

一种基于广度优先搜索的社区发现方法 被引量：5

8

作者 陈东明 徐晓伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第3期346-349,共4页

由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜... 由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜索的社会网络社区发现算法SoNetCD.算法通过删除社区之间的边而得到社区结构,它对社区之间的边判断准确,对社区内部的边误删率低.运用经典数据集进行实验的结果表明,该算法具有比经典GN算法更好的结果. 展开更多

关键词 社会网络 社区发现 广度优先搜索 聚类 模块化

在线阅读 下载PDF 职称材料

基于宽度优先搜索的K-medoids聚类算法 被引量：5

9

作者 颜宏文 周雅梅 潘楚 《计算机应用》 CSCD 北大核心 2015年第5期1302-1305,共4页

针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点... 针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点,同时采用簇间距离和簇内距离优化准则函数。实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类准确率。 展开更多

关键词 K-medoids聚类算法 粒计算 相似对象二叉树 宽度优先搜索 适应度函数

在线阅读 下载PDF 职称材料

面向多基线相位解缠的改进小波聚类算法

10

作者 王正国 袁志辉 +1 位作者 陈立福 邢学敏 《遥感信息》 北大核心 2025年第1期149-155,共7页

相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适... 相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适应网格划分技术,并与深度优先搜索算法相结合。通过对特定密度区间的网格进行拆分后判定,可以减少仅采用等间隔网格划分在类边界上产生的错误类;利用深度优先搜索算法识别显著网格组成的连通区域,解决了固定邻域模式识别到的小类数量过多的问题。仿真数据和Tandem-X测量的真实数据实验表明,改进小波聚类算法不仅显著提高了类边界处的相位解缠精度,而且减少了小类的数量,改善了相位解缠的效率。 展开更多

关键词 合成孔径雷达干涉测量 相位解缠 小波聚类 自适应网格划分 深度优先搜索

在线阅读 下载PDF 职称材料

SA-BFSN:一种自适应基于密度聚类的算法 被引量：3

11

作者 陈昊 侯慧群 +1 位作者 杨承志 邱磊 《计算机工程与应用》 CSCD 2012年第36期186-189,共4页

针对BFSN算法需要人工输入参数r和λ的缺陷,提出了一种自适应确定r和λ的SA-BFSN聚类方法。该方法通过Inverse Gaussian拟合判断r参数,通过分析噪声点数量的分布特征选择合适的λ值。算法测试表明,使用SA-BFSN无需人工输入参数,能够实... 针对BFSN算法需要人工输入参数r和λ的缺陷,提出了一种自适应确定r和λ的SA-BFSN聚类方法。该方法通过Inverse Gaussian拟合判断r参数,通过分析噪声点数量的分布特征选择合适的λ值。算法测试表明,使用SA-BFSN无需人工输入参数,能够实现聚类过程的全自动化,能够有效处理任意形状、大小和密度的簇。 展开更多

关键词 数据挖掘 密度聚类 基于广度优先搜索邻居的聚类算法(BFSN) 自适应基于广度优先搜索邻居的聚 类算法(SA-BFSN)

在线阅读 下载PDF 职称材料

面向INS数据分类的鲁棒性无监督聚类方法 被引量：8

12

作者 刘莉 杨傲雷 +2 位作者 屠晓伟 费敏锐 彭飞 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第1期152-160,共9页

针对惯性导航系统(INS)中加速度计、陀螺仪测量误差随时间积累的问题,提出了一种基于内核模糊C均值的无监督广度优先搜索聚类算法(RUCM),用于INS模块采集数据的去噪及其运动阶段的分类划分。RUCM通过广度优先搜索方法遍历相邻的数据,使... 针对惯性导航系统(INS)中加速度计、陀螺仪测量误差随时间积累的问题,提出了一种基于内核模糊C均值的无监督广度优先搜索聚类算法(RUCM),用于INS模块采集数据的去噪及其运动阶段的分类划分。RUCM通过广度优先搜索方法遍历相邻的数据,使用阈值确定聚类数目,同时引入高斯核函数提高RUCM对噪声和异常点干扰的鲁棒性,并验证了其收敛性和鲁棒性。最后,在基于MEMS的INS模块实物系统中验证了该算法,结果表明所提出的方法能够提高随机采样INS数据的聚类性能,抑制了噪声干扰,使其INS运动阶段的聚类划分更加清晰与明确。 展开更多

关键词 内核模糊C均值聚类 鲁棒性分析 广度优先搜索 惯性导航系统

在线阅读 下载PDF 职称材料

用于转子故障诊断的改进小波聚类算法 被引量：5

13

作者 左红艳 刘晓波 洪连环 《振动．测试与诊断》 EI CSCD 北大核心 2018年第2期320-326,共7页

为了快速准确地实现转子故障的模式识别与分类,提出了改进小波聚类方法。首先,从转子振动信号中提取峭度指标、功率谱重心和小波能谱熵三个特征向量;其次,量化特征空间,提取显著网格单元信息;然后,对显著网格单元内数据信息进行小波变... 为了快速准确地实现转子故障的模式识别与分类,提出了改进小波聚类方法。首先,从转子振动信号中提取峭度指标、功率谱重心和小波能谱熵三个特征向量;其次,量化特征空间,提取显著网格单元信息;然后,对显著网格单元内数据信息进行小波变换实现去噪处理;最后,应用广度优先搜索方法实现聚类。在改进小波聚类过程中,信息储存表的建立降低了空间复杂度,并使得原始数据与聚类结果建立了映射关系。应用广度优先原则搜索相邻的显著网格单元实现聚类,降低了聚类算法的复杂度。实验验证与比较说明,改进小波聚类算法能够扩展应用到高维数据空间,并且降低了高维数据空间的算法复杂度,提高了转子故障诊断的效率和正确率。 展开更多

关键词 转子 故障诊断 小波聚类 特征提取 广度优先搜索

在线阅读 下载PDF 职称材料

基于峰值网格改进的小波聚类算法 被引量：2

14

作者 龙超奇 蒋瑜 谢雨 《计算机应用》 CSCD 北大核心 2021年第4期1122-1127,共6页

针对小波聚类算法在不同网格划分尺度下表现出的聚类效果差异,提出了一种基于峰值网格的改进方法。算法主要针对小波聚类中连通区域的检测方式进行改进:首先,将小波变换后的空间网格依网格值的大小进行排序;然后利用广度优先搜索的方式... 针对小波聚类算法在不同网格划分尺度下表现出的聚类效果差异,提出了一种基于峰值网格的改进方法。算法主要针对小波聚类中连通区域的检测方式进行改进:首先,将小波变换后的空间网格依网格值的大小进行排序;然后利用广度优先搜索的方式遍历每一个空间网格,以检测经小波变换后数据中的峰值连通区域;最后,标记连通区域并将其映射到原数据空间中,以得出聚类结果。在8个人工数据集(4个凸数据集与4个非凸数据集)和UCI数据库中的2个真实数据集上的实验结果表明,改进算法在低网格划分尺度下有着良好的表现,与原小波聚类算法相比,这个算法对网格划分尺度的需求降低了25%~60%,并且在相同的聚类效果下减少了14%的聚类所需时间。 展开更多

关键词 网格尺度 峰值网格 小波聚类 连通区域 广度优先搜索(BFS)

在线阅读 下载PDF 职称材料

求解连续型分布式约束优化问题的自适应多点交叉遗传算法 被引量：1

15

作者 廖鑫 石美凤 陈媛 《智能系统学报》 CSCD 北大核心 2023年第4期793-802,共10页

针对连续型分布式约束优化问题(continuous distributed constraint optimization problems,C-DCOPs)求解算法的anytime属性的缺失、约束函数形式的限制和无法保证收敛等局限,本文提出一种求解C-DCOP的自适应多点交叉遗传算法(adaptive ... 针对连续型分布式约束优化问题(continuous distributed constraint optimization problems,C-DCOPs)求解算法的anytime属性的缺失、约束函数形式的限制和无法保证收敛等局限,本文提出一种求解C-DCOP的自适应多点交叉遗传算法(adaptive multi-point crossover genetic algorithm based C-DCOP,AMCGA)。在AMCGA中,智能体(agent)构建分布式种群和广度优先搜索(breadth first search,BFS)伪树以分布式地计算个体适应度;通过贪婪策略选择精英个体进行自适应多点交叉实现全局搜索,智能体之间协同通信保证分布式种群中解的一致性;利用变异算子完成局部搜索。AMCGA适用于任意形式的约束函数,并被证明具有任意时间属性和全局收敛性。在4类基准问题上的广泛实验结果表明,AMCGA的求解质量优于最先进的C-DCOP求解算法,能有效地打破目前C-DCOP求解算法的局限,并在求解质量方面存在20%~30%的提升。 展开更多

关键词 连续型分布式约束优化问题 任意时间属性 自适应多点交叉 遗传算法 分布式种群 广度优先搜索伪树 智能体 求解质量

在线阅读 下载PDF 职称材料

面向地学过程的源发型洪水演进仿真技术 被引量：3

16

作者 张秉仁 邱殿明 +1 位作者 冯雨林 李远华 《吉林大学学报（地球科学版）》 EI CAS CSCD 北大核心 2008年第5期908-912,共5页

洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并... 洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并以湖域水位上涨过程为例,开发了基于三维地形景观的源发型洪水演进仿真系统。动态过程仿真实验逼真地模拟了湖水水位抬升过程中湖盆内水位上涨和湖盆出口处湖水溢出的过程及湖水溢出湖盆出口后沿河道由高向低的流向。 展开更多

关键词 洪水演进 源发型洪水 蔓延型洪水 广度优先搜索 河道自适应控制

在线阅读 下载PDF 职称材料

基于压力优化的供水管网分区多入口减压技术 被引量：2

17

作者 陈紫怡 许仕荣 盛炟 《湖南师范大学自然科学学报》 CAS 北大核心 2022年第4期152-158,共7页

城市供水管网系统必须要满足用户的水压要求,但是在确保压力满足用户需求的同时,会造成部分地区压力过高,而管网中漏损量随压力的升高而增大。采用压力管理可以最大程度的降低管网的富余压力,从而降低管网漏损率。传统的分区减压方式是... 城市供水管网系统必须要满足用户的水压要求,但是在确保压力满足用户需求的同时,会造成部分地区压力过高,而管网中漏损量随压力的升高而增大。采用压力管理可以最大程度的降低管网的富余压力,从而降低管网漏损率。传统的分区减压方式是在边界封闭的区域采用单入口减压,其弊端是供水安全性较低。针对这一弊端,综合节点自由水压和管网拓扑结构信息,采用基于广度优先搜索邻居的聚类算法对城市供水管网进行聚类分析,实现压力分区;提出并建立多入口减压压力优化模型,并利用粒子群算法寻优得到各入口减压阀阀后压力。案例分析表明多入口减压压力优化模型不仅提高了供水管网的安全性,而且使得管网压力更趋于均匀,能更大程度地降低管网漏失水量。 展开更多

关键词 压力分区 广度优先搜索邻居 多入口减压方式 供水安全性 压力均衡性

在线阅读 下载PDF 职称材料