Skip to main content
SpringerLink
Log in

A continuous ant colony system framework for fuzzy data mining

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • 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

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Hu YC (2005) Finding useful fuzzy concepts for pattern classification using genetic algorithm. Inf Sci 175(1–2):1–19

    Article  Google Scholar 

  • Kandel A (1992) Fuzzy expert systems. CRC Press, Boca Raton, pp 8–19

    Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11(5):769–778

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333–346

    Article  Google Scholar 

  • Palacios AM, Gacto MJ, Alcala-Fdez J (2012) Mining fuzzy association rules from low-quality data. Soft Comput 16(5):883–901

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Stützle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8):889–914

    Article  Google Scholar 

  • Sudkamp T (2005) Examples, counterexamples, and measuring fuzzy associations. Fuzzy Sets Syst 149(1):57–71

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Sun Yat-sen University, No. 70, Lienhai Rd., Kaohsiung, 80424, Taiwan

    Min-Thai Wu, Tzung-Pei Hong & Chung-Nan Lee

  2. Department of Computer Science and Information Engineering, National University of Kaohisung, No. 700, Kaohsiung University Rd., Kaohsiung, 81148, Taiwan

    Tzung-Pei Hong

Authors
  1. Min-Thai Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tzung-Pei Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chung-Nan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tzung-Pei Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, MT., Hong, TP. & Lee, CN. A continuous ant colony system framework for fuzzy data mining. Soft Comput 16, 2071–2082 (2012). https://doi.org/10.1007/s00500-012-0878-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-012-0878-5

Keywords

Search

Navigation