TOPSIG: topology preserving document signatures
By Shlomo Geva, R. D. Vries. 2011
35 citations recorded by the source corpus.
Comparisons between file signatures and inverted files for text retrieval have shown the shortcomings of traditional file signatures. It has been widely accepted that traditional file signatures are inferior alternatives to inverted files. This paper describes TopSig, a new approach to the construction of file signatures that extends recent advances in semantic hashing and dimensionality reduction. These were not so far linked to general purpose, signature file based, search engines. We demonstrate significant improvements in the performance of signature file based indexing and retrieval. Performance is comparable to the state of the art inverted file based systems, including language models and BM25. These findings suggest that file signatures offer a viable alternative to inverted files in suitable settings and positions the file signatures model in the class of Vector Space retrieval models.
Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, Information Retrieval & Search
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Anshumali Shrivastava
- Ping Li
- Behnam Neyshabur
- Nati Srebro
- Sanjiv Kumar
- Yoshua Bengio
- Minjoon Seo
- Carlos Guestrin
In Computer Vision and Pattern Recognition
- Anshumali Shrivastava
- Ping Li
- Behnam Neyshabur
- Nati Srebro
- Sanjiv Kumar
- Yoshua Bengio
- Minjoon Seo
- Pascal Vincent
In Information Retrieval & Search
- Anshumali Shrivastava
- Ping Li
- Behnam Neyshabur
- Nati Srebro
- Sanjiv Kumar
- Minjoon Seo
- Ruiqi Guo
- Vidhisha Balachandran
Citations in the corpus
- Asymmetric Minwise Hashing for Indexing Binary Inner Products and Set Containment (2015, background): “Not surprisingly, it was shown in [17] that simply using a sign of the projected document vector representation referred to as TOPSIG, which is also similar in nature to sign random projections (SRP) [18, 10], outperforms inverted index based approaches for querying.”