String Tightening as a Self-Organizing Phenomenon Export

@article{citeulike:2975446, abstract = {The phenomenon of self-organization has been of special interest to the neural network community throughout the last couple of decades. In this paper, we study a variant of the self-organizing map (SOM) that models the phenomenon of self-organization of the particles forming a string when the string is tightened from one or both of its ends. The proposed variant, called the string tightening self-organizing neural network (STON), can be used to solve certain practical problems, such as computation of shortest homotopic paths, smoothing paths to avoid sharp turns, computation of convex hull, etc. These problems are of considerable interest in computational geometry, robotics path-planning, artificial intelligence (AI) (diagrammatic reasoning), very large scale integration (VLSI) routing, and geographical information systems. Given a set of obstacles and a string with two fixed terminal points in a 2-D space, the STON model continuously tightens the given string until the unique shortest configuration in terms of the Euclidean metric is reached. The STON minimizes the total length of a string on convergence by dynamically creating and selecting feature vectors in a competitive manner. Proof of correctness of this anytime algorithm and experimental results obtained by its deployment have been presented in the paper.}, author = {Banerjee, B.}, booktitle = {Neural Networks, IEEE Transactions on}, citeulike-article-id = {2975446}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TNN.2007.891192}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4298103}, doi = {10.1109/TNN.2007.891192}, journal = {Neural Networks, IEEE Transactions on}, keywords = {som}, number = {5}, pages = {1463--1471}, posted-at = {2008-07-09 09:41:02}, priority = {2}, title = {String Tightening as a Self-Organizing Phenomenon}, url = {http://dx.doi.org/10.1109/TNN.2007.891192}, volume = {18}, year = {2007} }

TY - JOUR ID - citeulike:2975446 L3 - citeulike-article-id:2975446 N2 - The phenomenon of self-organization has been of special interest to the neural network community throughout the last couple of decades. In this paper, we study a variant of the self-organizing map (SOM) that models the phenomenon of self-organization of the particles forming a string when the string is tightened from one or both of its ends. The proposed variant, called the string tightening self-organizing neural network (STON), can be used to solve certain practical problems, such as computation of shortest homotopic paths, smoothing paths to avoid sharp turns, computation of convex hull, etc. These problems are of considerable interest in computational geometry, robotics path-planning, artificial intelligence (AI) (diagrammatic reasoning), very large scale integration (VLSI) routing, and geographical information systems. Given a set of obstacles and a string with two fixed terminal points in a 2-D space, the STON model continuously tightens the given string until the unique shortest configuration in terms of the Euclidean metric is reached. The STON minimizes the total length of a string on convergence by dynamically creating and selecting feature vectors in a competitive manner. Proof of correctness of this anytime algorithm and experimental results obtained by its deployment have been presented in the paper. IS - 5 JF - Neural Networks, IEEE Transactions on EP - 1471 TI - String Tightening as a Self-Organizing Phenomenon VL - 18 T2 - Neural Networks, IEEE Transactions on SP - 1463 KW - som AU - Banerjee, B PY - 2007/// UR - http://dx.doi.org/10.1109/TNN.2007.891192 ER -