典型文献
基于滑动窗口的含负项高效用模式挖掘方法
文献摘要:
现有的面向数据流的高效用模式挖掘方法局限性之一在于假定数据都带有正的效用值,且在挖掘过程中使用效用列表会消耗大量的时间和内存.为了解决以上问题,首次提出在数据流中挖掘含负项的高效用模式挖掘算法,在算法中设计了一种新颖的列表索引结构(list index structure,LIS),LIS包括数据段和索引段,依据索引段中的索引值以及项集中的正负效用值,在滑动窗口中可快速访问或更新数据段并及时剪枝,有效挖掘含负项的高效用模式,以此来提升算法的时空性能.进行了广泛的实验评估来验证算法的效率,实验结果表明,提出算法在内存消耗及运行时间方面均表现出良好的性能.
文献关键词:
高效用模式挖掘;数据流;负效用;列表索引
中图分类号:
作者姓名:
张妮;韩萌;王乐;李小娟;程浩东
作者机构:
北方民族大学 计算机科学与工程学院 宁夏 银川 750021
文献出处:
引用格式:
[1]张妮;韩萌;王乐;李小娟;程浩东-.基于滑动窗口的含负项高效用模式挖掘方法)[J].郑州大学学报(理学版),2022(04):55-63
A类:
列表索引,负效用值
B类:
滑动窗口,负项,高效用模式挖掘,挖掘方法,数据流,假定,挖掘算法,中设计,索引结构,list,structure,LIS,正负,口中,快速访问,新数据,剪枝,时空性,实验评估,运行时间
AB值:
0.221924
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。