Mining of Frequent Maximal Itemsets Using Neural Network

Authors

  • Gagan Madaan  Assistant Professor, Department of Computer Science & Application S.U.S. Panjab University Constituent College, Guru Harsahai, Punjab, India
  • Chahat Monga  Assistant Professor, Department of Computer Science & Application, Guru Nanak College, Ferozepur, Punjab, India

Keywords:

Frequent Itemsets, Patterns, Maximal Itensets, Data Mining, Association Rules, Optical Neural Network.

Abstract

The task of discovering itemsets in databases was introduced in 1993 by Agrawal and Srikant3 as large itemset mining, but it is nowadays called frequent itemset mining (FIM). This paper proposes the Mining of Frequent maximal Itemsets using the technique of Optical Neural Networks. Since optical neural network performs many optical computations in nanoseconds, the time complexity is very low as compared to other data mining techniques. The data is stored in such a way that it minimizes space complexity to a large extent as database is scanned only once and stored in the form of weight matrix as in neural networks. The frequent patterns are then mined from this weight matrix using optical inputs. This approach discovers the frequent patterns quickly and effectively mines the potential association rules. It discovers frequent patterns by using the best features of data mining, optics and neural networks. This paper focuses on how this model can be helpful in generating frequent patterns for various applications.

References

  1. Han, J., Kamber, M., "Data mining: Concepts and Techniques" Morgan Kaufmann Publishers, San Francisco (2001)
  2. Fayyad U.,Piatetsky-Shapiro G.,Smyth P.,and Uthrusamy R 9Eds.). "Advances in Knowledge Discovery and Data Mining" AAAI press, Menlo Park, CA, ISBN:0-262-56097-6, pages:611,1996.
  3. Takeaki Uno, Masashi Kiyomi, Hiroki Arimura: LCM ver 2. Efficient mining algorithms for Frequent/ closed/ maximal itemsets.
  4. Agrawal R. and Srikant R. : Fast algorithms for mining association rules in large databases. In Proc. 20th VLDB, pages 478-499, Sept. 1994.
  5. Sarasere A.,Omiecinsky E., and Navathe S. : An efficient algorithm for mining association rules in large databases. In Proc. 21st VLDB, pages 432-444, Sept. 1995
  6. Toivonen H. L sampling large databases for association mining rules . In Proc. 22nd VLDB, pages 134-145, Sept. 1996
  7. An Optical Neural Network Technique for Mining Frequent Maximal Itemsets in Large Databases Divya Bhatnagar1 and A. S. Saxena2 2011.
  8. Hanbing Liu and Baisheng Wang: An association rule mining algorithm based on a Boolean matrix. Data Science Journal, Volume 6, Supplement, 9 September 2007.
  9. Shivanandam, S. N., Sumathi, S., Deepa, S. N.: Introduction to Neural Network using MATLAB 6.0. TATA Mc.Graw Hill.
  10. Takeaki Uno, Masashi Kiyomi, Hiroki Arimura: LCM ver 2. Efficient mining algorithms for Frequent/ closed maximal itemsets.
  11. I. Saxena, P. Moerland, E. Fiesler, A.R. Pourzand, and N Collings: An optical Thresholding Perceptron with Soft Optical Threshold.
  12. Tenanbaum M., Augenstein M.J., Langsam Y. "Data Structures using C and C++" Prentice-Hall India, Edition
  13. Pujari A.K. "Data Mining:Technique" Universities Press
  14. Mos, Evert C. "Optical Neural Network based on Laser Diode Longitudinal Mode

Downloads

Published

2017-12-30

Issue

Section

Research Articles

How to Cite

[1]
Gagan Madaan, Chahat Monga, " Mining of Frequent Maximal Itemsets Using Neural Network, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 3, Issue 8, pp.1100-1104, November-December-2017.