Skip to main content

Advertisement

SpringerLink
Log in

Modified fuzzy ants clustering approach

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Being trapped in local optima within clustering search space currently is nontrivial difficulty. In order to relieve such a difficulty, even using genetic algorithm to optimize the initial clusters for fuzzy c-means is still unsatisfied. Since genetic algorithm intensifies only the current best solution, it will easily gets trapped in local minima. The ant colony system, dissimilarly to genetic algorithm, recognizes that the solutions near the best solution are also good ones and they bring about smoothness of solution. This paper proposes a modified fuzzy ant clustering. Such a presented method is a combination of genetic algorithm, ant colony system and fuzzy c-means. It is employed in creating fuzzy color histogram in image retrieval application. The performance measurement relates to the percentages of accuracy of image retrieval. Experimental results show that the proposed approach yields the best results among others with respect to sensitivity and robustness on dealing with lighting intensity changes, quantization errors, also changes in number of images and in size of color space, even the certain-range variation of a particular parameter of clustering.

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

Similar content being viewed by others

References

  1. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York

    MATH  Google Scholar 

  2. Sun H, Wang S, Jiang Q (2004) FCM-based model selection algorithms for determining the number of clusters. Pattern Recogn Lett 37(10):2027–2037

    MATH  Google Scholar 

  3. Baraldi A, Blonda P (1999) A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans Syst Man Cybern, Part B, Cybern 29(6):778–785

    Article  Google Scholar 

  4. Di Nuovo AG, Catania V, Di Nuovo SF, Buono S (2006) Evolving fuzzy c-means: An intelligent technique for efficient diagnosis of children mental retardation level from databases with missing values. In: Proceedings of the international conference on artificial intelligence (ICAI ’06), 26–29 June 2006, Las Vegas, USA

  5. El Imrani A, Bouroumi A, Limouri M, Essa A (2000) A coevolutionary genetic algorithm using fuzzy clustering. Intell Data Analysis 4(3–4):183–193

    MATH  Google Scholar 

  6. Kim MJ, Han I, Lee KC (2004) Hybrid knowledge integration using the fuzzy genetic algorithm: prediction of the Korea stock price index. Int J Intell Syst Account Finance Manag 12(1):43–60

    Article  Google Scholar 

  7. Dong Y, Zhang Y, Chang C (2002) An improved genetic fuzzy cluster algorithm. Fuzzy Syst Math 22(4):104–115

    Google Scholar 

  8. Holland JH (1992) Adaptation in natural and artificial systems: An introductory analysis with applications to biology. In: Control, and artificial intelligence, 2nd edn. MIT Press, Cambridge

    Google Scholar 

  9. De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor

  10. Dorigo M, Blum C (2005) Ant colony optimization theory: A survey. Theor Comput Sci 344(2–3):243–278

    Article  MATH  MathSciNet  Google Scholar 

  11. Gutjahr WJ (2002) ACO algorithms with guaranteed convergence to the optimal solution. Inf Process Lett 82:145–153

    Article  MATH  MathSciNet  Google Scholar 

  12. Stützle T, Dorigo M (2002) A short convergence proof for a class of ACO algorithms. IEEE Trans Evol Comput 6(4):358–365

    Article  Google Scholar 

  13. Kanade PM, Hall LO (2007) Fuzzy ants and clustering. IEEE Trans Syst Man Cybern, Part A 37(5):758–769

    Article  Google Scholar 

  14. Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32

    Article  Google Scholar 

  15. Wyszecki G, Stiles WS (2000) Color science concepts and method quantitative data and formulal. Wiley, New York, pp 224–229

    Google Scholar 

  16. Fournier J, Cord M, Philipp-Foliguet S (2001) ETIN: A content-based image indexing and retrieval system. Pattern Analysis Appl J 4(2/3):153–173. Special issue on image indexation

    Article  MATH  MathSciNet  Google Scholar 

  17. Muller H, Michour N, Bandon D, Geissbuhler A (2004) A review of content-based image retrieval systems in medical applications—clinical benefits and future directions. Int J Med Inform 73(1):1–23

    Article  Google Scholar 

  18. Pei S-C, Tseng C-L, Wu C-C (2001) Using color histogram normalization for recovering chromatic illumination-changed images. J Opt Soc Am 18:2641–2658

    Article  Google Scholar 

  19. Cheng J, Chen Y-W, Lu H, Zeng X-Y (2004) A spatial weighted color histogram for image retrieval. IEICE Trans Inf Syst E87-D(1):246–249

    Google Scholar 

  20. Chan HC, Wang Y (2004) Human factors in color-based image retrieval: an empirical study on size estimate accuracies. J Vis Commun Image Represent 15(2):113–131

    Article  Google Scholar 

  21. Todt E, Torras C (2004) Detecting salient cues through illumination-invariant color ratios. Robot Auton Syst 48:111–130

    Article  Google Scholar 

  22. Hill B, Roger T, Vorhagen FW (1997) Comparative analysis of the quantization of color spaces on the basis of the CIELAB color-difference formula. ACM Trans Graph 16(2):109–154

    Article  Google Scholar 

  23. Qzdemir D, Akarun L (2002) A fuzzy algorithm for color quantization of images. Pattern Recogn 35:1785–1791

    Article  Google Scholar 

  24. Lei N, Lin N, Yuan M (2006) An image retrieval method based on spatial distribution of color. J Electron (China) 23(2):220–224. Science Press, co-published with Springer

    Article  Google Scholar 

  25. Kim DW, Lee KH, Lee DH (2003) Fuzzy cluster validation index based on inter-cluster proximity. Pattern Recogn Lett 24(15):2561–2574

    Article  Google Scholar 

  26. Ju H, Kai-Kuang M (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans Image Process 11(8):944–952

    Article  Google Scholar 

  27. Yu J, Cheng Q, Huang H (2007) Analysis of the weighting exponent in the FCM. IEEE Trans Syst Man Cybern, Part B 34(1):634–639

    Article  Google Scholar 

  28. The C.I.E chromaticity (2005) http://hyperphysics.phy-astr.gsu.edu/hbase/vision/cie.html. Accessed 20 January 2005

Download references

Author information

Authors and Affiliations

  1. Rangsit University of Thailand, Bangkok, Thailand

    Siriporn Supratid & Hwajoon Kim

Authors
  1. Siriporn Supratid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hwajoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hwajoon Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Supratid, S., Kim, H. Modified fuzzy ants clustering approach. Appl Intell 31, 122–134 (2009). https://doi.org/10.1007/s10489-008-0117-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-008-0117-z

Keywords

Search

Navigation