Two-stage hashing for fast document retrieval

52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014 - Proceedings of the Conference

Volumn 2, Issue , 2014, Pages 495-500

  Li, Hao ^a   Liu, Wei ^b   Ji, Heng ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; ITERATIVE METHODS; NEAREST NEIGHBOR SEARCH;

CANDIDATE PRUNING; DOCUMENT COLLECTION; DOCUMENT RETRIEVAL; HASHING ALGORITHMS; LOCALITY SENSITIVE HASHING; PRIMARY CONTRIBUTION; SUBLINEAR TIME; TOPIC SIMILARITY;

INFORMATION RETRIEVAL;

EID: 84906933106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/p14-2081     Document Type: Conference Paper

References (21)

1. A. Andoni and P. Indyk. 2008. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Communications of the ACM, 51(1):117-122.
2. A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. 1998. Min-wise independent permutations. In Proc. STOC.
3. J. P. Callan,W. B. Croft, and S. M. Harding. 1992. The inquery retrieval system. In Proc. the Third International Conference on Database and Expert Systems Applications.
4. M. Charikar. 2002. Similarity estimation techniques from rounding algorithms. In Proc. STOC.
5. T. Dean, M. A. Ruzon, M. Segal, J. Shlens, S. Vijayanarasimhan, and J. Yagnik. 2013. Fast, accurate detection of 100,000 object classes on a single machine. In Proc. CVPR.
6. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. 1990. Indexing by latent semantic analysis. JASIS, 41(6):391-407.
7. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. 2013. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(12):2916-2929.
8. S. Gouws, D. Hovy, and D. Metzler. 2011. Unsupervised mining of lexical variants from noisy text. In Proc. EMNLP.
9. K. Krstovski and D. A. Smith. 2011. A minimally supervised approach for detecting and ranking document translation pairs. In Proc. the sixth ACL Workshop on Statistical Machine Translation.
10. B. Kulis and K. Grauman. 2012. Kernelized localitysensitive hashing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(6):1092-1104.
11. Y. Li, C. Chen, W. Liu, and J. Huang. 2014. Subselective quantization for large-scale image search. In Proc. AAAI Conference on Artificial Intelligence (AAAI).
12. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. 2011. Hashing with graphs. In Proc. ICML.
13. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. 2012. Supervised hashing with kernels. In Proc. CVPR.
14. W. Liu. 2012. Large-scale machine learning for classification and search. In PhD Thesis, Graduate School of Arts and Sciences, Columbia University.
15. S. Petrovic, M. Osborne, and V. Lavrenko. 2010. Streaming first story detection with application to twitter. In Proc. HLT-NAACL.
16. M. F. Porter. 1980. An algorithm for suffix stripping. Program, 14(3):130-137.
17. D. Ravichandran, P. Pantel, and E. H. Hovy. 2005. Randomized algorithms and nlp: Using locality sensitive hash functions for high speed noun clustering. In Proc. ACL.
18. A. Torralba, R. Fergus, and W. T. Freeman. 2008a. 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(11):1958-1970.
19. A. Torralba, R. Fergus, and Y. Weiss. 2008b. Small codes and large image databases for recognition. In Proc. CVPR.
20. R. Udupa and S. Kumar. 2010. Hashing-based approaches to spelling correction of personal names. In Proc. EMNLP.
21. Y. Weiss, A. Torralba, and R. Fergus. 2008. Spectral hashing. In NIPS 21.