Frequent Itemset Mining Using Transaction Splitting

Authors

  • Vasifa Iqbal Mujawar  Department of Computer Sciences, SBGI, Miraj, Maharashtra, India
  • Sonali Baliram Goral  Department of Computer Sciences, SBGI, Miraj, Maharashtra, India
  • Shruti Sharad Patil  Department of Computer Sciences, SBGI, Miraj, Maharashtra, India
  • Shivali Yuvaraj Sawant  Department of Computer Sciences, SBGI, Miraj, Maharashtra, India
  • Teja Suresh Chandanshive  Department of Computer Sciences, SBGI, Miraj, Maharashtra, India

Keywords:

Frequent Itemset Mining(FIM), Transaction Database, User specified threshold

Abstract

Frequent itemsets mining (FIM) is a popular data mining technique and used in many important data mining tasks. To provide high data utility and privacy a new system is proposed in this paper which is divided into two phases. First phase takes database as an input, which consists of multiple transactions performed by different users, uses smart splitting method to limit the length of each transaction, and creates transformed database. Using this transformed database and threshold value next phase generates frequent itemsets.

References

  1. Sen Su,Shengzhi Xu,Xiang cheng,Zhengyi Li,Fangchun Yang,"Differentially Private Frequent Itemset Mining via Transaction Spliting",IEEE 2015.
  2. Harpreet Singh and Renu Dhir,"A New efficient Matrix Based Frequent Itemset Mining Algorithm with Tags",Manuscript received September 9,2012;revised octomber 12,2012.
  3. Lorain Charlet Annie M.C. and Ashok Kumar D,"Market Basket Analysis For a Supermarket based on Frequent Itemset Mining",International Journal of computer Science Issues 2012.
  4. Benjamin Schlegel,Rainer Gemulla,Wolfgang Lehner,"Memory-Efficient Frequent-Itemset Mining",EDBT 2011,March 22-24,2011,Uppsala,Sweden.
  5. H.D.K.Moonesinghe,Moon-jung Chungh,Pang-Ning Tan,"Fast Parallel Mining of Frequent Itemsets",Department of Computer Science & Engineering Michigan State University East Lansing,MI48824.
  6. Jiawei Han and Micheline Kamber,"Frequent Itemset Mining   Methods",http://www.google.co.in/url?sa==t&source=web&cd=1&ved=0ahUKEwiT68GUtqjSAhUFjJQKHf8nBnQQFggeMAA&url=http%3A%2F%2Fwww-ai.cs.uni-dortmund.de%2FLEHRE%2FSEMINARE%2FSS09%2FAKTARBITENDESDM%2FFOLIEN%2FFrequent_Itemset_Mining_methods.pdf&usg=AFQjCNEz3aE8KbOv5IEIqI1KYEgZHtUBvg.
  7. Sheetal Labade and Srinivas Narasim kini,"a Survey Paper on Frequent Itemset Mining Methods and Techniques",Internatinal Joural of Science and Research(IJSR) ISSN(Online):2319-7064.

Downloads

Published

2017-04-30

Issue

Section

Research Articles

How to Cite

[1]
Vasifa Iqbal Mujawar, Sonali Baliram Goral, Shruti Sharad Patil, Shivali Yuvaraj Sawant, Teja Suresh Chandanshive, " Frequent Itemset Mining Using Transaction Splitting, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 2, pp.116-117, March-April-2017.