闭合序列模式挖掘算法 被引量：9

1

作者 沙金 邓成玉 +1 位作者 张翠肖 刘伟峰 《计算机工程与设计》 CSCD 北大核心 2006年第3期514-518,共5页

提出了一种新的挖掘闭合序列模式的PosD算法,该算法利用位置数据保存数据项的顺序信息,并基于位置数据列表保存数据项的顺序关系提出了两种修剪方法:逆向超模式和相同位置数据。为了确保栅格存储的正确性和简洁性,另外还针对一些特殊情... 提出了一种新的挖掘闭合序列模式的PosD算法,该算法利用位置数据保存数据项的顺序信息,并基于位置数据列表保存数据项的顺序关系提出了两种修剪方法:逆向超模式和相同位置数据。为了确保栅格存储的正确性和简洁性,另外还针对一些特殊情况做处理。试验结果表明,在中大型数据库和小支持度的情况下该算法比CloSpan算法更有效。 展开更多

关键词 数据挖掘 序列模式 闭合序列模式 逆向超模式

下载PDF 职称材料

基于频繁闭合序列模式挖掘的学生程序雷同检测 被引量：1

2

作者 王克朝 王甜甜 +1 位作者 苏小红 马培军 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第4期1260-1265,共6页

针对学生程序抄袭导致考核可信度降低而人工检测抄袭工作量巨大的问题,提出了程序雷同检测模型,首先通过词法分析将程序转换成token序列,并将其散列映射为数字序列;然后采用BIDE挖掘算法挖掘频繁闭合序列;在此基础上,识别相似代码片段,... 针对学生程序抄袭导致考核可信度降低而人工检测抄袭工作量巨大的问题,提出了程序雷同检测模型,首先通过词法分析将程序转换成token序列,并将其散列映射为数字序列;然后采用BIDE挖掘算法挖掘频繁闭合序列;在此基础上,识别相似代码片段,并计算程序之间的相似度,进而判定程序是否雷同。实验结果表明,与目前应用广泛的雷同程序检测工具MOSS相比,本文方法提高了雷同检测的准确性,不但可以准确地给出雷同统计信息,还能够较为直观地显示雷同代码片段。 展开更多

关键词 计算机软件 抄袭检测 频繁闭合序列模式 相似度 雷同代码

下载PDF 职称材料

一种无候选项的闭合序列模式挖掘算法 被引量：1

3

作者 杨斐 张万桢 陆垂伟 《计算机应用与软件》 CSCD 2016年第3期279-283,共5页

算法Clo Span在挖掘闭合序列模式时分两阶段进行,首先产生候选的闭合序列模式,然后在此基础上挖掘闭合序列模式。针对Clo Span算法中大量候选模式影响挖掘效率的问题,提出改进的算法ss Clo Span。该算法在序列模式增长时,利用支持度和... 算法Clo Span在挖掘闭合序列模式时分两阶段进行,首先产生候选的闭合序列模式,然后在此基础上挖掘闭合序列模式。针对Clo Span算法中大量候选模式影响挖掘效率的问题,提出改进的算法ss Clo Span。该算法在序列模式增长时,利用支持度和末节点哈希表剪枝非闭合模式,同时利用频繁项头表进行闭合性检测。实验结果表明,对于不含项集项的序列,当存在较长频繁序列时,挖掘效率得到了有效的提高。 展开更多

关键词 闭合序列模式 支持数剪枝 末节点哈希表 频繁项头表

下载PDF 职称材料

闭合序列模式的一种增量挖掘算法 被引量：2

4

作者 林颖 《重庆理工大学学报（自然科学）》 CAS 2011年第6期95-100,共6页

针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法:PosD+。该算法是充分利用已有的挖掘结果,通过扫描增量数据库,用频繁2-序列... 针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法:PosD+。该算法是充分利用已有的挖掘结果,通过扫描增量数据库,用频繁2-序列来更新原有的挖掘结果,从而达到提高算法效率的目的。 展开更多

关键词 数据挖掘 序列模式 闭合序列模式挖掘 增量更新算法

下载PDF 职称材料

基于时间约束的闭合序列模式挖掘 被引量：3

5

作者 林颖 《武夷学院学报》 2009年第2期70-73,共4页

