An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation

  • Indrajit Saha
  • Ujjwal Maulik
  • Sanghamitra Bandyopadhyay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5484)


In this article a multiobjective technique using improved differential evolution for fuzzy clustering has been proposed that optimizes multiple validity measures simultaneously. The resultant set of near-pareto-optimal solutions contains a number of nondominated solutions, which the user can judge relatively and pick up the most promising one according to the problem requirements. Real-coded encoding of the cluster centres is used for this purpose. Results demonstrating the effectiveness of the proposed technique are provided for numeric remote sensing data described in terms of feature vectors. One satellite image has also been classified using the proposed technique to establish its efficiency.


Fuzzy clustering improved differential evolution multiobjective optimization pareto-optimal 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Storn, R., Price, K.: Differential evolution - A simple and efficient heuristic strategy for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)CrossRefzbMATHGoogle Scholar
  3. 3.
    Bandyopadhyay, S., Maulik, U., Mukhopadhyay, A.: Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Transactions on Geoscience and Remote Sensing 45(5), 1506–1511 (2007)CrossRefGoogle Scholar
  4. 4.
    Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 841–847 (1991)CrossRefGoogle Scholar
  5. 5.
    Maulik, U., Bandyopadhyay, S.: Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification. IEEE Transactions on Geoscience and Remote Sensing 41(5), 1075 (2003)CrossRefGoogle Scholar
  6. 6.
    Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, London (1971)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Indrajit Saha
    • 1
  • Ujjwal Maulik
    • 2
  • Sanghamitra Bandyopadhyay
    • 3
  1. 1.Department of Information TechnologyAcademy of TechnologyAdisaptagramIndia
  2. 2.Department of Computer Science and EngineeringJadavpur UniversityJadavpurIndia
  3. 3.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations