An ACS-based framework for fuzzy data mining

doi:10.1016/j.eswa.2009.04.016

An ACS-based framework for fuzzy data mining

2009-11-01

16

PRE

AI

DOI：10.1016/j.eswa.2009.04.016

Original

Original request for help

Save

Abstract

En 中文

Data mining is often used to find out interesting and meaningful patterns from huge databases. it may generate different kinds of knowledge such as classification rules, clusters, association rules, and among others. A lot of researches have been proposed about data mining and most of them focused on mining from binary-valued data. Fuzzy data mining was thus proposed to discover fuzzy knowledge from linguistic or quantitative data. Recently, ant colony systems (ACS) have been successfully applied to optimization problems. However, few works have been done on applying ACS to fuzzy data mining. This thesis thus attempts to propose an ACS-based framework for fuzzy data mining. In the framework. the membership functions are first encoded into binary-bits and then fed into the ACS to search for the optimal set of membership functions. The problem is then transformed into a multi-stage graph, with each route representing a possible set of membership functions. When the termination condition is reached, the best membership function set (with the highest fitness value) can then be used to mine fuzzy association rules from a database. At last, experiments are made to make a comparison with other approaches and show the performance of the proposed framework. (C) 2009 Elsevier Ltd. All rights reserved.

Keywords:

Ant colony system

Data mining

Fuzzy set

Membership function

Association rule

An ACS-based framework for fuzzy data mining

Abstract

AI Summary

Journal

Organization