针对网络数据时间性强的特点,文章对PosD算法进行改进,提出了基于时间约束的闭合序列模式挖掘算法PosD*。实验表明此算法为提高网络数据的分析速度提供了有效的帮助,更具实际意义。

关键词 数据挖掘 闭合序列模式挖掘 PosD~*算法 网络安全

下载PDF 职称材料

基于闭合序列模式的减量挖掘算法

6

作者 林颖 《计算机工程》 CAS CSCD 北大核心 2011年第22期64-66,69,共4页

针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间。实验结果证明,在减量过程中该... 针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间。实验结果证明,在减量过程中该算法的时间效率与PosD*相比有所提高。 展开更多

关键词 数据挖掘 序列模式 闭合序列模式挖掘 减量挖掘 增量挖掘 数据更新

下载PDF 职称材料

闭合序列模式的删减更新算法

7

作者 林颖 《怀化学院学报》 2011年第5期48-50,共3页

目前,已经有很多针对数据挖掘更新算法的研究,但大部分的更新算法都只是考虑事务数据库增量更新的情况.实际上,事务数据库数据还存在数据删减的更新问题,为了解决这类问题,提出了一种基于闭合序列模式的更新算法DeCloSpan,该算法对已有... 目前,已经有很多针对数据挖掘更新算法的研究,但大部分的更新算法都只是考虑事务数据库增量更新的情况.实际上,事务数据库数据还存在数据删减的更新问题,为了解决这类问题,提出了一种基于闭合序列模式的更新算法DeCloSpan,该算法对已有的挖掘结果直接进行删减更新,避免了重复挖掘. 展开更多

关键词 数据挖掘 闭合序列模式挖掘 更新算法 数据删减

下载PDF 职称材料

基于闭合序列模式挖掘的未知协议格式推断方法 被引量：4

8

作者 张洪泽 洪征 +2 位作者 王辰 冯文博 吴礼发 《计算机科学》 CSCD 北大核心 2019年第6期80-89,共10页

现有的基于网络流量的协议格式推断方法只提取报文关键字的平坦序列,并没有考虑报文关键字之间的顺序、并列与层次关系的结构特性;此外,报文样本中的噪音往往导致关键字识别的准确率偏低。文中提出了一种自动识别未知协议报文关键字并... 现有的基于网络流量的协议格式推断方法只提取报文关键字的平坦序列,并没有考虑报文关键字之间的顺序、并列与层次关系的结构特性;此外,报文样本中的噪音往往导致关键字识别的准确率偏低。文中提出了一种自动识别未知协议报文关键字并推断报文结构的方法。所提出的方法在收集未知协议实体程序通信报文的基础上,采用二阶段闭合模式挖掘策略对通信报文实施闭合序列模式挖掘,识别协议关键字并生成包含具有关键字组合关系的关键字序列;在此基础上提取关键字之间的顺序、并列以及层次关系,进而推断报文结构。协议关键字识别过程中采用设置最小支持度阈值的方法,可直接分析实际网络中包含噪音的报文样本,保证了关键字识别的准确率。实验结果表明,所提出的协议格式推断方法被应用于文本协议和二进制协议时,对报文关键字识别与报文结构推断均能取得理想的推断效果。 展开更多

关键词 协议逆向工程 网络流量 协议格式推断 闭合序列模式挖掘 报文结构推断

下载PDF 职称材料

并行动态位向量频繁闭合序列模式挖掘算法 被引量：2

9

作者 陈倩 刘云 高钰莹 《计算机工程与科学》 CSCD 北大核心 2018年第10期1717-1725,共9页

针对在时间和空间上都具有高计算成本的长序列数据库,一个更有效和更紧凑且可以完全提取信息的挖掘模式是当前的研究热点。提出一种并行动态位向量频繁闭合序列模式的挖掘算法(PDBVFCSP),该算法采用多核处理器架构和DBV数据结构相结合... 针对在时间和空间上都具有高计算成本的长序列数据库,一个更有效和更紧凑且可以完全提取信息的挖掘模式是当前的研究热点。提出一种并行动态位向量频繁闭合序列模式的挖掘算法(PDBVFCSP),该算法采用多核处理器架构和DBV数据结构相结合的方式,有效加快了序列数据库的处理速度,并对搜索空间进行划分,尽早执行预处理序列的闭合检查,减少了所需的存储空间和挖掘频繁闭合序列模式的执行时间,克服了现有并行挖掘算法通信开销、同步和数据复制等问题。利用重新分配工作的动态负载平衡机制,解决处理器之间的负载均衡问题,最大限度地减少了CPU空闲时间。对DBV-VDF算法和PDBV-FCSP(2-4核)算法进行仿真比较,结果表明,PDBV-FCSP算法在运行时间、内存使用和可伸缩性等方面都有较优的性能提升,且当内核数增加时,性能更优。 展开更多

