Self-organizing maps with a time-varying structure

ACM Computing Surveys

Volumn 46, Issue 1, 2013, Pages

  Araujo, Aluizio F R ^a   Rego, Renata L M E ^a,b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b Federale Institute of Pernambuco   (United States)

Author keywords

Neural networks; Self organizing maps; Unsupervised learning

Indexed keywords

CONFORMAL MAPPING; SELF ORGANIZING MAPS; TIME VARYING NETWORKS;

KOHONEN; NEURAL-NETWORKS; REAL-WORLD; RESEARCH STUDIES; SELF-ORGANIZING-MAPS; SOM BASED MODEL; STRUCTURE MODELS; TIME-VARYING STRUCTURE;

UNSUPERVISED LEARNING;

EID: 84887421516     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2522968.2522975     Document Type: Article

References (65)

1. ALBERTINI, M. K. AND DE MELLO, R. F. 2007. A self-organizing neural network for detecting novelties. In Proceedings of the ACM Symposium on Applied Computing (SAC07). ACM Press, New York, 462-466.
2. AMENTA, N., CHOI, S., AND KOLLURI, R. K. 2001. The power crust. In Proceedings of the 6th ACM Symposium on Solid Modeling and Applications (SMA01). ACM Press, New York, 249-266.
3. ANGELOPOULOU, A., RODRIGUEZ, J. G., AND PSARROU, A. 2006. Learning 2d hand shapes using the topology preservation model gng. In Proceedings of the 9th European Conference on Computer Vision (ECCV06)
4. A. Leonardis, H. Bischof, and A. Pinz, Eds., Lecture Notes in Computer Science, vol. 3951, Springer, 313-324.
5. ARAUJO, A. F. R. AND COSTA, D. C. 2009. Local adaptive receptive field self-organizing map for image color segmentation. Image Vis. Comput. 27, 9, 1229-1239.
6. ATSALAKIS, A. AND PAPAMARKOS, N. 2006. Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas. Engin. Appl. Artif. Intell. 19, 7, 769-786.
7. BRAGA, A. P. AND ARAUJO, A. F. 2003. A topological reinforcement learning agent for navigation. Neural Comput. Appl. 12, 220-236.
8. CAI, L., HUANG, H., BLACKSHAW, S., LIU, J. S., CEPKO, C., AND WONG, W. 2004. Clustering analysis of sage data: A poisson approach. Genome Biol. 5, R51.
9. CAMPBELL, C. AND BENNETT, K. P. 2001. A linear programming approach to novelty detection. In Advances in Neural Information Processing Systems 13, MIT Press, 395-401.
10. CHANG, C.-H., XU, P., XIAO, R., AND SRIKANTHAN, T. 2005. New adaptive color quantization method based on self-organizing maps. IEEE Trans. Neural Netw. 16, 1, 237-249.
11. CHENG, G., SONG, Z., YANG, J., AND GAO, R. 2006. On growing self-Organizing neural networks without fixed dimensionality. In Proceedings of the International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce. 164.
12. CHENG, G. AND ZELL, A. 2001. Externally growing cell structures for data evaluation of chemical gas Sensors. Neural Comput. Appl. 10, 1, 89-97.
13. CHEVAILLIER, B., MANDRY, D., COLLETTE, J.-L., CLAUDON, M., GALLOY, M.-A., AND PIETQUIN, O. 2011. Functional segmentation of renal dce-mri sequences using vector quantization algorithms. Neural Process. Lett. 34, 1, 71-85.
14. CORONA, F., LIITIAINEN, E., LENDASSE, A., SASSU, L., MELIS, S., AND BARATTI, R. 2009. A som-based approach to estimating product properties from spectroscopic measurements. Neurocomput. 73, 71-79.
15. CROOK, P.,MARSLAND, S.,HAYES, G., AND NEHMZOW, U. 2002. A tale of two filters-On-line novelty detection. In Proceedings of International Conference on Robotics and Automations (ICRA02). 3894-3900.
16. DE MEDEIROS BRITO, A., DORIA NETO, A., DANTAS DE MELO, J., AND GARCIA GONCALVES, L. 2008. An adaptive learning approach for 3-d surface reconstruction from point clouds. IEEE Trans. Neural Netw. 19, 6, 1130-1140.
17. DITTENBACH, M.,RAUBER, A., ANDMERKL, D. 2002. Uncovering hierarchical structure in data using the growing hierarchical self-organizing map. Neurocomput. 48, 1-4, 199-216.
18. DO REGO, R. L. M. E. AND ARAUJO, A. F. R. 2010. A surface reconstruction method based on self-organizing maps and intrinsic delaunay triangulation. In Proceedings of the International Joint Conference on Neural Networks (IJCNN10). 1-8.
19. DO REGO, R. L. M. E., ARAUJO, A. F. R., AND DE LIMA NETO, F. B. 2010. Growing self-reconstruction maps. IEEE Trans. Neural Netw. 21, 2, 211-23.
20. DO REGO, R. L. M. E., BASSANI, H. F., FILGUEIRAS, D., AND ARAUJO, A. F. R. 2009. Surface reconstruction method based on a growing self-organizing map. In Proceedings of the International Conference on Artificial Neural Networks. Vol. 5768. 515-524.
21. FRANK, A. AND ASUNCION, A. 2010. Uci machine learning repository. http://archive.ics.uci.edu/ml.
22. FREZZA-BUET, H. 2008. Following non-stationary distributions by controlling the vector quantization accuracy of a growing neural gas network. Neurocomput. 71, 7-9, 1191-1202.
23. FRITZKE, B. 1994. Growing cell structures-A self-organizing network for unsupervised and supervised learning. Neural Netw. 7, 9, 1441-1460.
24. FRITZKE, B. 1995a. Growing grid-Aself-organizing network with constant neighborhood range and adaptation strength. Neural Process. Lett. 2, 9-13.
25. FRITZKE, B. 1995b. A growing neural gas network learns topologies. In Advances in Neural Information Processing Systems 7. MIT Press, 625-632.
26. FRITZKE, B. 1996a. Growing self-organizing networks-Why In Proceedings of the European Symposium on Artificial Neural Networks (ESANN96). 61-72.
27. FRITZKE, B. 1996b. Unsupervised ontogenetic networks. In Handbook of Neural Computation, E. Fiesler and R. Beale, Eds., Institute of Physics Publishing and Oxford University Press.
28. FRITZKE, B. 1997. A self-organizing network that can follow non-stationary distributions. In Proceedings of the 7th International Conference on Artificial Neural Networks (ICANN97). Springer, 613-618.
29. FURAO, S. ANDHASEGAWA,O. 2006. An incremental network for on-line unsupervised classification and topology learning. Neural Netw. 19, 1, 90-106.
30. FURAO, S., OGURA, T., AND HASEGAWA, O. 2007. An enhanced self-organizing incremental neural network for online unsupervised learning. Neural Netw. 20, 8, 893-903.
31. GARCIA-RODRIGUEZ, J., FLOREZ-REVUELTA, F., AND GARCIA-CHAMIZO, J. 2007. Image compression using growing neural gas. In Proceedings of the International Joint Conference on Neural Networks (IJCNN07). 366-370.
32. GARCIA-RODRIGUEZ, J. AND GARCIA-CHAMIZO, J. M. 2011. Surveillance and human-computer interaction applications of self-growing models. Appl. Soft Comput. 11, 7, 4413-4431.
33. GOPI, M. AND KRISHNAN, S. 2002. A fast and efficient projection-based approach for surface reconstruction. In Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI02). IEEE Computer Society, Los Alamitos, CA, 179-186.
34. HAMZA, H.,BELAID, Y.,BELAID, A., AND CHAUDHURI, B. B. 2008. An end-to-end administrative document analysis system. In Proceedings of the 8th IAPR InternationalWorkshop on Document Analysis Systems. 175-182.
35. HOLDSTEIN, Y. AND FISCHER, A. 2008. Three-dimensional surface reconstruction using meshing growing neural gas (mgng). Vis. Comput. 24, 4, 295-302.
36. HUNG, C. AND TSAI, C.-F. 2008. Market segmentation based on hierarchical self-organizing map for markets of multimedia on demand. Expert Syst. Appl. 34, 780-787.
37. IVRISSIMTZIS, I. P., JEONG, W.-K., AND SEIDEL, H.-P. 2003. Using growing cell structures for surface reconstruction. In Proceedings of the Conference on Shape Modeling International (SMI03). 78-86.
38. JAIN, A. K.,MURTY, M. N., AND FLYNN, P. J. 1999. Data clustering: a review. ACM Comput. Surv. 31, 264-323.
39. JOCKUSCH, J. AND RITTER, H. J. 1999. An instantaneous topological mapping model for correlated stimuli. In Proceedings of the International Joint Conference on Neural Networks (IJCNN99). 445.
40. KASKI, S., HONKELA, T., LAGUS, K., AND KOHONEN, T. 1998. WEBSOM-Self-organizing maps of document collections. Neurocomput. 21, 1-3, 101-117.
41. KIM, M. Y. AND CHO, H. 2004. Three-dimensional map building for mobile robot navigation environments using a self-organizing neural network. J. Robotic Syst. 21, 6, 323-343.
42. KOHONEN, T. 1982. Self-organized formation of topologically correct feature maps. Biol. Cybernet. 43, 59-69.
43. KURZ, A. 1996. Constructing maps for mobile robot navigation based on ultrasonic range data. IEEE Trans. Syst. Man, Cybernet. Part B: Cybernet., 26, 2, 233-242.
44. LACASSIE, J. AND RUIZ-DEL-SOLAR, J. 2010. Application of artificial neural networks to the geochemical study of an impacted fluvial system. In Proceedings of the International Joint Conference on Neural Networks (IJCNN10). 1-8.
45. LANGER, H., FALSAPERLA, S.,MESSINA, A., SPAMPINATO, S., AND BEHNCKE, B. 2011. Detecting imminent eruptive activity at mt etna, italy, in 2007-2008 through pattern classification of volcanic tremor data. J. Volcanology Geothermal Res. 200, 1-2, 1-17.
46. LINDA, O. AND MANIC, M. 2009. Gng-svm framework: Classifying large datasets with support vector machines using growing neural gas. In Proceedings of the International Joint Conference on Neural Networks (IJCNN09). 927-933.
47. LINDA, O. AND MANIC, M. 2011. Self-organizing fuzzy haptic teleoperation of mobile robot using sparse sonar data. IEEE Trans. Industr. Electron. 58, 8, 3187-3195.
48. MARSLAND, S., SHAPIRO, J., AND NEHMZOW, U. 2002. A self-organising network that grows when required. Neural Netw. 15, 8-9, 1041-1058.
49. MARTINETZ, T. AND SCHULTEN, K. 1994. Topology representing networks. Neural Netw. 7, 3, 507-522.
50. MOLE, V. L. D. AND ARAUJO, A. F. R. 2010. Growing self-organizing surface map: Learning a surface topology from a point cloud. IEEE Trans. Neural Netw. 22, 3, 689-729.
51. NETO, H. V. AND NEHMZOW, U. 2007. Visual novelty detection with automatic scale selection. Robotics Auton. Syst. 55, 9, 693-701.
52. NURNBERGER, A. AND DETYNIECKI, M. 2006. Externally growing self-organizing maps and its application to e-mail database visualization and exploration. Appl. Soft Comput. 6, 4, 357-371.
53. OJA, M., KASKI, S., AND KOHONEN, T. 2003. Bibliography of self organizing map (som) papers: 1998-2001 addendum. Neural Comput. Surv. 3, 1, 1-156.
54. OLIVEIRA MARTINS, L., SILVA, A. C., DE PAIVA, A. C., AND GATTASS, M. 2009. Detection of breast masses in mammogram images using growing neural gas algorithm and ripleys k function. J. Signal Process. Syst. 55, 77-90.
55. PENAS, M., PENEDO, M. G., AND CARREIRA, M. J. 2008. A neural network based framework for directional primitive extraction. Neural Process. Lett. 27, 67-83.
56. QIN, A. AND SUGANTHAN, P. 2004. Robust growing neural gas algorithm with application in cluster analysis. Neural Netw. 17, 8-9, 1135-1148.
57. RAUBER, A.,MERKL, D., AND DITTENBACH, M. 2002. The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Trans. Neural Netw. 13, 6, 1331-1341.
58. SALTON, G.,WONG, A., AND YANG, C. S. 1975. A vector space model for automatic indexing. Comm. ACM 18, 11, 613-620.
59. SHAH-HOSSEINI, H. AND SAFABAKHSH, R. 2002. Automaticmultilevel thresholding for image segmentation by the growing time adaptive self-organizing map. IEEE Trans. Pattern Anal. Mach. Intell. 24, 10, 1388-1393.
60. SHEN, F., YU, H., SAKURAI, K., AND HASEGAWA, O. 2011. An incremental online semi-supervised active learning algorithm based on self-organizing incremental neural network. Neural Comput. Appl. 20, 7, 1061-1074.
61. WANG, H.,AZUAJE, F., AND BLACK, N. D. 2004. An integrative and interactive framework for improving biomedical pattern discovery and visualization. IEEE Trans. Inf. Technol. Biomedicine 8, 1, 16-27.
62. WANG, J.-H. AND SUN, W.-D. 1999. On the characteristics of growing cell structures (gcs) neural network. Neural Process. Lett. 10, 139-149.
63. WONG, J. W. H. AND CARTWRIGHT, H. M. 2005. Deterministic projection by growing cell structure networks for visualization of high-dimensionality datasets. J. Biomed. Inf. 38, 322-330.
64. ZHANG, J. ANDDAI,D. 2009. An adaptive spatial clusteringmethod for automatic brain mr image segmentation. Progress Natural Sci. 19, 10, 1373-1382.
65. ZHENG, H.,WANG, H., AND AZUAJE, F. 2008. Improving pattern discovery and visualization of sage data through poisson-based self-adaptive neural networks. IEEE Trans. Inf. Technol. Biomed. 12, 4, 459-469.