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.

Fuzzy Taxonomy, Quantitative Database and Mining Generalized Association Rules

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

Mining Fuzzy Association Rules from Quantitative Database with Fuzzy Taxonomic Structure

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

Density-Based Mining of Quantitative Association Rules

Mining Generalized Association Rules with Fuzzy Taxonomic Structures

Classified Fuzzy Association Rules Mining Model and Its Application in Aromatic Hydrocarbon Extraction

Mining Fuzzy Association Rules in Data Streams

Using Quantitative Association Rules in Collaborative Filtering

Fuzzy Data Mining: Fuzziness Uncertainty in Discovery of Associations

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

Fuzzy Association Rules Mining Research

Dtgc-Tree: A New Strategy Of Association Rules Mining

Mining Association Rules for Quantitative-Data by Fuzzy Set

Fuzzy Quantitative Association Rules and Its Applications

Mining Positive and Negative Fuzzy Association Rules.

Fuzzy Logic in Discovering Association Rules: An Overview

Parallel mining and application of fuzzy association rules

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

Building an Associative Classifier Based on Fuzzy Association Rules.

Modifying Fuzzy Association Rules with Linguistic Hedges