一次性条件下的三支序列模式挖掘 被引量：1

1

作者 杨仕琦 武优西 +1 位作者 耿萌 李艳 《计算机工程与科学》 CSCD 北大核心 2024年第7期1286-1295,共10页

一次性条件下的序列模式挖掘旨在从序列数据中挖掘出带有间隙约束的重复序列模式。然而,现有方法不考虑用户的兴趣度,将序列中的每个字符视作同等重要,导致许多用户不感兴趣的冗余模式被发现。为了解决这个问题,将三支决策思想引入序列... 一次性条件下的序列模式挖掘旨在从序列数据中挖掘出带有间隙约束的重复序列模式。然而,现有方法不考虑用户的兴趣度,将序列中的每个字符视作同等重要,导致许多用户不感兴趣的冗余模式被发现。为了解决这个问题,将三支决策思想引入序列模式挖掘领域,提出了一次性条件下的三支序列模式挖掘问题及其求解算法。在支持度计算方面,该算法基于深度优先搜索和回溯的策略,结合三支模式的特点以高效求解模式支持度。在候选模式生成方面,该算法采用模式连接策略缩减候选模式数量。此外,该算法还采用了并行化方案充分利用现代处理器的多核性能,提高算法的挖掘效率。最后,实验结果验证了研究一次性条件下的三支序列模式挖掘问题的意义和算法的高效性。 展开更多

关键词 序列模式挖掘 三支决策 三支序列模式 一次性 并行化算法

在线阅读 下载PDF 职称材料

一种基于日志分析的Web负载测试方法 被引量：8

2

作者 朱靖君 吴海燕 +1 位作者 高国柱 程志锐 《计算机工程》 CAS CSCD 北大核心 2010年第23期25-27,共3页

提出一种基于日志分析的Web负载测试方法。通过序列模式挖掘得到用户访问的频繁序列模式,日志分析得到负载的相关参数,并据此构造出逼近于真实的测试负载。利用性能测试工具LoadRunner对Web应用系统进行负载测试。将测试日志与真实日志... 提出一种基于日志分析的Web负载测试方法。通过序列模式挖掘得到用户访问的频繁序列模式,日志分析得到负载的相关参数,并据此构造出逼近于真实的测试负载。利用性能测试工具LoadRunner对Web应用系统进行负载测试。将测试日志与真实日志进行对比,验证了测试负载与真实负载的相似性。 展开更多

关键词 日志分析 负载测试 序列模式挖掘 PREFIXSPAN算法

在线阅读 下载PDF 职称材料

序列模式挖掘的一种渐进算法 被引量：23

3

作者 周斌 吴泉源 《计算机学报》 EI CSCD 北大核心 1999年第8期882-887,共6页

序列模式挖掘是数据挖掘中最重要的研究课题之一．基于时序相关数据的序列模式挖掘有其自身的特色．作者提出一种渐进式序列模式挖掘算法ＩＭＳＰ，目的是在数据库变化不大时，能够利用前次的结果，加速本次挖掘过程．

关键词 渐进算法 序列模式挖掘 数据挖掘 数据库

在线阅读 下载PDF 职称材料

基于改进的AprioriAll算法的Web序列模式挖掘研究 被引量：5

4

作者 吴海燕 朱靖君 +1 位作者 高国柱 程志锐 《计算机工程与设计》 CSCD 北大核心 2010年第5期921-924,1034,共5页

为了减少AprioriAll算法挖掘过程中候选序列的生成以及对序列数据库的扫描次数,提高算法的挖掘效率,提出了一种基于改进的AprioriAll算法的Web序列模式挖掘方法。首先对数据进行预处理,然后利用经过改进的AprioriAll算法进行模式挖掘。... 为了减少AprioriAll算法挖掘过程中候选序列的生成以及对序列数据库的扫描次数,提高算法的挖掘效率,提出了一种基于改进的AprioriAll算法的Web序列模式挖掘方法。首先对数据进行预处理,然后利用经过改进的AprioriAll算法进行模式挖掘。算法的改进主要有两点:一个通过改变候选序列的连接方式来减少候选序列的产生;二是通过减少不必要的数据库扫描操作来提高算法的效率。通过实验验证了改进后算法在Web序列模式挖掘过程中的高效性和正确性。 展开更多

