Metrics
64 Record Views
Journal article
Mining frequent itemsets from streaming transaction data using genetic algorithms
Journal of big data, Vol.7(1), 54
07/25/2020
Web of Science ID: WOS:000595984800002
Abstract
This paper presents a study of mining frequent itemsets from streaming data in the presence of concept drift. Streaming data, being volatile in nature, is particularly challenging to mine. An approach using genetic algorithms is presented, and various relationships between concept drift, sliding window size, and genetic algorithm constraints are explored. Concept drift is identified by changes in frequent itemsets. The novelty of this work lies in determining concept drift using frequent itemsets for mining streaming data, using the genetic algorithm framework. Formulas have been presented for calculating minimum support counts in streaming data using sliding windows. Testing highlighted that the ratio of the window size to transactions per drift was a key to good performance. Getting good results when the sliding window size was too small was a challenge since normal fluctuations in the data could appear to be a concept drift. Window size must be managed in conjunction with support and confidence values in order to achieve reasonable results. This method of detecting concept drift performed well when larger window sizes were used.
Files and links (1)
Related links
Details
- Title
- Mining frequent itemsets from streaming transaction data using genetic algorithms
- Publication Details
- Journal of big data, Vol.7(1), 54
- Resource Type
- Journal article
- Publisher
- Springer Nature
- Number of pages
- 20
- Grant note
- Askew Institute of the University of West Florida
- Copyright
- © the author(s)
- Identifiers
- WOS:000595984800002; 99380179096206600
- Academic Unit
- Computer Science; Hal Marcus College of Science and Engineering
- Language
- English