第４６卷第１期２０２３年３月南京师大学报（自然科学版）ＪＯＵＲＮＡＬＯＦＮＡＮＪＩＮＧＮＯＲＭＡＬＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）Ｖｏｌ.４６Ｎｏ.１Ｍａｒ，２０２３收稿日期：２０２２－０８－０８．基金项目：国家自然科学基金项目（６２０６２００４、６１８６２００１）、宁夏自然科学基金项目（２０２０ＡＡＣ０３２１６）．通讯作者：韩萌，博士，教授，研究方向：数据挖掘．Ｅ⁃ｍａｉｌ：２００３０５１＠ｎｍｕ．ｅｄｕ．ｃｎｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－４６１６．２０２３．０１．０１６基于滑动窗口的数据流高效用模糊项集挖掘单芝慧，韩萌，韩强（１．北方民族大学计算机科学与工程学院，宁夏银川７５００２１）（２．北方民族大学图像图形智能处理国家民委重点实验室，宁夏银川７５００２１）［摘要］高效用项集挖掘可以提供有趣的结果集，但并不能提供单个项的数量，因此，本文提出了高效用模糊项集．但是，现实世界的数据是不断出现的，需要实时处理新到来的数据．为解决当前高效用模糊项集不能处理数据流的问题，又提出了模糊效用列表（ｆｕｚｚｙｕｔｉｌｉｔｙｌｉｓｔ，ＦＵＬ）结构用于存储当前窗口中项的批次号、项在事务中的事务标识符、项的模糊效用以及项的剩余模糊效用，该结构能有效的对批次进行插入和删除操作．最后，基于ＦＵＬ提出了数据流高效用模糊项集挖掘算法．对真实数据集和合成数据集进行了广泛的实验，结果证实了算法的效率及可行性．［关键词］数据流挖掘，滑动窗口，高效用项集挖掘，模糊效用，效用列表［中图分类号］ＴＰ３９１［文献标志码］Ａ［文章编号］１００１－４６１６（２０２３）０１－０１２０－１０ＨｉｇｈＵｔｉｌｉｔｙＦｕｚｚｙＩｔｅｍｓｅｔｓＭｉｎｉｎｇＯｖｅｒＤａｔａＳｔｒｅａｍＢａｓｅｄｏｎＳｌｉｄｉｎｇＷｉｎｄｏｗＭｏｄｅｌＳｈａｎＺｈｉｈｕｉ，ＨａｎＭｅｎｇ，ＨａｎＱｉａｎｇ（１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈＭｉｎｚｕＵｎｉｖｅｒｓｉｔｙ，Ｙｉｎｃｈｕａｎ７５００２１，Ｃｈｉｎａ）（２．ＴｈｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｍａｇｅｓ＆ＧｒａｐｈｉｃｓＩｎｔｅｌｌｉｇｅｎｔＰｒｏｃｅｓｓｉｎｇｏｆＳｔａｔｅＥｔｈｎｉｃＡｆｆａｉｒｓＣｏｍｍｉｓｓｉｏｎ，ＮｏｒｔｈＭｉｎｚｕＵｎｉｖｅｒｓｉｔｙ，Ｙ...
