|
|||||
|
|
| 基于滑动窗口的数据流高效用模糊项集挖掘 | |
| 引用本文： | 单芝慧,韩萌,韩强.基于滑动窗口的数据流高效用模糊项集挖掘[J].南京师大学报,2023(1):120-129. |
| 作者姓名： | 单芝慧 韩萌 韩强 |
| 基金项目： | 国家自然科学基金项目(62062004、61862001)；;宁夏自然科学基金项目(2020AAC03216)； |
| 摘 要： | 高效用项集挖掘可以提供有趣的结果集，但并不能提供单个项的数量，因此，本文提出了高效用模糊项集.但是，现实世界的数据是不断出现的，需要实时处理新到来的数据.为解决当前高效用模糊项集不能处理数据流的问题，又提出了模糊效用列表(fuzzy utility list, FUL)结构用于存储当前窗口中项的批次号、项在事务中的事务标识符、项的模糊效用以及项的剩余模糊效用，该结构能有效的对批次进行插入和删除操作.最后，基于FUL提出了数据流高效用模糊项集挖掘算法.对真实数据集和合成数据集进行了广泛的实验，结果证实了算法的效率及可行性. |
| 关 键 词： | 数据流挖掘 滑动窗口 高效用项集挖掘 模糊效用 效用列表 |