Abstract

Data-mining techniques have been developed to turn data into useful task-oriented knowledge. Most algorithms for mining association rules identify relationships among transactions using binary values and find rules at a single-concept level. Extracting multilevel association rules in transaction databases is most commonly used in data mining. This paper proposes a multilevel fuzzy association rule mining model for extraction of implicit knowledge which stored as quantitative values in transactions. For this reason it uses different support value at each level as well as different membership function for each item. By integrating fuzzy-set concepts, data-mining technologies and multiple-level taxonomy, our method finds fuzzy association rules from transaction data sets. This approach adopts a top-down progressively deepening approach to derive large itemsets and also incorporates fuzzy boundaries instead of sharp boundary intervals. Comparing our method with previous ones in simulation shows that the proposed method maintains higher precision, the mined rules are closer to reality, and it gives ability to mine association rules at different levels based on the user’s tendency as well.

Highlights

  • JSEA concept hierarchies are copied by a directed acyclic graph (DAG)

  • This paper proposes a multilevel fuzzy association rule mining model for extraction of implicit knowledge which stored as quantitative values in transactions

  • Step 11: We will find the fuzzy association rules based on the frequent itemset obtained from the previous steps: We discover all probable rules from the frequent itemset obtained in different levels with the following format

Read more

Summary

Introduction

A concept hierarchy symbolizes the relationships of the generality and requirement between the items, and classifies them at several stages of abstraction. A user may be concerned with the associations between “computer” and “printer”, and wants to know the association between desktop PC price and laser printer price Another trend to deal with the problem is based on fuzzy theory [6] which provides an excellent means to model the “fuzzy” boundaries of linguistic terms by introducing gradual membership [7]. Frequent itemsets can be found from proposed algorithm which takes up a top-down progressively by deepening approach It integrates fuzzy-set concepts datamining technologies and multiple-level taxonomy to find fuzzy association rules from a transaction data sets. Several fuzzy learning algorithms is designed and used for good effect in specific knowledge for generating rules from a sets of data which is given

Apriori Algorithm and Apriori Property
Multilevel Association Concept
The Proposed Model
An Example
Experimental Results
Discussion and Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call