Abstract
Genetic clustering consists in performing the analysis genetic optimization results using a clustering technique to get approximations of central parts of attractor of a multimodal objective. This work presents how outputs of Hierarchical Genetic Strategy can be clustered with EM algorithm. The approach gives an opportunity of theoretical analysis aimed on evaluating of approximation accuracy. In considered case genetic clustering can be easily implemented in parallel.
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
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via EM algorithm. J. Royal Statis. Soc., Ser. B 39, 1–38 (1977)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
McLachlan, G., Peel, D.: Finite Mixture Models. Wiley, Chichester (2000)
Schaefer, R.: Introduction to the genetic global optimization (Podstawy genetycznej optymalizacji globalnej). Jagiellonian University Press, Kraków (2002) (in Polish)
Schaefer, R., Jabłoński, Z.J.: On the convergence of sampling measures in the global genetic search. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 593–600. Springer, Heidelberg (2002)
Schaefer, R., Adamska, K.: On the genetic clustering with finite mixture models - error estimation and practical tests. To be appeared in Proceedings of 6th KAEiOG (2003)
Schaefer, R., Adamska, K., Jabłoński, Z.J.: Clustering driven by the genetic sampling measure, Methods of Artificial Intelligence. In: Proceedings of the Symposium on Methods of Artificial Intelligence AI-METH 2002, Gliwice, Poland, pp. 361–366 (2002)
Schaefer, R., Adamska-Piskorz, K.: Approximation of basins of attraction with mixture resolving method. In: Proc. of Conf. on Evolutionary Algorithms and Global Optimization, Kraków, September 23-25 (2002)
Schaefer, R., Kołodziej, J.: Genetic search reinforced by the population hierarchy. In: Foga Proc. 2002, Morgan, Kaufman, San Francisco (2002)
Schaefer, R., Kołodziej, J., Gwizdała, R., Wojtusiak, J.: How simpletons can increase the community development - an attempt to hierarchical genetic computation. In: Proc. of 4th KAEiOG, Ladek Zdrój, pp. 187–197 (2000)
Semczuk, A., Wierzba, B., Kołodziej, J., Schaefer, R.: Hierarchical Genetic Strategy with real number encoding. To be appeared in Proceedings of 6th KAEiOG (2003)
Stoer, J., Bulirsch, R.: Introduction to numerical analysis, Sect. 5.2. Springer, New York (1980)
Telega, H.: Parallel algorithms for solving selected inverse problems. PhD Thesis, Academy of Mining and Metallurgy, Kraków, Poland (1999) (in Polish)
Vose, M.D.: The Simple Genetic Algorithm. MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adamska, K. (2004). Genetic Clustering as a Parallel Algorithm for Approximating Basins of Attraction. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive