2012 · 467 citations · 15 references
ComputingComputer ScienceData MiningInformation RetrievalMachine LearningHash FunctionsHash TablesMultilingual Natural Language ProcessingNearest Neighbor SearchRepresentation LearningRetrieval ModelsHashing-based RetrievalHigh-dimensional Data MiningMultilingual SearchNearest Neighbor RetrievalSimilarity FunctionsSimilarity LearningSimilarity MetricsSimilarity Search
Many applications in Multilingual and Multimodal Information Access involve searching large databases of high dimensional data objects with multiple (conditionally independent) views. In this work we consider the problem of learning hash functions for similarity search across the views for such applications. We propose a principled method for learning a hash function for each view given a set of multiview training data objects. The hash functions map similar objects to similar codes across the views thus enabling cross-view similarity search. We present results from an extensive empirical study of the proposed approach which demonstrate its effectiveness on Japanese
15
Introduction to information retrieval
Choice Reviews Online · 2009 · 12.6K citations
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text
Similarity estimation techniques from rounding algorithms
Moses Charikar · 2002 · 2.2K citations
Yair Weiss, Antonio Torralba, Rob Fergus · neural information processing systems · 2008 · 2.1K citations