Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Association Rule Mining and Novel Genetic Algorithm for the Identification of Top –L Element

S. Veena, Dr.P. Rangarajan

Abstract


Frequent sets play an essential role in many Data Mining tasks that try to find interesting patterns from databases, such as association rules, correlations, sequences, episodes, classifiers and clusters. The mining of association rules is one of the most popular problems of all these. The identification of sets of items, products, symptoms and characteristics, which often occur together in the given database, can be seen as one of the most basic tasks in Data Mining. In this paper, a fast and efficient association rule mining algorithm has been proposed for reducing the cost  and compresses the database by removing unnecessary transaction records and data items from the database that are not used for further processing. The speed of algorithm is increased because it needs to scan only the compressed database and not the entire database.  Then the top l elements or most frequent item sets are identified based on the novel genetic algorithm.

Keywords


Distributed Data Mining, Peer-to-Peer Network, Association Rule Mining, Novel Genetic Algorithm.

Full Text:

PDF

References


Kanishka Bhaduri, Kamalika Das, Kun Liu, Hillol Kargupta, “Distributed Identification of Top-l Inner Product Elements and its Application in a Peer-to-Peer Network”, CIKM , 2006.

K. Liu, H. Kargupta, and J. Ryan, “Random Projection-Based Multiplicative Data Perturbation for Privacy Preserving Distributed Data Mining,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 1, pp. 92-106, Jan. 2006.

Rakesh Agrawal, T. Imieliński, A. Swami, "Mining association rules between sets of items in large databases". In: Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93, 1993 pp. 207-216.

Sanjeev Rao, Prianka Gupta, “Implimenting Improved Algorithm Over APRIORI Data Mining Association Rule Algorithm”, In: proceeding of IJCST, ISSN 0876-8491, VOL.3, Issue 1, Jan-March 2012.

Kamalika Das, Kanishka Bhaduri, Kun Liu, and Hillol Kargupta, “Distributed Identification of Top-l Inner Product Elements and Its Application in a Peer-to-Peer Network,” IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 4, 2008.

Souptik Datta, Hillol Kargupta, “A communication efficient probabilistic algorithm for mining frequent itemsets from a peer-to-peer network,” Article first published online: 16 JUN 2009.

Advances in Information Mining, ISSN: 0975–3265, Volume 1, Issue 2, 2009, pp-01-04 Copyright © 2009, Bioinfo Publications, Optimized association rule mining using genetic algorithm, Anandhavalli M.*, Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M.K.

R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proc. Of the ACM SIGMOD Conference on Management of Data, Washington,D.C., May 1993.

R. Agrawal and R. Srikant. “Fast algorithms for mining association rules in large databases” Research Report RJ 9839, IBM Almaden Research Center, San Jose, California, June 1994.

International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-1, Issue-1, March 2011Optimization of Association Rule Mining Apriori Algorithm Using ACO ,Badri Patel, Vijay K Chaudhari, Rajneesh K Karan, YK Rana.

“Association rule mining over multiple databases: Partitioned and incremental approaches” by Hima Valli Kona, the University of Texas at Arlington,December 2003.


Refbacks

  • There are currently no refbacks.