南京师大学报(自然科学版)2023,Vol.46Issue(1) :120-129.DOI:10.3969/j.issn.1001-4616.2023.01.016

基于滑动窗口的数据流高效用模糊项集挖掘

High Utility Fuzzy Itemsets Mining Over Data Stream Based on Sliding Window Model

单芝慧 韩萌 韩强
南京师大学报(自然科学版)2023,Vol.46Issue(1) :120-129.DOI:10.3969/j.issn.1001-4616.2023.01.016

基于滑动窗口的数据流高效用模糊项集挖掘

High Utility Fuzzy Itemsets Mining Over Data Stream Based on Sliding Window Model

单芝慧 1韩萌 2韩强
扫码查看

作者信息

  • 1. 北方民族大学计算机科学与工程学院,宁夏 银川750021
  • 2. 北方民族大学图像图形智能处理国家民委重点实验室,宁夏 银川750021
  • 折叠

摘要

高效用项集挖掘可以提供有趣的结果集,但并不能提供单个项的数量,因此,本文提出了高效用模糊项集.但是,现实世界的数据是不断出现的,需要实时处理新到来的数据.为解决当前高效用模糊项集不能处理数据流的问题,又提出了模糊效用列表(fuzzy utility list,FUL)结构用于存储当前窗口中项的批次号、项在事务中的事务标识符、项的模糊效用以及项的剩余模糊效用,该结构能有效的对批次进行插入和删除操作.最后,基于FUL提出了数据流高效用模糊项集挖掘算法.对真实数据集和合成数据集进行了广泛的实验,结果证实了算法的效率及可行性.

关键词

数据流挖掘/滑动窗口/高效用项集挖掘/模糊效用/效用列表

引用本文复制引用

基金项目

国家自然科学基金(62062004)

国家自然科学基金(61862001)

宁夏自然科学基金(2020AAC03216)

出版年

2023
南京师大学报(自然科学版)
南京师范大学

南京师大学报(自然科学版)

CSTPCD北大核心
影响因子:0.427
ISSN:1001-4616
参考文献量5
段落导航相关论文