检索结果-维普期刊中文期刊服务平台

基于Kolmogorov不等式的数据流漂移检测方法: 1; 作者韩萌孟凡兴 +3 位作者李春鹏张瑞华何菲菲丁剑《计算机工程与应用》北大核心 2025年第9期102-115,共14页; 在现实数据环境中,数据分布经常随着时间推移而变化,该现象称为概念漂移。概念漂移会显著影响原分类模型的性能。因此,当概念漂移出现时,分类模型需及时调整以适应数据分布变化,从而保证学习的有效性。探讨了Kolmogorov不等式在概念漂... 展开更多; 关键词概念漂移漂移检测数据流分类 Kolmogorov不等式; 在线阅读下载PDF 职称材料

随机正则3-可满足性问题的解簇结构分析被引量：2: 2; 作者庞立超王晓峰 +3 位作者谢志新杨易赵星宇杨澜《计算机应用》 CSCD 北大核心 2024年第7期2137-2143,共7页; 正则3-可满足性(3-SAT)问题是一个NP难问题,研究正则3-SAT问题解簇结构变化,旨在深入理解该问题的判定难度和可满足性解的分布情况。然而,现有分析模型只研究了接近簇集相变点的几个离散值,在不同约束密度下,缺乏统一的分析模型来描述... 展开更多; 关键词结构熵正则3-可满足性问题解簇模块度相变; 在线阅读下载PDF 职称材料

求解恰当可满足性问题的随机局部搜索算法被引量：1: 3; 作者赵星宇王晓峰 +2 位作者杨易庞立超杨澜《计算机应用》 CSCD 北大核心 2024年第3期842-848,共7页; 可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研... 展开更多; 关键词随机局部搜索算法恰当可满足性问题可满足性问题基础编码等价编码; 在线阅读下载PDF 职称材料

地震场景下无人机群路径规划与任务分配均衡联合优化被引量：1: 4; 作者孙鉴马宝全 +3 位作者吴隹伟杨晓焕武涛陈攀《计算机应用》 CSCD 北大核心 2024年第10期3232-3239,共8页; 无人机(UAV)群路径规划和任务分配是UAV群救援应用的核心,然而传统方法分开求解路径规划与任务分配,导致资源分配不均。为了解决上述问题,结合UAV群的物理属性与应用环境因素,改进蚁群算法(ACO),提出联合并行蚁群(JPACO)模型。首先,借... 展开更多; 关键词路径规划任务均衡能耗均衡蚁群算法无人机群集群并行处理; 在线阅读下载PDF 职称材料

图谱嵌入传播的推荐方法: 5; 作者周北京王海荣 +2 位作者王怡梦张丽丝马赫《计算机应用》 CSCD 北大核心 2024年第10期3252-3259,共8页; 根据知识图谱(KG)丰富用户和项目信息的侧重不同,现有的图谱嵌入传播的推荐方法可归纳为用户嵌入传播、项目嵌入传播和混合嵌入传播这3类。用户嵌入传播方法侧重使用用户交互的项目和KG学习用户表示;项目嵌入传播方法使用KG中的实体表... 展开更多; 关键词推荐系统知识图谱协同过滤嵌入传播图神经网络; 在线阅读下载PDF 职称材料

