MAX-FISM swMATH ID: 27584 Software Authors: Farzanyar, Zahra; Kangavari, Mohammadreza; Cercone, Nick Description: MAX-FISM: mining (recently) maximal frequent itemsets over data streams using the sliding window model. Frequent itemset mining from data streams is an important data mining problem with broad applications such as retail market data analysis, network monitoring, web usage mining, and stock market prediction. However, it is also a difficult problem due to the unbounded, high-speed and continuous characteristics of streaming data. Therefore, extracting frequent itemsets from more recent data can enhance the analysis of stream data. In this paper, we propose an efficient algorithm, called Max-FISM (Maximal-Frequent Itemsets Mining), for mining recent maximal frequent itemsets from a high-speed stream of transactions within a sliding window. According to our algorithm, whenever a new transaction is inserted in the current window only its maximum itemset should be inserted into a prefix tree-based summary data structure called Max-Set for maintaining the number of independent appearance of each transaction in the current window. Finally, the set of recent maximal frequent itemsets is obtained from the current Max-Set. Experimental studies show that the proposed Max-FISM algorithm is highly efficient in terms of memory and time complexity for mining recent maximal frequent itemsets over high-speed data streams. Homepage: https://www.sciencedirect.com/science/article/pii/S0898122112000557 Keywords: data mining; data stream; maximal frequent itemset (MFI); single-pass algorithms; sliding windows Related Software: CLOSET Cited in: 3 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year MAX-FISM: mining (recently) maximal frequent itemsets over data streams using the sliding window model. Zbl 1268.68071Farzanyar, Zahra; Kangavari, Mohammadreza; Cercone, Nick 2012 Cited by 5 Authors 2 Cercone, Nick J. 2 Farzanyar, Zahra 2 Kangavari, Mohammadreza 1 Casillas, Jorge 1 Ruiz, Elena Cited in 3 Serials 1 Computers & Mathematics with Applications 1 Information Processing Letters 1 International Journal of Approximate Reasoning Cited in 1 Field 3 Computer science (68-XX) Citations by Year