Application of Genetic algorithms for the prioritization of Association Rules

Print
Artificial Intelligence Techniques - Novel Approaches & Practical Applications
© 2011 by IJCA Journal
Number 3 - Article 7
Year of Publication: 2011
Authors:
M. Ramesh Kumar
Dr. K. Iyakutti
10.5120/2835-216

Ramesh M Kumar and Dr. K Iyakutti. SpApplication of Genetic algorithms for the prioritization of Association Rules. IJCA Special Issue on Artificial Intelligence Techniques - Novel Approaches & Practical Applications (3):1–3, 2011. Full text available. BibTeX

@article{key:article,
	author = {M. Ramesh Kumar and Dr. K. Iyakutti},
	title = {SpApplication of Genetic algorithms for the prioritization of Association Rules},
	journal = {IJCA Special Issue on Artificial Intelligence Techniques - Novel Approaches & Practical Applications},
	year = {2011},
	number = {3},
	pages = {1--3},
	note = {Full text available}
}

Abstract

The basic idea of this paper is to increase the learning rate of a artificial neural network without affecting the accuracy of the system. The new algorithms for dynamically reducing the number of input samples presented to the ANN (Artificial Neural Network) are given thus increasing the rate of learning. This method is called as Adaptive skipping. This can be used along with any supervised Learning Algorithms. The training phase is the most crucial and time consuming part of an ANN. The rate at which the ANN learns is the most considerable part. Among the factors affecting learning rate, the Size of the training set (no. of input samples used to train an ANN for a specific application) are considered and how the size of the training set affects the learning rate and accuracy of an ANN are discussed. The related works done in this field to reduce the training set are reviewed. The new Adaptive Skipping which dynamically says how many epoch the input sample has to skip depending upon consecutive successful learning of that input sample are introduced. The algorithm and the steps to train an ANN using the new approach are given and also how the speedup of learning are tested and briefly discussed. The test results are also analyzed. Finally the future works and ideas in this area are discussed. The experiment is demonstrated with the help of a simple ANN using Adaptive skipping along standard Backpropogation for learning.

Reference

  • Song, H. S., Kim, J. K., & Kim, S. H. (2001). Mining the change of customer behavior in an internet shopping mall. Expert Systems with Applications, 21, 158–168.
  • Tan, P. N., & Kumar, V. (2000). Interestingness measures for association patterns: A perspective. KDD 2000 Workshop on Post processing in Machine Learning and Data Mining, Boston, MA, August.
  • Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association between sets of items in massive database. International proceedings of the ACM-SIGMOD international conference on management of data (pp. 207–216).
  • Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. Proceedings of the international conference on very large data bases (pp. 407–419).
  • Duke Hyun Choi , Byeong Seok Ahn , Soung Hie Kim, Prioritization of association rules in data mining: Multiple criteria decision approach, Expert Systems with Applications: An International Journal, v.29 n.4, p.867-878, November, 2005.
  • Choi et al., (2005).Prioritization of association rules in data mining: Multiple criteria decision approach. Expert Systems with Applications. v29. 867-878.
  • Pei M., Goodman E.D., Punch F. (2000) Feature Extraction using genetic algorithm, Case Center for Computer-Aided Engineering and Manufacturing W. Department of. Computer Science.
  • Stuart J. Russell, Peter Norvig (2008) Artificial Intelligence: A Modern Approach.
  • J.Arunadevi and V.Rajamani. ,Optimization of Spatial Association Rule Mining using Hybrid Evolutionary algorithm. International Journal of Computer Applications 1(1):86–89, February 2010.
  • Soumadip Ghosh, Sushanta Biswas, Debasree Sarkar, Partha Pratim Sarkar (2010) Mining Frequent Itemsets Using Genetic Algorithm, International Journal of Artificial Intelligence & Applications (IJAIA), Vol.1, No.4, 133-143.
  • Sufal Das, Banani Saha, “Data Quality Mining using Genetic Algorithm”, International Journal of Computer Science and Security, ISSN: 1985-1553, 3(2): pp 105-112, 2009.
  • Edward R. Omiecinski. Alternative interest measures for mining associations in databases. IEEE Transactions on Knowledge and Data Engineering, 15(1):57-69, Jan/Feb 2003.
  • M. Hahsler, A model-based frequency constraint for mining associations from transaction data, Data Mining and Knowledge Discovery 13 (2006), 137–166.
  • C. C. Aggarwal and P. S. Yu. A new framework for itemset generation. In PODS 98, Symposium on Principles of Database Systems, pages 18-24, Seattle, WA, USA, 1998.