Abstract
This paper presents an improved hierarchical clustering algorithm for land cover mapping problem using quasi-random distribution. Initially, Niche Particle Swarm Optimization (NPSO) with pseudo/quasi-random distribution is used for splitting the data into number of cluster centers by satisfying Bayesian Information Criteria (BIC).The main objective is to search and locate the best possible number of cluster and its centers. NPSO which highly depends on the initial distribution of particles in search space is not been exploited to its full potential. In this study, we have compared more uniformly distributed quasi-random with pseudo-random distribution with NPSO for splitting data set. Here to generate quasi-random distribution, Faure method has been used. Performance of previously proposed methods namely K-means, Mean Shift Clustering (MSC) and NPSO with pseudo-random is compared with the proposed approach—NPSO with quasi distribution(Faure).These algorithms are used on synthetic data set and multi-spectral satellite image (Landsat 7 thematic mapper). From the result obtained we conclude that use of quasi-random sequence with NPSO for hierarchical clustering algorithm results in a more accurate data classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
David, L.: Hyperspectral image data analysis as a high dimensional signal processing problem. IEEE Signal processing Mag. 19 (1), 17–28 (2002)
Senthilnath, J., Omkar, S.N., Mani, V., Tejovanth, N., Diwakar, P.G., Shenoy, A.B.: Hierarchical clustering algorithm for land cover mapping using satellite images. IEEE journal of selected topics in applied earth observations and remote sensing. 5 (3), 762-768 (2012)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: A niching Particle Swarm Optimizer. In proceedings of the fourth Asia Pacific Conference on Simulated Evolution and learning. 692 –696 (2002)
Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization in noisy and continuously changing environments. in Proceedings of International Conference on Artificial Intelligence and soft computing. 289-294 (2002)
Kimura, S., Matsumura, K.: Genetic Algorithms using low discrepancy sequences. in proc of GEECO. 1341 –1346 (2005)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: Solving systems of unconstrained equations using particle swarm optimization. in proceedings of the IEEE Conference on Systems. Man and Cybernetics. 3, 102–107 (2002)
Nguyen, X.H., Mckay, R.I., Tuan, P.M.: Initializing PSO with Randomized Low-Discrepancy Sequences: The Comparative Results, In Proc. of IEEE Congress on Evolutionary Algorithms. 1985–1992 (2007)
Schwarz, G.: Estimating the dimension of a model. the Annals of statistics. 6 (2), 461-464 (1978)
Donald, K.: Chapter 3 – Random Numbers”. The Art of Computer Programming. Seminumerical algorithms (3 ed.) (1997)
Niederreiter, H.: Quasi-Monte Carlo Methods and Pseudo Random Numbers. Bulletin of American Mathematical Society. 84(6) 957-1041 (1978)
Marco A.G.D.: Quasi-Monte Carlo Simulation http://www.puc-rio.br/marco.ind/quasi_mc2.html
Galanti, S., Jung, A.: Low-Discrepancy Sequences: Monte Carlo Simulation of Option Prices. Journal of Derivatives. 63-83 (1997)
Comaniciu, D., Meer, P.: Mean shift :a robust approach towards feature space analysis. IEEE Trans.pattern Anal.machIntell. 24 (5), 603-619 (2002)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. Proceedings of the IEEE
International Conference on Neural Networks, IV (Piscataway, NJ), IEEE Service Center. 1942–1948 (1995)
Senthilnath, J., Omkar, S.N., Mani, V., Tejovanth, N., Diwakar, P.G., Archana, S.B.: Multi-spectral satellite image classification using glowwarm swarm optimization. in proc. IEEE int. Geoscience and Remote Sensing Symp (IGARSS).47-50 (2011)
Li, H., Zang, K., Jiang,T.: The regularized EM algorithm. in proc.20thNat.conf.Artificial Intelligence. 807-8 (2005)
MacQueen,J.: Some methods for classification and analysis of multi-variate observations. in proc .5th BerkeleySymp. 281-297 (1967)
Senthilnath, J., Omkar, S. N., Mani, V.: Clustering using firefly algorithm – Performance study. Swarm and Evolutionary Computation. 1 (3), 164-171 (2011)
Suresh, S., Sundararajan, N., Saratchandran, P.: A sequential multi-category classifier using radial basis function networks. Neurocomputing. 71, 1345-1358 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Senthilnath, J., raj, A., Omkar, S.N., Mani, V., kumar, D. (2013). Quasi-Based Hierarchical Clustering for Land Cover Mapping Using Satellite Images. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Advances in Intelligent Systems and Computing, vol 202. Springer, India. https://doi.org/10.1007/978-81-322-1041-2_5
Download citation
DOI: https://doi.org/10.1007/978-81-322-1041-2_5
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-1040-5
Online ISBN: 978-81-322-1041-2
eBook Packages: EngineeringEngineering (R0)