Finding Pareto-front Membership Functions in Fuzzy Data Mining

نویسندگان

  • Chun-Hao Chen
  • Tzung-Pei Hong
  • Vincent S. Tseng
چکیده

Transactions with quantitative values are commonly seen in real-world applications. Fuzzy mining algorithms have thus been developed recently to induce linguistic knowledge from quantitative databases. In fuzzy data mining, the membership functions have a critical influence on the final mining results. How to effectively decide the membership functions in fuzzy data mining thus becomes very important. In the past, we proposed a fuzzy mining approach based on the Multi-Objective Genetic Algorithm (MOGA) to find the Pareto front of the desired membership functions. In this paper, we adopt a more sophisticated multi-objective approach, the SPEA2, to find the appropriate sets of membership functions for fuzzy data mining. Two objective functions are used to find the Pareto front. The first one is the suitability of membership functions and the second one is the total number of large 1-itemsets derived. Experimental comparisons of the proposed and the previous approaches are also made to show the effectiveness of the proposed approach in finding the Pareto-front membership functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi - Objective Genetic - Fuzzy Data Mining

Many approaches have been proposed for mining fuzzy association rules. The membership functions, which critically influence the final mining results, are difficult to define. In general, multiple criteria are considered when defining membership functions. In this paper, a multi-objective genetic-fuzzy mining algorithm is proposed for extracting membership functions and association rules from qu...

متن کامل

Optimizing Membership Functions using Learning Automata for Fuzzy Association Rule Mining

The Transactions in web data often consist of quantitative data, suggesting that fuzzy set theory can be used to represent such data. The time spent by users on each web page is one type of web data, was regarded as a trapezoidal membership function (TMF) and can be used to evaluate user browsing behavior. The quality of mining fuzzy association rules depends on membership functions and since t...

متن کامل

On the mining of fuzzy association rule using multi-objective genetic algorithms

The discovery of association rule acquire an imperative role in data mining since its inception, which tries to find correlation among the attributes in a database. Classical algorithms/procedures meant for Boolean data and they suffer from sharp boundary problem in handling quantitative data. Thereby fuzzy association rule (i.e., association rule based on fuzzy sets) with fuzzy minimum support...

متن کامل

An improved approach to find membership functions and multiple minimum supports in fuzzy data mining

Fuzzy mining approaches have recently been discussed for deriving fuzzy knowledge. Since items may have their own characteristics, different minimum supports and membership functions may be specified for different items. In the past, we proposed a genetic-fuzzy data-mining algorithm for extracting minimum supports and membership functions for items from quantitative transactions. In that paper,...

متن کامل

A GA-based Fuzzy Mining Approach to Achieve a Trade-off Between Number of Rules and Suitability of Membership Functions

Data mining is most commonly used in attempts to induce association rules from transaction data. Transactions in real-world applications, however, usually consist of quantitative values. This paper thus proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. We present a GA-based framework for finding membership funct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Computational Intelligence Systems

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2012