检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

序列模式挖掘的并行算法研究

计算机工程 2005年第6期31卷 16-17,136页

作者：马传香简钟华中科技大学计算机学院湖北大学数学与计算机科学学院

序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法。针对目前序列模式挖掘算法存在的普遍问题,提出了一个适合无共享并行环境下的算法PMSP,有效地解决了存储受限以及时效性问题,并将它与当前相对较优... 详细信息

序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法。针对目前序列模式挖掘算法存在的普遍问题,提出了一个适合无共享并行环境下的算法PMSP,有效地解决了存储受限以及时效性问题,并将它与当前相对较优的并行算法HPSPM做了比较,实验表明PMSP是有效的。

关键词：序列模式频繁序列并行挖掘

序列模式挖掘在电力系统警报信息处理中的应用

在线全文

学校读者我要写书评

暂无评论

电力系统自动化 2005年第13期29卷 49-52页

作者：范习辉张焰上海交通大学电子信息与电气工程学院上海市200030

提出了基于时间窗的序列模式挖掘算法,并将其应用于电力系统警报信息的智能处理,由此产生的规则可以补充故障诊断专家系统的知识库,为其提供警报间的时序规则知识,从而更加有效地指导电力系统的故障定位与诊断。通过一个算例说明了所提... 详细信息

提出了基于时间窗的序列模式挖掘算法,并将其应用于电力系统警报信息的智能处理,由此产生的规则可以补充故障诊断专家系统的知识库,为其提供警报间的时序规则知识,从而更加有效地指导电力系统的故障定位与诊断。通过一个算例说明了所提出的算法的可行性和有效性。

关键词：警报处理序列模式频繁模式增长时间窗

在线全文

学校读者我要写书评

暂无评论

序列模式挖掘的增量式算法的设计原则

计算机研究与发展 2000年第10期37卷 1160-1165页

作者：周斌吴泉源高洪奎国防科学技术大学计算机学院长沙410073

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

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

在线全文

学校读者我要写书评

暂无评论

基于序列模式的Servlet容器缓存替换

软件学报 2007年第7期18卷 1592-1602页

作者：李洋张文博魏峻钟华黄涛中国科学院软件研究所软件工程技术中心中国科学院研究生院北京100049

Servlet缓存能够有效地提高Servlet容器的吞吐量,缩短用户请求的响应时间.然而,Servlet缓存的性能受到缓存替换算法的影响.Servlet容器中的Servlet对应着一定的业务功能,挖掘Servlet之间的业务关联来指导缓存替换算法的设计可以提高Serv... 详细信息

Servlet缓存能够有效地提高Servlet容器的吞吐量,缩短用户请求的响应时间.然而,Servlet缓存的性能受到缓存替换算法的影响.Servlet容器中的Servlet对应着一定的业务功能,挖掘Servlet之间的业务关联来指导缓存替换算法的设计可以提高Servlet缓存的命中率,进而提高Servlet容器的性能.然而,目前常见的LRU(least recently used),LFU(least frequently used),GDSF(greedy dual size frequency)等缓存替换算法均没有考虑上述问题.将Servlet对应的业务关联定义为Servlet容器序列模式,并提出k步可缓存转移概率图的概念加以表示,给出了序列模式发现算法KCTPG_Discovery.最后,基于Servlet容器序列模式设计了缓存替换算法KP-LRU(k-steps prediction least recently used)和KP-GDSF(k-steps prediction least frequently used).实验结果表明,KP-LRU与KP-GDSF算法比对应的LRU算法和GDSF算法具有更高的缓存命中率,有效地提高了Servlet容器的性能.

关键词： Servlet缓存序列模式序列模式发现缓存替换算法

在线全文

学校读者我要写书评

暂无评论

基于索引树的带通配符序列模式挖掘算法

计算机学报 2019年第3期42卷 554-565页

作者：王乐王水刘胜蓝王辉兵宁波财经学院信息工程学院浙江宁波315175 大连理工大学创新创业学院辽宁大连116024

随着有序时间序列数据的出现,序列模式挖掘成为数据挖掘领域的一个分支.其中带通配符的序列模式挖掘又是该领域中一个重要的研究问题,同时随着数据规模越来越大,算法的挖掘效率尤为重要.现有算法多采用树型结构来实现数据的压缩表示,树... 详细信息

随着有序时间序列数据的出现,序列模式挖掘成为数据挖掘领域的一个分支.其中带通配符的序列模式挖掘又是该领域中一个重要的研究问题,同时随着数据规模越来越大,算法的挖掘效率尤为重要.现有算法多采用树型结构来实现数据的压缩表示,树的结构和模式匹配方法对挖掘效率有决定性的影响.该文首先设计一个新的树结构索引树I-Tree(Index-Tree)来维护原始序列数据以及序列模式和模式索引信息;然后在索引树的基础上,提出一个新的带通配符的序列模式挖掘算法ITM(Index-Tree based sequential pattern Mining).算法ITM主要用4个策略提高算法的挖掘效率:(1)将原始序列中相同项压缩到一个节点上,该节点只记录项在原始序列中的索引;(2)采用迭代的方式,长度k+1的序列模式是用长度k(k>0)的候选序列模式产生;(3)采用前缀树的结构,逐层将k+1的候选序列模式压缩到索引树上,叶子节点上记录序列模式最后一项的索引;(4)整个挖掘过程,只用一棵索引树.算法ITM通过采用以上索引树压缩原始序列数据以及存储候选序列模式,有效地缩小搜索空间,从而算法效率得到显著提升.另一种提高挖掘效率的思路,是在挖掘过程中允许有小部分的模式丢失,来换取挖掘效率的大幅度提升,即所谓的近似模式挖掘.该文也给出了一个近似序列模式挖掘算法AITM(Approximate Index-Tree based sequential pattern Mining),该近似算法通过估计超序列模式的支持数,将非候选节点提前删掉,减少索引树上的节点个数,从而提高算法的时空效率;但是也因为估计的支持数可能会小于实际值,从而丢失了部分频繁的序列模式.该文实验中,提出的两个算法分别与算法MGCS、MAPB和MAPD进行了对比实验,采用3个典型数据序列进行测试,并设计了3组实验:(1)不同的最小支持度对算法的效率影响;(2)算法的扩展性;(3)通配符长度对算法效率的影响.实验结果验证了该文提出算法的有效性,时空效率得到一定的提高;针对不同的阈值,最小支持度越小、原始序列长度越长、通配符长度越长,算法的时间效率提高幅度越大;同时近似挖掘算法的精确度接近100%.

