© 2011 . P. Laxmi, A. Poongodai, D. Sujatha. This is a research/review paper, distributed under the terms of the Creative
Commons Attribution-Noncommercial 3.0 Unported License http://creativecommons.org/licenses/by-nc/3.0/), permitting all non-
commercial use, distribution, and reproduction inany medium, provided the original work is properly cited.
Global Journal of Computer Science and Technology
Volume 11 Issue 22 Version 1.0 December 2011
Type: Double Blind Peer Reviewed International Research Journal
Publisher: Global Journals Inc. (USA)
Online ISSN: 0975-4172 & Print ISSN: 0975-4350
Extended Apriori for association rule mining: Diminution
based utility weightage measuring approach
By P. Laxmi, A. Poongodai, D. Sujatha
Department of CSE
Abstract - The field of Association rule mining is a dynamic area for innovation of knowledge
through which uncountable procedures have been expounded. Recently, by including significant
components viz. value (utility), volume of items (weight) etc, the researchers have enhanced the
quality of association rule mining for industry by bringing out the association designs. In this
note, a proficient methodology has been put forward based on weight factor and utility for
effective digging out of important association rules. At the very beginning, a traditional Apriori
algorithm has been utilized that make use of the anti-monotone property which states that if n
items are recurring continuously then n-1 items should also recur by which the scores of
weightage(W-Gain), utility(U-Gain) and diminution(D-sum), are derived at. Eventually, we derive a
subset of important association rules through which EUW-Score is generated. The tentative
outcome demonstrates the effectiveness of the methodology in generating high utility association
rules that is profitably used for the business improvement.
Keywords : Association Rule Mining (ARM), Recurrent item set, Utility, Weightage, Apriori, Utility
Gain (U-Gain), Weighted gain (W-Gain), Diminution sum (D-sum), Exact Utility Weighted Score
(EUW-score).
ExtendedAprioriforassociationruleminingDiminutionbasedutilityweightagemeasuringapproach
Strictly as per the compliance and regulations of:
GJCST Classification : H.2.8