关键词 数据挖掘 闭合序列模式 动态位向量 多核处理器 PDBV-FCSP算法

下载PDF 职称材料

基于位置数据的闭合序列模式挖掘算法

10

作者 张翠 肖沙金 +1 位作者 胡迎新 贾玉锋 《计算机工程与应用》 CSCD 北大核心 2006年第14期173-175,179,共4页

提出一种新的闭合序列模式挖掘算法,该算法利用位置数据保存数据项的序列信息,并提出两种修剪方法:逆向超模式和相同位置数据。为了确保格存储的正确性和简洁性,另外还针对一些特殊情况做处理。试验结果表明,在中大型数据库和小支持度... 提出一种新的闭合序列模式挖掘算法,该算法利用位置数据保存数据项的序列信息,并提出两种修剪方法:逆向超模式和相同位置数据。为了确保格存储的正确性和简洁性,另外还针对一些特殊情况做处理。试验结果表明,在中大型数据库和小支持度的情况下,该算法比CloSpan算法[8]更有效。 展开更多

关键词 数据挖掘 序列模式 闭合序列模式 逆向超模式

下载PDF 职称材料

挖掘闭合多维序列模式的可行方法 被引量：1

11

作者 纪兆辉 李存华 《计算机工程与设计》 CSCD 北大核心 2009年第22期5065-5067,5074,共4页

为了对闭合多维序列模式进行挖掘,研究了多维序列模式的基本性质,进而提出了挖掘闭合多维序列模式的新方法。该方法集成了闭合序列模式挖掘方法和闭合项目集模式挖掘方法,通过证明该方法的正确性,指出闭合多维序列模式集合不大于多维序... 为了对闭合多维序列模式进行挖掘,研究了多维序列模式的基本性质,进而提出了挖掘闭合多维序列模式的新方法。该方法集成了闭合序列模式挖掘方法和闭合项目集模式挖掘方法,通过证明该方法的正确性,指出闭合多维序列模式集合不大于多维序列模式集合,并且能够覆盖所有多维序列模式的结果集。最后分析了该方法所具备的两个明显优点,表明了在闭合多维序列模式挖掘中的可行性。 展开更多

关键词 数据挖掘 闭合序列模式 闭合项目集模式 多维模式 闭合多维模式

下载PDF 职称材料

闭合负序列模式挖掘

12

作者 林颖 《哈尔滨师范大学自然科学学报》 CAS 2015年第6期72-76,共5页

针对负序列模式挖掘的候选序列数量巨大的问题,在负序列模式算法PNSP的基础上提出了一种闭合负序列模式算法NPos D.经分析发现,NPos D算法能够挖掘出更加精简有效的负序列模式,算法是可行有效的.

关键词 数据挖掘 闭合序列模式 负序列模式 闭合负序列模式

下载PDF 职称材料

时序关系下的闭合序列模式挖掘算法 被引量：2

13

作者 付宇 于艳华 +1 位作者 宋美娜 战晓苏 《北京邮电大学学报》 EI CAS CSCD 北大核心 2013年第4期19-22,共4页

序列挖掘算法产生冗余序列,造成其运行时间过长.对此,提出了一种新的闭合序列挖掘算法——时序关系下的闭合序列模式挖掘算法.依据闭合序列模式的性质,通过比较频繁序列与每个1-项频繁序列之间的时序关系,推断频繁序列模式是否可扩展.基... 序列挖掘算法产生冗余序列,造成其运行时间过长.对此,提出了一种新的闭合序列挖掘算法——时序关系下的闭合序列模式挖掘算法.依据闭合序列模式的性质,通过比较频繁序列与每个1-项频繁序列之间的时序关系,推断频繁序列模式是否可扩展.基于IBM公司的合成数据,将其与闭合序列模式挖掘算法进行比较,实验结果表明,这种新的闭合序列挖掘算法可以有效降低运行时间且不易受到属性值个数的影响. 展开更多

