Abstract
In recent past, tremendous work has been done to find optimal number of clusters at run time for partitional clustering algorithms. Various Evolutionary Computation techniques have been used by researchers to evolve most appropriate number of clusters for different clustering problems. In this paper, we attempt to apply a new variant of adaptive differential evolution technique on a real world data set to find optimal number of clusters at runtime. The DCADE algorithm has been applied on Home Interview Survey (HIS) data related to a Transportation Project. Later clusters are formed and analyzed which are in accordance with the domain expert.
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
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. J. Intell. Inf. Syst. 17(2/3), 107–145 (2001)
Theodoridis, S., Koutroubas, K.: Pattern Recognition. Academic, New York (1999)
Rosenberger, C., Chehdi, K.: Unsupervised clustering method with optimal estimation of the number of clusters: Application to image segmentation. In: Proc. IEEE ICPR, Barcelona, Spain, vol. 1, pp. 656–659 (2000)
Lee, C.-Y., Antonsson, E.K.: Self-adapting vertices for mask-layout synthesis. In: Laudon, M., Romanowicz, B. (eds.) Proc. Model. Simul. Microsyst. Conf., San Diego, CA, March 27–29, pp. 83–86 (2000)
Schwefel, H.-P.: Evolution and Optimum Seeking, 1st edn. Wiley, New York (1995)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)
Bandyopadhyay, S., Maulik, U.: Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit. 35(6), 1197–1208 (2002)
Omran, M., Engelbrecht, A., Salman, A.: Particle swarm optimization method for image clustering. Int. J. Pattern Recognit. Artif. Intell. 19(3), 297–322 (2005)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proc. IEEE Conf. Syst., Man, Cybern., pp. 4104–4108 (1997)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proc. IEEE Conf. Syst., Man, Cybern., pp. 4104–4108 (1997)
Das, S., Abraham, A.: Automatic Clustering using and Improved Differential Evolution Algorithm. IEEE Transactions on Systems, MAN and Cybernetics 38(1) (January 2008)
Halkidi, M., Vazirgiannis, M.: Clustering validity assessment: Finding the optimal partitioning of a data set. In: Proc. IEEE ICDM, San Jose, CA, pp. 187–194 (2001)
Xie, X., Benni, G.: A Validity Measure for Fuzzy Clustering. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 13(8), 841–847 (1991)
Brest, J., Greiner, S., BÇ’skovÃc, B., Mernik, M., Zumer, V.: Self adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)
Zaharie, D.: Critical values for the control parameters of differential evolution algorithms. In: Proc. 8th Int. Mendel Conf. Soft Comput., pp. 62–67 (2002)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft. Comput. 10, 673–686 (2006), doi:10.1007/s00500-005-0537-1
Development of Hyderabad Multimodal Suburban Commuter Transportation System, Government of Andhra Pradesh (2004)
Anand, S., Sai Hanuman, A., et al.: Use of Data Mining Techniques in understanding Home Interview Surveys Employed for Travel Demand Estimation. In: International Conference DMIN 2008, World Congress in Computer Science, Los Vegas, USA (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sai Hanuman, A., Anand, S., Vinaya Babu, A., Govardhan, A. (2012). Application of Dynamic Clustering Using ADE to Transportation Planning. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds) Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012. Advances in Intelligent and Soft Computing, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27443-5_77
Download citation
DOI: https://doi.org/10.1007/978-3-642-27443-5_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27442-8
Online ISBN: 978-3-642-27443-5
eBook Packages: EngineeringEngineering (R0)