Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 5 van 11 gevonden artikelen
 
 
  Efficient negative association rule mining based on chance thresholds
 
 
Titel: Efficient negative association rule mining based on chance thresholds
Auteur: Koh, Yun Sing
Pears, Russel
Verschenen in: Intelligent data analysis
Paginering: Jaargang 18 (2014) nr. 2 pagina's 243-260
Jaar: 2014-03-04
Inhoud: Typically association rule mining only considers positive frequent itemsets in rule generation, where rules involving only the presence of items are generated. In this paper we consider the complementary problem of negative association rule mining, which generates rules describing the absence of itemsets from transactions. We describe a new approach called MINR (Mining Interesting Negative Rules) to efficiently find all interesting negative association rules. In our approach, we only consider the presence or absence of itemsets that are strongly associated. Our approach does not require a user defined support threshold, and is based on pruning coincidental itemsets. For every individual itemset we calculate two custom thresholds based on their support: the positive and negative chance thresholds. Itemsets whose support falls above their positive chance threshold are considered positively associated whereas itemsets whose support falls below its negative chance threshold are considered negatively associated. We compared our implementation against Pearson ϕ correlation and we note that MINR was able to generate sets of rules which are more interesting.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 5 van 11 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland