Show simple item record

dc.contributor.authorQasemiZadeh, Behrang
dc.contributor.authorHandschuh, Siegfried
dc.identifier.citationQasemiZadeh, Behrang; Handschuh, Siegfried (2014) Random Manhattan Integer Indexing: Incremental L1 Normed Vector Space Construction Empirical Methods in Natural Language Processing (EMNLP) Doha, Qatar, 2014-10-25- 2014-10-29en_US
dc.description.abstractVector space models (VSMs) are mathematically well-defined frameworks that have been widely used in the distributional approaches to semantics. In VSMs, high-dimensional vectors represent linguistic entities. In an application, the similarity of vectors and thus the entities that they represent is computed by a distance formula. The high dimensionality of vectors, however, is a barrier to the performance of methods that employ VSMs. Consequently, a dimensionality reduction technique is employed to alleviate this problem. This paper introduces a novel technique called Random Manhattan Indexing (RMI) for the construction of L1 normed VSMs at reduced dimensionality. RMI combines the construction of a VSM and dimension reduction into an incremental and thus scalable two-step procedure. In order to attain its goal, RMI employs the sparse Cauchy random projections. We further introduce Random Manhattan Integer Indexing (RMII): a computationally enhanced version of RMI. As shown in the reported experiments, RMI and RMII can be used reliably to estimate the L1 distances between vectors in a vector space of low dimensionality.en_US
dc.relation.ispartofEmpirical Methods in Natural Language Processing (EMNLP)en
dc.subjectRandom Manhattan Integer Indexingen_US
dc.subjectRandom Indexingen_US
dc.subjectRandom Projectionen_US
dc.subjectCity Block distanceen_US
dc.subjectL1 normed vector spaceen_US
dc.subjectDistributional semantic modelsen_US
dc.subjectvector space modelsen_US
dc.subjectnatural language processingen_US
dc.titleRandom Manhattan Integer Indexing: Incremental L1 Normed Vector Space Constructionen_US
dc.typeConference Paperen_US
dc.local.contactBehrang Qasemizadeh, Deri, Ida Business Park, Lower Dangan, Nui Galway. Email:

Files in this item

Attribution-NonCommercial-NoDerivs 3.0 Ireland
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. Please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.

The following license files are associated with this item:


This item appears in the following Collection(s)

Show simple item record