期刊文献+
共找到5,717篇文章
< 1 2 250 >
每页显示 20 50 100
基于邻域粒度条件熵的动态萤火虫特征选择算法 被引量:1
1
作者 吴国霞 邱雅茹 江峰 《计算机工程》 北大核心 2026年第1期144-153,共10页
针对传统的萤火虫算法(FA)在处理优化问题时存在的收敛速度慢、易陷入局部最优解等问题,提出一种动态的萤火虫算法,并将该算法与邻域粗糙集相关理论相结合开展特征选择的研究,从而实现对连续型数值的有效处理,并且有效提高特征选择的性... 针对传统的萤火虫算法(FA)在处理优化问题时存在的收敛速度慢、易陷入局部最优解等问题,提出一种动态的萤火虫算法,并将该算法与邻域粗糙集相关理论相结合开展特征选择的研究,从而实现对连续型数值的有效处理,并且有效提高特征选择的性能。首先,为了改进萤火虫算法的搜索策略,引入POX(Precedence Operation Crossover)变异策略并采用阈值设置控制萤火虫交叉变异的概率,便于陷入局部最优的个体及时跳出,提出一种动态的萤火虫算法;其次,为了能够同时考虑到知识完备性和知识粒度大小,将邻域粗糙集中的邻域知识粒度与条件熵有机结合,提出一种新的信息熵模——邻域粒度条件熵;最后,提出一种基于邻域粒度条件熵与动态萤火虫算法的特征选择算法FS_NGHFAPOX,该算法采用邻域粒度条件熵来构建适应度函数,进而更好地评价特征子集。在UCI和scikit-learn机器学习库中的内置数据库中部分数据集上进行实验验证,验证结果表明FS_NGHFAPOX算法分类性能最优且所选特征子集数量更少,平均准确率达到0.83,相较于其他特征选择算法最多提高了15%。 展开更多
关键词 特征选择 萤火虫算法 变异策略 适应度函数 邻域知识粒度 邻域粒度条件熵
在线阅读 下载PDF
基于信息熵加权的粒球邻域粗糙集属性约简方法
2
作者 曾诗淇 刘盾 《西北大学学报(自然科学版)》 北大核心 2026年第1期128-140,共13页
粒球邻域粗糙集模型是一种融合粒计算与邻域关系的改进型粗糙集模型,能够有效处理连续值数据。然而,现有模型在属性权重不一致的情况下难以合理评估各属性的重要性,导致关键属性在约简过程中易被误删。为解决该问题,提出了一种基于信息... 粒球邻域粗糙集模型是一种融合粒计算与邻域关系的改进型粗糙集模型,能够有效处理连续值数据。然而,现有模型在属性权重不一致的情况下难以合理评估各属性的重要性,导致关键属性在约简过程中易被误删。为解决该问题,提出了一种基于信息熵加权的粒球邻域粗糙集属性约简方法。首先,结合属性内部分布特征与条件属性和决策属性之间的相关性,对属性赋予权重;其次,构建基于加权粒球邻域关系的改进模型,并定义相应的属性约简方法;最后,基于粒球平均纯度实现属性约简过程。实验在多个UCI数据集上进行,结果表明:该方法不仅具有较高的属性约简率(最高可达76.92%),还能显著提升支持向量机(SVM)和K近邻(KNN)分类器的平均准确率,分别提高1.57%和1.58%;此外,该方法在处理高维复杂数据时表现出更强的适应性和稳定性,具有良好的应用前景。 展开更多
关键词 粒计算 属性约简 信息熵 加权粒球邻域关系 粒球邻域粗糙集
在线阅读 下载PDF
具有顺序柔性的车间调度问题的变邻域禁忌搜索算法
3
作者 宁国宇 陶汉桥 +2 位作者 宋国鹏 李明浩 杨克巍 《控制与决策》 北大核心 2026年第1期31-43,共13页
随着工业智能化技术的快速发展,车间制造模式正逐步向柔性化方向转型.在柔性制造模式下,工件的加工过程突破了固定设备和刚性工艺路线的约束,展现出多维度的柔性特征.然而,现有研究主要集中于设备资源的柔性,对加工顺序柔性的建模与优... 随着工业智能化技术的快速发展,车间制造模式正逐步向柔性化方向转型.在柔性制造模式下,工件的加工过程突破了固定设备和刚性工艺路线的约束,展现出多维度的柔性特征.然而,现有研究主要集中于设备资源的柔性,对加工顺序柔性的建模与优化却存在显著的不足.为了解决这一问题,首先设计一种能够考虑顺序柔性特征的新型邻域结构,可以有效地调整工件中工序加工的顺序.在此基础上,进一步提出一种变邻域禁忌搜索算法,该算法通过变邻域搜索与禁忌策略的协同优化,能够高效求解具有顺序柔性的车间调度问题,获得高质量调度方案.实验结果表明,所提出算法的求解能力与通用数学规划求解器相比具有明显优势,为相关车间调度问题提供了科学的方法支撑. 展开更多
关键词 车间调度 柔性制造 顺序柔性 新型邻域结构 邻域禁忌搜索
原文传递
基于邻域信息的激光点云与全景图像配准方法
4
作者 王媛芳 胡玲碧 秦曼 《激光杂志》 北大核心 2026年第1期186-190,共5页
针对激光点云与全景图像因数据结构和信息表达方式差异导致的配准困难问题,提出一种基于邻域信息的激光点云与全景图像配准方法。首先,通过设置邻域缩放因子,计算点云密度参数,噪声平均值与方差完成图像去噪处理。其次,引入局部邻域曲... 针对激光点云与全景图像因数据结构和信息表达方式差异导致的配准困难问题,提出一种基于邻域信息的激光点云与全景图像配准方法。首先,通过设置邻域缩放因子,计算点云密度参数,噪声平均值与方差完成图像去噪处理。其次,引入局部邻域曲率概念,定义点云协方差矩阵,并利用邻域曲率相似度对比,确定点云与图像对应点的相似性。进一步,基于联合直方图对角化特性,在配准函数中引入线性角元素,通过选权迭代方法求解最优配准函数,实现点云与图像的高效配准。实验结果表明,所提方法显著提升了配准精度,实现了全景图像与点云图像特征点的高度对应,验证了方法的有效性和优越性。 展开更多
关键词 邻域信息 激光点云 全景图像 线性角元素 局部邻域曲率
原文传递
基于联合邻域像素结构化低秩的层析SAR三维成像方法
5
作者 周弘昊 刘艳阳 +3 位作者 李涛 崔硕 徐刚 邢孟道 《雷达学报(中英文)》 北大核心 2026年第1期80-94,共15页
层析合成孔径雷达(TomoSAR)三维成像能够克服场景叠掩、投影几何失真等问题,具有重要的科学研究和应用价值。由于TomoSAR高程分辨率受到高程向孔径限制,通常利用压缩感知等超分辨算法提升三维成像性能。然而,传统压缩感知方法需预先划... 层析合成孔径雷达(TomoSAR)三维成像能够克服场景叠掩、投影几何失真等问题,具有重要的科学研究和应用价值。由于TomoSAR高程分辨率受到高程向孔径限制,通常利用压缩感知等超分辨算法提升三维成像性能。然而,传统压缩感知方法需预先划分离散网格导致存在网格失配等问题,同时在通道数少、信噪比低等限制条件下,成像分辨精度受限。针对以上问题,该文提出了一种基于联合邻域像素结构化低秩的层析SAR超分辨三维成像方法,通过增强信号内部结构性表征以增加有效样本数量,提高三维重建性能。具体而言,基于邻域像素高程一致性假设,可联合邻域像素稀疏特性构建无网格结构化低秩非凸优化模型,以增强信号内部结构表征并克服传统稀疏网格化的缺陷。此外采用投影梯度下降算法进行高效求解,引入非相干可行域约束,有效降低重构性能对采样位置的依赖性。最后,利用仿真数据、实测SARMV3D-1.0机载阵列数据和陆地探测一号卫星数据进行了验证。实验结果表明,所提方法在三维重建精度和稳定性方面均显著优于现有大多数主流方法。 展开更多
关键词 三维SAR 联合邻域 超分辨 结构化低秩 陆地探测一号
在线阅读 下载PDF
基于DTW M的时序邻域特征选择算法
6
作者 杨璇 王潇婉 +1 位作者 胡灵芝 吴迪 《计算机应用研究》 北大核心 2026年第1期170-177,共8页
现实生活中广泛存在的高维时序数据常常具有决策属性且时间长度不等的特点,使得现有的邻域粗糙集特征选择算法不再适用或分类性能下降。为了解决该问题,提出了一种基于DTW M度量的高维时序数据的特征选择方法。首先,引入马氏距离定义高... 现实生活中广泛存在的高维时序数据常常具有决策属性且时间长度不等的特点,使得现有的邻域粗糙集特征选择算法不再适用或分类性能下降。为了解决该问题,提出了一种基于DTW M度量的高维时序数据的特征选择方法。首先,引入马氏距离定义高维动态时间扭曲距离(DTW M)用于度量属性间的相似性;接着定义了时序决策信息系统,用于存放非等长高维时序数据;提出基于DTW M距离度量的时序邻域关系和时序邻域粗糙集模型;最后通过定义内、外重要度,给出了属性依赖度作为筛选和提出属性的重要指标,进而提出了基于DTW M度量的高维时序数据的特征选择方法。通过五个公开数据集上的实验结果表明,所提算法较其他算法在分类精度上平均提升了14.2%和21.7%,充分证明了其有效性和优越性。 展开更多
关键词 特征选择 高维时序数据 DTW M度量 马氏距离 邻域粗糙集
在线阅读 下载PDF
基于最大Lyapunov指数邻域与延迟动态优化的暂态电压稳定评估
7
作者 付坤明 赵永宁 +1 位作者 叶林 吕志豪 《电网技术》 北大核心 2026年第2期773-783,I0108-I0114,共18页
新型电力系统暂态电压稳定评估为系统的稳定运行和可持续发展提供了有力保障。随着新能源的大规模并网,现有的暂态电压稳定评估方法在计算复杂度和机理支撑方面存在不足,缺乏有效的稳定程度指标计算方法,难以兼顾准确性与实时性要求。... 新型电力系统暂态电压稳定评估为系统的稳定运行和可持续发展提供了有力保障。随着新能源的大规模并网,现有的暂态电压稳定评估方法在计算复杂度和机理支撑方面存在不足,缺乏有效的稳定程度指标计算方法,难以兼顾准确性与实时性要求。针对上述不足,该文提出了基于最大Lyapunov指数邻域与延迟动态优化(dynamic maximum Lyapunov exponent,DMLE)的暂态电压稳定评估方法。首先,分析了最大Lyapunov指数(maximum Lyapunov exponent,MLE)的稳定性机理,考虑了电压的动态响应特性,并构建了稳定裕度和失稳程度指标。然后,结合相空间重构理论与小波变换,提出了一种动态选择邻域与优化时间延迟的DMLE方法,将暂态电压稳定评估问题转化为对受扰严重的电压幅值导数的MLE轨迹分析问题。最后,通过改进的IEEE-39节点系统和CSEE-VS系统算例,从准确性与实时性两方面在不同工况下的系统稳定性进行评估。同时,分析了所提方法在不同时间窗口下的性能表现,并研究了在噪声干扰下对系统稳定性的影响程度,验证了该方法的准确性与有效性。 展开更多
关键词 动态邻域 延迟优化 暂态电压稳定 最大LYAPUNOV指数
原文传递
基于变邻域量子粒子群优化的异构反无装备群目标分配方法
8
作者 张腾 王铮 +5 位作者 王旭阳 吴松森 韦亚利 王晓田 宁昕 陈占胜 《弹箭与制导学报》 北大核心 2026年第1期61-76,共16页
为解决现代防空作战中武器-目标分配(Weapon-Target Assignment,WTA)决策效率低与实用性不强的问题,首先构建了一个综合考虑弹药消耗、作战成本、总作战时间与拦截收益四类指标的多目标WTA模型,同时考虑武器-弹药兼容性、弹药库存与毁... 为解决现代防空作战中武器-目标分配(Weapon-Target Assignment,WTA)决策效率低与实用性不强的问题,首先构建了一个综合考虑弹药消耗、作战成本、总作战时间与拦截收益四类指标的多目标WTA模型,同时考虑武器-弹药兼容性、弹药库存与毁伤门限等实际约束,以增强模型的实战贴合性。其次,提出了一种混合启发式算法HCQPSO-VNS(Hybrid Chaotic Quantum Particle Swarm Optimization-Variable Neighborhood Search,HCQPSO-VNS)用于求解所提WTA模型。该算法采用Logistic混沌映射提高初始种群质量,利用量子粒子群优化(Quantum particle swarm optimization,QPSO)实现全局搜索,并引入具有多邻域结构的变邻域搜索(Variable Neighborhood Search,VNS)进行局部优化,避免早熟收敛。最后,仿真结果表明,所提算法在较少迭代内即可收敛至高质量可行解,所得分配方案在满足期望毁伤下界与武器-弹药兼容性等约束的同时,可实现四类指标之间的有效均衡。对比仿真显示,该算法综合性能优于多种主流对比算法,可有效提高防空火力分配决策的效率与科学性。同时,随着问题复杂度增加,算法仍能保持较高的寻优效率与计算可接受性,展现出良好的可扩展性。 展开更多
关键词 武器目标分配 多目标优化 量子粒子群优化 邻域搜索
在线阅读 下载PDF
基于邻域增强的无监督图异常检测
9
作者 董莉梅 李雁姿 +1 位作者 李家印 许力 《计算机应用》 北大核心 2026年第2期458-466,共9页
针对异常的存在导致节点邻域信息不可靠的问题,提出一种高效的无监督图异常检测方法。该方法借助邻域增强策略构建多类型的中心节点的邻域集合,捕捉高质量的节点表示,并获取高准确度的自邻相似度。首先,通过优化一个基于动态邻域增强的... 针对异常的存在导致节点邻域信息不可靠的问题,提出一种高效的无监督图异常检测方法。该方法借助邻域增强策略构建多类型的中心节点的邻域集合,捕捉高质量的节点表示,并获取高准确度的自邻相似度。首先,通过优化一个基于动态邻域增强的信息提取模块,自适应地选择最优邻域策略,从而克服传统固定邻域选择方法在信息提取过程中特征单一的局限性;其次,为了降低节点特征融合时自身冗余信息的干扰,提出一种匿名消息传递方案,该方案能够隔离节点自身特征,只专注于邻域信息,从而提高消息聚合的质量;最后,通过设计一种自适应的加权异常评分模块,以节点之间距离作为评估尺度来获取节点的异常度,从而细化异常检测结果。在5个数据集上的实验结果表明,所提方法在应对复杂图结构的异常检测方面的表现优于现有主流方法 CoLA(Anomaly detection on attributed networks via Contrastive self-supervised Learning),其中对异常样本的识别能力指标——AUPRC(Area Under the Precision-Recall Curve)至少提升了8.0%。 展开更多
关键词 异常检测 无监督学习 对比学习 邻域选择 图数据
在线阅读 下载PDF
一种扩展搜索邻域A^(*)算法的机器人路径规划
10
作者 葛超 张嘉滨 +1 位作者 王蕾 赵志伟 《机械设计与制造》 北大核心 2026年第1期339-343,共5页
针对A^(*)算法在复杂环境下计算时间长、拐点过多、转角过大等问题,提出了一种扩展搜索邻域的A^(*)算法。首先,对A^(*)算法的估计函数f(n)进行改进,使启发函数h(n)的权值紧随路径动态变化;然后,提出一种新型24邻域搜索法,使路径的最小... 针对A^(*)算法在复杂环境下计算时间长、拐点过多、转角过大等问题,提出了一种扩展搜索邻域的A^(*)算法。首先,对A^(*)算法的估计函数f(n)进行改进,使启发函数h(n)的权值紧随路径动态变化;然后,提出一种新型24邻域搜索法,使路径的最小转角调整为π20,搜索方向扩展到24个;最后,增加了凹形障碍物检测函数,使路径能规避障碍物陷阱。通过仿真实验表明,机器人使用该算法规划出的路径长度更短,拐点数量下降和转角角度减少,路径更加平滑,有效提高了机器人路径规划性能。 展开更多
关键词 A^(*)算法 路径规划 扩展搜索邻域 机器人 启发函数 障碍物检测
在线阅读 下载PDF
基于邻域一致性的高鲁棒标志点匹配方法
11
作者 沈梦洁 张平 +3 位作者 郑明辉 李德龙 郑亚雨 廖青 《激光与红外》 北大核心 2026年第1期131-137,共7页
基于标志点的点云拼接技术广泛应用于光学三维工业测量中。为了提高在测量过程中多视角数据之间拼接的稳定性,本文利用标志点与标志点集合之间的关联性提出了一种高稳定,高效率的标志点匹配方法。首先,在两个相邻视角的标志点集合中分... 基于标志点的点云拼接技术广泛应用于光学三维工业测量中。为了提高在测量过程中多视角数据之间拼接的稳定性,本文利用标志点与标志点集合之间的关联性提出了一种高稳定,高效率的标志点匹配方法。首先,在两个相邻视角的标志点集合中分别找出离集合中心坐标最近的三个点,然后提出基于邻域一致性的方法从三对点中选择一对基准点对;在此基础上,引入基于全等三角形的匹配点对搜索策略来寻找正确的匹配点对。实验统计数据表明,该方法在相邻视角之间的拼接正确率接近100,平均匹配时间小于10ms,展现出较强的鲁棒性,能够实现多视图数据的快速自动拼接。 展开更多
关键词 标志点匹配 邻域一致性 三点法 基准点对 点云拼接
在线阅读 下载PDF
基于邻域粗糙集和K近邻分类的核素识别方法研究
12
作者 陈宸 吴桓 +1 位作者 王国帆 姚正勇 《核技术》 北大核心 2026年第2期78-87,共10页
针对γ能谱数据的高维特性和噪声干扰导致传统核素识别方法普遍存在识别精度不足与计算效率较低的问题,提出一种融合邻域粗糙集与K近邻分类的核素识别方法,以满足便携式核素识别设备在资源受限环境下的实际应用需求。该方法首先采用主... 针对γ能谱数据的高维特性和噪声干扰导致传统核素识别方法普遍存在识别精度不足与计算效率较低的问题,提出一种融合邻域粗糙集与K近邻分类的核素识别方法,以满足便携式核素识别设备在资源受限环境下的实际应用需求。该方法首先采用主成分分析法(Principal Component Analysis,PCA)对原始1024维γ能谱数据进行降维,提取出累积贡献率≥99%的主成分,以消除冗余信息并抑制噪声干扰;随后引入邻域粗糙集的属性约简算法,通过定义样本邻域关系并计算属性依赖度,结合启发式前向贪心搜索策略对特征属性进行约简,最大限度保留关键判别信息并提升特征子集的分类鉴别能力;最后将约简后的低维特征输入K近邻分类器,依据距离加权投票机制计算各类核素的置信度,实现高效率、准确的核素识别。基于一套LaBr_(3)(Ce)探测系统与1024道多道分析器对识别算法进行实验测试,采集包括12种单一核素及2种混合核素在内的224组γ能谱样本,在STM32F407ZGT6单片机硬件平台上进行测试,在邻域半径δ=0.2时对包含特征峰重叠的混合核素在内的测试集的平均识别精度达到98.5%,单次核素识别运行时间控制在140 ms内,显著提升了核素识别的准确性与计算效率,为后续便携式核素识别仪的算法部署提供了可靠保障。 展开更多
关键词 Γ谱仪 邻域粗糙集 K近邻分类 核素识别
原文传递
邻域竞争对不同林龄杉木径向生长的影响
13
作者 谢敏 李飒爽 +1 位作者 史宏达 杨欣 《湖北林业科技》 2026年第1期7-12,共6页
树木径向生长是评估林木活力与生产力的核心指标,邻域竞争通过调控光、水、养分的分配格局影响干径发育。不同树种、不同林龄的树木竞争强度存在显著差异,不同林龄林分的竞争强度差异对径向生长的作用呈现明显变化。本研究基于湖南省201... 树木径向生长是评估林木活力与生产力的核心指标,邻域竞争通过调控光、水、养分的分配格局影响干径发育。不同树种、不同林龄的树木竞争强度存在显著差异,不同林龄林分的竞争强度差异对径向生长的作用呈现明显变化。本研究基于湖南省2014年森林资源清查数据,采用单因素方差分析与多元线性回归模型,分析不同龄组杉木径向生长与邻域竞争强度的变化规律,并探讨林龄与邻域竞争对杉木径向生长的综合影响。结果表明:(1)不同龄组杉木径向生长存在差异,龄组3(中龄林至近熟林)的平均胸径显著高于龄组1和龄组2(P<0.05);(2)杉木林不同龄组间的竞争指数存在差异,其中龄组1和龄组2的竞争指数显著高于龄组4(P<0.05),而龄组3、4、5之间竞争指数无显著差异;(3)混合效应模型显示,杉木胸径与林龄呈极显著正相关(P<0.001),与竞争指数呈极显著负相关(P<0.001),表明树木胸径越小,所受竞争压力越大。本研究揭示了杉木径向生长的动态规律,明确了林龄和邻域竞争对其生长的共同作用,解析了不同林龄阶段邻域竞争的差异及其对径向生长的影响,为杉木林在不同发育阶段的可持续经营提供了科学依据。 展开更多
关键词 杉木 林龄 邻域竞争 径向生长
在线阅读 下载PDF
流变扰动效应下红砂岩敏感邻域范围试验研究 被引量:2
14
作者 王波 任永政 +5 位作者 田志银 马世纪 高翔宇 孙宏旭 王军 黄万朋 《煤炭科学技术》 北大核心 2025年第4期255-265,共11页
深部岩体受到“强扰动”和“高地压”的影响,失稳致灾的风险逐渐增加。开展流变扰动效应理论研究是深部岩体稳定性控制的关键环节。其中,岩石流变扰动效应敏感邻域范围的识别与分析是重要组成部分。本研究在不同围压条件下通过细分红砂... 深部岩体受到“强扰动”和“高地压”的影响,失稳致灾的风险逐渐增加。开展流变扰动效应理论研究是深部岩体稳定性控制的关键环节。其中,岩石流变扰动效应敏感邻域范围的识别与分析是重要组成部分。本研究在不同围压条件下通过细分红砂岩流变的轴向应力等级,选取岩石流变扰动效应下具有标志性的累计残余变形发展阶段(衰减阶段、近似等速阶段及加速阶段),结合流变扰动效应下其与岩石微观孔隙结构动力响应的一致相关性,多角度分析红砂岩流变扰动效应敏感邻域的演化特征。研究结果表明:①在不同围压条件下,红砂岩流变扰动累计残余变形的发展阶段表现出与静态流变相似的特征。随着围压的增加,其不同阶段的反应特征和速率都会发生显著变化,从而对岩体的稳定性和强度产生一定影响。②利用岩石流变扰动敏感性相关系数,进一步将红砂岩流变扰动敏感邻域划分为弱敏感区和强敏感区,并指出弱敏感区应作为流变岩体稳定性防护的关键阶段。③综合不同围压条件下的宏微观损伤演化特征响应分析,围压增大会导致红砂岩流变扰动敏感邻域范围的收缩和弱敏感区间的减少,加速了向强敏感区的特征转化。同时,随着围压的增大处于强敏感邻域内红砂岩的破坏发育速率也随之增大。本研究通过岩石流变扰动效应下对红砂岩微观孔隙结构和宏观变形量动力响应的综合分析,多角度揭示红砂岩流变扰动效应敏感邻域的动态演化特征,为深部岩体的安全开采和稳定性评估提供理论依据。 展开更多
关键词 岩石流变扰动效应 扰动敏感邻域 强敏感区 弱敏感区 敏感邻域演化特征
在线阅读 下载PDF
基于混合邻域图的复杂结构数据集层次聚类算法 被引量:1
15
作者 陈仲尚 冯骥 +1 位作者 杨德刚 蔡发鹏 《智能系统学报》 北大核心 2025年第3期584-593,共10页
复杂结构数据集通常指包含不同形状(如球形、非球形、流形)、大小和密度的簇的数据集。自然邻居算法在处理边界模糊、密度变化的数据集时存在局限性,特别是在数据集中含有大量噪声时,其性能会显著下降。针对这些问题,本文提出一种基于... 复杂结构数据集通常指包含不同形状(如球形、非球形、流形)、大小和密度的簇的数据集。自然邻居算法在处理边界模糊、密度变化的数据集时存在局限性,特别是在数据集中含有大量噪声时,其性能会显著下降。针对这些问题,本文提出一种基于混合邻域图的复杂结构数据集层次聚类算法(hybrid neighborhood graphbased hierarchical clustering algorithm for datasets with complex structures,HCHNG)。该方法提出一种共享自然邻域图方法,通过邻居关系稀疏数据集以减少噪声样本对聚类结果的影响。随后,HCHNG将数据集划分为子图并加以合并,这一策略增强了算法处理变密度数据集的能力,同时,定义一种新的子图相似性度量方法,提高同类子图间的相似性。此外,对自然邻域图进行改进,以提升其在识别边界模糊数据集时的性能。在具有复杂结构的人工数据集和真实数据集上的对比实验表明,本文算法不仅能有效识别变密度球形数据集,而且在含有大量噪声的复杂数据集中也拥有优越的性能,在处理具有复杂结构的数据集时比现有方法高效。 展开更多
关键词 聚类分析 混合邻域 共享自然邻居 改进的自然邻域 共享自然邻域 子图相似性 复杂数据集 数据挖掘
在线阅读 下载PDF
作业车间调度中非改进邻域解的识别理论与方法 被引量:1
16
作者 黄学文 王强 陈桢 《机械工程学报》 北大核心 2025年第10期427-438,共12页
在局部搜索算法求解作业车间调度问题(Job-shop scheduling problem,JSP)时,准确识别邻域中的改进和非改进邻域解,可提高计算效率。为此,提出一种改进和非改进邻域解的判定定理,该判定定理在传统判定理论的基础上进行拓展,能够更为精准... 在局部搜索算法求解作业车间调度问题(Job-shop scheduling problem,JSP)时,准确识别邻域中的改进和非改进邻域解,可提高计算效率。为此,提出一种改进和非改进邻域解的判定定理,该判定定理在传统判定理论的基础上进行拓展,能够更为精准地对改进和非改进邻域解进行识别。考虑到所提出的判定定理需要高代价的精确算法,针对JSP常用的N1、N4、N5、N6和N7邻域结构,进一步提出一种低代价的非改进邻域解判定方法,在不需要实际执行移动的前提下,可实现非改进邻域解的快速识别。试验结果表明:尽管不能完全识别邻域中的所有非改进邻域解,但仍然能够筛查掉邻域中36.12%~94.92%的非改进邻域解;与此同时,在不降低求解质量的前提下,显著提升了局部搜索算法的计算效率。 展开更多
关键词 非改进邻域 邻域结构 局部搜索 作业车间调度
原文传递
基于哈希桶的快速三支决策邻域分类器
17
作者 贾润亮 张海玉 《小型微型计算机系统》 北大核心 2025年第4期776-782,共7页
三支决策邻域分类器作为邻域粗糙集的重要扩展,目前已成为数据挖掘中一种有效的分类方法.然而,三支决策邻域分类器当前仍存在两方面的局限,一是获得测试样本邻域类的计算复杂度较高,二是测试样本对于多个最大决策类场景无法确定最终的... 三支决策邻域分类器作为邻域粗糙集的重要扩展,目前已成为数据挖掘中一种有效的分类方法.然而,三支决策邻域分类器当前仍存在两方面的局限,一是获得测试样本邻域类的计算复杂度较高,二是测试样本对于多个最大决策类场景无法确定最终的类别标签,为了解决此问题,本文提出一种基于哈希桶方法的快速三支决策邻域分类器.首先,对分类训练集通过哈希规则将样本对象映射到对应的哈希桶中,通过哈希桶实现了邻域的搜索范围被限制在对象所属桶和相邻两个桶中;然后,为了避免测试样本针对多个最大决策类存在类别无法判定的情况,定义一种平均距离度来描述对象与决策类之间的距离程度,在多数投票规则基础上结合平均距离度,实现了测试对象对最大决策类的识别能力;最后,综合快速邻域类计算和平均距离度,建立了基于哈希桶的快速三支决策邻域分类器模型.实验结果表明了所提出的分类器具有较好的分类性能和分类效率. 展开更多
关键词 邻域粗糙集 邻域分类器 哈希桶 三支决策 平均距离度
在线阅读 下载PDF
基于样本局部密度的模糊邻域粗糙集特征选择算法
18
作者 徐久成 白晴 +1 位作者 张杉 马妙贤 《模糊系统与数学》 北大核心 2025年第3期65-83,共19页
经典模糊邻域粗糙集对数据中的噪声较为敏感,且许多模糊邻域相似关系在样本分布密度不均匀的情况下不能合理度量样本之间的相似度,以及大多数特征评价函数往往忽略样本的分布.针对这些问题,提出一种基于样本局部密度的模糊邻域粗糙集特... 经典模糊邻域粗糙集对数据中的噪声较为敏感,且许多模糊邻域相似关系在样本分布密度不均匀的情况下不能合理度量样本之间的相似度,以及大多数特征评价函数往往忽略样本的分布.针对这些问题,提出一种基于样本局部密度的模糊邻域粗糙集特征选择算法.首先,利用样本的k近邻模糊邻域信息粒提出了样本的全局密度和局部密度,以有效处理噪声问题;其次,为了减小数据分布对模糊邻域相似关系的影响,利用三角函数构造了一种新的模糊邻域相似度,并结合局部密度因子定义了一种新的模糊邻域相似关系,以更准确地表示样本之间的相似度;最后,在新的模糊邻域相似关系的基础上引入联合熵,通过构造模糊邻域联合熵设计了一种基于样本局部密度的模糊邻域粗糙集特征选择算法.多个数据集上的实验结果表明,该算法可以选取较少的特征且能提高分类精度. 展开更多
关键词 模糊邻域粗糙集 特征选择 模糊邻域相似关系 局部密度 模糊邻域联合熵
原文传递
基于邻域粗糙互信息熵的非单调性属性约简 被引量:27
19
作者 姚晟 徐风 +3 位作者 吴照玉 陈菊 汪杰 王维 《控制与决策》 EI CSCD 北大核心 2019年第2期353-361,共9页
属性约简是粗糙集理论一项重要的应用,目前已广泛运用于机器学习和数据挖掘等领域,邻域粗糙集是粗糙集理论中处理连续型数据的一种重要方法.针对目前邻域粗糙集模型中属性约简存在的缺陷,构造一种基于邻域粗糙集的邻域粗糙熵模型,并基... 属性约简是粗糙集理论一项重要的应用,目前已广泛运用于机器学习和数据挖掘等领域,邻域粗糙集是粗糙集理论中处理连续型数据的一种重要方法.针对目前邻域粗糙集模型中属性约简存在的缺陷,构造一种基于邻域粗糙集的邻域粗糙熵模型,并基于此给出邻域粗糙联合熵、邻域粗糙条件熵和邻域粗糙互信息熵等概念.邻域粗糙互信息熵是评估属性集相关性的一种重要的方法,具有非单调性变化的特性,对此,提出一种基于邻域粗糙互信息熵的非单调性属性约简算法.实验分析表明,所提出算法不仅比目前已有的单调性属性约简算法具有更优越的属性约简结果,而且具有更高的约简效率. 展开更多
关键词 邻域粗糙集 邻域粗糙熵 邻域粗糙条件熵 邻域粗糙互信息熵 非单调性 属性约简
原文传递
改进邻域扩展A^(*)算法的移动机器人路径规划 被引量:4
20
作者 董雅文 杨静雯 +1 位作者 张宝锋 赵小惠 《机械设计与制造》 北大核心 2025年第1期291-295,共5页
为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数... 为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,最后对所得路径进行二次平滑处理以剔除冗余节点并削弱路径尖峰的剧烈程度。仿真结果表明,改进邻域扩展A^(*)算法在路径长度、搜索节点数量、规划时间上均优于传统A^(*)算法,且路径无尖峰转角,整体趋势平缓。 展开更多
关键词 点对点路径规划 A^(*)算法 邻域扩展
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部