题名基于Kolmogorov不等式的数据流漂移检测方法: 1; 作者韩萌孟凡兴李春鹏张瑞华何菲菲丁剑; 机构北方民族大学计算机科学与工程学院图像图形智能处理国家民委重点实验室(北方民族大学); 出处《计算机工程与应用》北大核心 2025年第9期102-115,共14页; 基金国家自然科学基金(62062004) 宁夏自然科学基金(2022AAC03279) 北方民族大学中央高校基本科研业务费专项(2021KJCX10)。; 文摘在现实数据环境中,数据分布经常随着时间推移而变化,该现象称为概念漂移。概念漂移会显著影响原分类模型的性能。因此,当概念漂移出现时,分类模型需及时调整以适应数据分布变化,从而保证学习的有效性。探讨了Kolmogorov不等式在概念漂移检测领域的应用潜力。提出了一种基于错误率的Kolmogorov漂移检验策略,利用Kolmogorov不等式设计了概念漂移检测方法,并利用该算法来检测数据流中突然或逐渐出现的概念漂移。提出了一种尾部实例调整策略,减轻了漂移检测样本集中旧实例的影响,从而进一步降低了漂移检测延迟。实验表明,与经典或先进的漂移检测器相比,提出的算法在分类准确率方面表现最佳。在漂移检测性能方面,提出的算法在误检率和检测延迟方面的表现均位于前列,达到了较好的平衡。在运行时间方面也表现出了良好的性能。在上述四个指标的总体比较中优于其他算法,达到了该研究的预期。; 关键词概念漂移漂移检测数据流分类 Kolmogorov不等式; Keywords concept drift drift detection data stream classification Kolmogorov inequality; 分类号 TP391.1 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名随机正则3-可满足性问题的解簇结构分析被引量：2: 2; 作者庞立超王晓峰谢志新杨易赵星宇杨澜; 机构北方民族大学计算机科学与工程学院图像图形智能处理国家民委重点实验室(北方民族大学); 出处《计算机应用》 CSCD 北大核心 2024年第7期2137-2143,共7页; 基金国家自然科学基金资助项目(62062001) 宁夏青年拔尖人才项目(2021)。; 文摘正则3-可满足性(3-SAT)问题是一个NP难问题,研究正则3-SAT问题解簇结构变化,旨在深入理解该问题的判定难度和可满足性解的分布情况。然而,现有分析模型只研究了接近簇集相变点的几个离散值,在不同约束密度下,缺乏统一的分析模型来描述解簇的结构演变。为了解决这一问题,提出解簇结构相变分析模型(PMSS)。该模型主要思想是采用WalkSAT算法和信息传播算法求得正则3-SAT问题可满足的初始解,再利用随机游走构造该初始解的解簇,并对解簇进行分析。用模块度和社区度量解簇社区结构,用结构熵度量解簇结构复杂性。实验结果表明,PMSS能够准确分析解簇结构演变过程,并且正则3-SAT问题实例的可满足相变点位于13~14,与使用Zchaff求解器得到的相变点一致,进一步验证了PMSS的有效性。; 关键词结构熵正则3-可满足性问题解簇模块度相变; Keywords structural entropy regular 3-satisfiability problem solution cluster modularity phase transition; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解恰当可满足性问题的随机局部搜索算法被引量：1: 3; 作者赵星宇王晓峰杨易庞立超杨澜; 机构北方民族大学计算机科学与工程学院图像图形智能处理国家民委重点实验室(北方民族大学); 出处《计算机应用》 CSCD 北大核心 2024年第3期842-848,共7页; 基金国家自然科学基金资助项目(62062001) 宁夏青年拔尖人才项目(2021)。; 文摘可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研究很少。针对以上问题,分析了基础编码和等价编码两种转化方式的公式的部分性质,提出一种直接求解XSAT的随机局部搜索算法WalkXSAT。首先使用随机局部搜索框架进行基础搜索与条件判定;其次加入变元所属文字的恰当不可满足计分值,优先处理不易恰当满足的变元;然后使用防重复选择翻转变元的启发式策略减小搜索空间;最后,采用多种来源以及多种格式的实例进行对比实验。在直接求解XSAT时,相较于ProbSAT,WalkXSAT的变元翻转次数与求解时间显著减少;在求解基础编码转化后的实例中,当实例变元规模大于100时,ProbSAT已失效,而WalkXSAT依然能够在短时间内求解。实验结果表明,所提WalkXSAT精确性高、稳定性强、收敛快。; 关键词随机局部搜索算法恰当可满足性问题可满足性问题基础编码等价编码; Keywords stochastic local search algorithm Exact SATisfiability problem(XSAT) SATisfiability problem(SAT) basic encoding equivalent encoding; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名地震场景下无人机群路径规划与任务分配均衡联合优化被引量：1: 4; 作者孙鉴马宝全吴隹伟杨晓焕武涛陈攀; 机构北方民族大学计算机科学与工程学院图像图形智能处理国家民委重点实验室(北方民族大学); 出处《计算机应用》 CSCD 北大核心 2024年第10期3232-3239,共8页; 基金国家自然科学基金资助项目(62062002) 宁夏自然科学基金资助项目(2022AAC03289,2022AAC03261) 北方民族大学研究生创新项目(YCX23155)。; 文摘无人机(UAV)群路径规划和任务分配是UAV群救援应用的核心,然而传统方法分开求解路径规划与任务分配,导致资源分配不均。为了解决上述问题,结合UAV群的物理属性与应用环境因素,改进蚁群算法(ACO),提出联合并行蚁群(JPACO)模型。首先,借助分级信息素增强系数机制更新信息素,以提高JPACO任务分配均衡性和能耗均衡性;其次,设计路径平衡因子和动态概率转移因子优化蚁群模型易陷入局部收敛的情况,从而提高JPACO的全局搜索能力;最后,引入集群并行处理机制,以降低JPACO运算耗时。将JPACO与自适应动态蚁群算法(ADACO)、扫描动态蚁群算法(SMACO)、贪婪策略蚁群算法(GSACO)和交叉蚁群算法(IACO)在公开数据集CVRPLIB上对比最优路径、任务分配均衡、能耗均衡和运算耗时。实验结果表明:与IACO和ADACO相比,JPACO处理小规模运算的最优路径平均值分别降低7.4%和16.3%;处理大规模运算的求解耗时与GSACO、ADACO相比降低8.2%和22.1%。以上结果验证了JPACO在处理小规模运算时能够改善最优路径,处理大规模运算时任务分配均衡、能耗均衡和运算耗时明显优于对比算法。; 关键词路径规划任务均衡能耗均衡蚁群算法无人机群集群并行处理; Keywords path planning task balance energy consumption balance Ant Colony Optimization(ACO) Unmanned Aerial Vehicle(UAV)swarm cluster parallel processing; 分类号 TP311.11 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名图谱嵌入传播的推荐方法: 5; 作者周北京王海荣王怡梦张丽丝马赫; 机构北方民族大学计算科学与工程学院图像图形智能处理国家民委重点实验室(北方民族大学); 出处《计算机应用》 CSCD 北大核心 2024年第10期3252-3259,共8页; 基金宁夏自然科学基金资助项目(2023AAC03316) 北方民族大学研究生创新项目(YCX23146)。; 文摘根据知识图谱(KG)丰富用户和项目信息的侧重不同,现有的图谱嵌入传播的推荐方法可归纳为用户嵌入传播、项目嵌入传播和混合嵌入传播这3类。用户嵌入传播方法侧重使用用户交互的项目和KG学习用户表示;项目嵌入传播方法使用KG中的实体表征项目;而混合嵌入传播方法融合了用户-项目交互信息和KG,以弥补前两类方法存在的信息利用不充分的不足。为深入对比3类方法的技术特点,重点剖析图谱嵌入传播的推荐方法中的图谱构建、嵌入传播和预测这3个核心任务的关键技术;同时,在MovieLens、Booking-Crossing和Last.FM通用数据集上复现每类方法中的主流模型,通过使用点击率(CTR)指标对比分析上述方法的效果。分析实验结果可知,混合嵌入传播方法的推荐性能最优,它综合了用户和项目嵌入传播方法的优势,利用交互信息和KG增强用户和项目表示;此外,对比分析每类方法,阐述各自的优缺点并展望未来的研究工作。; 关键词推荐系统知识图谱协同过滤嵌入传播图神经网络; Keywords Recommendation System(RS) Knowledge Graph(KG) Collaborative Filtering(CF) embedding propagation Graph Neural Network(GNN); 分类号 TP182 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于Kolmogorov不等式的数据流漂移检测方法	韩萌孟凡兴李春鹏张瑞华何菲菲丁剑	《计算机工程与应用》北大核心	2025	0	在线阅读下载PDF 职称材料
2	随机正则3-可满足性问题的解簇结构分析	庞立超王晓峰谢志新杨易赵星宇杨澜	《计算机应用》 CSCD 北大核心	2024	2	在线阅读下载PDF 职称材料
3	求解恰当可满足性问题的随机局部搜索算法	赵星宇王晓峰杨易庞立超杨澜	《计算机应用》 CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
4	地震场景下无人机群路径规划与任务分配均衡联合优化	孙鉴马宝全吴隹伟杨晓焕武涛陈攀	《计算机应用》 CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
5	图谱嵌入传播的推荐方法	周北京王海荣王怡梦张丽丝马赫	《计算机应用》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料