4 ms·
Can anyone explain how Google Correlate works? I understand how a brute-forced approach might work, but is there any way of optimizing this?
by heynk 11y ago
Can anyone explain how Google Correlate works? I understand how a brute-forced approach might work, but is there any way of optimizing this?
- davmre 11y agoLocality-sensitive hashing should work: http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.p... https://en.wikipedia.org/wiki/Locality-sensitive_hashing https://en.wikipedia.org/wiki/Locality-sensitive_hashing
- sgk284 11y agoThey link to their paper on the Google Correlate site: https://www.google.com/trends/correlate/nnsearch.pdf https://www.google.com/trends/correlate/nnsearch.pdf