Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 29404


Select areas to restrict search in scientific publication database:
6385
Topology Preservation in SOM
Abstract:
The SOM has several beneficial features which make it a useful method for data mining. One of the most important features is the ability to preserve the topology in the projection. There are several measures that can be used to quantify the goodness of the map in order to obtain the optimal projection, including the average quantization error and many topological errors. Many researches have studied how the topology preservation should be measured. One option consists of using the topographic error which considers the ratio of data vectors for which the first and second best BMUs are not adjacent. In this work we present a study of the behaviour of the topographic error in different kinds of maps. We have found that this error devaluates the rectangular maps and we have studied the reasons why this happens. Finally, we suggest a new topological error to improve the deficiency of the topographic error.
Digital Object Identifier (DOI):

References:

[1] J. Vesanto. "Using SOM in Data Mining," Thesis for the degree of Licentiate of Science in Technology. Espoo, Finland, 2000.
[2] G. Deboeck, T. Kohonen. "Visual Explorations in Finance with Self- Organizing Maps," Springer Finance. Springer-Verlag, London, 1998.
[3] K. Lagus. "Text Mining with the WEBSOM," Acta Polytechnica Scandinaviva, Mathematics and Computing Series No.110, Espoo. Finnish Academies of Technology, 2000.
[4] Dolnicar, S. The Use of Neural Networks in Marketing: Market Segmentation with Self-Organizing Feature Maps. Proceeding of the Workshop on Self-Organizing Maps (WSOM'97), 38-43 (1997).
[5] Kohonen, T., Oja, E., Simula, O., Visa, A., Kangas, J. Engineering application of the self-organizing map. Proceedings of the IEEE, Vol.84, No.10, 1358-1384 (1996)
[6] J Kohonen, T.: Self-Organizing Maps. Vol. 30. of Springer Series in Information Sciences, 3rd ed., Springer-Verlag, Berlin Heidelberg (2001)
[7] T. Kohonen, "Self-organized formation of topologically correct feature maps," Biological Cybernetics Vol. 43, 59-69 (1982).
[8] H. Ritter, T. Martinetz, K. Schultzen. "Neural Computation and Self- Organizing Maps: An Introduction," Reading, MA: Addison-Weley (1992)
[9] S. Kaski, "Data Exploration Using Self-Organizing Maps." PhD thesis, Helsinky University of Technology, Acta Polytechnica Scandinavica: Mathematics, Computing and Management in Engineering, 82. (1997).
[10] B. D. Ripley, "Pattern Recognition and Neural Networks." Cambridge University Press, Cambridge, Great Britain (1996).
[11] .J. Mao, A. K. Jain, "Artificial neural networks for feature extraction and multivariate data projection." IEEE Transaction on Neural Networks, Vol.6, 296-317 (1995)
[12] J. Vesanto, E. Alhoniemi, "Clustering of the Self-Organizing Map." IEEE Transactions on Neural Networks (2000).
[13] K. Obermayer, H. Ritter, K. Schultzen, "Development and spatial structure of cortical feature maps: A model study". Advances in Neural Information Proceedings Systems, Vol. 3, 11-17, San Mateo, CA (1991).
[14] M. Herrmann, "Self-Organizing Feature Map with Self-Organizing Neighborhood Widths." IEEE International Conference on Neural Networks (1995).
[15] A. Flexer, "Limitations of self-organizing maps for vector quantization and multidimensional scaling." Technical Report oefai-tr-96-23. The Australian Research Institute for Artificial Intelligence. (1997).
[16] G. J. Goodhill, T. J. Sejnowski. "Quantifying neighbourhood preservation in topographic mappings." Proceedings of the 3rd Joint Sympostium on Neural Computation. La Jolla. CA Vol. 6, 61-82 (1996).
[17] H.U. Bauer, K. R. Pawelzik, "Quantifying the Neighborhood Preservation of Self-Organizing Feature Maps." IEEE Transactions on Neural Networks, Vol. 3, No. 4, 570-579 (1992).
[18] J. C. Bezdek, N.R. Pal, "An index of topological preservation for feature extraction." Pattern Recognition, Vol. 28, No. 3, 381-391 (1995).
[19] K. Kiviluoto, "Topology Preservation in Self-Organizing Maps." Proceedings of International Conference on Neural Networks (ICNN), 294-299 (1996).
[20] SomToolbox, Helsinky University of Technology Available: www.cis.hut.fi/projects/somtoolbox
Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007