Seminar: Evaluation of Association Rule Quality Measures Through Feature

SpeakerFrances Dogbey
AffiliationAITE-KACE Ghana
DateThursday, 17 Oct 2013
Time11:00 - 12:00
LocationRockefeller 336
Event seriesComputer Science Seminars

The practical success of association rule mining depends heavily on the criterion to choose among the many rules often mined. Many rule quality measures exist in the literature. We propose a protocol to evaluate the evaluation measures themselves. For each association rule, we measure the improvement in accuracy that a commonly used predictor can obtain from an additional feature, constructed according to the exceptions to the rule. We select a reference set of rules that are helpful in this sense. Then, our evaluation method takes into account both how many of these helpful rules are found near the top rules for a given quality measure, and how near the top they are. We focus on seven association rule quality measures. Our experiments indicate that multiplicative improvement and (to
a lesser extent) support and leverage (a.k.a. weighted relative accuracy) tend to obtain better results than the other measures.

Joint work with Jose Balcazar, UPC Barcelona

iCalendar csml_id_166.ics