Effective Mining Algorithm of Association Rules Based on Benefit Measure

LIU Yuan,WU Yi-cai
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.06.008
2007-01-01
Abstract:In association rule mining,the traditional statistical measures,such as support and confidence,tend to generate too many spurious patterns,which cannot reflect user's requirement accurately.In order to solve this problem and obtain rule knowledge based on end users' real demand,this work proposed a new benefit measure according to the view of decision-making.The anti-monotony property about the new measure was proved,and the relationship and transforming method between constraint template and benefit measure were investigated.Moreover,an effective association rule mining algorithm PCBARM was presented.Experimental results showed the effectiveness of the benefit measure and the efficiency of PCBARM algorithm.The proposed measure not only can be used as a general realization algorithm for rule template but also provides more precise control.
What problem does this paper attempt to address?