ERA

Download the full-sized PDF of Mining Positive and Negative Association Rules: An Approach for Confined RulesDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3028PH12

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Mining Positive and Negative Association Rules: An Approach for Confined Rules Open Access

Descriptions

Author or creator
Antonie, Maria-Luiza
Zaiane, Osmar
Additional contributors
Subject/Keyword
Database Systems
Type of item
Report
Language
English
Place
Time
Description
Technical report TR04-07. Typical association rules consider only items enumerated in transactions. Such rules are referred to as positive association rules. Negative association rules also consider the same items, but in addition consider negated items (i.e. absent from transactions). Negative association rules are useful in market-basket analysis to identify products that conflict with each other or products that complement each other. They are also very convenient for associative classifiers, classifiers that build their classification model based on association rules. Many other applications would benefit from negative association rules if it was not for the expensive process to discover them. Indeed, mining for such rules necessitates the examination of an exponentially large search space. Despite their usefulness, and while they were referred to in many publications, very few algorithms to mine them have been proposed to date. In this paper we propose an algorithm that extends the support-confidence framework with a sliding correlation coefficient threshold. In addition to finding confident positive rules that have a strong correlation, the algorithm discovers negative association rules with strong negative correlation between the antecedents and consequents.
Date created
2004
DOI
doi:10.7939/R3028PH12
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-30T22:02:40.689+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 482481
Last modified: 2015:10:12 16:26:57-06:00
Filename: TR04-07.pdf
Original checksum: f6466391017a17dbe149b3b006dbd896
Well formed: true
Valid: true
Page count: 14
Activity of users you follow
User Activity Date