An Efficient Method for Frequent Itemset Mining on Temporal Data

Authors

  • Fathima Sherin T K  Computer Science and Engineering, MEA Engineering College, Perinthalmanna, Kerala, India
  • Anish Kumar B.  Computer Science and Engineering, MEA Engineering College, Perinthalmanna, Kerala, India

DOI:

https://doi.org//10.32628/CSEIT1953162

Keywords:

Extended Apriori Algorithm, Density, Dynamic Generation, Temporal Pattern, Frequent Itemset Mining, Time Cubes, Partitioning

Abstract

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

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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

2019-06-30

Issue

Section

Research Articles

How to Cite

[1]
Fathima Sherin T K, Anish Kumar B., " An Efficient Method for Frequent Itemset Mining on Temporal Data, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 3, pp.558-568, May-June-2019. Available at doi : https://doi.org/10.32628/CSEIT1953162