Nonlinear Projection Using Geodesic Distances and the Neural Gas Network
A nonlinear projection method that uses geodesic distances and the neural gas network is proposed. First, the neural gas algorithm is used to obtain codebook vectors, and a connectivity graph is concurrently created by using competitive Hebbian rule. A procedure is added to tear or break non-contractible cycles in the connectivity graph, in order to project efficiently ‘circular’ manifolds such as cylinder or torus. In the second step, the nonlinear projection is created by applying an adaptation rule for codebook positions in the projection space. The mapping quality obtained with the proposed method outperforms CDA and Isotop, in terms of the trustworthiness, continuity, and topology preservation measures.
KeywordsInput Space Geodesic Distance Output Space Adaptation Rule Short Path Tree
Unable to display preview. Download preview PDF.
- 1.Cox, T.F., Cox, M.A.A.: Multidimensional Scaling, 2nd edn. Chapman & Hall/CRC (2001)Google Scholar
- 4.Estévez, P.A., Chong, A.M.: Geodesic Nonlinear Projection using the Neural Gas Network. In: Int. Joint Conference on Neural Networks, Vancouver, Canada (2006) (to appear)Google Scholar
- 5.Estévez, P.A., Figueroa, C.J.: Online data visualization using the neural gas network. Neural Networks (2006) (in press)Google Scholar
- 6.Estévez, P.A., Figueroa, C.J.: Online nonlinear mapping using the neural gas network. In: Proceedings of the Workshop on Self-Organizing Maps (WSOM 2005), pp. 299–306 (2005)Google Scholar
- 8.Kohonen, T.: Self–Organizing Maps. Springer, Berlin (1995)Google Scholar
- 12.Lee, J.A., Verleysen, M.: Nonlinear projection with the Isotop method. In: Proceedings of the International Conference on Artificial Neural Networks, pp. 933–938 (2002)Google Scholar
- 13.Lee, J.A., Lendasse, A., Donckers, N., Verleysen, M.: A robust nonlinear projection method. In: Proceedings of European Symposium on Artificial Neural Networks (ESSAN 2000), pp. 13–20 (2000)Google Scholar
- 16.Martinetz, T.M., Schulten, K.J.: A neural gas network learns topologies. Artificial Neural Networks, pp. 397–402. Elsevier, Amsterdam (1991)Google Scholar
- 17.Prim, R.C.: Shortest connection networks and some generalizations. Bell System Tech. J. 36, 1389–1401 (1957)Google Scholar
- 18.Venna, J., Kaski, S.: Local multidimensional scaling with controlled tradeoff between trustworthiness and continuity. In: Proceedings of the Workshop on Self-Organizing Maps (WSOM 2005), pp. 695–702 (2005)Google Scholar