《计算机工程与科学杂志》发表论文赏析

模式感知采样算法研究

来源:计算机工程与科学杂志2025年第4期北京时间:

作者:沈玲珍, 王欣, 石俊豪, 王璐

单位:(西南石油大学计算机与软件学院,四川 成都 610500)

摘要:图数据规模的迅速膨胀,传统分析技术难以应对,尤其在频繁模式挖掘任务中,传统算法往往面临计算资源崩溃的风险。图采样技术能够有效减小数据体量,并进而降低计算开销,已成为图数据分析任务重要的研究方向。然而,现有的图采样算法对频繁模式挖掘任务的支持存在局限,其原因是这些算法未能充分将图数据的关键属性融入结构特征,从而导致采样质量较低。为此,提出了兼顾图的高频结构与关键属性的模式感知采样PAS算法。PAS依托邻域(局部特征)和高频单边模式(全局特征)对图中节点和边进行加权,随后通过在加权图上的有偏游走,完成采样任务。实验表明,PAS在多项指标上优于基线算法,并且能在采样图上挖掘出与原图高度一致的前B个频繁模式,在采样率仅为0.20的设定下,准确率最高达到94%。

关键词:图采样,频繁模式挖掘,聚合,图属性,

基金资助:国家自然科学基金(62172102);四川省科技创新人才基金(2022JDRC009)

2025年4期其他文献查阅:

基于直接内存访问和动态共享缓冲区的超长向量归约操作硬件卸载结构与方法

轻量化卷积神经网络硬件加速设计及FPGA实现

基于国产元器件的大功率多相供电技术研究

基于新型内存语义互连协议的内存池系统研究综述

基于FPGA的高速AES实现与列混合改进

基于孤立集分区的并行Louvain社区发掘算法

面向智慧油气勘探开发系统的多维密态数据聚合技术研究与应用

基于非线性能量收集的非线性信息状态更新系统的信息新鲜度分析#br#

基于表征知识蒸馏的WiFi手势识别方法

具有网络结构适应性的社交网络影响最大化方法

CT图像肾肿瘤分割的三维轴向Transformer模型

基于三维混沌系统的图像加密及FPGA实现

基于改进的YOLOv8n海洋动物目标检测算法:DPSC-YOLO

BigFlow:科学数据跨中心协同分析服务系统

融合双词典的农作物病虫害命名实体识别

基于深度对抗网络的动态图生成模型研究

模式感知采样算法研究

结合噪声数据增强的蒙汉伪平行语料库的构造

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!