CFP last date
20 December 2024
Reseach Article

Mining Frequent Itemsets without Candidate Generation using Optical Neural Network

Published on None 2011 by Divya Bhatnagar, Neeru Adlakha, A. S. Saxena
Artificial Intelligence Techniques - Novel Approaches & Practical Applications
Foundation of Computer Science USA
AIT - Number 4
None 2011
Authors: Divya Bhatnagar, Neeru Adlakha, A. S. Saxena
5bc6e967-b4b2-48d5-89d8-b273da98c4bb

Divya Bhatnagar, Neeru Adlakha, A. S. Saxena . Mining Frequent Itemsets without Candidate Generation using Optical Neural Network. Artificial Intelligence Techniques - Novel Approaches & Practical Applications. AIT, 4 (None 2011), 26-30.

@article{
author = { Divya Bhatnagar, Neeru Adlakha, A. S. Saxena },
title = { Mining Frequent Itemsets without Candidate Generation using Optical Neural Network },
journal = { Artificial Intelligence Techniques - Novel Approaches & Practical Applications },
issue_date = { None 2011 },
volume = { AIT },
number = { 4 },
month = { None },
year = { 2011 },
issn = 0975-8887,
pages = { 26-30 },
numpages = 5,
url = { /specialissues/ait/number4/2846-227/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Artificial Intelligence Techniques - Novel Approaches & Practical Applications
%A Divya Bhatnagar
%A Neeru Adlakha
%A A. S. Saxena
%T Mining Frequent Itemsets without Candidate Generation using Optical Neural Network
%J Artificial Intelligence Techniques - Novel Approaches & Practical Applications
%@ 0975-8887
%V AIT
%N 4
%P 26-30
%D 2011
%I International Journal of Computer Applications
Abstract

We propose an efficient technique for mining frequent itemsets in large databases making use of Optical Neural Network Model. It eliminates the need to generate candidate sets and joining them for finding frequent itemsets for association rule mining. Since optical neural network performs many computations simultaneously, 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. This paper focuses on how this model can be helpful in generating frequent patterns for various applications. Appropriate methods are also designed that reduces the number of database scans to just one. It is fast, versatile, and adaptive. It discovers frequent patterns by using the best features of data mining, optics and neural networks

References
  1. Han, J., Kamber, M. 2001: Data mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco.
  2. Fayyad U.,Piatetsky-Shapiro G., Smyth P., and Uthrusamy R 9Eds.) 1996: Advances in Knowledge Discovery and Data Mining. AAAI press, Menlo Park, CA, ISBN:0-262-56097-6, pages:611.
  3. Takeaki Uno, Masashi Kiyomi, Hiroki Arimura: LCM ver 2. Efficient mining algorithms for Frequent/ closed/ maximal itemsets.
  4. Agrawal R. and Srikant R. 1994: Fast algorithms for mining association rules in large databases. In Proc. 20th VLDB, pages 478-499.
  5. Sarasere A.,Omiecinsky E., and Navathe S. 1995 : An efficient algorithm for mining association rules in large databases. In Proc. 21st VLDB, pages 432-444.
  6. Toivonen H. L 1996: Sampling large databases for association mining rules. In Proc. 22nd VLDB, pages 134-145.
  7. Hanbing Liu and Baisheng Wang 2007: An association rule mining algorithm based on a Boolean matrix. Data Science Journal, Volume 6, Supplement, 9.
  8. Shivanandam, S. N., Sumathi, S., Deepa, S. N.: “Introduction to Neural Network using MATLAB 6.0. TATA Mc.Graw Hill.”
  9. R. Ramachandran 1998: Optoelectronic Implemenration of Neural Networks. Use of Optics in Computing. RESONANCE.
  10. I. Saxena, P. Moerland, E. Fiesler, A.R. Pourzand, and N. Collings: An optical Thresholding Perceptron with Soft Optical Threshold.
  11. Tenanbaum M., Augenstein M.J., Langsam Y.: “Data Structures using C and C++ : Prentice-Hall India, Edition 2.”
  12. Pujari A.K.: “Data Mining:Techniques: Universities Press.”
  13. Mos, Evert C.: Optical Neural Network based on Laser Diode Longitudinal Modes.
  14. D. Bhatnagar, K.R. Pardasani. 2008: Mining Patterns Using Optical Neural networks: In Proc. International Conference on BUSINESS DATA MINING.
  15. D. Bhatnagar, A. K. Saxena 2011: An Optical Neural Network Model for mining Frequent Itemsets in Large Databases, Indian Journal of Computer Science and Engineering, Vol 2, No. 2, pages 212-217.
  16. I. Saxena, E. Fiesler: An adaptive Multilayer Optical Neural Network Design, IDIAP TR-94-04.
  17. R. Rojas 1996: Neural Networks. Springer-Verlag, Berlin.
  18. M. T. Hagan, H. B. Demuth, M. H. Beale: Neural Network Design
  19. E. Horward, Michel, Abdul A. S. Awwal: Analysis and Evaluation of Electro-Optic Artificial Neural Network Performance in the Presence of Non-Ideal Components.
  20. Nikolay N. Evtihiev, Rostislav S. Starikov, Boris N. Onyky, Vadim V. perepelitsa, Igor B. Scherbakov 1994: Experimetal investigation of the performance of the optical two-layer neural network, SPIE Vol. 2430 Optical Neural Networks, pages 189-197.
  21. Damien Woods, Thomas J. Naughton 2009: Optical Computing.
Index Terms

Computer Science
Information Sciences

Keywords

Optical Neural Network Weight matrix Electro-optical Vector multiplier Electro-optical Vector multiplier