An ACS-based framework for fuzzy data mining |
| |
Authors: | Tzung-Pei Hong Ya-Fang Tung Shyue-Liang Wang Min-Thai Wu Yu-Lung Wu |
| |
Affiliation: | aDepartment of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan;bDepartment of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 804, Taiwan;cInstitute of Information Management, I-Shou University, Kaohsiung 840, Taiwan;dDepartment of Information Management, National University of Kaohsiung, Kaohsiung 811, Taiwan |
| |
Abstract: | 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. |
| |
Keywords: | Ant colony system Data mining Fuzzy set Membership function Association rule |
本文献已被 ScienceDirect 等数据库收录! |
|