Two measures of objective novelty in association rule mining
Visualitza/Obre
10.1007/978-3-642-14640-4_6
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/16934
Tipus de documentText en actes de congrés
Data publicació2009
EditorSpringer
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Association rule mining is well-known to depend heavily on a support threshold parameter, and on one or more thresholds for intensity of implication; among these measures, confidence is most often used and, sometimes, related alternatives such as lift, leverage, improvement, or all-confidence are employed, either separately or jointly with confidence. We remain within the support-and-confidence framework in an attempt at studying complementary notions, which have the goal of
measuring relative forms of objective novelty or surprisingness of each individual rule with respect to other rules that hold in the same dataset. We measure novelty through the extent to which the confidence value is robust, taken relative to the confidences of related (for instance, logically stronger) rules, as opposed to the absolute consideration of the single rule
at hand. We consider two variants of this idea and analyze their logical and algorithmic properties. Since this approach has the drawback of requiring further parameters, we also propose a framework in which the user sets a single parameter, of quite clear intuitive semantics, from which
the corresponding thresholds for confidence and novelty are computed.
CitacióBalcazar, J. Two measures of objective novelty in association rule mining. A: Pacific-Asia Conference on Knowledge Discovery and Data Mining. "New frontiers in applied data mining: PAKDD 2009 International Workshops: Bangkok, Thailand, April 27-30, 2009: revised selected papers". Bangkok: Springer, 2009, p. 76-98.
ISBN9783642146398
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
qimiePostProc.pdf | 247,4Kb | Visualitza/Obre |