关键词 AprioriAll算法 序列模式 WEB日志挖掘 事务 最大向前路径

在线阅读 下载PDF 职称材料

序列模式的一种挖掘算法 被引量：4

5

作者 陈金玉 樊兴华 曹长修 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第1期92-94,共3页

序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录数据库频繁集中各元素Ctid表的基础上 ,提出了序列模式挖掘的一种算法ISP。该算法考虑了项目集与序列之间的关系 ,利用时序连接法 ,采用不同的构造法 ,构造出相对应的候选集 ,... 序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录数据库频繁集中各元素Ctid表的基础上 ,提出了序列模式挖掘的一种算法ISP。该算法考虑了项目集与序列之间的关系 ,利用时序连接法 ,采用不同的构造法 ,构造出相对应的候选集 ,从而计算出频繁集。由于算法ISP能够利用中间的挖掘结果 ,故提高了挖掘过程的效率。 展开更多

关键词 序列模式 挖掘算法ISP 频繁集 候选集 数据挖掘

在线阅读 下载PDF 职称材料

基于序列模式挖掘的读者借阅行为分析 被引量：12

6

作者 陈春颖 熊拥军 《图书情报知识》 CSSCI 北大核心 2011年第4期92-96,共5页

针对图书馆读者借阅事务中存在的序列特征,提出一种基于序列模式挖掘的读者借阅行为分析方法,其思想是通过将借阅事务转化为序列数据库,基于PrefixSpan算法来识别读者借阅行为序列模式。以某高校图书馆读者借阅事务数据为例,通过序列模... 针对图书馆读者借阅事务中存在的序列特征,提出一种基于序列模式挖掘的读者借阅行为分析方法,其思想是通过将借阅事务转化为序列数据库,基于PrefixSpan算法来识别读者借阅行为序列模式。以某高校图书馆读者借阅事务数据为例,通过序列模式挖掘实验表明,此方法可有效获取读者借阅行为的时序规律,其结果在图书馆信息服务中具有一定的应用价值。 展开更多

关键词 序列模式 读者借阅行为 PREFIXSPAN算法 数据挖掘

在线阅读 下载PDF 职称材料

序列模式挖掘的增量式算法的设计原则 被引量：2

7

作者 周斌 吴泉源 高洪奎 《计算机研究与发展》 EI CSCD 北大核心 2000年第10期1160-1165,共6页

在序列模式的分层算法框架下 ,从理论上分析并讨论了数据集的渐进性和算法参数的相似性为增量式挖掘带来的启发信息 ,提出了增量式挖掘算法设计的 4项原则 。

关键词 数据挖掘 序列模式 增量式算法 数据库 设计原则

在线阅读 下载PDF 职称材料

Web访问序列模式挖掘算法的研究 被引量：2

8

作者 李陶深 王伟娜 陈庆峰 《计算机科学》 CSCD 北大核心 2013年第12期41-44,共4页

针对现有Web访问序列模式挖掘算法和PrefixSpan算法存在的问题,提出一种基于投影位置的Web访问序列模式挖掘算法(PWSPM)。该算法通过序列模式分析,发现用户的行为模式,预测用户对网页的访问模式,进而改进站点的性能和组织结构,提高用户... 针对现有Web访问序列模式挖掘算法和PrefixSpan算法存在的问题,提出一种基于投影位置的Web访问序列模式挖掘算法(PWSPM)。该算法通过序列模式分析,发现用户的行为模式,预测用户对网页的访问模式,进而改进站点的性能和组织结构,提高用户查找信息的质量和效率,以及对用户开展个性化的信息服务。实验和应用结果表明,提出的算法具有更好的执行效率,适用于Web日志挖掘,可用于构建智能化Web站点和解决个性化的信息服务问题。 展开更多

