This task can also be addressed with kernel methods, which project items into an implicit feature space for efficient similarity computation.
vector space methods and kernel methods have both been used for NLP tasks based on similarity, notably Information Retrieval and Textual Entailment.