×

最大-FISM

swMATH ID: 27584
软件作者: 法扎尼亚,扎赫拉;穆罕默德·卡纳瓦里;尼克·塞尔科内
描述: MAX-FISM:使用滑动窗口模型在数据流上挖掘(最近)最大频繁项集。数据流中的频繁项集挖掘是一个重要的数据挖掘问题,具有广泛的应用,如零售市场数据分析、网络监控、web使用挖掘和股市预测。然而,由于流数据的无界、高速和连续特性,这也是一个难题。因此,从最近的数据中提取频繁项集可以增强流数据的分析。本文提出了一种有效的算法,称为Max-FISM(Maximal-Frequent Itemsets Mining),用于从滑动窗口内的高速事务流中挖掘最近的最大频繁项集。根据我们的算法,每当在当前窗口中插入一个新事务时,只应将其最大项集插入到一个名为Max-Set的基于前缀树的摘要数据结构中,以保持当前窗口中每个事务独立出现的数量。最后,从当前最大集得到最近最大频繁项集。实验研究表明,所提出的Max-FISM算法在高速数据流上挖掘最近最大频繁项集时,在内存和时间复杂度方面都是高效的。
主页: https://www.sciencedirect.com/science/article/pii/S0898122112000557
关键词: 数据挖掘;数据流;最大频繁项集;单程算法;滑动窗
相关软件: 衣柜
引用于: 3文件

在1个字段中引用

计算机科学(68至XX)

按年份列出的引文