CFP last date
22 April 2024
Reseach Article

SpApplication of Genetic algorithms for the prioritization of Association Rules

Published on None 2011 by M. Ramesh Kumar, Dr. K. Iyakutti
Artificial Intelligence Techniques - Novel Approaches & Practical Applications
Foundation of Computer Science USA
AIT - Number 3
None 2011
Authors: M. Ramesh Kumar, Dr. K. Iyakutti
07c901e4-5e90-4cb3-8dad-1f40900146c3

M. Ramesh Kumar, Dr. K. Iyakutti . SpApplication of Genetic algorithms for the prioritization of Association Rules. Artificial Intelligence Techniques - Novel Approaches & Practical Applications. AIT, 3 (None 2011), 1-3.

@article{
author = { M. Ramesh Kumar, Dr. K. Iyakutti },
title = { SpApplication of Genetic algorithms for the prioritization of Association Rules },
journal = { Artificial Intelligence Techniques - Novel Approaches & Practical Applications },
issue_date = { None 2011 },
volume = { AIT },
number = { 3 },
month = { None },
year = { 2011 },
issn = 0975-8887,
pages = { 1-3 },
numpages = 3,
url = { /specialissues/ait/number3/2835-216/ },
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 M. Ramesh Kumar
%A Dr. K. Iyakutti
%T SpApplication of Genetic algorithms for the prioritization of Association Rules
%J Artificial Intelligence Techniques - Novel Approaches & Practical Applications
%@ 0975-8887
%V AIT
%N 3
%P 1-3
%D 2011
%I International Journal of Computer Applications
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.

References
  1. 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.
  2. 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.
  3. 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).
  4. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. Proceedings of the international conference on very large data bases (pp. 407–419).
  5. 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.
  6. Choi et al., (2005).Prioritization of association rules in data mining: Multiple criteria decision approach. Expert Systems with Applications. v29. 867-878.
  7. 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.
  8. Stuart J. Russell, Peter Norvig (2008) Artificial Intelligence: A Modern Approach.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. M. Hahsler, A model-based frequency constraint for mining associations from transaction data, Data Mining and Knowledge Discovery 13 (2006), 137–166.
  14. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Apriori Genetic algorithm Prioritization Prioritization