Supervised Encoding of Graph-of-Graphs for Classification and Regression Problems

This paper introduces a novel approach for processing a general class of structured information, viz., a graph of graphs structure, in which each node of the graph can be described by another graph, and each node in this graph, in turn, can be described by yet another graph, up to a finite depth. This graph of graphs description may be used as an underlying model to describe a number of naturally and artificially occurring systems, e.g. nested hypertexted documents. The approach taken is a data driven method in that it learns from a set of examples how to classify the nodes in a graph of graphs. To the best of our knowledge, this is the first time that a machine learning approach is enabled to deal with such structured problem domains. Experimental results on a relatively large scale real world problem indicate that the learning is efficient. This paper presents some preliminary results which show that the classification performance is already close to those provided by the state-of-the-art ones.

[1]  Rada Mihalcea,et al.  TextRank: Bringing Order into Text , 2004, EMNLP.

[2]  Ah Chung Tsoi,et al.  Document Mining Using Graph Neural Network , 2006, INEX.

[3]  Eduardo D. Sontag,et al.  Capabilities and training of feedforward nets , 1992 .

[4]  Giovanni Soda,et al.  Logo Recognition by Recursive Neural Networks , 1997, GREC.

[5]  Ah Chung Tsoi,et al.  Self Organizing Maps for the Clustering of Large Sets of Labeled Graphs , 2008, INEX.

[6]  Ah Chung Tsoi,et al.  XML Document Mining Using Contextual Self-organizing Maps for Structures , 2006, INEX.

[7]  Alessio Micheli,et al.  Universal Approximation Capability of Cascade Correlation for Structures , 2005, Neural Computation.

[8]  Alessandro Sperduti,et al.  Extended Cascade-Correlation for Syntactic and Structural Pattern Recognition , 1996, SSPR.

[9]  Ah Chung Tsoi,et al.  A self-organizing map for adaptive processing of structured data , 2003, IEEE Trans. Neural Networks.

[10]  Andrew Trotman,et al.  Comparative Evaluation of XML Information Retrieval Systems: 5th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2006 Dagstuhl Castle, Germany, December 17-20, 2006 Revised and Selected Papers , 2005 .

[11]  Ah Chung Tsoi,et al.  A ConceptLink Graph for Text Structure Mining , 2009, ACSC.

[12]  Ah Chung Tsoi,et al.  Computational Capabilities of Graph Neural Networks , 2009, IEEE Transactions on Neural Networks.

[13]  Azriel Rosenfeld,et al.  Advances in Structural and Syntactical Pattern Recognition , 1996 .

[14]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

[15]  Alessio Micheli,et al.  Quantitative structure-activity relationships of Benzodiazepines by recursive cascade correlation , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[16]  Alessandro Sperduti,et al.  On the implementation of frontier-to-root tree automata in recursive neural networks , 1999, IEEE Trans. Neural Networks.