A flexible multi-layer self-organizing map for generic processing of tree-structured data

Pattern Recognition

Volumn 40, Issue 5, 2007, Pages 1406-1424

  Rahman, M K M ^a   Pi Yang, Wang ^a   Chow, Tommy W S ^a   Wu, Sitao ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multi layer self organizing map (MLSOM); Self organizing map (SOM); Tree structured data

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA HANDLING; DATA STRUCTURES; MULTILAYERS; RESPONSE TIME (COMPUTER SYSTEMS); TREES (MATHEMATICS);

MULTI-LAYER SELF-ORGANIZING MAP (MLSOM); SELF-ORGANIZING MAP (SOM); TREE-STRUCTURED DATA;

SELF ORGANIZING MAPS;

EID: 33846267243     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.10.010     Document Type: Article

References (32)

1. Haykin S. Neural Networks: A Comprehensive Foundation (1994), Macmillan, New York
2. Hinton G.E. Special issue on connectionist symbol processing. Artif. Intell. 46 (1990) 1-2
3. L Elman J. Distributed representations, simple recurrent networks, and grammatical structure. Mach. Learn. 7 (1991) 195-225
4. A. Sperduti, A. Starita, Dynamical neural networks construction for processing of labeled structures, Technical Report TR-95-1, University of Pisa, Dipartimento di Informatica, 1995.
5. Plate T. Holographic reduced representations. IEEE Trans. Neural Networks 6 3 (1995) 623-641
6. Gärtner T., Lloyd J.W., and Flach P.A. Kernels for structured data. Mach. Learn. 57 (2004) 205-232
7. Küchler A., and Goller C. Inductive learning in symbolic domains using structure driven recurrent neural networks. In: Gorz G., and Holldobler S. (Eds). KI-96: Advances in Artificial Intelligence (1996), Springer, Berlin 183-197
8. C. Goller, A. Küchler, Learning task-dependent distributed structure-representations by backpropagation through structure, in: IEEE International Conference on Neural Networks, 1996, pp. 347-352.
9. Sperduti A., and Starita A. Supervised neural networks for the classification of structures. IEEE Trans. Neural Networks 8 3 (1997) 714-735
10. Hammer B. Recurrent networks for structured data-a unifying approach and its properties. Cognitive Syst. Res. 3 2 (2002) 145-165
11. Pollack J. Recursive distributed representation. Artif. Intell. 46 1-2 (1990) 77-106
12. Sperduti A. Labeling RAAM. Connection Sci. 6 4 (1994) 429-459
13. Sperduti A. Encoding of labeled graphs by labeling RAAM. In: Cowan J.D., Tesauro G., and Alspector J. (Eds). Advances in Neural Information Processing Systems vol. 6 (1994), Morgan Kaufmann, San Mateo, CA 1125-1132
14. A. Sperduti, A. Starita, C. Goller, Learning distributed representations for the classification of terms, Proceedings of the International Joint Conference on Artificial Intelligence, 1995, pp. 509-515.
15. Frasconi P., Gori M., and Sperduti A. A general framework for adaptive processing of data sequences. IEEE Trans. Neural Networks 9 5 (1997) 768-786
16. B. Hammer, Approximation capabilities of folding networks, in: M. Verleysen (Ed.), European Symposium on Artificial Neural Networks '99, D-facto Publications, 1999, pp. 33-38.
17. Hammer B. Generalization ability of folding networks. IEEE Trans. Knowl. Data Eng. 13 2 (2001) 196-206
18. S.Y. Cho, Z. Chi, W.C. Siu, A.C. Tsoi, An improved algorithm for learning long-term dependency problem in adaptive processing of data structures, IEEE Trans. Neural Networks 14(4) (2003) 781-793.
19. M. Hagenbuchner, Extension and evaluation of adaptive processing of structured information using artificial neural networks, Ph.D. Dissertation, Faculty of Informatics, University of Wollongong, 2002.
20. Wu S., Rahman M.K.M., and Chow T.W.S. Content-based image retrieval using growing hierarchical self-organizing quadtree map. Pattern Recognition 38 5 (2005) 707-722
21. Chow T.W.S., Rahman M.K.M., and Wu S. Content based image retrieval by using tree-structured features and multi-layer SOM. Pattern Anal. Appl. 9 1 (2006) 1-20
22. Wu S., and Chow T.W.S. Clustering of the self-organizing map using a clustering validity index based on inter-cluster and intra-cluster density. Pattern Recognition 37 2 (2004) 175-188
23. Z. Wang, M. Hagenbuchner, A.C. Tsoi, S.Y. Cho, Z. Chi,. Image classification with structured self-organization map, Proceedings of the 2002 International Joint Conference on Neural Networks, vol. 2, 2002, pp. 1918-1923.
24. Hagenbuchner M., Sperduti A., and Tsoi A.C. A self-oganizing map for adaptive processing of structured data. IEEE Trans. Neural Networks 14 3 (2003) 491-505
25. A.P. Azcarraga, Assessing self-organization using order metrics, Proceedings of the International Joint Conference on Neural Networks, vol. 6, National University of Singapore, IEEE, Piscataway, NJ, 2000, pp. 159-164.
26. M. Halkidi, M. Vazirgiannis, Clustering validity assessment using multi representatives, Proceedings of SETN Conference, Thessaloniki, Greece, 2002.
27. Porter M.F. An algorithm for suffix stripping. Program 14 3 (1980) 130-137
28. G. Salton, C. Buckley, Term weighting approaches in automatic text retrieval, Technical Report TR87-881, Department of Computer Science, Cornell University, 1987, Inf. Process. Manage. 32(4) (1996) 431-443.
29. P. Salembier, L. Garrido, Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval, IEEE Trans. Image Processing 9(4) (2000) 561-576.
30. Sanfeliu A., Alquézar R., Andrade J., Climent J., Serratosa F., and Vergés J. Graph-based representations and techniques for image processing and image analysis. Pattern Recognition 35 (2002) 639-650
31. Wang J.Z., Li J., and Wiederhold G. SIMPLIcity: semantics sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23 (2001) 947-963
32. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, G. Taubin, The QBIC project: querying images by content using color, texture, and shape, Proceedings of SPIE-International Society of Optical Engineering, in: Storage and retrieval for image and video database 1908, 1993, pp. 173-187.