An Efficient Method for Frequent Itemset Mining on Temporal Data
DOI:
https://doi.org//10.32628/CSEIT1953162Keywords:
Extended Apriori Algorithm, Density, Dynamic Generation, Temporal Pattern, Frequent Itemset Mining, Time Cubes, PartitioningAbstract
Frequent itemset mining (FIM) is a data mining idea with extracting frequent itemset from a database. Finding frequent itemsets in existing methods accept that datasets are static or steady and enlisted guidelines are pertinent all through the total dataset. In any case, this isn't the situation when information is temporal which contains time-related data that changes data mining results. Patterns may occur during all or at specific interims, to limit time interims, frequent itemset mining with time cube is proposed to manage time arranges in the mining technique. This is how patterns are perceived that happen occasionally, in a period interim, or both. Thus, this paper mostly centres around developing up a productive calculation to mine frequent itemsets and their related time interval from a value-based database by expanding from the earlier calculation dependent on support and density as another edge. Density is proposed to deal with the overestimated timespan issue and to ensure the authenticity of the patterns found. As an extension from the current framework, here the density rate and minimum threshold is dynamically generated which is user determined parameter previously. Likewise, an analysis concerning time is made between dataset with partitioning and without apportioning the dataset, which shows computation time is less on account of partitioning technique.
References
- Essalmi, Houda, et al. "A novel approach for mining frequent itemsets: AprioriMin." 2016 4th IEEE International Colloquium on Information Science and Technology (CiSt). IEEE, 2016.
- Thusaranon, Panita, and Worapoj Kreesuradej. "Frequent itemsets mining using random walks for record insertion and deletion." In 2016 8th International Conference on Information Technology and Electrical Engineering (ICITEE), pp. 1-6. IEEE, 2016.
- Ghorbani, Mazaher, and Masoud Abessi. "A new methodology for mining frequent itemsets on temporal data." IEEE Transactions on Engineering Management 64.4 (2017): 566-573.
- Chen, Zhuang, et al. "An improved Apriori algorithm based on pruning optimization and transaction reduction." 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC). IEEE, 2011.
- Singh, Jaishree, Hari Ram, and Dr JS Sodhi. "Improving efficiency of apriori algorithm using transaction reduction." International Journal of Scientific and Research Publications3.1 (2013): 1-4.
- Moens, Sandy, Emin Aksehirli, and Bart Goethals. "Frequent itemset mining for big data." In 2013 IEEE International Conference on Big Data, pp. 111-118. IEEE, 2013.
- Saleh, Bashar, and Florent Masseglia. "Discovering frequent behaviors: time is an essential element of the context." Knowledge and Information Systems 28, no. 2 (2011): 311-331.
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT
This work is licensed under a Creative Commons Attribution 4.0 International License.