Cross-media correlation: a case study of navigated hypermedia documents
Proceedings of the tenth ACM international conference on Multimedia
Exploring many-to-one speech-to-text correlation for web-based language learning
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Cross-domain matching for automatic tag extraction across redundant handwriting and speech events
Proceedings of the 2007 workshop on Tagging, mining and retrieval of human related activity information
| Hi-index | 0.00 |
Approximate string matching is an important paradigm in domains ranging from speech recognition to information retrieval and molecular biology. In this paper, we introduce a new formalism for a class of applications that takes two strings as input, each specified in terms of a particular domain, and performs a comparison motivated by constraints derived from a third, possibly different domain. This issue arises, for example, when searching multimedia databases built using imperfect recognition technologies (e.g., speech, optical character, and handwriting recognition). We present a polynomial time algorithm for solving the problem, and describe several variations that can also be solved efficiently.