Fuzzy Association Rule Mining Research Articles

Generalized Fuzzy Quantitative Association Rules Mining with Fuzzy Generalization Hierarchies

Association rule mining is an exploratory learning task to discover some hidden dependency relationships among items in transaction data. Quantitative association rules denote association rules with both categorical and quantitative attributes. There have been several works on quantitative association rule mining such as the application of fuzzy techniques to quantitative association rule mining, the generalized association rule mining for quantitative association rules, and importance weight incorporation into association rule mining fer taking into account the users interest. This paper introduces a new method for generalized fuzzy quantitative association rule mining with importance weights. The method uses fuzzy concept hierarchies fer categorical attributes and generalization hierarchies of fuzzy linguistic terms fur quantitative attributes. It enables the users to flexibly perform the association rule mining by controlling the generalization levels for attributes and the importance weights f3r attributes.

Fuzzy data mining for interesting generalized association rules

Due to the increasing use of very large databases and data warehouses, mining useful information and helpful knowledge from transactions is evolving into an important research area. Most conventional data-mining algorithms identify the relationships among transactions using binary values and find rules at a single concept level. Transactions with quantitative values and items with hierarchy relation are, however, commonly seen in real-world applications. In this paper, we thus introduce the problem of mining fuzzy generalized association rules from quantitative data. A fuzzy mining algorithm based on Srikant and Agrawal's method is proposed for extracting implicit generalized knowledge from transactions stored as quantitative values. It integrates fuzzy-set concepts and generalized data mining technologies to achieve this purpose. Items in rules may be from any level of the given taxonomy. The effect of numbers of fuzzy regions on the performance of the proposed algorithm is also discussed.

A fuzzy approach for mining quantitative association rules

During the last ten years, data mining, also known as knowledge discovery in databases, has established its position as a prominent and important research area. Mining association rules is one of the important research problems in data mining. Many algorithms have been proposed to find association rules in databases with binary attributes. In this paper, we deal with the problem of mining association rules in databases containing both quantitative and categorical attributes. An example of such an association might be ``10% of married people between age 50 and 70 have at least 2 cars''''. We introduce a new definition of quantitative association rules based on fuzzy set theory. Using the fuzzy set concept, the discovered rules are more understandable to a human. Moreover, fuzzy sets handle numerical values better than existing methods because fuzzy sets soften the effect of sharp boundaries. The above example could be rephrased eg. 10% of married old people have several cars. In this paper we present a new algorithm for mining fuzzy quantitative association rules. The algorithm uses new definitions for interesting mea- sures. Experimental results show the efficiency of the algorithm for large databases.

Mining fuzzy association rules and fuzzy frequency episodes for intrusion detection

Lee, Stolfo, and Mok 1 previously reported the use of association rules and frequency episodes for mining audit data to gain knowledge for intrusion detection. The integration of association rules and frequency episodes with fuzzy logic can produce more abstract and flexible patterns for intrusion detection, since many quantitative features are involved in intrusion detection and security itself is fuzzy. We present a modification of a previously reported algorithm for mining fuzzy association rules, define the concept of fuzzy frequency episodes, and present an original algorithm for mining fuzzy frequency episodes. We add a normalization step to the procedure for mining fuzzy association rules in order to prevent one data instance from contributing more than others. We also modify the procedure for mining frequency episodes to learn fuzzy frequency episodes. Experimental results show the utility of fuzzy association rules and fuzzy frequency episodes for intrusion detection.