A self-organizing map for adaptive processing of structured data

IEEE Transactions on Neural Networks

Volumn 14, Issue 3, 2003, Pages 491-505

  Hagenbuchner, Markus ^a   Sperduti, Alessandro ^b   Tsoi, Ah Chung ^c  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b UNIVERSITY OF PADOVA   (Italy)

^c Information Technology and Commun   (Australia)

Author keywords

Clustering; Data mining which involves novel types of data knowledge; Data reduction techniques; Discovering similarities; Innovative algorithms; Processing labeled graphs; Recurrent neural networks; Recursive neural networks; Self organizing maps (SOMs); Vector quantization (VQ)

Indexed keywords

ALGORITHMS; DATA MINING; DATA PROCESSING; DATA REDUCTION; MATHEMATICAL MODELS; RECURRENT NEURAL NETWORKS; VECTOR QUANTIZATION; VECTORS;

ADAPTIVE PROCESSING; DIRECTED ACYCLIC GRAPHS; RECURSIVE NEURAL NETWORKS;

SELF ORGANIZING MAPS;

EID: 0037844902     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2003.810735     Document Type: Article

References (33)

1. A. Sperduti, D. Majidi, and A. Starita, "Extended cascade-correlation for syntactic and structural pattern recognition," in Advances in Structural and Syntactical Pattern Recognition, P. Perner, P. Wang, and A. Rosenfeld, Eds. New York: Springer-Verlag, 1996, vol. 1121, Lecture Notes in Computer Science, pp. 90-99.
2. C. Goller and A. Küchler, "Learning task-dependent distributed structure-representations by backpropagation through structure," Proc. IEEE Int. Conf. Neural Networks, pp. 347-352, 1996.
3. A. Sperduti and A. Starita, "Supervised neural networks for the classification of structures," IEEE Trans. Neural Networks, vol. 8, pp. 714-735, May 1997.
4. P. Frasconi, M. Gori, and A. Sperduti, "A general framework for adaptive processing of data structures," IEEE Trans. Neural Networks, vol. 9, p. 768, Sept. 1998.
5. J. L. Elman, "Finding structure in time," Center for Research in Language, Univ. California at San Diego, La Jolla, CRL Tech. Rep. 8801, 1988.
6. ____, "Finding structure in time," Cogn. Sci., vol. 14, pp. 179-211, 1990.
7. A. Sperduti, "On the computational power of recurrent neural networks for structures," Neural Networks, vol. 10, no. 3, pp. 395-400, 1997.
8. P. Frasconi, M. Gori, and A. Sperduti, "On the efficient classification of data structures by neural networks," Proc. Int. Joint Conf. Artificial Intelligence, pp. 1066-1071, 1997.
9. M. Gori, A. Kuchler, and A. Sperduti, "On the implementation of frontier-to-root tree automata in recursive neural networks," IEEE Trans. Neural Networks, vol. 10, pp. 1305-1314, Nov. 1999.
10. B. Hammer, "On the learnability of recursive data," Math. Contr. Signals Syst., vol. 12, pp. 62-79, 1999.
11. P. Frasconi, M. Gori, and A. Sperduti, "Learning efficiently with neural networks: A theoretical comparison between structured and flat representations," Proc. Eur. Conf. Artificial Intelligence, pp. 301-305, 200.
12. B. Hammer, "Generalization ability of folding networks," IEEE Trans. Knowledge Data Eng., vol. 13, no. 2, pp. 196-206, 2001.
13. R. C. Carrasco and M. L. Forcada, "Simple strategies to encode tree automata in sigmoid recursive neural networks," IEEE Trans. Knowledge Data Eng., vol. 13, no. 2, pp. 148-156, 2001.
14. C. Goller, "A Connectionist Approach for Learning Search-Control Heuristics for Automated Deduction Systems," Ph.D. dissertation, Dept. Computer Science, Tech. Univ. Munich, Munich, Germany, 1997.
15. E. Francesconi, P. Frasconi, M. Gori, S. Marinai, J. Q. Sheng, G. Soda, and A. Sperduti, "Logo recognition by recursive neural networks," in Graphics Recognition-Algorithms and Systems, R. Kasturi and K. Tombre, Eds. New York: Springer-Verlag, 1997, vol. 1389, Lecture Notes in Computer Science, pp. 104-117.
16. M. Diligenti, M. Gori, M. Maggini, and E. Martinelli, "Adaptive graphical pattern recognition: The joint role of structure and learning," in Proc. Int. Conf. Advances Pattern Recognition, Plymouth, UK, Nov. 1998, pp. 425-432.
17. F. Costa, P. Frasconi, V. Lombardo, and G. Soda, "Toward incremental parsing of natural language using recursive neural networks," Appl. Intell., to be published.
18. T. Schmitt and C. Goller, Relating Chemical Structure to Activity With the Structure Processing Neural Folding Architecture, 1998.
19. A. M. Bianucci, A. Micheli, A. Sperduti, and A. Starita, "Application of cascade correlation networks for structures to chemistry," Appl. Intell., vol. 12, pp. 115-145, 2000.
20. ____, "Analysis of the internal representations developed by neural networks for structures applied to quantitative structure-activity relationship studies of benzodiazepines," J. Chem. Inform. Comput. Sci., vol. 41, no. 1, pp. 202-218, 2001.
21. A. Micheli, A. Starita, A. Sperduti, and A. M. Bianucci, "Design of new biologically active molecules by recursive neural networks," Proc. Int. Joint Conf. Neural Networks, vol. 4, pp. 2732-2737, 2001.
22. T. Kohonen, Self-Organization and Associative Memory, 3rd ed. New York: Springer-Verlag, 1990.
23. M. van Hulle, Ed., Faithful Representations and Topographic Maps. New York: Wiley, 2000.
24. T. Villmann, R. Der, M. Herrmann, and T. M. Martinetz, "Topology preservation in selforganizing feature maps: Exact definition and measurement," IEEE Trans. Neural Networks, vol. 8, pp. 256-266, Mar. 1997.
25. G. Chappell and J. Taylor, "The temporal Kohonen map," Neural Networks, vol. 6, pp. 441-445, 1993.
26. M. Varsta, J. Del, R. Millan, and J. Heikkonen, "A recurrent self-organizing map for temporal sequence processing," in Proc. 7th Int. Conf. Artificial Neural Networks, 1997, pp. 421-426.
27. T. Voegtlin, "Context quantization and contextual self-organizing maps," Proc. Int. Joint Conf. Neural Networks, vol. VI, pp. 20-25, 2000.
28. C. Goller, M. Gori, and M. Maggini, "Feature extraction from data structures with unsupervised recursive neural networks," in Proc. Int. Joint Conf. Neural Networks, Washington, DC, July 1999, pp. 425-432.
29. A. Sperduti, "A tutorial on neurocomputing of structures," in Knowledge-Based Neurocomputing, I. Cloete and J. M. Zurada, Eds. Cambridge, MA: MIT Press, 2000, pp. 117-152.
30. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
31. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer, 1995, vol. 30, Springer Series in Information Sciences.
32. M. Hagenbuchner, A. C. Tsoi, and A. Sperduti, "A supervised self-organizing map for structured data," in Advances in Self-Organizing Maps, N. Allinson, H. Yin, L. Allinson, and J. Slack, Eds., 2001, pp. 21-28.
33. P. Indyk and R. Motwani, "Approximate nearest neighbors: Toward removing the curse of dimensionality," in Proc. 30th Symp. Theory Computing, 1998, pp. 604-613.