1. A method of determining similarity between words, comprising: receiving as an input a first word and a first dependency structure that includes the first word; receiving a data structure indicative of a second word and a second dependency structure that includes the second word; and calculating the similarity between the first and second words based on a similarity measure weighted based on a frequency indicator indicative of a frequency of occurrence of the second dependency structure in training data.