关键词 时序关系 闭合序列模式 数据挖掘

原文传递

细菌特征分析的革兰氏阴阳性判别算法 被引量：3

14

作者 袁健 赵桦 +1 位作者 张明 张劲松 《小型微型计算机系统》 CSCD 北大核心 2021年第4期678-684,共7页

自然界中细菌无处不在,细菌的革兰氏阳性和阴性的有效分类对于临床治疗具有重要意义.现有的细菌的革兰氏阴阳性分类主要依赖于革兰氏染色法.这种方法借助细菌细胞壁结构的不同引起的染色性的差异来进行分类,然而涂片的厚薄和脱色时间的... 自然界中细菌无处不在,细菌的革兰氏阳性和阴性的有效分类对于临床治疗具有重要意义.现有的细菌的革兰氏阴阳性分类主要依赖于革兰氏染色法.这种方法借助细菌细胞壁结构的不同引起的染色性的差异来进行分类,然而涂片的厚薄和脱色时间的掌握制约着革兰氏染色法的准确性,并且实验需要花费一定时间.本文提出一种用计算机智能分析的细菌革兰氏阴阳性判别方法—基于蛋白质序列特征分析的细菌革兰氏阴阳性判别算法GCBPS.该算法首先挖掘出闭合邻接序列模式(FCloConSP)集合并对大量已知阴阳性的细菌蛋白质序列特征进行提取,然后先利用赋参的余弦相似度距离计算方法来衡量待测细菌蛋白质序列与阳性细菌特征集之间的距离来初步判别是否为阳性,再通过去假阴性等处理后得到最终的细菌革兰氏阴阳性判别结果.该算法已在标注的1591条革兰氏阴性菌以及576条革兰阳性菌的标准数据集上进行评估,实验结果表明,判别的平均正确率F1值可达到95.4%. 展开更多

关键词 革兰氏阴阳性判别 蛋白质序列分析 闭合序列模式

下载PDF 职称材料

软件及软件开发工具

15

《电子科技文摘》 2006年第9期138-150,共13页

0624479基于VSS的VFP项目的版本控制解决方案[刊,中]/熊刚强//广西民族学院学报．—2006,12(2)．—87-90 (G2)介绍了软件版本控制所存在的问题和应用VSS管理VFP项目的优越性,给出了团队开发VFP项目中应用VSS进行版本控制的解决方案。并... 0624479基于VSS的VFP项目的版本控制解决方案[刊,中]/熊刚强//广西民族学院学报．—2006,12(2)．—87-90 (G2)介绍了软件版本控制所存在的问题和应用VSS管理VFP项目的优越性,给出了团队开发VFP项目中应用VSS进行版本控制的解决方案。并详细地介绍了具体的实施方法。参5 0624480基于PMAC的三维激光加工自动编程系统的研究[刊,中]/苏敏//激光与红外．—2006,36(6)．—433- 435(G)针对三维激光加工的特点和具体要求。介绍了作者在开放式数控系统PMAC平台上,利用通用CAD/ CAM软件Unigraphics(UG)的CAM模块,从CAD模型中提取5轴联动数控加工的刀轨数据,并经后置处理转化为激光三维加工的机床数据,然后在MATLAB中进行仿真,最后生成PMAC数控化码进行加工。开发出的三维激光加工软件实用性强,可快速、高效地完成对三维复杂形状工件的激光加工。参4 0624481 COM组件技术在嵌入式Linux软件开发中的应用[刊,中]/刘剑波//郑州轻工业学院学报(自然科学版)．—2006,21(2)．—70-72,88(L)简要介绍了Qtopia... 展开更多

关键词 软件 XML 组件技术 计算机应用研究 软件工程 软构件 统一建模语言 开发框架 闭合序列模式挖掘 代码生成器 代码生成程序 UML 计算机工程 无向项集图 软件过程度量 软件复用 数据挖掘技术 粗糙集理论 版本控制

原文传递