@inproceedings{quirk2013semantic, author = {Quirk, Chris and Choudhury, Pallavi}, title = {Semantic Neighborhoods as Hypergraphs}, booktitle = {ACL}, year = {2013}, month = {August}, abstract = {Ambiguity preserving representations such as lattices are very useful in a number of NLP tasks, including paraphrase generation, paraphrase recognition, and machine translation evaluation. Lattices compactly represent lexical variation, but word order variation leads to a combinatorial explosion of states. We advocate hypergraphs as compact representations for sets of utterances describing the same event or object. We present a method to construct hypergraphs from sets of utterances, and evaluate this method on a simple recognition task. Given a set of utterances that describe a single object or event, we construct such a hypergraph, and demonstrate that it can recognize novel descriptions of the same event with high accuracy.}, url = {http://approjects.co.za/?big=en-us/research/publication/semantic-neighborhoods-as-hypergraphs/}, edition = {ACL}, }