Mining of Frequent Maximal Itemsets Using Neural Network
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
- Han, J., Kamber, M., "Data mining: Concepts and Techniques" Morgan Kaufmann Publishers, San Francisco (2001)
- 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.
- Takeaki Uno, Masashi Kiyomi, Hiroki Arimura: LCM ver 2. Efficient mining algorithms for Frequent/ closed/ maximal itemsets.
- Agrawal R. and Srikant R. : Fast algorithms for mining association rules in large databases. In Proc. 20th VLDB, pages 478-499, Sept. 1994.
- 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
- Toivonen H. L sampling large databases for association mining rules . In Proc. 22nd VLDB, pages 134-145, Sept. 1996
- An Optical Neural Network Technique for Mining Frequent Maximal Itemsets in Large Databases Divya Bhatnagar1 and A. S. Saxena2 2011.
- Hanbing Liu and Baisheng Wang: An association rule mining algorithm based on a Boolean matrix. Data Science Journal, Volume 6, Supplement, 9 September 2007.
- Shivanandam, S. N., Sumathi, S., Deepa, S. N.: Introduction to Neural Network using MATLAB 6.0. TATA Mc.Graw Hill.
- Takeaki Uno, Masashi Kiyomi, Hiroki Arimura: LCM ver 2. Efficient mining algorithms for Frequent/ closed maximal itemsets.
- I. Saxena, P. Moerland, E. Fiesler, A.R. Pourzand, and N Collings: An optical Thresholding Perceptron with Soft Optical Threshold.
- Tenanbaum M., Augenstein M.J., Langsam Y. "Data Structures using C and C++" Prentice-Hall India, Edition
- Pujari A.K. "Data Mining:Technique" Universities Press
- Mos, Evert C. "Optical Neural Network based on Laser Diode Longitudinal Mode
Downloads
Published
Issue
Section
License
Copyright (c) IJSRSET

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