期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种有效的周期高效用序列模式增量挖掘算法
1
作者 荀亚玲 任姿芊 闫海博 《计算机应用研究》 CSCD 北大核心 2024年第8期2301-2308,共8页
周期高效用序列模式挖掘(PHUSPM)因其能够发现时间序列中更具实际价值的规律性模式而备受关注,但现有的PHUSPM算法难以有效地处理数据集的增量更新,且未考虑大规模数据下算法的向下闭包性和复杂性。针对该问题,提出了IncPUS-Miner算法,... 周期高效用序列模式挖掘(PHUSPM)因其能够发现时间序列中更具实际价值的规律性模式而备受关注,但现有的PHUSPM算法难以有效地处理数据集的增量更新,且未考虑大规模数据下算法的向下闭包性和复杂性。针对该问题,提出了IncPUS-Miner算法,有效地实现了周期高效用序列模式(PHUSPs)的增量挖掘。IncPUS-Miner引入了一种名为pu-tree的新型数据结构,每个树节点对应一个更新效用列表(UUL)用于存储相应序列的辅助信息,当有增量数据加入时,该结构使得项目信息能够灵活更新,从而增强了算法的动态适应性和可扩展性。此外,还提出了两种新的序列效用上界PUB和EUB,以及两种相应的剪枝策略,有效地减少了计算负担。实验结果表明,在真实数据集上,IncPUS-Miner算法可以有效地增量挖掘PHUSPs,与其他算法相比,在运行效率和内存消耗上展现出了优越的性能。 展开更多
关键词 增量挖掘 效用序列模式 周期序列模式 序列模式挖掘
下载PDF
含负项的高效用序列模式挖掘算法 被引量:4
2
作者 吕存伟 黄德才 陆亿红 《小型微型计算机系统》 CSCD 北大核心 2017年第8期1724-1729,共6页
高效用模式挖掘在现实中有广泛的应用,也是数据挖掘研究的热点.数据库中的事务在以序列形式存在的情况下,又引申出高效用序列模式挖掘问题.序列模式的搜索空间比一般模式的大,所以计算复杂度比高效用模式挖掘大.目前对高效用序列模式算... 高效用模式挖掘在现实中有广泛的应用,也是数据挖掘研究的热点.数据库中的事务在以序列形式存在的情况下,又引申出高效用序列模式挖掘问题.序列模式的搜索空间比一般模式的大,所以计算复杂度比高效用模式挖掘大.目前对高效用序列模式算法研究比较少,且都没有考虑序列数据库中项的外部效用值为负的情况.面对含负项的外部效用值,首次提出了含负项的高效用序列模式挖掘算法EHUSN,该算法提出1-2-UM和2-2-UM结构模型,结合效用信息列表能快速剪枝非候选序列,从而使挖掘算法在时空效率上的得到提升. 展开更多
关键词 序列模式挖掘 效用序列模式挖掘 模式挖掘
下载PDF
基于MapReduce的高效用序列模式挖掘算法 被引量:2
3
作者 程思远 马超 李聪聪 《计算机系统应用》 2015年第12期228-232,共5页
由于数据规模的快速增长,高效用序列模式挖掘算法效率严重下降.针对这种情况,提出基于Map Reduce的高效用序列模式挖掘算法Hus Ma R.算法基于Map Reduce框架,使用效用矩阵高效地生成候选项;使用随机映射策略均衡计算资源;使用基于领域... 由于数据规模的快速增长,高效用序列模式挖掘算法效率严重下降.针对这种情况,提出基于Map Reduce的高效用序列模式挖掘算法Hus Ma R.算法基于Map Reduce框架,使用效用矩阵高效地生成候选项;使用随机映射策略均衡计算资源;使用基于领域的剪枝策略来防止组合爆炸.实验结果表明,在大规模数据集下,算法取得了较高的并行效率. 展开更多
关键词 序列模式 MAP REDUCE 剪枝策略 效用序列模式挖掘 随机策略
下载PDF
基于高效用序列挖掘算法的接触网故障防护模型 被引量:2
4
作者 赵航 高仕斌 《电气化铁道》 2020年第5期46-49,61,共5页
基于MapReduce框架,将高效用序列挖掘算法应用于接触网故障分析中。结合效用矩阵、随机映射策略及基于故障事务复杂度和效用值的剪枝策略,针对接触网故障特点进行算法优化,保证了序列挖掘算法的效率;通过对不同故障的赋权提高关键故障... 基于MapReduce框架,将高效用序列挖掘算法应用于接触网故障分析中。结合效用矩阵、随机映射策略及基于故障事务复杂度和效用值的剪枝策略,针对接触网故障特点进行算法优化,保证了序列挖掘算法的效率;通过对不同故障的赋权提高关键故障的权重值,以更准确地挖掘关键故障及其诱发、被诱发故障之间的关系;通过设定阈值筛选出若干高效用故障事务,绘制故障关系网络,通过故障关系网络掌握接触网系统相对薄弱、易感染及易传播的故障,对接触网的故障防护给出相应建议。 展开更多
关键词 接触网 MAPREDUCE 效用序列模式 故障防护
下载PDF
基于模式增长的高效用序列模式挖掘算法 被引量:2
5
作者 唐辉军 王乐 樊成立 《自动化学报》 EI CAS CSCD 北大核心 2021年第4期943-954,共12页
高效用序列模式挖掘是数据挖掘领域的一项重要内容,在生物信息学、消费行为分析等方面具有重要的应用.与传统基于频繁项模式挖掘方法不同,高效用序列模式挖掘不仅考虑项集的内外效用,更突出项集的时间序列含义,计算复杂度较高.尽管已经... 高效用序列模式挖掘是数据挖掘领域的一项重要内容,在生物信息学、消费行为分析等方面具有重要的应用.与传统基于频繁项模式挖掘方法不同,高效用序列模式挖掘不仅考虑项集的内外效用,更突出项集的时间序列含义,计算复杂度较高.尽管已经有一定数量的算法被提出应用于解决该类问题,挖掘算法的时空效率依然成为该领域的主要研究热点问题.鉴于此,本文提出一个基于模式增长的高效用序列模式挖掘算法HUSP-FP.依据高效用序列项集必须满足事务效用闭包属性要求,算法首先在去除无用项后建立全局树,进而采用模式增长方法从全局树上获取全部高效用序列模式,避免产生候选项集.在实验环节与目前效率较好的HUSP-Miner、USPAN、HUS-Span三类算法进行了时空计算对比,实验结果表明本文给出算法在较小阈值下仍能有效挖掘到相关序列模式,并且在计算时间和空间使用效率两方面取得了较大的提高. 展开更多
关键词 效用序列模式 模式增长 闭包属性 数据挖掘
下载PDF
用户在线购买预测:一种基于用户操作序列和选择模型的方法 被引量:10
6
作者 曾宪宇 刘淇 +3 位作者 赵洪科 徐童 王怡君 陈恩红 《计算机研究与发展》 EI CSCD 北大核心 2016年第8期1673-1683,共11页
电商网站的兴起与用户在线购物习惯的形成,带来了海量的在线消费行为数据.如何从这些行为数据(如点击数据)中建模用户对相似产品的比较和选择过程,进而准确预测用户的兴趣偏好和购买行为,对于提高产品的购买转化率具有重要意义.针对这... 电商网站的兴起与用户在线购物习惯的形成,带来了海量的在线消费行为数据.如何从这些行为数据(如点击数据)中建模用户对相似产品的比较和选择过程,进而准确预测用户的兴趣偏好和购买行为,对于提高产品的购买转化率具有重要意义.针对这一问题,提出了基于用户行为序列数据和选择模型的在线购买预测解决方案.具体而言,1)使用行为序列效用函数估计用户在购买周期(session)中的最佳替代商品,然后对购买商品和最佳替代商品建立基于潜在因子的选择模型(latent factor based choice model,LF-CM),从而得到用户的购买偏好,实现对用户购买行为的预测.更进一步,为了充分地利用用户在每个购买周期的所有选择和比较信息,提高预测精度;2)提出了一种可以作用于购买周期内所有商品的排序学习模型(latent factor and sequence based choice model,LFS-CM),它通过融合潜在因子和行为序列的效用函数,提高了购买预测的精度;3)使用大规模真实数据集在分布式环境下进行了实验,并与参照算法进行了对比,证实了所提出的2个方法在用户在线购买预测上的有效性. 展开更多
关键词 在线购买预测 选择模型 行为序列 序列效用 分布式平台
下载PDF
文化的经济学阐释
7
作者 别传武 宋玉华 《科学学与科学技术管理》 CSSCI 北大核心 2002年第4期51-53,共3页
人类的理性行为大致可分为逐利和求名两种,文化对社会发展的影响主要表现在逐利时产生的事前交易成本和事后交易成本的替代,以及在求名时产生的效用等级序列。因此,不同的文化传统就对应于不同的社会成本结构与社会效用结构。
关键词 文化 经济学 交易成本 效用等级序列 社会成本结构 社会效用结构
下载PDF
Soil calcium content as the driving factor for vegetative structure and soil microbial function diverging across a fire chronosequence of the boreal forests in northeast China
8
作者 Zhiyong Zhou Ying Shen +1 位作者 Bo Wang Huan Zhang 《Journal of Plant Ecology》 SCIE CSCD 2022年第2期372-384,共13页
The role of biophysical variables in constructing community structure changes with the time since fire.The major objective of this study is to verify the transition stage and its underlying variables for the postfire ... The role of biophysical variables in constructing community structure changes with the time since fire.The major objective of this study is to verify the transition stage and its underlying variables for the postfire forest and soil microbial function in the boreal forested area of China.A 50-year fire chronosequence was presented,and biomass of forbs,shrubs and woody plants was separately weighted to assess their contribution to the whole community with the year since fire(YSF).Simultaneously,soil biophysical properties were measured for stands in different time periods after fire.Soil microbial functions,i.e.growth efficiency(GE)and carbon use efficiency(CUE),were calculated based on ecoenzymatic and soil nutrient stoichiometry.In terms of vegetative structure,forbs’proportion decreased from 75%to 1.5%,but the proportion of woody plants increased from 0.04%to 70%across this fire chronosequence.GE and CUE of soil microorganisms averaged 0.242 and 0.236 and were significantly higher in 9,15 and 31 YSF than in 2 and 3 YSF.Soil metal content was significantly increased at the late stage of this fire chronosequence,and soil calcium content showed a positive correlation with woody plant biomass and a negative correlation with soil microbial function.Overall,the present work highlights that the time period of 15 and 31 YSF is a hallmark stage for aboveground vegetative structure and soil microbial function to change in different trends and that the calcium content may partly account for these two divergent trajectories. 展开更多
关键词 vegetative recovery fire chronosequence soil microbial carbon use efficiency soil ecoenzymatic activity soil microbial biomass soil metal content
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部