A continuous ant colony system framework for fuzzy data mining
Tóm tắt
The goal of data mining is to find out interesting and meaningful patterns from large databases. In some real applications, many data are quantitative and linguistic. Fuzzy data mining was thus proposed to discover fuzzy knowledge from this kind of data. In the past, two mining algorithms based on the ant colony systems were proposed to find suitable membership functions for fuzzy association rules. They transformed the problem into a multi-stage graph, with each route representing a possible set of membership functions, and then, used the any colony system to solve it. They, however, searched for solutions in a discrete solution space in which the end points of membership functions could be adjusted only in a discrete way. The paper, thus, extends the original approaches to continuous search space, and a fuzzy mining algorithm based on the continuous ant approach is proposed. The end points of the membership functions may be moved in the continuous real-number space. The encoding representation and the operators are also designed for being suitable in the continuous space, such that the actual global optimal solution is contained in the search space. Besides, the proposed approach does not have fixed edges and nodes in the search process. It can dynamically produce search edges according to the distribution functions of pheromones in the solution space. Thus, it can get a better nearly global optimal solution than the previous two ant-based fuzzy mining approaches. The experimental results show the good performance of the proposed approach as well.
Tài liệu tham khảo
Agrawal R, Imielinski T Swami A (1993) Mining association rules between sets of items in large databases. In: International conference on management of data, Washington, DC, pp 207–216
Chang J, Zhao Y, Wei C (2006) Research on optimization of fuzzy membership function based on ant colony algorithm. In: The 25th Chinese control conference, pp 7–11
Chu SC, Roddick JF, Su CJ (2004) Constrained ant colony optimization for data clustering. Lecture Notes Comput Sci 3157:534–543
Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: European conference on artificial life, Paris, France, pp 134–142
Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Belgian J Oper Res Stat Comput Sci (JORBEL) 34:39–53
Cordon O, Casillas J, Herrera F (2000) Learning fuzzy rules using ant colony optimization: ant colonies to artificial ants. In: Second international workshop on ant algorithms, pp 13–21
Delgado M, Mantasa CJ, Moraga CA (1999) Fuzzy rule based back propagation method for training binary multilayer perceptrons. Inf Sci 113(1–2):1–17
Delgado M, Marín N, Sánchez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2)
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41
Dubois D, Hullermeier EE, Prade H (2006) A systematic approach to the assessment of fuzzy association rules. Data Min Knowl Disc 13(2):167–192
Frawley WJ, Piatetsky-Shapiro G, Matheus CJ (1991) Knowledge discovery in databases: an overview. In: The AAAI workshop on knowledge discovery in databases, pp 1–27
Hong TP, Kuo CS, Chi SC (1999) Mining association rules from quantitative data. Intell Data Anal 3(5):363–376
Hong TP, Chen CH, Wu YL, Lee YC (2006) A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions. Soft Comput 10(11):1091–1101
Hong TP, Tung YF, Wang SL, Wu MT, Wu YL (2009) An ACS-based framework for fuzzy data mining. Expert Syst Appl 36(9):11844–11852
Hong TP, Tung YF, Wang SL, Wu YL, Wu MT (2012) A multi-level ant-colony mining algorithm for membership functions. Inf Sci 182(1):3–14
Hu YC (2005) Finding useful fuzzy concepts for pattern classification using genetic algorithm. Inf Sci 175(1–2):1–19
Kandel A (1992) Fuzzy expert systems. CRC Press, Boca Raton, pp 8–19
Kaya M, Alhajj R (2003) A clustering algorithm with genetically optimized membership functions for fuzzy association rules mining. In: IEEE international conference on fuzzy systems, pp 881–886
Kaya M, Alhajj R (2005) Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst 152(3):587–601
Kuo RJ, Chiu CY, Lin YJ (2004) Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window. IEEE Annu Meet Fuzzy Inf 2:925–930
Lee YC, Hong TP, Lin WY (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Lecture Notes Comput Sci 3214:1283–1290
Liu B, Abbas HA, McKay B (2003) Classification rule discovery with ant colony optimization. In: IEEE/WIC international conference on intelligent agent technology, pp 83–88
Maniezzo V, Carbonaro A (2000) An ant heuristic for the frequency assignment problem. Futur Gener Comput Syst 16(8):927–935
Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11(5):769–778
Martens D, Backer MD, Haesen R, Vanthienen J, Snoeck M, Baesens B (2007) Classification with ant colony optimization. IEEE Trans Evol Comput 11(5):651–665
Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333–346
Palacios AM, Gacto MJ, Alcala-Fdez J (2012) Mining fuzzy association rules from low-quality data. Soft Comput 16(5):883–901
Parpinelli RS, Lopes HS, Freitas AA (2001) An ant colony based system for data mining: application to medical data. In: Genetic and evolutionary computation conference pp 791–798
Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Tran Evol Comput Special Issue Ant Colony Algorithms 6(4):321–331
Stützle T, Dorigo M (1999) ACO algorithms for the quadratic assignment problem: new ideas in optimization. McGraw-Hill’S Advanced Topics in Computer Science Series, USA, p 493
Stützle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8):889–914
Sudkamp T (2005) Examples, counterexamples, and measuring fuzzy associations. Fuzzy Sets Syst 149(1):57–71