关键词 WEB访问 序列模式 数据挖掘 PREFIXSPAN算法 WEB日志挖掘

在线阅读 下载PDF 职称材料

改进的序列模式挖掘算法在交叉营销中的应用 被引量：3

9

作者 赵华 宋顺林 《计算机工程与设计》 CSCD 北大核心 2007年第5期1219-1222,共4页

在企业营销活动中,对现有客户进行有针对性的交叉营销活动,可以节省开支,增加企业利润,将引入多维属性和多种约束的改进序列模式算法用于构建交叉营销模型,提出了增加老客户价值、进行交叉营销的合理可行的数据挖掘步骤,用以指导企业的... 在企业营销活动中,对现有客户进行有针对性的交叉营销活动,可以节省开支,增加企业利润,将引入多维属性和多种约束的改进序列模式算法用于构建交叉营销模型,提出了增加老客户价值、进行交叉营销的合理可行的数据挖掘步骤,用以指导企业的营销决策。试验结果表明,该方法有着很好的理论价值和应用价值。 展开更多

关键词 序列模式挖掘算法 多维属性 交叉营销 约束 多维模式

在线阅读 下载PDF 职称材料

一种内存网格的数据预取算法 被引量：2

10

作者 褚瑞 卢锡城 肖侬 《软件学报》 EI CSCD 北大核心 2006年第11期2234-2244,共11页

内存网格(RAM(random access memory)grid)是一种面向广域网上内存资源共享的新型网格系统.它的主要目标是在物理内存不足的情况下,提高内存密集型应用或IO密集型应用的系统性能.内存网格的应用效果取决于网络通信开销.在减少或隐藏网... 内存网格(RAM(random access memory)grid)是一种面向广域网上内存资源共享的新型网格系统.它的主要目标是在物理内存不足的情况下,提高内存密集型应用或IO密集型应用的系统性能.内存网格的应用效果取决于网络通信开销.在减少或隐藏网络通信开销的情况下,其性能可以进一步提高.通过对内存网格的分析,设计了一种基于“推”数据的内存网格预取机制.借助数据挖掘领域中序列模式挖掘的方法,提出了相应的预取算法.通过基于真实运行状态的模拟,对预取算法进行了评估和验证. 展开更多

关键词 内存网格 预取算法 序列模式挖掘 IO密集型 磁盘缓存

在线阅读 下载PDF 职称材料

重用最大频繁模式的可持续进化算法 被引量：1

11

作者 杨观赐 李琴 +1 位作者 李少波 钟勇 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期115-119,共5页

为了重用进化过程中沉淀在优秀个体集中的信息,设计了最大频繁序列模式挖掘算法,并在其基础上提出了重用最大频繁模式的可持续进化算法(MFPEA).该算法设置了多个不同层次的种群为不同适应度水平的个体提供生存空间,采用最大频繁序列模... 为了重用进化过程中沉淀在优秀个体集中的信息,设计了最大频繁序列模式挖掘算法,并在其基础上提出了重用最大频繁模式的可持续进化算法(MFPEA).该算法设置了多个不同层次的种群为不同适应度水平的个体提供生存空间,采用最大频繁序列模式挖掘算法挖掘种群中的优良基因,并将具有优良基因模块的新个体注入到不同适应度水平的种群中.文中还设计了针对不同问题动态调整进化种群规模的函数,通过一组统计数据研究了平衡计算时间与进化质量的相关参数.实验结果表明,MFPEA在维持遗传信息稳定性、避免早熟收敛方面表现良好,且获得了xit1083问题的新最优解记录(3611.496). 展开更多

关键词 最大频繁序列模式 序列挖掘 基因重用 可持续进化算法 旅行商问题

在线阅读 下载PDF 职称材料

基于有序树的不确定数据最大频繁项挖掘算法 被引量：7

12

