A genetic-fuzzy mining approach for items with multiple minimum supports

Abstract

Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Mining association rules from transaction data is most commonly seen among the mining techniques. Most of the previous mining approaches set a single minimum support threshold for all the items and identify the relationships among transactions using binary values. In the past, we proposed a genetic-fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions under a single minimum support. In real applications, different items may have different criteria to judge their importance. In this paper, we thus propose an algorithm which combines clustering, fuzzy and genetic concepts for extracting reasonable multiple minimum support values, membership functions and fuzzy association rules from quantitative transactions. It first uses the k-means clustering approach to gather similar items into groups. All items in the same cluster are considered to have similar characteristics and are assigned similar values for initializing a better population. Each chromosome is then evaluated by the criteria of requirement satisfaction and suitability of membership functions to estimate its fitness value. Experimental results also show the effectiveness and the efficiency of the proposed approach.

Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules

“…In the future, we will attempt to extend this study to include fuzzy DM algorithms for extracting fuzzy association rules [3,8,20,24].…”

Fuzzy Evolutionary Algorithms and Genetic Fuzzy Systems: A Positive Collaboration between Evolutionary Algorithms and Fuzzy Systems

“…• The last special issue, co-edited by J. Casillas and B. Carse, is devoted to new developments, paying attention to multiobjective genetic extraction of linguistic fuzzy rule based systems from imprecise data [163], multiobjetive genetic rule selection and tuning [60], parallel distributed genetic fuzzy rule selection [144], context adaptation of fuzzy systems [17], compact fuzzy systems [28], neurocoevolutionary GFSs [153], evolutionary learning of TSK rules with variable structure [140] and genetic fuzzy association rules extraction [29].…”

A Novel Genetic Fuzzy Markup Language and Its Application to Healthy Diet Assessment

“…Lee et al have also presented a genetic fuzzy agent using ontology model for meeting scheduling decision support system. 15, 26 Chen et al 27 proposed a genetic-fuzzy mining approach for items with multiple minimum supports. Pulkkinen and Koivisto 28 presented a dynamically constrained multiobjective genetic fuzzy system for regression problems.…”