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 Quantitative Association Rules and Its Applications

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

Using Quantitative Association Rules in Collaborative Filtering

Fuzzy Logic in Discovering Association Rules: An Overview

Density-Based Mining of Quantitative Association Rules

Mining Fuzzy Association Rules in Quantitative Databases

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

Fuzzy Inference Algorithm Based on Quantitative Association Rules

Fuzzy Taxonomy, Quantitative Database and Mining Generalized Association Rules

Mining Fuzzy Association Rules from Quantitative Database with Fuzzy Taxonomic Structure

An Approach to Classification Based on Fuzzy Association Rules

Building an Associative Classifier Based on Fuzzy Association Rules.

The Study on Genetic Algorithm on Mining Quantitative Association Rules

FARP: Mining Fuzzy Association Rules from a Probabilistic Quantitative Database

A Fuzzy Approach for Mining Association Rules in A Probabilistic Database

Parallel mining and application of fuzzy association rules

Mining Association Rules for Quantitative-Data by Fuzzy Set

Fuzzy Data Mining: Fuzziness Uncertainty in Discovery of Associations

An Algorithm of Quantitative Association Rule on Fuzzy Clustering with Application to Cross-Selling in Telecom Industry

A Classification And Regression Algorithm Based On Quantitative Association Rule Tree

The research of data mining for quantitative association rules and algorithm for numerical attribute