Abstract:Data mining is a key step of knowledge discovery in databases. Classically, mining generalized association rules is to discover the relationships between data attributes upon all levels of presumed exact taxonomic structures. In many real-world applications, however, the taxonomic structures may not be crisp but fuzzy. This paper focuses on the issue of mining generalized association rules with fuzzy taxonomic structures. First, fuzzy extensions are made to the notions of the degree of support, the degree of confidence, and the R-interest measure. The computation of these degrees takes into account the fact that there may exist a partial belonging between any two itemsets in the taxonomy concerned. Then, the classical Srikant and Agrawal's algorithm (including the Apriori algorithm and the Fast algorithm) is extended to allow discovering the relationships between data attributes upon all levels of fuzzy taxonomic structures. In this way, both crisp and fuzzy association rules can be discovered. Finally, the extended algorithm is run on the synthetic data with up to 106 transactions. It reveals that the extended algorithm is at the same level of computational complexity in the number of the transactions as that of the classical algorithm.

Mining Association Rules for Quantitative-Data by Fuzzy Set

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

Mining Fuzzy Association Rules in Data Streams

Density-Based Mining of Quantitative Association Rules

Mining Fuzzy Association Rules in Quantitative Databases

Mining Fuzzy Association Rules from Quantitative Database with Fuzzy Taxonomic Structure

Fuzzy Inference Algorithm Based on Quantitative Association Rules

A Lattice-based Mining Algorithm for Quantitative Association Rules

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

FARP: Mining Fuzzy Association Rules from a Probabilistic Quantitative Database

Mining Fuzzy Coherent Rules from Quantitative Transactions Without Minimum Support Threshold

Q-Apriori Algorithm of Multivalue Attribute Association Rules Mining

Fuzzy Taxonomy, Quantitative Database and Mining Generalized Association Rules

Effective Mining of Fuzzy Quantitative Weighted Association Rules

A Fuzzy Approach for Mining Association Rules in A Probabilistic Database

Fuzzy Data Mining: Fuzziness Uncertainty in Discovery of Associations

A Study of Fuzzy Quantitative Items Based on Weighted Association Rules Mining

Mining Potentially More Interesting Association Rules with Fuzzy Interest Measure

Parallel mining and application of fuzzy association rules

APPLYING FUZZY ASSOCIATION RULES ALGORITHM IN INTRUSION DETECTION

The Study on Genetic Algorithm on Mining Quantitative Association Rules