Exact Solutions for Recursive Principal Components Analysis of Sequences and Trees
We show how a family of exact solutions to the Recursive Principal Components Analysis learning problem can be computed for sequences and tree structured inputs. These solutions are derived from eigenanalysis of extended vectorial representations of the input structures and substructures. Experimental results performed on sequences and trees generated by a context-free grammar show the effectiveness of the proposed approach.
KeywordsCurrent Input Parse Tree Input Structure Left Child Terminal Symbol
Unable to display preview. Download preview PDF.