Abstract
We present the Self-Generating Model (SGM), a new version of the Self-organizing Map (SOM) that has been adapted for use in intelligent data mining ALife agents. The SGM sacrifices the topology-preserving ability of the SOM, but is equally accurate, and faster, at identifying handwritten numerals. It achieves a higher accuracy faster than the SOM. Furthermore, it increases model stability and reduces the problem of “wasted” models. We feel that the SGM could be a useful alternative to the SOM when topology preservation is not required.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gorunescu, F.: Data mining concepts, models and techniques (2011). http://site.ebrary.com/id/10454853
Menzies, T.: Beyond data mining. IEEE Softw. 30(3), 92 (2013)
Goebel, M., Gruenwald, L.: A survey of data mining and knowledge discovery software tools. ACM SIGKDD Explor. Newsl. 1(1), 20–33 (1999). http://www.lcb.uu.se/users/janko/data/goebel_sigkddexp99.pdf
Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005). http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1427769
Fayyad, U.M.: Advances in Knowledge Discovery and Data Mining (American Association for Artificial Intelligence). MIT Press, Cambridge (1996). http://www.amazon.co.uk/dp/0262560976
Kohonen, T.: Self-Organizing Maps. Springer Series in Information Sciences, vol. 30, 3rd edn. Springer, Heidelberg (2001). https://doi.org/10.1007/978-3-642-56927-2. http://www.worldcat.org/isbn/3540679219
Villmann, T., Der, R., Herrmann, M., Martinetz, T.: Topology preservation in self-organizing feature maps: exact definition and measurement. IEEE Trans. Neural Netw. 8(2), 256–266 (1997). http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=557663
Ultsch, A., Siemon, H.P.: Kohonen’s self organizing feature maps for exploratory data analysis. In: Widrow, B., Angeniol, B. (eds.) Proceedings of the International Neural Network Conference (INNC 1990), Paris, France, 9–13 July 1990, vol. 1, pp. 305–308. Kluwer Academic Press, Dordrecht (1990). http://www.uni-marburg.de/fb12/datenbionik/pdf/pubs/1990/UltschSiemon90
Saunders, R., Gero, J.S.: Artificial creativity: a synthetic approach to the study of creative behaviour. In: Computational and Cognitive Models of Creative Design V, Key Centre of Design Computing and Cognition, University of Sydney, Sydney, pp. 113–139 (2001)
Martins, J.M., Miranda, E.R.: A connectionist architecture for the evolution of rhythms. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 696–706. Springer, Heidelberg (2006). https://doi.org/10.1007/11732242_66
Riga, T., Cangelosi, A., Greco, A.: Symbol grounding transfer with hybrid self-organizing/supervised neural networks. In: Proceedings of the 2004 IEEE International Joint Conference on Neural Networks, vol. 4, pp. 2865–2869. IEEE (2004)
Saunders, R., Gemeinboeck, P., Lombard, A., Bourke, D., Kocabali, B.: Curious whispers: an embodied artificial creative system. In: International Conference on Computational Creativity, pp. 7–9 (2010)
de Buitléir, A., Russell, M., Daly, M.: Wains: a pattern-seeking artificial life species. Artif. Life 18(4), 399–423 (2012)
Salaja, R.T., Flynn, R., Russell, M.: Automatic speech recognition using artificial life. In: 25th IET Irish Signals and Systems Conference 2014 and 2014 China-Ireland International Conference on Information and Communities Technologies (ISSC 2014/CIICT 2014). Institution of Engineering and Technology (IET) (2014). https://doi.org/10.1049/cp.2014.0665
Salaja, R.T., Flynn, R., Russell, M.: Evaluation of Wains as a classifier for automatic speech recognition. In: 2015 26th Irish Signals and Systems Conference (ISSC), pp. 1–6, June 2015. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7163770
Ritter, H.: Self-organizing maps on non-Euclidean spaces. Kohonen Maps 73, 97–110 (1999)
Alahakoon, D., Halgamuge, S.K., Srinivasan, B.: Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans. Neural Netw. 11(3), 601–614 (2000). http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=846732
Koikkalainen, P., Oja, E.: Self-organizing hierarchical feature maps. In: 1990 IJCNN International Joint Conference on Neural Networks, vol. 2, pp. 279–284, June 1990
Kohonen, T.: The adaptive-subspace SOM (ASSOM) and its use for the implementation of invariant feature detection. In: Proceedings of ICANN 1995, pp. 3–10 (1995)
Batista, L.B., Gomes, H.M., Herbster, R.F.: Application of growing hierarchical self-organizing map in handwritten digit recognition. In: Proceedings of 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 1539–1545 (2003)
Cecotti, H., Belaïd, A.: Rejection strategy for convolutional neural network by adaptive topology applied to handwritten digits recognition. In: Proceedings of Eighth International Conference on Document Analysis and Recognition, vol. 2, pp. 765–769, August 2005. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1575648
Mohebi, E., Bagirov, A.: A convolutional recursive modified self organizing map for handwritten digits recognition. Neural Netw. 60, 104–118 (2014). http://www.sciencedirect.com/science/article/pii/S0893608014001968
Ontrup, J., Ritter, H.: A hierarchically growing hyperbolic self-organizing map for rapid structuring of large data sets. In: Proceedings of the 5th Workshop on Self-Organizing Maps, Paris, France (2005)
Pakkanen, J.: The evolving tree, a new kind of self-organizing neural network. In: proceedings of the Workshop on Self-Organizing Maps, vol. 3, pp. 311–316. Citeseer (2003)
Rauber, A., Merkl, D., Dittenbach, M.: The growing hierarchical self-organizing map: exploratory analysis of high-dimensional data. IEEE Trans. Neural Netw. 13(6), 1331–1341 (2002)
Shah-Hosseini, H.: Binary tree time adaptive self-organizing map. Neurocomputing 74(11), 1823–1839 (2011). http://www.sciencedirect.com/science/article/pii/S0925231211000786. Adaptive Incremental Learning in Neural NetworksLearning Algorithm and Mathematic Modelling Selected papers from the International Conference on Neural Information Processing (ICONIP 2009)
Zheng, H., Shen, W., Dai, Q., Hu, S., Lu, Z.M.: Learning nonlinear manifolds based on mixtures of localized linear manifolds under a self-organizing framework. Neurocomputing 72(1315), 3318–3330 (2009). http://www.sciencedirect.com/science/article/pii/S0925231209000605. Hybrid Learning Machines (HAIS 2007). Recent Developments in Natural Computation (ICNC 2007)
Van der Merwe, D., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: The 2003 Congress on Evolutionary Computation, CEC2003, vol. 1, pp. 215–220. IEEE (2003)
Brownlee, J.: Clever algorithms: nature-inspired programming recipes. Lulu (2011). http://www.worldcat.org/search?qt=worldcat_org_all&q=9781446785065
LeCun, Y., Cortes, C.: MNIST handwritten digit database (2010). http://yann.lecun.com/exdb/mnist/
de Buitléir, A.: Software release: SOM v9.0, January 2016. https://doi.org/10.5281/zenodo.45039
de Buitléir, A.: Exp-SOM-comparison v0.1.0.0, January 2016. https://doi.org/10.5281/zenodo.45040
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
de Buitléir, A., Daly, M., Russell, M. (2018). The Self-Generating Model: An Adaptation of the Self-organizing Map for Intelligent Agents and Data Mining. In: Lewis, P., Headleand, C., Battle, S., Ritsos, P. (eds) Artificial Life and Intelligent Agents. ALIA 2016. Communications in Computer and Information Science, vol 732. Springer, Cham. https://doi.org/10.1007/978-3-319-90418-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-90418-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90417-7
Online ISBN: 978-3-319-90418-4
eBook Packages: Computer ScienceComputer Science (R0)