CFP last date
20 May 2024
Reseach Article

E-Rules: An Enhanced Approach to Derive Disjunctive and useful Rules from Association Rule Mining without Candidate Item Generation

by Kannika Nirai Vaani M, E. Ramaraj
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 72 - Number 19
Year of Publication: 2013
Authors: Kannika Nirai Vaani M, E. Ramaraj
10.5120/12651-9225

Kannika Nirai Vaani M, E. Ramaraj . E-Rules: An Enhanced Approach to Derive Disjunctive and useful Rules from Association Rule Mining without Candidate Item Generation. International Journal of Computer Applications. 72, 19 ( June 2013), 28-35. DOI=10.5120/12651-9225

@article{ 10.5120/12651-9225,
author = { Kannika Nirai Vaani M, E. Ramaraj },
title = { E-Rules: An Enhanced Approach to Derive Disjunctive and useful Rules from Association Rule Mining without Candidate Item Generation },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 72 },
number = { 19 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 28-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume72/number19/12651-9225/ },
doi = { 10.5120/12651-9225 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:38:21.232151+05:30
%A Kannika Nirai Vaani M
%A E. Ramaraj
%T E-Rules: An Enhanced Approach to Derive Disjunctive and useful Rules from Association Rule Mining without Candidate Item Generation
%J International Journal of Computer Applications
%@ 0975-8887
%V 72
%N 19
%P 28-35
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Association rule mining is one of the most important and well-researched techniques of data mining, that aims to induce associations among sets of items in transaction databases or other data repositories. Currently Apriori algorithms play a major role in identifying frequent item set and deriving rule sets out of it. However there are few shortfalls in conventional Apriori Algorithm. They are i) candidate items generation consumes lot of time in the case of large datasets ii) It supports majorly the conjunctive nature of association rules iii) The single minimum support factor to generate the effective rules. However points ii) and iii) have been addressed effectively in the earlier work [10] with reference to Apriori Algorithm. But this paper majorly worked on the above point i). In the proposed algorithm, FP growth algorithm has been taken for a reference in generating frequent item set without candidate generation. There are appreciable amount of modification and enhancements have been worked out in line with the earlier work. Besides this work also taken care the integration issues while fitting it suitably with the earlier worked out algorithm [10]. This packaged Algorithm is named as E-Rules (Effective Rules). After incorporating the modified FP Growth Algorithm, it has been observed that there is a prominent difference in time taken and performance as it does not involve candidate generations. Hence 'E-Rules' addressing the faster generation of frequent item sets, so that to offer interesting/useful rules in an effective and optimized manner with the help of Genetic Algorithm.

References
  1. Anandhavalli M, Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M. K. "Optimized association rule mining using genetic algorithm", Advances in Information Mining, ISSN: 0975–3265, Volume 1, Issue 2, 2009
  2. Marcus C. Sampaio, Fernando H. B. Cardoso, Gilson P. dos Santos Jr. ,Lile Hattori "Mining Disjunctive Association Rules" 15 aug. 2008
  3. Bing Liu, Wynne Hsu and Yiming Ma "Mining Association Rules with Multiple Minimum Supports"; ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD-99), August 15-18, 1999, San Diego, CA, USA.
  4. Yeong-Chyi Lee a, Tzung-Pei Hong b,_, Wen-Yang Lin , Mining "Association Rules with Multiple Minimum Supports Using MaximumConstraints"; Elsevier Science, November `22, 2004.
  5. Michelle Lyman, "Mining Disjunctive Association Rules Using Genetic Programming" The National Conference On Undergraduate Research (NCUR); April 21-23, 2005
  6. Farah Hanna AL-Zawaidah, Yosef Hasan Jbara, Marwan AL-Abed Abu-Zanona, "An Improved Algorithm for Mining Association Rules in Large Databases" ; Vol. 1, No. 7, 311-316, 2011
  7. Rupesh Dewang, Jitendra Agarwal, "A New Method for Generating All Positive and Negative Association Rules"; International Journal on Computer Science and Engineering, vol. 3,pp. 1649-1657,2011
  8. Olafsson Sigurdur, Li Xiaonan, and Wu Shuning. "Operations research and data mining,in": European Journal of Operational Research 187 (2008) pp:1429–1448.
  9. Agrawal R. , Imielinksi T. and Swami A. "Database mining: a performance perspective", IEEETransactions on Knowledge and DataEngineering 5 (6), (1993), pp: 914–925.
  10. Kannika Nirai Vaani. M, Ramaraj E "An integrated approach to derive effective rules from association rule mining using genetic algorithm", Pattern Recognition, Informatics and Medical Engineering (PRIME), 2013 International Conference, (2013), pp: 90–95.
  11. Jiawei Han, Jian Pei, and Yiwen Yin. "Mining Frequent Patterns without Candidate Generation", Data Mining and Knowledge Discovery (8), (2004), pp: 53-87.
  12. Oskar Kohonen ,Popular Algorithms in Data Mining and Machine Learning (http://www. cis. hut. fi/Opinnot/T-61. 6020/2008/fptree. pdf ;),2008.
Index Terms

Computer Science
Information Sciences

Keywords

FP Growth Algorithm Genetic Algorithm Lift ratio Multiple Minimum Support Disjunctive Rules