Skip to main content

Efficient Mining Frequently Correlated, Associated-Correlated and Independent Patterns Synchronously by Removing Null Transactions

  • Conference paper
Human Centric Technology and Service in Smart Space

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 182))

Abstract

Market basket analysis techniques are useful for extracting customer’s purchase behaviors or rules by discovering what items they buy together using the association rules and correlation. Associated and correlated items are placed in the neighboring shelf to raise their purchasing probability in a super shop. Therefore, the mining combined association rules with correlation can discover frequently correlated, associated, associated-correlated and independent patterns synchronously, that are extraordinarily useful for making everyday’s business decisions. Since, the existing algorithms for mining correlated patterns did not consider the overhead of ‘null transactions’ during the mining operations; these algorithms fail to provide faster retrieval of useful patterns and besides, memory usages also increase exponentially. In this paper, we proposed an efficient approach for mining above mentioned four kinds of patterns by removing so called ‘null transactions’; by which not only possible to save precious computation time but also speeds up the overall mining process. Comprehensive experimental results show that the technique developed in this paper are feasible for mining large transactional databases in terms of time, memory usages, and scalability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Zhou, Z.: Mining Frequent Independent Patterns and Frequent Correlated Patterns Synchronously. In: 5th International Conference on Fuzzy Systems and Knowledge Discovery (2008)

    Google Scholar 

  2. Liu, B., Hsu, W., Ma, Y.: Pruning and Summarizing the Discovered Association. In: Proc. 1999 ACM SIGKDD Int. Conf. Knowledge Discovery in Databases (KDD 1999) (1999)

    Google Scholar 

  3. Omiecinski, E.: Alternative interesting measures for mining associations. IEEE Trans. on KDE (2003)

    Google Scholar 

  4. Lee, Y.K., Kim, W.Y., Cai, Y.D., Han, J.: CoMine: Efficient Mining of Correlated Patterns. In: ICDM 2003 (2003)

    Google Scholar 

  5. Ahmed, K.M., El-Makky, N.M., Taha, Y.: Beyond Market Baskets: Generalizing Association Rules to Correlations. In: ACM SIGKDD Explorations (2000)

    Google Scholar 

  6. Reynolds, H.T.: The Analysis of Cross-Classifications (1977)

    Google Scholar 

  7. Zhou, Z., Wang, C., Fengyi: Mining both associated and correlated patterns. In: ICCS 2006 (2006)

    Google Scholar 

  8. Piatetsky-Shapiro, G.: Discovery, Analysis and Presentation of Strong Rules. MIT Press (1991)

    Google Scholar 

  9. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann (2006)

    Google Scholar 

  10. Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-tree: An Index Structure for High-Dimensional Data. Readings in Multimedia Computing& Networking (2001)

    Google Scholar 

  11. Kim, W.-Y., Lee, Y.-K., Han, J.: CCMine: Efficient Mining of Confidence-Closed Correlated Patterns. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 569–579. Springer, Heidelberg (2004)

    Google Scholar 

  12. Agrawal, R., Srikant, R.: Fast algorithms for Mining Association Rules. In: 20th VLD B Conf. (1994)

    Google Scholar 

  13. Zhou1, Z., Wang1, C., Feng, Y.: Mining Both Associated and Correlated Patterns. In: ICCS (2006)

    Google Scholar 

  14. Yongmei, L., Yong, G.: Application in Market Basket Research Based on FP-Growth Algorithm. In: Proc. of the 2009 WRI World Congress on Computer Science and Information Engineering, USA (2009)

    Google Scholar 

  15. Ji, C.-R., Deng, Z.-H.: “Mining Frequent Patterns without Candidate Generation. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery, China, August 24-27 (2007)

    Google Scholar 

  16. Hu, Y., Han, R.: An Improved Algorithm for Mining Maximal Frequent Patterns. In: International Joint Conference on Artificial Intelligence, China, April 25-26 (2009)

    Google Scholar 

  17. Chen, H.: Mining Frequent Patterns in Recent Time Window over Data Streams. In: 10th IEEE International Conference on High Performance Computing and Communications, Dalian, China, September 25-27 (2008)

    Google Scholar 

  18. Leung, C.K., Boyu Hao, S.: Mining of Frequent Itemsets from Streams of Uncertain Data. In: Proceedings of the IEEE International Conference on Data Engineering, Shanghai, China, March 29-April 2 (2009)

    Google Scholar 

  19. Uno, T., Asai, T., Uchida, Y., Arimura, H.: LCM: An Efficient Algorithm for Enumerating Frequent Closed Item Sets. In: Proceedings of Workshop on Frequent itemset Mining Implementations, Japan, vol. 54, p. 23

    Google Scholar 

  20. Meenakshi, A., Alagarsamy, K.: Efficient Storage Reduction of Frequency of Items in Vertical Data Layout. In: International Journal on Computer Science and Engineering (IJCSE), vol. 3(2) (February 2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Md. Rezaul Karim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Karim, M.R., Halder, S., Jeong, BS., Choi, HJ. (2012). Efficient Mining Frequently Correlated, Associated-Correlated and Independent Patterns Synchronously by Removing Null Transactions. In: Park, J., Jin, Q., Sang-soo Yeo, M., Hu, B. (eds) Human Centric Technology and Service in Smart Space. Lecture Notes in Electrical Engineering, vol 182. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5086-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5086-9_13

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5085-2

  • Online ISBN: 978-94-007-5086-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics