[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Discovering Productive Periodic Frequent Patterns in Transactional Databases

  • Published:
Annals of Data Science Aims and scope Submit manuscript

Abstract

Periodic frequent pattern mining is an important data mining task for various decision making. However, it often presents a large number of periodic frequent patterns, most of which are not useful as their periodicities are due to random occurrence of uncorrelated items. Such periodic frequent patterns would most often be detrimental in decision making where correlations between the items of periodic frequent patterns are vital. To enable mine the periodic frequent patterns with correlated items, we employ a correlation test on periodic frequent patterns and introduce the productive periodic frequent patterns as the set of periodic frequent patterns with correlated items. We finally develop the productive periodic frequent pattern (PPFP) framework for mining our introduced productive periodic frequent patterns. PPFP is efficient and the productiveness measure removes the periodic frequent patterns with uncorrelated items.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Agrawal R, Srikant R (1995) Mining sequential patterns. In: 11th IEEE international conference on data engineering, IEEE pp 3–14

  2. Elfeky MG, Aref WG, Elmagarmid AK (2005) Periodicity detection in time series databases. IIEEE Trans Knowl Data Eng 17(7):875–887

    Article  Google Scholar 

  3. Fournier-Viger P, Gomariz A, Gueniche T, Soltani A, Wu C, Tseng VS (2014) SPMF: a java open-source pattern mining library. J Mach Learn Res 15:3389–3393

    Google Scholar 

  4. Kiran RU, Reddy PK (2010) Towards efficient mining of periodic-frequent patterns in transactional databases. In: Bringas PG, Hameurlain A, Quirchmayr G (eds) DASFAA 2010. LNCS, Springer, Berlin, pp 194–208

    Google Scholar 

  5. Kiran RU, Kitsuregawa M (2014) Novel techniques to reduce search space in periodic-frequent pattern mining. In: Bhowmick SS, Dyreson CE, Jensen CS, Lee ML, Muliantara A, Thalheim B (eds) DASFAA 2014. LNCS, Springer International Publishing, Berlin, pp 377–391

    Google Scholar 

  6. Kiran RU, Kitsuregawa M (2013) Discovering quasi-periodic-frequent patterns in transactional databases. In: Bhatnagar V, Srinivasa S (eds) BDA 2013. LNCS, Springer International Publishing, Heidelberg, pp 97–115

    Google Scholar 

  7. Kiran RU, Reddy PK (2011) An alternative interestingness measure for mining periodic-frequent patterns. In: Yu JX, Kim MH, Unland R (eds) DASFAA 2011. LNCS, Springer, Heidelberg, pp 183–192

    Google Scholar 

  8. Kumar V, Valli Kumari V (2013) Incremental mining for regular frequent patterns in vertical format. Int J Eng Technol 5(2):1506–1511

    Google Scholar 

  9. Ma S, Hellerstein JL (2001) Mining partially periodic event patterns with unknown periods. In: 17th IEEE international conference on data engineering, Heidelberg, pp 205–214

  10. Rashid MM, Karim MR, Jeong BS, Choi HJ (2012) Efficient mining regularly frequent patterns in transactional databases. In: Lee S, Peng Z, Zhou X, Moon Y, Unland R, Yoo J (eds) DASFAA 2012. LNCS, Springer, Heidelberg, pp 258–271

    Google Scholar 

  11. Rashid MM, Gondal I, Kamruzzaman J (2013) Regularly frequent patterns mining from sensor data stream. In: Lee M, Hirose A, Hou ZG, Kil R (eds) NIP 2013. LNCS, Springer, Berlin, pp 417–424

    Google Scholar 

  12. Surana A, Kiran RU, Reddy PK (2012) An efficient approach to mine periodic-frequent patterns in transactional databases. In: Cao L, Huang JZ, Bailey J, Koh YS, Luo J (eds) PAKDD 2011 Workshops. LNAI, Springer, Heidelberg, pp 254–266

    Google Scholar 

  13. Tanbeer SK, Ahmed CF, Jeong BS, Lee YK (2009) Discovering periodic-frequent patterns in transactional databases. In: Theeramunkong T, Kijsirikul B, Cercone N, Ho T (eds) PAKDD 2009. LNAI, Springer, Heidelberg, pp 242–253

    Google Scholar 

  14. Webb GI (2010) Self-sufficient itemsets: an approach to screening potentially interesting associations between items. ACM Trans Knowl Discov Data 4(1):3:1–3:20

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Mathematical Science, University of South Australia, Mawson Lakes Campus, Adelaide, Australia

    Vincent Mwintieru Nofong

Authors
  1. Vincent Mwintieru Nofong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent Mwintieru Nofong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nofong, V.M. Discovering Productive Periodic Frequent Patterns in Transactional Databases. Ann. Data. Sci. 3, 235–249 (2016). https://doi.org/10.1007/s40745-016-0078-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40745-016-0078-8

Keywords

Search

Navigation