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.

Modifying Fuzzy Association Rules with Linguistic Hedges

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

Mining Fuzzy Association Rules in Data Streams

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

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

Using Quantitative Association Rules in Collaborative Filtering

Fuzzy Logic in Discovering Association Rules: An Overview

Density-Based Mining of Quantitative Association Rules

Mining Generalized Association Rules with Fuzzy Taxonomic Structures

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

Mining Positive and Negative Fuzzy Association Rules.

Association Rules Mining Based on the Discriminative Concept Lattice

Association Rules Mining Algorithm Based on Fuzzy Relation of Linguistic Value

An Approach to Classification Based on Fuzzy Association Rules

Building an Associative Classifier Based on Fuzzy Association Rules.

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

Fuzzy Data Mining: Fuzziness Uncertainty in Discovery of Associations

Fuzzy Quantitative Association Rules and Its Applications

Parallel mining and application of fuzzy association rules

Analysis of integrated online association rules based on OLAP fuzzy data cube

Milling typical association rules with linguistic terms