Evaluating the Potential of Particle Swarm Optimization for Hyperspectral Image Clustering in Minimum Noise Fraction Feature Space

  • Shahin Rahmatollahi Namin
  • Amin Alizadeh Naeini
  • Farhad Samadzadegan
Conference paper
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 61)


Particle Swarm Optimization methods are the optimization techniques inspired by the social movements of animals. In these methods, the particles movements are based on simple rules, but make complex overall behavior and search of the space. The clustering is the process of dividing the existing data to diverse groups based on the inherent characteristics and similarity of them and can also be seen as an optimization problem. Due to the complexity of this problem in hyperspectral remotely sensed data, different feature space and clustering techniques are applied and evaluated in this field. In this paper, a PSO clustering algorithm is evaluated in Minimum noise fraction space for hyperspectral AVIRIS image taken over the northwest indiana’s indian pine agricultural land. The comparison of the results with the K-means clustering method shows better obtained performance for the PSO clustering in minimum noise fraction feature space.


Particle Swarm Optimization Feature Space Cluster Center Particle Swarm Optimization Algorithm Hyperspectral Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 I.E. international, vol 4. Perth, pp 1942–1948Google Scholar
  2. 2.
    Hopper F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis: methods for classification, data analysis and image recognition. Wiley, ChichesterGoogle Scholar
  3. 3.
    Cheng CM (2000) Comparison of principal components analysis and minimum noise fraction transformation for reducing the dimensionality of hyperspectral imagery. Geogr Res 33(1):163–178Google Scholar
  4. 4.
    Lee JB, Woodyatt AS, Berman M (1999) Enhancements of high spectral resolution remote-sensing data by a noise-adjusted principal components transform. IEEE Trans Geosci Remote Sens 28(3):295–304CrossRefGoogle Scholar
  5. 5.
    Engelbrecht AM (2007) Computational intelligence: an introduction. Wiley, ChichesterGoogle Scholar
  6. 6.
    Mendes R, Cortez P, Rocha M, Neves J (2002) Particle swarms for feedforward neural network training. Learning 6:1Google Scholar
  7. 7.
    Eberhart R, Simpson P, Dobbins R (1996) Computational intelligence PC tools. Academic Press Professional, Inc, San DiegoGoogle Scholar
  8. 8.
    Krink T, Vesterstrom J, Riget J (2002) Particle swarm optimization with spatial particle extension. In: Evolutionary computation, CEC’02. Proceedings of the 2002 congress, vol 2, pp 1474–1479Google Scholar
  9. 9.
    Omran M, Salman A, Engelbrecht A (2002) Image classification using particle swarm optimization. In: Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning, vol 2002. Singapore, pp 370–374Google Scholar
  10. 10.
    Omran MGH, Salman A, Engelbrecht AP (2005) Dynamic clustering using particle swarm optimization with application in unsupervised image classification. Trans Eng Comput Technol 9:199–204Google Scholar
  11. 11.
    Paoli A, Melgani F, Pasolli E (2010) Swarm intelligence for unsupervised classification of hyperspectral images. IEEE 5:V96–V99Google Scholar
  12. 12.
    Ezzatabadipur H (2010) Study and evaluation of the hyperspectral remote sensing image clustering. University of Tehran, FarsiGoogle Scholar
  13. 13.
    Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31:264–323CrossRefGoogle Scholar
  14. 14.
    Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31:651–666CrossRefGoogle Scholar
  15. 15.
    Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1:33–57CrossRefGoogle Scholar
  16. 16.
    Green AA, Switzer P (1984) Min/max autocorrelation factors for multivariate spatial imagery. Technical report 6. Department of Statistics, Stanford University, StanfordGoogle Scholar
  17. 17.
    Yun-song S, Yu-feng S (2010) Remote sensing image classification and recognition based on KFCM. In: Proceedings of the 5th international conference on Computer & Education, Hefei, China, 2010, pp 1062–1065Google Scholar
  18. 18.
    Graves D, Pedrycz W (2010) Kernel-based fuzzy clustering and fuzzy clustering. A Comp Exp Study Fuzzy Set Syst 161:522–543MathSciNetCrossRefGoogle Scholar
  19. 19.
    AVIRIS image Indian Pine Test Site (June 12, 1992) Retrieved from:
  20. 20.
    Mojaradi B et al (2008) A novel band selection method for hyperspectral data analysis. The international archives of the photogrammetry, remote sensing and spatial information sciences, vol XXXVII. Part B7. BeijingGoogle Scholar
  21. 21.
    Zhong S, Ghosh J (2003) A comparative study of generative models for document clustering. In: Proceedings of the workshop on clustering high dimensional data and its applications in SIAM data mining conferenceGoogle Scholar
  22. 22.
    Kumar M (2004) Feature selection for classification of hyperspectral remotely sensed data using NSGAII. In: CE 597D water resources seminarGoogle Scholar
  23. 23.
    Tso B, Mather PM (2009) Classification methods for remotely sensed data. CRC, Boca RatonzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Shahin Rahmatollahi Namin
    • 1
  • Amin Alizadeh Naeini
    • 1
  • Farhad Samadzadegan
    • 1
  1. 1.Department of Surveying Engineering, College of EngineeringUniversity of TehranTehranIran

Personalised recommendations