15. The method of claim 13 , wherein each of the sentence compressions of the corpus of sentences and associated sentence compressions is a subtree of a transform of a respective sentence of the sentences.
15. The method of claim 13 , wherein each of the sentence compressions of the corpus of sentences and associated sentence compressions is a subtree of a transform of a respective sentence of the sentences. 16. The method of claim 15 , wherein each feature of the set of features is represented as one of a plurality of coordinates of a feature vector and each weight of the weights is a value of a respective one of said coordinates of the feature vector; and wherein mapping each of the features of the given edge to weights of corresponding features of a set of features includes generating a given edge vector having the coordinates of the feature vector and assigning feature present values for the coordinates corresponding to the features of the given edge.