关键词：数据挖掘序列模式通配符模式匹配索引树

基于投影数据库的序列模式挖掘增量式更新算法

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2006年第3期36卷 457-462页

作者：陆介平刘月波倪巍伟陈耿孙志挥东南大学计算机科学与工程学院南京210096 上海工程技术大学科研处上海200366 南京审计学院审计信息工程重点实验室南京210029

针对序列模式挖掘中的增量挖掘问题,提出一种序列模式更新算法ISPBP.算法引入序列数据库结构来存储从原始数据库中挖掘出的所有项、最大频繁模式以及它们的支持数,采用间接拼接方法,只需处理增量数据库,避免了对更新后数据库的重新计算... 详细信息

针对序列模式挖掘中的增量挖掘问题,提出一种序列模式更新算法ISPBP.算法引入序列数据库结构来存储从原始数据库中挖掘出的所有项、最大频繁模式以及它们的支持数,采用间接拼接方法,只需处理增量数据库,避免了对更新后数据库的重新计算.对于因增量数据库新产生的频繁模式,利用了在增量数据库中出现的频繁项集来减小投影数据库,进一步提高了算法的效率.理论分析和实验表明,算法是有效可行的,并且增量数据库越大,算法在效率上的优越性越明显,算法ISPBP优于传统增量式更新算法.

关键词：序列模式数据挖掘投影数据库增量式更新

在线全文

学校读者我要写书评

暂无评论

基于ACV约束的序列模式挖掘算法

模式识别与人工智能 2010年第6期23卷 802-808页

作者：叶红云倪志伟倪丽萍合肥工业大学管理学院合肥230009

针对变值数据环境下的序列模式挖掘问题进行研究,提出一种针对变值数据的约束(ACV约束),用于表达用户在变值数据环境下对序列模式聚集特征的要求.在此基础上,提出一种基于ACV约束的序列模式挖掘算法,利用ACV约束的性质有效削减搜索空间... 详细信息

针对变值数据环境下的序列模式挖掘问题进行研究,提出一种针对变值数据的约束(ACV约束),用于表达用户在变值数据环境下对序列模式聚集特征的要求.在此基础上,提出一种基于ACV约束的序列模式挖掘算法,利用ACV约束的性质有效削减搜索空间.在用IBM数据生成器产生的序列数据以及真实数据上的实验结果表明,该算法能够有效利用ACV约束对无用的候选序列模式进行剪枝,减少冗余的搜索空间并提高挖掘效率.

关键词：序列模式变值约束投影数据库

在线全文

学校读者我要写书评

暂无评论

基于序列模式挖掘的告警相关性分析算法

北京邮电大学学报 2005年第Z1期28卷 82-86页

作者：姚伟力王锡禄宋俊德北京工业大学软件学院北京100022 中国地质大学信息工程学院北京100083 北京邮电大学电子工程学院北京100876

告警相关性分析在通信网络管理中有着重要的应用.提出了一种基于序列模式挖掘提取告警相关性规则的方法.针对引入时间约束的序列模式挖掘问题提出了较为完备的数学模型,定义了求解问题的规则,并构造了引入时间约束的序列模式挖掘算法(FS... 详细信息

告警相关性分析在通信网络管理中有着重要的应用.提出了一种基于序列模式挖掘提取告警相关性规则的方法.针对引入时间约束的序列模式挖掘问题提出了较为完备的数学模型,定义了求解问题的规则,并构造了引入时间约束的序列模式挖掘算法(FSPTM算法).算法采用特定的数据结构记录序列的时间信息,提高了支持度的计算效率.对某省移动网络连续4个月告警数据的分析结果验证了算法的有效性.

关键词：告警相关性序列模式数据挖掘

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种序列模式增量式挖掘算法

武汉大学学报（信息科学版） 2010年第7期35卷 763-767页

作者：付仲良陈楠武汉大学遥感信息工程学院武汉市珞喻路129号430079 武汉大学测绘遥感信息工程国家重点实验室武汉市珞喻路129号430079 湖北省环境监测中心站武汉市八一路338号430072

提出了一种适用于序列数据库增长的序列模式增量式挖掘算法IU_DB。该算法将数据库更新后新产生的频繁序列分为两类分别进行挖掘,挖掘过程中充分利用前次挖掘结果来提高本次挖掘的效率。测试结果表明,IU_DB算法是正确和完备的,并且当新... 详细信息

提出了一种适用于序列数据库增长的序列模式增量式挖掘算法IU_DB。该算法将数据库更新后新产生的频繁序列分为两类分别进行挖掘,挖掘过程中充分利用前次挖掘结果来提高本次挖掘的效率。测试结果表明,IU_DB算法是正确和完备的,并且当新增数据集较小和支持度阈值较低时,IU_DB算法表现出较好的性能。

关键词：数据挖掘序列模式增量式更新