A continuous ant colony system framework for fuzzy data mining

Soft Computing

Volumn 16, Issue 12, 2012, Pages 2071-2082

  Wu, Min Thai ^a   Hong, Tzung Pei ^a,b   Lee, Chung Nan ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Ant colony system; Continuous space; Data mining; Fuzzy set; Membership function

Indexed keywords

ANT COLONY SYSTEMS; CONTINUOUS SPACES; END POINTS; FUZZY ASSOCIATION RULE; FUZZY KNOWLEDGE; FUZZY MINING; FUZZY-DATA MINING; GLOBAL OPTIMAL SOLUTIONS; LARGE DATABASE; MINING ALGORITHMS; MULTI-STAGE; REAL APPLICATIONS; SEARCH PROCESS; SEARCH SPACES; SOLUTION SPACE;

ALGORITHMS; FUZZY SETS; MEMBERSHIP FUNCTIONS; OPTIMAL SYSTEMS;

DATA MINING;

EID: 84868640196     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-012-0878-5     Document Type: Article

References (33)

1. 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.
2. 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.
3. Chu SC, Roddick JF, Su CJ (2004) Constrained ant colony optimization for data clustering. Lecture Notes Comput Sci 3157: 534-543.
4. Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: European conference on artificial life, Paris, France, pp 134-142.
5. 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.
6. 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.
7. 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.
8. Delgado M, Marín N, Sánchez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2).
9. 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.
10. 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.
11. 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.
12. 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.
13. Hong TP, Kuo CS, Chi SC (1999) Mining association rules from quantitative data. Intell Data Anal 3(5): 363-376.
14. 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.
15. 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.
16. 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.
17. Hu YC (2005) Finding useful fuzzy concepts for pattern classification using genetic algorithm. Inf Sci 175(1-2): 1-19.
18. Kandel A (1992) Fuzzy expert systems. CRC Press, Boca Raton, pp 8-19.
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.
20. Kaya M, Alhajj R (2005) Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst 152(3): 587-601.
21. 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.
22. 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.
23. 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.
24. Maniezzo V, Carbonaro A (2000) An ant heuristic for the frequency assignment problem. Futur Gener Comput Syst 16(8): 927-935.
25. Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11(5): 769-778.
26. 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.
27. Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4): 333-346.
28. Palacios AM, Gacto MJ, Alcala-Fdez J (2012) Mining fuzzy association rules from low-quality data. Soft Comput 16(5): 883-901.
29. 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.
30. 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.
31. 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.
32. Stützle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8): 889-914.
33. Sudkamp T (2005) Examples, counterexamples, and measuring fuzzy associations. Fuzzy Sets Syst 149(1): 57-71.