|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 5 of 11 found articles
| Title: |
Efficient negative association rule mining based on chance thresholds |
| Author: |
Koh, Yun Sing Pears, Russel |
| Appeared in: |
Intelligent data analysis |
| Paging: | Volume 18 (2014) nr. 2 pages 243-260 |
| Year: |
2014-03-04 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 5 of 11 found articles
| << previous | next >> |