作者 刘卫明 蒯海龙 +1 位作者 陈志刚 毛伊敏 《计算机工程与应用》 CSCD 北大核心 2015年第24期145-149,共5页

针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了... 针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了一种挖掘不确定最大频繁项集算法UMMFI算法,并采取逐层逐个的NBN策略挖掘不确定最大频繁项集。实验结果表明,UMMFI算法具有较好的时空效益和适应性。 展开更多

关键词 不确定数据的最大频繁项集 不确定数据最大频繁项挖掘(UMMFI)算法 有序的压缩不确定树(SCUF-tree) 逐层逐个地处理节点(NBN)策略

在线阅读 下载PDF 职称材料

一种序列模式的概念及挖掘算法 被引量：2

13

作者 李宏 陈松乔 《中南工业大学学报》 CSCD 北大核心 2001年第4期425-427,共3页

介绍了一种时间序列模式的形式和概念 ,讨论了其相关的挖掘算法 .将时间序列模式既用于具有时间关系的购买行为的分析 ,以揭示购买行为后面一种序列关系信息 ,又用于其他有时间关联的事件分析 .挖掘算法由以下几部分构成 :建立频繁物品... 介绍了一种时间序列模式的形式和概念 ,讨论了其相关的挖掘算法 .将时间序列模式既用于具有时间关系的购买行为的分析 ,以揭示购买行为后面一种序列关系信息 ,又用于其他有时间关联的事件分析 .挖掘算法由以下几部分构成 :建立频繁物品集 ,进行数据处理和转换 ,并生成候选子序列 ,通过验证后 ,得到长度为 2 ,3 ,…的序列集合 ,从中选出独立最大序列即为所求 .通过实例指出了该算法和传统的Aprioriall算法的不同之处 .结果表明 ,这种序列模式在网络通信。 展开更多

关键词 时间序列模式 挖掘算法 频繁物品集 独立最大序列 数据库

在线阅读 下载PDF 职称材料

基于BIDE的多核并行闭合序列模式挖掘 被引量：1

14

作者 俞东进 郑苏杭 +1 位作者 李万清 吴为 《计算机工程》 CAS CSCD 2012年第12期55-58,共4页

基于经典的BIDE算法,提出一种多核并行闭合序列模式挖掘算法——MT_BIDE。该算法在频繁序列扩展判断前进行剪枝,在扩展过程中动态调整频繁序列及其伪投影数据集,平衡不同线程间挖掘闭合序列模式的计算量差异。实验结果表明,该算法具有... 基于经典的BIDE算法,提出一种多核并行闭合序列模式挖掘算法——MT_BIDE。该算法在频繁序列扩展判断前进行剪枝,在扩展过程中动态调整频繁序列及其伪投影数据集,平衡不同线程间挖掘闭合序列模式的计算量差异。实验结果表明,该算法具有较高的运行效率和加速比。 展开更多

关键词 多核 闭合序列 BIDE算法 序列模式挖掘 伪投影数据集

在线阅读 下载PDF 职称材料

基于角色异常行为挖掘的内部威胁检测方法 被引量：7

15

作者 顾兆军 郭靖轩 《计算机工程与设计》 北大核心 2020年第10期2740-2746,共7页

为检测信息系统中日益增加的内部威胁,针对审计日志中角色行为特征进行分析处理,提出一种基于角色异常行为挖掘的内部威胁检测方法。根据序列模式挖掘原理挖掘角色正常行为,使用KMP算法进行模式匹配,判断角色当前行为是否存在异常。实... 为检测信息系统中日益增加的内部威胁,针对审计日志中角色行为特征进行分析处理,提出一种基于角色异常行为挖掘的内部威胁检测方法。根据序列模式挖掘原理挖掘角色正常行为,使用KMP算法进行模式匹配,判断角色当前行为是否存在异常。实验数据表明,该方法可有效实现对角色正常行为的挖掘和对角色异常行为的检测,减少模式挖掘时间,在异常行为检测精确度上有所提高。 展开更多

关键词 内部威胁 入侵检测 序列模式挖掘 PREFIXSPAN算法 模式匹配

在线阅读 下载PDF 职称材料

基于加权序列模式的推荐算法研究 被引量：5

16

作者 宋威 乔阳阳 《计算机工程与科学》 CSCD 北大核心 2015年第7期1399-1404,共6页

由于考虑了用户的访问顺序,基于序列模式的推荐方法正在成为推荐系统研究的热点之一。为提高推荐结果的个性化程度,提出了一种基于加权序列模式的推荐算法PRWSP。首先,给出了新的加权序列模式模型,该模型在设置权重时充分考虑了项目在... 由于考虑了用户的访问顺序,基于序列模式的推荐方法正在成为推荐系统研究的热点之一。为提高推荐结果的个性化程度,提出了一种基于加权序列模式的推荐算法PRWSP。首先,给出了新的加权序列模式模型,该模型在设置权重时充分考虑了项目在不同序列中的不同重要程度。其次,通过近似估计序列权重的方式,论证了挖掘加权序列模式时同样满足反单调性,从而约简了搜索空间。最后,定义了序列模式匹配程度的度量标准。实验结果表明,PRWSP算法具有较高的挖掘效率和推荐精度。 展开更多

关键词 数据挖掘 加权序列模式 反单调性 推荐算法

在线阅读 下载PDF 职称材料

视频目标轨迹分析的改进PrefixSpan方法 被引量：2

17

作者 袁和金 《计算机工程与应用》 CSCD 北大核心 2011年第32期7-10,58,共5页

从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进PrefixSpan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法。该方法对目标的运动轨迹进行量化编码,采用... 从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进PrefixSpan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法。该方法对目标的运动轨迹进行量化编码,采用改进的PrefixSpan算法挖掘其中连续出现的频繁模式,通过字符串近似匹配的方法来检测当前运动轨迹所表示的目标行为是否异常。由于不需要计算两两轨迹之间的相似性,该方法可以应用于规模较大、分布模式数目难以确定场合下的视频目标轨迹分析问题。对仿真和真实场景的实验验证了该方法的有效性。 展开更多

关键词 轨迹模式 序列模式挖掘 PREFIXSPAN算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

一种基于已存信息的序列模式挖掘更新方法 被引量：1

19

作者 王新 《计算机工程与应用》 CSCD 北大核心 2006年第4期171-173,共3页

在挖掘序列模式过程中,用户需要多次调整(增加或减少)最小支持度,才能从事务数据库中获得有趣序列模式。文章给出了一个利用已存信息有效产生大序列的PSI-seq算法,它能显著地减少每次扫描数据库时候选序列的计算,从而,提高挖掘的效率。

关键词 数据挖掘 序列模式 ApriofiAll算法 PSI—seq算法

在线阅读 下载PDF 职称材料

多时间粒度序列模式挖掘

20

作者 李乃乾 姚新会 田东平 《小型微型计算机系统》 CSCD 北大核心 2011年第1期51-55,共5页

序列模式挖掘是数据挖掘的一个重要问题.传统的序列模式仅能揭示频繁出现的项目以及出现的顺序,但不能揭示在前续项目出现的情况下,后续项目出现的时间.在本文中,引入一种新的多时间粒度序列模式,模式中相邻项目之间的转换时间采用从原... 序列模式挖掘是数据挖掘的一个重要问题.传统的序列模式仅能揭示频繁出现的项目以及出现的顺序,但不能揭示在前续项目出现的情况下,后续项目出现的时间.在本文中,引入一种新的多时间粒度序列模式,模式中相邻项目之间的转换时间采用从原数据集中导出的、多时间粒度下的最小有界时间区间和平均时间标注.建立了多时间粒度序列模式挖掘模型,提出了一种新的多时间序列模式挖掘算法MG-PrefixSpan.实验表明,算法是有效的. 展开更多

关键词 序列模式挖掘 时态序列模式 多时间粒度序列模式 序列模式挖掘算法

在线阅读 下载PDF 职称材料