{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:48:25Z","timestamp":1766137705714},"reference-count":51,"publisher":"MIT Press - Journals","issue":"8","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,26]]},"abstract":"<jats:p>We propose a variation of the self-organizing map algorithm by considering the random placement of neurons on a two-dimensional manifold, following a blue noise distribution from which various topologies can be derived. These topologies possess random (but controllable) discontinuities that allow for a more flexible self-organization, especially with high-dimensional data. The proposed algorithm is tested on one-, two- and three-dimensional tasks, as well as on the MNIST handwritten digits data set and validated using spectral analysis and topological data analysis tools. We also demonstrate the ability of the randomized self-organizing map to gracefully reorganize itself in case of neural lesion and\/or neurogenesis.<\/jats:p>","DOI":"10.1162\/neco_a_01406","type":"journal-article","created":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T21:43:12Z","timestamp":1623102192000},"page":"2241-2273","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":6,"title":["Randomized Self-Organizing Map"],"prefix":"10.1162","volume":"33","author":[{"given":"Nicolas P.","family":"Rougier","sequence":"first","affiliation":[{"name":"Inria Bordeaux Sud-Ouest, Institut des Maladies Neurod\u00e9g\u00e9n\u00e9ratives, Universit\u00e9 de Bordeaux, CNRS UMR 5293, and LaBRI, Universit\u00e9 de Bordeaux, Institut Polytechnique de Bordeaux, CNRS UMR 5800 nicolas.rougier@inria.fr"}]},{"given":"Georgios Is.","family":"Detorakis","sequence":"additional","affiliation":[{"name":"Independent researcher, Irvine, CA, U.S.A."}]}],"member":"281","published-online":{"date-parts":[[2021,7,26]]},"reference":[{"issue":"3","key":"2021072618252462000_B1","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/72.846732","article-title":"Dynamic self-organizing maps with controlled growth for knowledge discovery","volume":"11","author":"Alahakoon","year":"2000","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"5","key":"2021072618252462000_B2","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1016\/S0896-6273(04)00111-4","article-title":"For the long run: Maintaining germinal niches in the adult brain","volume":"41","author":"Alvarez-Buylla","year":"2004","journal-title":"Neuron"},{"issue":"2","key":"2021072618252462000_B3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s10044-014-0367-9","article-title":"Topology-oriented self-organizing maps: A survey","volume":"17","author":"Astudillo","year":"2014","journal-title":"Pattern Analysis and Applications"},{"issue":"3","key":"2021072618252462000_B4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1038\/nn1195","article-title":"The injured spinal cord spontaneously forms a new intraspinal circuit in adult rats","volume":"7","author":"Bareyre","year":"2004","journal-title":"Nature Neuroscience"},{"key":"2021072618252462000_B5","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/3-540-45065-3_30","volume-title":"Machine learning and data mining in pattern recognition","author":"Barsi","year":"2003"},{"key":"2021072618252462000_B6","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/B978-1-55860-377-6.50016-5","article-title":"Visualizing high-dimensional structure with the incremental grid growing neural network.","author":"Blackmore","year":"1995","journal-title":"Machine Learning Proceedings 1995"},{"issue":"5","key":"2021072618252462000_B7","doi-asserted-by":"crossref","first-page":"2817","DOI":"10.1007\/s00429-014-0828-3","article-title":"Spatial distribution of neurons innervated by chandelier cells","volume":"220","author":"Blazquez-Llorca","year":"2014","journal-title":"Brain Structure and Function"},{"key":"2021072618252462000_B8","doi-asserted-by":"crossref","DOI":"10.1145\/1278780.1278807","article-title":"Fast Poisson disk sampling in arbitrary dimensions.","author":"Bridson","year":"2007","journal-title":"Proceedings of ACM SIGGRAPH 2007"},{"issue":"4","key":"2021072618252462000_B9","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00500-013-1171-y","article-title":"Using self-organizing maps with complex network topologies and coalitions for time series prediction","volume":"18","author":"Burguillo","year":"2013","journal-title":"Soft Computing"},{"issue":"2","key":"2021072618252462000_B10","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","article-title":"Topology and data","volume":"46","author":"Carlsson","year":"2009","journal-title":"Bulletin of the American Mathematical Society"},{"key":"2021072618252462000_B11","author":"Chazal","year":"2017","journal-title":"An introduction to topological data analysis: Fundamental and practical aspects for data scientists"},{"key":"2021072618252462000_B12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.neucom.2013.12.058","article-title":"Analysis of professional trajectories using disconnected self-organizing maps","volume":"147","author":"C\u00f4me","year":"2015","journal-title":"Neurocomputing"},{"key":"2021072618252462000_B13","article-title":"Self organizing star (SOS) for health monitoring.","author":"C\u00f4me","year":"2010","journal-title":"Proceedings of the European Conference on Artificial Neural Networks"},{"key":"2021072618252462000_B14","article-title":"Organization measures and representations of Kohonen maps.","author":"Demartines","year":"1992","journal-title":"First IFIP Working Group"},{"key":"2021072618252462000_B15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.neunet.2019.01.008","article-title":"Contrastive Hebbian learning with random feedback weights","volume":"114","author":"Detorakis","year":"2019","journal-title":"Neural Networks"},{"issue":"7","key":"2021072618252462000_B16","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0040257","article-title":"A neural field model of the somatosensory cortex: Formation, maintenance and reorganization of ordered topographic maps","volume":"7","author":"Detorakis","year":"2012","journal-title":"PLOS One"},{"key":"2021072618252462000_B17","doi-asserted-by":"crossref","DOI":"10.3389\/fncom.2014.00076","article-title":"Structure of receptive fields in a computational model of area 3b of primary sensory cortex.","volume":"8","author":"Detorakis","year":"2014","journal-title":"Frontiers in Computational Neuroscience"},{"key":"2021072618252462000_B18","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1090\/conm\/453\/08802","article-title":"Persistent homology: A survey","volume":"453","author":"Edelsbrunner","year":"2008","journal-title":"Contemporary Mathematics"},{"key":"2021072618252462000_B19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05094-1","author":"Eiben","year":"2003","journal-title":"Introduction to evolutionary computing"},{"key":"2021072618252462000_B20","first-page":"625","volume-title":"Advances in neural information processing systems","author":"Fritzke","year":"1994"},{"issue":"1","key":"2021072618252462000_B21","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1090\/S0273-0979-07-01191-3","article-title":"Barcodes: The persistent topology of data","volume":"45","author":"Ghrist","year":"2008","journal-title":"Bulletin of the American Mathematical Society"},{"key":"2021072618252462000_B22","doi-asserted-by":"crossref","DOI":"10.3389\/fnana.2013.00035","article-title":"Distribution of neurons in functional areas of the mouse cerebral cortex reveals quantitatively different cortical zones.","volume":"7","author":"Herculano-Houzel","year":"2013","journal-title":"Frontiers in Neuroanatomy"},{"issue":"3","key":"2021072618252462000_B23","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCSE.2007.55","article-title":"Matplotlib: A 2d graphics environment","volume":"9","author":"Hunter","year":"2007","journal-title":"Computing in Science and Engineering"},{"key":"2021072618252462000_B24","doi-asserted-by":"crossref","DOI":"10.1145\/1543834.1543869","article-title":"The impact of network topology on self-organizing maps.","author":"Jiang","year":"2009","journal-title":"Proceedings of the First ACM\/SIGEVO Summit on Genetic and Evolutionary Computation"},{"issue":"6","key":"2021072618252462000_B25","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1111\/jnc.14002","article-title":"Mechanisms of neuronal migration in the adult brain","volume":"141","author":"Kaneko","year":"2017","journal-title":"Journal of Neurochemistry"},{"key":"2021072618252462000_B26","article-title":"Bibliography of self-organizing map (SOM) papers: 1981\u20131997.","volume":"1","author":"Kaski","year":"1998","journal-title":"Neural Computing Surveys"},{"issue":"1","key":"2021072618252462000_B27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00337288","article-title":"Self-organized formation of topologically correct feature maps","volume":"43","author":"Kohonen","year":"1982","journal-title":"Biological Cybernetics"},{"key":"2021072618252462000_B28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56927-2","author":"Kohonen","year":"2001","journal-title":"Self-organizing maps"},{"issue":"1","key":"2021072618252462000_B29","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1111\/j.1467-8659.2007.01100.x","article-title":"A comparison of methods for generating Poisson disk distributions","volume":"27","author":"Lagae","year":"2008","journal-title":"Computer Graphics Forum"},{"issue":"3","key":"2021072618252462000_B30","doi-asserted-by":"crossref","DOI":"10.1088\/2399-6528\/ab8064","article-title":"Blue-noise sampling for human retinal cone spatial distribution modeling","volume":"4","author":"Lanaro","year":"2020","journal-title":"Journal of Physics Communications"},{"issue":"11","key":"2021072618252462000_B31","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","article-title":"Gradient-based learning applied to document recognition","volume":"86","author":"LeCun","year":"1998","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"2021072618252462000_B32","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1001\/archneurpsyc.1958.02340010064005","article-title":"Intraspinal sprouting of dorsal root axons: Development of new collaterals and preterminals following partial denervation of the spinal cord in the cat","volume":"79","author":"Liu","year":"1958","journal-title":"AMA Archives of Neurology and Psychiatry"},{"issue":"2","key":"2021072618252462000_B33","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Transactions on Information Theory"},{"key":"2021072618252462000_B34","first-page":"167","article-title":"The Gudhi library: Simplicial complexes and persistent homology.","author":"Maria","year":"2014","journal-title":"Proceedings of the International Congress on Mathematical Software"},{"key":"2021072618252462000_B35","author":"McInnes","year":"2018","journal-title":"Umap: Uniform manifold approximation and projection for dimension reduction"},{"issue":"4","key":"2021072618252462000_B36","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1002\/cne.902240408","article-title":"Somatosensory cortical map changes following digit amputation in adult monkeys","volume":"224","author":"Merzenich","year":"1984","journal-title":"Journal of Comparative Neurology"},{"key":"2021072618252462000_B37","article-title":"Bibliography of self-organizing map (SOM) papers: 1998\u20132001 addendum.","volume":"3","author":"Oja","year":"2003","journal-title":"Neural Computing Surveys"},{"issue":"3","key":"2021072618252462000_B38","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1214\/aoms\/1177704472","article-title":"On estimation of a probability density function and mode","volume":"33","author":"Parzen","year":"1962","journal-title":"Annals of Mathematical Statistics"},{"key":"2021072618252462000_B39","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"2021072618252462000_B40","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-7908-1810-9_2","volume-title":"Self-organizing neural networks","author":"Polani","year":"2002"},{"key":"2021072618252462000_B41","article-title":"Bibliography of self-organizing map (SOM) papers: 2002\u20132005 addendum.","author":"P\u00f6ll\u00e4","year":"2009"},{"issue":"1","key":"2021072618252462000_B42","article-title":"[Re] Weighted Voronoi stippling.","volume":"3","author":"Rougier","year":"2017","journal-title":"ReScience"},{"issue":"11","key":"2021072618252462000_B43","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1016\/j.neucom.2010.06.034","article-title":"Dynamic self-organising map","volume":"74","author":"Rougier","year":"2011","journal-title":"Neurocomputing"},{"key":"2021072618252462000_B44","author":"Rynkiewicz","year":"2008","journal-title":"Self organizing map algorithm and distortion measure"},{"key":"2021072618252462000_B45","doi-asserted-by":"crossref","DOI":"10.3389\/fnhum.2014.00396","article-title":"The functional significance of cortical reorganization and the parallel development of CI therapy","volume":"8","author":"Taub","year":"2014","journal-title":"Frontiers in Human Neuroscience"},{"issue":"2","key":"2021072618252462000_B46","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCSE.2011.37","article-title":"The NumPy array: A structure for efficient numerical computation","volume":"13","author":"van der Walt","year":"2011","journal-title":"Computing in Science and Engineering"},{"key":"2021072618252462000_B47","article-title":"Estimating neuronal connectivity from axonal and dendritic density fields.","volume":"7","author":"Pelt","year":"2013","journal-title":"Frontiers in Computational Neuroscience"},{"key":"2021072618252462000_B48","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"1.0: Fundamental algorithms for scientific computing in Python","volume":"17","author":"Virtanen","year":"2020","journal-title":"Nature Methods"},{"key":"2021072618252462000_B49","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/B978-044450270-4\/50022-X","volume-title":"Kohonen maps","author":"Villmann","year":"1999"},{"issue":"4","key":"2021072618252462000_B50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2185520.2185572","article-title":"Point sampling with general noise spectrum","volume":"31","author":"Zhou","year":"2012","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"2021072618252462000_B51","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","article-title":"Computing persistent homology","volume":"33","author":"Zomorodian","year":"2005","journal-title":"Discrete and Computational Geometry"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/direct.mit.edu\/neco\/article-pdf\/33\/8\/2241\/1930952\/neco_a_01406.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/direct.mit.edu\/neco\/article-pdf\/33\/8\/2241\/1930952\/neco_a_01406.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,26]],"date-time":"2021-07-26T18:26:52Z","timestamp":1627324012000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/33\/8\/2241\/101860\/Randomized-Self-Organizing-Map"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,26]]},"references-count":51,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,7,26]]},"published-print":{"date-parts":[[2021,7,26]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_01406","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,8]]},"published":{"date-parts":[[2021,7,26]]}}}