Discovering Frequent Item Set Mining Using Transaction Splitting

Authors

  • Khude Tejashree Vishnu  Computer Science, Ashokrao Mane Group of Instituitons, Kolhapur, Maharashtra, India
  • Dr. D. S. Bhosale  

Keywords:

Frequent Item set Mining, Apriori Algorithm, FP-Growth Algorithm, and Private Frequent Pattern Growth Algorithm.

Abstract

Frequent Item sets Mining (FIM) is the most well-known techniques to extract knowledge from dataset. Private Frequent pattern growth algorithm is proposed to gain high time efficiency using transaction splitting. It consist of two phases pre-processing phase and mining phase. In pre-processing phase long transaction are split into multiple subset and transformed database is created. In mining phase, actual support of original database and transformed database is computed.

References

  1. Cheug-wei wu, Philippe Fournier–viger, Philip S.Yu “Efficient Algorithms For Mining The Concise and Lossless Representation of Closed+High Utility Item sets” pp,487-499 1994.
  2. Vaidya and C. Clifton, “Privacy preserving association rule mining in vertically partitioned data,” in Proc. 8th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2002, pp. 639–644.
  3. Maurizio Atzori, F. Bonchi, F. Giannotti, and D. Pedreschi, “Anonymity preserving pattern discovery,” VLDB Journal, 2008.
  4. Dwork, “Differential privacy,” in Proc. Int. Colloquium Automata, Languages Programme., 2006.
  5. Ninghui Li, WahbehQardaji, Dong Su, Jianneng Cao,”PrivBasis: Frequent Itemset Mining with Differential Privacy.” in VLDB, 2012.
  6. Zeng, J. F. Naughton, and J.-Y. Cai, “On differentially private frequent itemset mining.”
  7. Bonomi and L. Xiong, “A two-phase algorithm for mining sequential patterns with differential privacy,” in Proc. 22nd ACM.
  8. Shen and T. Yu, “Mining frequent graph patterns with differential privacy.”
  9. Han, J. Pei, and Y. Yin, “Mining frequent patterns without candidate generation.”
  10. Freddy ChongTat Chua, Hady W.Lauw,Ee-peng Lim “Generative Models for Item Adoption using social correlation.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2016-08-30

Issue

Volume 2, Issue 4, July-August-2016

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Khude Tejashree Vishnu, Dr. D. S. Bhosale, " Discovering Frequent Item Set Mining Using Transaction Splitting , International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 2, Issue 4, pp.271-273, July-August-2016.