Pruning subsequence search with attention-based embedding

  title={Pruning subsequence search with attention-based embedding},
  author={Colin Raffel and Daniel P. W. Ellis},
  journal={2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
Searching a large database to find a sequence that is most similar to a query can be prohibitively expensive, particularly if individual sequence comparisons involve complex operations such as warping. To achieve scalability, "pruning" heuristics are typically employed to minimize the portion of the database that must be searched with more complex matching. We present an approximate pruning technique which involves embedding sequences in a Euclidean space. Sequences are embedded using a… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 41 references

Courville , and Yoshua Ben - gio , “ Describing multimedia content using attention - based encoder - decoder networks

  • Kyunghyun Cho, C Aaron
  • 2015

Lasagne: First release

  • Sander Dieleman, Jan Schlüter, Colin Raffel, Eben Olson, Soren Kaae Sonderby etȧl.
  •, 2015.
  • 2015
1 Excerpt

W . Ellis , “ Large - scale content - based matching of MIDI and audio files

  • Colin Raffel, P. Daniel
  • Proceedings of the 16 th International Society…
  • 2015

Similar Papers

Loading similar papers…