The Self-Organizing Map of Trees

Neural Processing Letters

Volumn 8, Issue 2, 1998, Pages 155-162

  Peura, Markus ^a,b  

^a AALTO UNIVERSITY   (Finland)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Graph matching; Self organizing map; Tree

Indexed keywords

DATA STRUCTURES; FUNCTIONS; GRAPH THEORY; HEURISTIC METHODS; LEARNING ALGORITHMS; VECTORS;

DISTANCE FUNCTION; GRAPH MATCHING; SELF ORGANIZING MAP;

NEURAL NETWORKS;

EID: 0032178075     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009648713183     Document Type: Article

References (10)

1. C.S.-T. Choy and Wan-Chi Siu, "Algorithm for solving bipartite subgraph problem with probabilistic self-organizing learning", in: 1995 International Conference on Acoustics, Speech, and Signal Processing. Conference Proceedings (Cat. No.95CH35732), Vol. 5, pp. 3351-3354, New York, NY, USA, 1995. Dept. of Electron. Eng., Hong Kong Polytech. Univ., Kowloon, Hong Kong, IEEE.
2. M.A. Eshera and King-Sun Fu, "A graph distance measure for image analysis", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 14, No. 3, pp. 398-408, May/June 1984.
3. King-Sun Fu and Bharat K. Bhargava, "Tree systems for syntactic pattern recognition", IEEE Transactions on Computers, Vol. C-22, No. 12, pp. 1087-1098, December 1973.
4. Stéphane Herbin, "Graph matching by self-organizing feature maps", in F. Fogelman-Soulié and P. Gallinari, (eds), Proc. ICANN'95, Int. Conf. on Artificial Neural Networks, Vol. II, pp. 57-62, Nanterre, France, 1995. EC2.
5. Teuvo Kohonen, "The Self-Organizing Map", Proceedings of the IEEE, Vol. 78, No. 9, pp. 1464-1480, 1990.
6. Pasi Koikkalainen, "Progress with the tree-structured self-organizing map", in A.G. Cohn (ed.), Proc. ECAI'94, 11th European Conf. on Artificial Intelligence, pp. 211-215, New York, John Wiley & Sons, 1994.
7. Dennis Shasha, Jason Tsong-Li Wang, Kaizhong Zhang, and Frank Y. Shih, "Exact and approximate algorithms for unordered tree matching", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, No. 4, pp. 668-678, April 1994.
8. W.H. Tsai and King-Sun Fu, "Error-correcting isomorphism of attributed relational graphs for pattern recognition", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, No. 12, pp. 757-768, December 1979.
9. J.R. Ullmann, "An algorithm for subgraph isomorphism", Journal of the Association for Computing Machinery, Vol. 23, No. 1, pp. 31-42, January 1976.
10. Kaizhong Zhang, Richard Statman, and Dennis Shasha, "On the editing distance between unordered labeled trees", Information Processing Letters, Vol. 42, No. 3, pp. 133-139, 1992.