期刊文献+
共找到42篇文章
< 1 2 3 >
每页显示 20 50 100
基于图像处理的封印Data Matrix码验证方法 认领 引用 被引量:3
1
作者 李波 曹敏 +4 位作者 李仕林 杨明 林聪 姚鸿泰 王先培 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2019年第11期1020-1027,共8页
在对电能计量装置上的Data Matrix码进行识别过程中,拍摄角度、光照等因素会给识别过程带来困难.针对这一问题,提出一种基于局部阈值与Otsu算法的Data Matrix码识别算法.该算法首先将彩色图像进行灰度化处理,并使用中值滤波算法滤除噪声... 在对电能计量装置上的Data Matrix码进行识别过程中,拍摄角度、光照等因素会给识别过程带来困难.针对这一问题,提出一种基于局部阈值与Otsu算法的Data Matrix码识别算法.该算法首先将彩色图像进行灰度化处理,并使用中值滤波算法滤除噪声,将局部阈值与Otsu算法相结合来实现对Data Matrix码图像的二值化处理;然后,利用腐蚀、膨胀等算法进一步滤除背景,采用Canny算法检测Data Matrix码边缘;最后,使用Hough变换提取L形区域,并进行旋转、插值等操作实现对二维码区域的识别.实验结果表明,本方法在复杂光照、复杂拍摄角度的条件下,可实现对Data Matrix码的完整提取与识别,对Data Matrix码在电能计量装置上的推广有重要意义. 展开更多
关键词 DataMatrix 数字图像处理 条码识别 局部阈值 Hough变换
暂未订购 下载PDF
基于Data Matrix码的煤矿设备信息管理 认领 引用 被引量:2
2
作者 宋彬 刘丽丽 +3 位作者 张磊 王磊 杜雨馨 张宁 《工矿自动化》 北大核心 2020年第11期83-86,94,共4页
为提高煤矿设备管理效率,提出了一种基于Data Matrix码的煤矿设备信息管理方法。该方法分为煤矿设备信息Data Matrix码生成和识别2个部分:将存储设备运行信息的服务器地址同设备固有信息进行编码,生成煤矿设备信息Data Matrix码;通过智... 为提高煤矿设备管理效率,提出了一种基于Data Matrix码的煤矿设备信息管理方法。该方法分为煤矿设备信息Data Matrix码生成和识别2个部分:将存储设备运行信息的服务器地址同设备固有信息进行编码,生成煤矿设备信息Data Matrix码;通过智能移动终端采集煤矿设备上的Data Matrix码图像,对图像进行灰度化、中值滤波、二值化、Canny边缘检测等预处理后,采用改进的Hough变换检测Data Matrix码的L型直线,并进行倾斜校正操作,从而准确定位图像中Data Matrix码的坐标位置,再通过解码识别Data Matrix码包含的设备信息。该方法能准确记录和识别设备信息,提高设备管理效率。 展开更多
关键词 煤矿设备 设备信息管理 二维码 Data Matrix Hough变换 编解码
暂未订购 下载PDF
Data Matrix码识别技术研究 认领 引用 被引量:11
3
作者 胡晓岽 何加铭 《杭州电子科技大学学报(自然科学版)》 2008年第5期124-126,共3页
二维条码本身具有高容量、高密度、纠错能力强、安全强度高等特点,使得二维条码作为信息的载体在信息自动化领域发挥着越来越重要的作用。该文提出了一种基于手机应用平台的DM码识别方案,并对图像识别过程进行了优化。
关键词 二维条码 条码识别 数据矩阵码
暂未订购 下载PDF
基于Mask R-CNN的试管-支架系统Data Matrix码识别方法 认领 引用 被引量:2
4
作者 刘石坚 林锦嘉 +1 位作者 陈梓灿 邹峥 《福建工程学院学报》 2023年第4期378-384,共7页
在试管-支架自动化系统的输入图像中,Data Matrix(DM)码呈现为多个小目标,图像存在成像模糊、边缘干扰严重等问题,使得传统方法难以达到良好的识别效果。为此,提出一种基于深度学习的Data Matrix码识别方法DeepDMCode,以Mask R-CNN模型... 在试管-支架自动化系统的输入图像中,Data Matrix(DM)码呈现为多个小目标,图像存在成像模糊、边缘干扰严重等问题,使得传统方法难以达到良好的识别效果。为此,提出一种基于深度学习的Data Matrix码识别方法DeepDMCode,以Mask R-CNN模型为基础,通过内容差异化数据合成和同步自动化标注,实现训练数据的增强,提升模型的学习能力。在模型分割结果的基础上,提出一种旋转校正方法,确保可用标准解码库实现DM码的解码。以分辨率为1600×1200、支架容量为96的数据实验表明,由于该方法在前期码定位阶段最大程度地还原码边界信息,准确度可达0.92(mIoU),完成单张图像中所有DM识别的平均速度为5.2 s,优于YOLO、SegNet、CenterNet等主流工业基准算法。 展开更多
关键词 试管-支架系统 Mask R-CNN Data Matrix 人工数据合成 实验室自动化
暂未订购 下载PDF
PCB板复杂背景下的Data Matrix码定位与识别 认领 引用 被引量:2
5
作者 陆晓 包晓敏 沈永健 《湖北民族学院学报(自然科学版)》 2019年第3期296-299,303,共4页
工业二维码的应用环境通常比较恶劣,二维码识别通常伴随着噪声、过曝等问题.对工业二维码进行粗定位时,采用基于亮度、对比度和伽玛变换提高了图像整体的对比度,为阈值分割提供良好的图像基础.再对预处理后的图像采用大律法分割使得背... 工业二维码的应用环境通常比较恶劣,二维码识别通常伴随着噪声、过曝等问题.对工业二维码进行粗定位时,采用基于亮度、对比度和伽玛变换提高了图像整体的对比度,为阈值分割提供良好的图像基础.再对预处理后的图像采用大律法分割使得背景和前景分离并计算连通域面积和个数,定位可能存在二维码的图像区域.根据DataMatrix码的特征,提出了一种基于Shi-Tomasi角点密度的DataMatrix码快速定位算法.识别时针对二维码过曝的问题,提出了一种改进的伽玛变换算法有效地增强了图像的对比度,为识别提供良好的图像基础. 展开更多
关键词 DataMatrix 图像增强 对比度 伽玛变换 Shi-Tomasi角点检测
暂未订购 下载PDF
基于Reed-Solomon码的Data Matrix条码纠错研究 认领 引用 被引量:2
6
作者 赖忠喜 占红武 《机电工程》 CAS 2009年第8期62-65,共4页
为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并... 为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并用C语言实现它的编、解码算法;最后对Reed-Solomon码的纠错能力进行了测试。实验结果表明,Data Matrix二维条码采用Reed-Solomon码作为纠错码,可以有效地排除干扰并进行纠错。 展开更多
关键词 数据矩阵 Reed—Solomon码 纠错码 Euclid算法
暂未订购 下载PDF
刀具标识中Data Matrix的编码和解码技术研究 认领 引用 被引量:4
7
作者 席卫东 何卫平 +1 位作者 雷蕾 张维 《计算机工程与设计》 北大核心 2008年第15期4013-4016,共4页
为了提高数控车间刀具库存管理和生产过程追踪中信息采集的准确性和实时性,提出了一种刀具信息自动采集方案并加以实现。基于Data Matrix编码原理将刀具信息转换成机读二维码,使用激光标刻技术在刀具表面实现该二维码的直接标刻,然后对... 为了提高数控车间刀具库存管理和生产过程追踪中信息采集的准确性和实时性,提出了一种刀具信息自动采集方案并加以实现。基于Data Matrix编码原理将刀具信息转换成机读二维码,使用激光标刻技术在刀具表面实现该二维码的直接标刻,然后对其进行扫描并对图像进行倾斜校正,最后通过Reed-Solomon算法对识读结果进行纠错,实现了刀具信息自动采集的准确性和实时性。 展开更多
关键词 数据矩阵码 激光标刻 里德-索罗门码 刀具信息采集 刀具追踪
暂未订购 下载PDF
Data Matrix码识别方法研究 认领 引用 被引量:1
8
作者 黄昆 《装备制造技术》 2010年第12期22-23,共2页
以Data Matrix为例,探讨了二维码的分割识别算法,为消除散焦模糊,采用Otsu自适应阈值二值化的方法,对图像进行二值化处理,然后对图像进行旋转校正;图像旋转校正后的坐标,不一定是整数点,因此对图像进行双线性插值处理,消除旋转后带来的... 以Data Matrix为例,探讨了二维码的分割识别算法,为消除散焦模糊,采用Otsu自适应阈值二值化的方法,对图像进行二值化处理,然后对图像进行旋转校正;图像旋转校正后的坐标,不一定是整数点,因此对图像进行双线性插值处理,消除旋转后带来的毛刺及空白点。实验证明,该算法效果良好,显著提高了条码的识别率。 展开更多
关键词 二维码 二值化插入 Hough变换
暂未订购 下载PDF
基于皮秒激光形貌数据矩阵码的工业钴源智能标识方法研究 认领 引用
9
作者 董攀 张洪建 +2 位作者 孙承伟 丁晓哲 段天英 《同位素》 CAS 2026年第2期148-157,共10页
为实现工业钴-60放射源在全生命周期内安全、可靠的智能监管,本研究建立一套“机器自动识读为主、人工辅助判读为辅”的双重标识体系,并解决其核心的机器可读标识在极端环境下长期可靠的难题。提出采用基于皮秒激光在放射源封装前端塞... 为实现工业钴-60放射源在全生命周期内安全、可靠的智能监管,本研究建立一套“机器自动识读为主、人工辅助判读为辅”的双重标识体系,并解决其核心的机器可读标识在极端环境下长期可靠的难题。提出采用基于皮秒激光在放射源封装前端塞表面直接制备形貌数据矩阵码(Data Matrix码)的智能标识方法。采用三阶段实验方案:第一阶段在60个316L不锈钢仿真样品上进行皮秒激光参数筛选;第二阶段在6个真实端塞上开展800℃耐热与模拟水下环境对决测试;第三阶段通过光学显微镜与金相分析,验证最优工艺对材料完整性的“零损伤”效果。结果表明,在ϕ11.1 mm端面上成功制备出6.5 mm×6.5 mm深度(80±10)μm的形貌DM码,质量达ISO/IEC 29158:2025 A级。该标识耐受800℃热冲击,水下自动识读率100%,且未引入微裂纹,热影响区极小。本研究构建了以皮秒激光形貌DM码为核心、兼容传统人工识读的双重标识技术方案,可在封装前完成加工与验证,确保了材料安全,为放射源“物理身份-数字孪生”监管提供了可靠技术路径。同时建立的方法论体系,为未来集成性能更优的飞秒激光工艺奠定了评估基础。 展开更多
关键词 工业钴-60放射源 全生命周期监管 皮秒激光 形貌数据矩阵码 直接零件标记
暂未订购 下载PDF
基于增强灰度共生矩阵的深度恶意代码可视化分类方法 认领 引用
10
作者 王金伟 陈正嘉 +2 位作者 谢雪 罗向阳 马宾 《信息安全学报》 CSCD 2025年第2期84-102,共19页
随着恶意代码规模和种类的增加,传统恶意代码分析方法由于需要人工提取特征,变得耗时且易出错。同时,恶意代码制作者也在不断研究和使用新技术手段逃避这些传统方法,因此传统分析方法不再适用。近年来,恶意代码可视化方法因其能够在图... 随着恶意代码规模和种类的增加,传统恶意代码分析方法由于需要人工提取特征,变得耗时且易出错。同时,恶意代码制作者也在不断研究和使用新技术手段逃避这些传统方法,因此传统分析方法不再适用。近年来,恶意代码可视化方法因其能够在图像中显示恶意代码的核心特征而成为研究热点。然而,目前恶意代码可视化方法中存在一些问题。首先,部分算法的模型训练复杂度较高,导致了较长的训练时间和更高的计算成本。其次,一些算法仅关注恶意代码的二进制级别特征,可能无法捕捉到更高层次的特征信息。另外,现有的算法大多针对恶意代码家族分类任务设计,而这些算法在针对恶意代码类型分类方面的适用性较低。为了解决这些问题,本文提出了一种基于增强灰度共生矩阵的深度恶意代码可视化分类方法。该方法将常应用于机器学习的灰度共生矩阵与深度学习相结合,避免了手动特征提取的复杂度和难度。在预处理方面,本文首先利用Nataraj矢量化方法将恶意代码数据集转化为灰度图像,随后对其提取灰度共生矩阵并转化为灰度共生矩阵灰度图,接着采用像素值乘积以实现图像增强,有效减少图像中黑色像素点的个数,增加图像亮度。在模型设计方面,本文基于残差连接和密集连接的特性,构建了D-ResNet18网络模型用于灰度图分类任务,该模型能够充分利用每个层次的特征信息,有效提取恶意代码的核心特征。实验结果表明,本文提出的方法取得了优越的分类效果,具有准确率高、训练速度快等优点,且预处理操作简单,适用于大规模恶意代码样本的快速分类等即时性要求较高的场景。更重要的是,该方法在恶意代码家族分类和恶意代码类型分类两个任务上均表现出优越的性能,相较于之前的方法,准确率分别提高了0.22%和4.86%,同时训练一轮所需时间分别缩短了52.68%和86.11%,具有实际应用价值。 展开更多
关键词 深度学习 数据可视化 恶意代码检测和分类 灰度共生矩阵
暂未订购 下载PDF
基于视觉和PID算法的重载AGV控制系统设计 认领 引用 被引量:10
11
作者 何勇 王晓丽 +1 位作者 杨明来 沈正 《仪表技术与传感器》 CSCD 北大核心 2022年第2期84-88,95,共5页
为了改善现有AGV的不足并能搬运大型货物,设计出一种以PLC为主控的重载AGV。系统采用减速电机增大力矩,提升负载能力,双向循迹的结构解决了难以调转车头的问题。利用视觉传感器对色带进行图像处理,将传感器与色带中心线的偏差值反馈给P... 为了改善现有AGV的不足并能搬运大型货物,设计出一种以PLC为主控的重载AGV。系统采用减速电机增大力矩,提升负载能力,双向循迹的结构解决了难以调转车头的问题。利用视觉传感器对色带进行图像处理,将传感器与色带中心线的偏差值反馈给PLC,运用PID算法调整直流电机的转速以实时纠偏;该传感器也能读取站点的数据矩阵码带信息,实现AGV的导航与定位。测试结果表明:该AGV可沿色带路径循迹运行,识别到目标站点的码带后读码停车,偏差始终保持在±13 mm的范围内,证明了算法的有效性。 展开更多
关键词 PLC 重载AGV 双向循迹结构 视觉传感器 色带 数据矩阵码 PID算法
暂未订购 下载PDF
激光并行加工DM码实验研究 认领 引用 被引量:2
12
作者 翟中生 李梦雨 +2 位作者 刘春利 陈波 刘顿 《应用光学》 CAS CSCD 北大核心 2021年第6期1115-1121,共7页
DM(data matrix)码信息存储容量大、编码范围广、可靠性高,是信息交流的重要载体。为了实现DM码并行加工方法,分析了DM码间距值与灰度值对识别时间的影响规律,并对不同情况下的DM码进行多次扫描,记录识读时间,确定了DM码识读成功的临界... DM(data matrix)码信息存储容量大、编码范围广、可靠性高,是信息交流的重要载体。为了实现DM码并行加工方法,分析了DM码间距值与灰度值对识别时间的影响规律,并对不同情况下的DM码进行多次扫描,记录识读时间,确定了DM码识读成功的临界圆点直径为11像素,临界灰度值为220。在此基础上,设计了一种基于空间光调制器的DM码并行加工方法,并在石英玻璃内部进行了激光并行加工DM码实验验证,与传统的单光束激光标刻二维码的方式相比,加工效率得到了提高。 展开更多
关键词 DM码 圆点直径 灰度值 空间光调制器 激光并行加工
暂未订购 下载PDF
基于多级网络编码的多副本云数据存储 认领 引用 被引量:12
13
作者 徐光伟 史春红 +4 位作者 冯向阳 罗辛 石秀金 韩松桦 李玮 《计算机研究与发展》 EI CSCD 北大核心 2021年第2期293-304,共12页
云数据存储的快速发展对数据的可用性提出了较高要求.目前,主要采用纠删码计算数据编码块进行分布式冗余数据存储来保证数据的可用性.虽然这种数据编码技术保证了存储数据的安全性并减少了额外的存储空间,但在损坏数据恢复时会产生较大... 云数据存储的快速发展对数据的可用性提出了较高要求.目前,主要采用纠删码计算数据编码块进行分布式冗余数据存储来保证数据的可用性.虽然这种数据编码技术保证了存储数据的安全性并减少了额外的存储空间,但在损坏数据恢复时会产生较大的计算和通信开销.提出一种基于多级网络编码的多副本生成和损坏数据恢复算法.算法基于多级网络编码对纠删码的编码矩阵进行改进形成多级编码矩阵,利用其级联性生成多级编码(hierarchical coding,HC码)来构成多副本数据,使得各副本之间存在编码关系.在损坏数据恢复时,利用数据所有者提供的数据编码信息和云存储中保存的数据块直接计算进行恢复,从而避免从云存储中远程下载数据.理论分析和实验表明,所提算法在相同的存储空间下显著减少了损坏数据恢复时的通信开销并提高了数据的可用性. 展开更多
关键词 云存储 多副本 多级网络编码 多级编码矩阵 数据恢复
暂未订购 下载PDF
金属零件微小数据矩阵码快速精定位 认领 引用 被引量:1
14
作者 杨森 何卫平 +1 位作者 王月 郭改放 《上海交通大学学报》 EI CAS CSCD 北大核心 2018年第7期816-824,共9页
针对传统条码识读方法对微小数据矩阵(DM)码定位精度低、速度慢等问题,提出了以Harris角点作为高频特征,构建高斯金字塔过滤背景金属纹理角点,引入径向基函数平滑角点密度图,通过阈值分割以及区域生长粗定位候选区域,计算2步最小外接矩... 针对传统条码识读方法对微小数据矩阵(DM)码定位精度低、速度慢等问题,提出了以Harris角点作为高频特征,构建高斯金字塔过滤背景金属纹理角点,引入径向基函数平滑角点密度图,通过阈值分割以及区域生长粗定位候选区域,计算2步最小外接矩形并校正实现精定位,最后建立筛选模型选择适应值最大的候选区域为DM码区域.实验表明,提出的采用角点检测和区域生长定位检测算法对受到金属纹理、局部遮挡、磨损划痕以及光照不均等干扰的微小DM码具有很强的鲁棒性,精定位准确率高,仅耗时25ms,比传统方法提高了30倍. 展开更多
关键词 微小数据矩阵码 精确定位 Harris角点 径向基函数 最小外接矩形
暂未订购 下载PDF
基于HALCON二维码识别技术的AS/RS设计 认领 引用 被引量:2
15
作者 张伟超 肖中俊 严志国 《齐鲁工业大学学报》 CAS 2019年第4期52-56,共5页
以AS/RS(自动化存储系统)为主要研究对象,对HALCON的二维码识别算法进行优化,提高了系统对二维码的识别效率。该系统使用16个托盘模拟立体货架,以计算机、PLC、直流无刷电机、触摸屏、工业相机作为主要设备。系统依靠机器视觉快速识别... 以AS/RS(自动化存储系统)为主要研究对象,对HALCON的二维码识别算法进行优化,提高了系统对二维码的识别效率。该系统使用16个托盘模拟立体货架,以计算机、PLC、直流无刷电机、触摸屏、工业相机作为主要设备。系统依靠机器视觉快速识别托盘上的二维码,并将托盘放置到相应的仓储位置,实现了托盘出库、入库的自动化作业流程。 展开更多
关键词 HALCON 二维码识别 自动化存储系统
暂未订购 下载PDF
一种挖掘最大频繁子图的新算法 认领 引用 被引量:3
16
作者 王映龙 杨炳儒 +2 位作者 宋泽峰 陈卓 李琳娜 《系统仿真学报》 EI CAS 北大核心 2008年第18期4872-4877,共6页
如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.由于其内在的计算复杂性,挖掘全部频繁子图非常困难,且得到的频繁子图过多,影响着结果的理解和应用.解决方案之一是挖掘最大频繁子图.在经典的Apriori... 如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.由于其内在的计算复杂性,挖掘全部频繁子图非常困难,且得到的频繁子图过多,影响着结果的理解和应用.解决方案之一是挖掘最大频繁子图.在经典的Apriori算法的基础上,提出了一种挖掘最大频繁子图的新算法Apriori-MaxGraph.首先给出了一种新的、用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可以加速子图规范编码序列匹配的速度.其次,针对最大频繁子图,对候选子图的生成进行了规范.最后,采用双向搜索与剪枝策略,大大减小了搜索空间,提高了算法的效率.实验结果表明,Apriori-MaxGraph算法具有较高的挖掘效率. 展开更多
关键词 数据挖掘 最大频繁子图 邻接矩阵 规范编码
暂未订购 下载PDF
基恩士SR-750系列读码器在碲化镉薄膜发电玻璃生产线中的应用 认领 引用
17
作者 占康有 周显华 +1 位作者 陈瑛 吴一民 《建材世界》 2021年第3期52-55,共4页
该文介绍了西门子S7-1500系列PLC和SR-750读码器在碲化镉薄膜发电玻璃生产线中应用。SR-750通过PROFINET通讯读取基板ID传递给控制器,控制器对读取数据做字符串计算处理,确保实际物料和现场设备层传输的基板ID一致性,满足实现系统功能... 该文介绍了西门子S7-1500系列PLC和SR-750读码器在碲化镉薄膜发电玻璃生产线中应用。SR-750通过PROFINET通讯读取基板ID传递给控制器,控制器对读取数据做字符串计算处理,确保实际物料和现场设备层传输的基板ID一致性,满足实现系统功能的要求。 展开更多
关键词 碲化镉薄膜发电玻璃 Data Matrix Code S7-1500 SR-750
暂未订购 下载PDF
刀具自动标志中数据矩阵码的编码技术研究 认领 引用 被引量:1
18
作者 雷蕾 何卫平 +1 位作者 张维 席卫东 《计算机应用研究》 北大核心 2008年第5期1453-1454,1457,共2页
为了自动标志数字化车间中的刀具资源,研究了含校验位的数据矩阵码编码技术,用软件实现了其算法并在某打标设备上成功实施,提高了刀具编码的纠错能力和系统的可靠性。
关键词 刀具标志 校验位 数据矩阵码 编码算法 纠错
暂未订购 下载PDF
加权最大频繁子图挖掘算法的研究 认领 引用 被引量:8
19
作者 王映龙 杨珺 +1 位作者 周法国 唐建军 《计算机工程与应用》 北大核心 2009年第20期31-34,38,共4页
如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一。传统的频繁子图挖掘方法对满足最小支持度阈值的子图同等对待,但在真实数据库中不同的子图往往具有不同的重要程度。为解决上述问题,提出了一种深度优... 如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一。传统的频繁子图挖掘方法对满足最小支持度阈值的子图同等对待,但在真实数据库中不同的子图往往具有不同的重要程度。为解决上述问题,提出了一种深度优先的挖掘加权最大频繁子图的新算法。首先给出了一种新的用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可以加速子图规范编码匹配的速度。其次,给出了加权最大频繁子图的定义,不仅可以找出较为重要的最大频繁子图,而且可以使挖掘结果同样具有反单调性,从而可加速剪枝。实验结果表明,提出的算法不仅可以有效地减少挖掘结果的数量,而且具有较高的效率。 展开更多
关键词 数据挖掘 最大加权频繁子图 邻接矩阵 规范编码
暂未订购 下载PDF
宽度优先的频繁子图高效挖掘新算法 认领 引用 被引量:1
20
作者 王映龙 杨炳儒 +1 位作者 宋威 宋泽锋 《系统工程与电子技术》 EI 北大核心 2008年第3期548-552,共5页
频繁子图已成为数据挖掘领域研究的热点之一。在经典的Apriori算法的基础上,提出了一种图挖掘的新算法Apriori-Graph。首先给出了一种新的、用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可加速子图... 频繁子图已成为数据挖掘领域研究的热点之一。在经典的Apriori算法的基础上,提出了一种图挖掘的新算法Apriori-Graph。首先给出了一种新的、用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可加速子图规范编码序列匹配的速度。其次,对候选子图的生成进行了规范。最后,针对频繁性检验这一瓶颈过程,给出了若干性质,从而较大地降低了候选子图频繁性判断的代价。实验结果表明,Apriori-Graph算法具有较高的挖掘效率。 展开更多
关键词 数据挖掘 频繁子图 邻接矩阵 规范编码 Apriori算法
暂未订购 下载PDF
上一页 1 2 3 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