Abstract:Association rules describe the degree of dependence between items in transactional datasets by their confidences. In this paper, we first introduce the problem of mining top rules, namely those association rules with 100% confidence. Traditional approaches to this problem need a minimum support (minsup) threshold and then can discover the top rules with supports ≥ minsup; such approaches, however, rely on minsup to help avoid examining too many candidates and they miss those top rules whose supports are below minsup. The low support top rules (e.g. some unusual combinations of some factors that have always caused some disease) may be very interesting. Fundamentally different from previous work, our proposed method uses a dataset partitioning technique and two border-based algorithms to efficiently discover all top rules with a given consequent, without the constraint of support threshold. Importantly, we use borders to concisely represent all top rules, instead of enumerating them individually. We also discuss how to discover all zero-confidence rules and some very high (say 90%) confidence rules using approaches similar to mining top rules. Experimental results using the Mushroom, the Cleveland heart disease, and the Boston housing datasets are reported to evaluate the efficiency of the proposed approach.

Mining Fuzzy Coherent Rules from Quantitative Transactions Without Minimum Support Threshold

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Mining Fuzzy Association Rules in Data Streams

Using Quantitative Association Rules in Collaborative Filtering

Density-Based Mining of Quantitative Association Rules

Mining Association Rules for Quantitative-Data by Fuzzy Set

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases

Mining Fuzzy Association Rules from Quantitative Database with Fuzzy Taxonomic Structure

Dtgc-Tree: A New Strategy Of Association Rules Mining

FARP: Mining Fuzzy Association Rules from a Probabilistic Quantitative Database

A Fuzzy Approach for Mining Association Rules in A Probabilistic Database

Mining Generalized Association Rules with Fuzzy Taxonomic Structures

Efficient Mining of High Confidence Association Rules without Support Thresholds

Mining positive and negative rules via one-sided fuzzy three-way concept lattices

Discovering Consumer's Purchasing Behavior Based on Efficient Association Rules

Fuzzy Taxonomy, Quantitative Database and Mining Generalized Association Rules

Mining Potentially More Interesting Association Rules with Fuzzy Interest Measure

Fuzzy Data Mining: Fuzziness Uncertainty in Discovery of Associations

Mining Association Rules from Stream Data Based on the Dynamic Support

Interval Type-2 Fuzzy Clustering Based Association Rule Mining Method

Quantitative Criterion for Mining Both Positive and Negative Association Rules