III-COR-Small: Collaborative Research: Time Series Subsequence Matching for Content-based Access in Very Large Multimedia Databases

III-COR-Small：协作研究：超大型多媒体数据库中基于内容的访问的时间序列子序列匹配

• 批准号: 0812601
• 负责人: Vassilis Athitsos
• 金额: $ 22.5万
• 依托单位: University of Texas at Arlington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0812601&HistoricalAwards=false
• 关键词: III; COR; Small; Collaborative; Research

In a query-by-humming system, a user sings part of a melody and the computer identifies the songs that contain the melody. In a sign spotting system, a sign language user searches for occurrences of specific signs in a video database of sign language content. These are two example applications where users want to retrieve the best matching subsequences in a time series database given a query sequence. This project is developing methods for efficient subsequence matching in large time-series databases using the popular Dynamic Time Warping (DTW) distance measure. Embeddings are being designed that partially convert the subsequence matching problem into the much more manageable problem of similarity search in a vector space. This conversion allows leveraging the full arsenal of vector indexing and metric indexing methods for speeding up subsequence matching. The proposed methods will be applicable in a wide variety of time series domains, including, e.g., stock market modeling, seismic activity analysis, and sensor-based health monitoring. To showcase the commercial, social, and educational impact of the research, the project will produce three demonstration systems: a query-by-humming system, a handwritten document search-by-keyword system, and a sign spotting system. The results of the research are being integrated into these systems to achieve efficient retrieval in the presence of large amounts of data. The creation and dissemination of large, real-world datasets for these three systems will be an additional contribution of the project.

在哼唱查询系统中，用户唱出旋律的一部分，计算机识别包含该旋律的歌曲。在手语识别系统中，手语用户在手语内容的视频数据库中搜索特定手语的出现。这是两个示例应用程序，用户希望在给定查询序列的时间序列数据库中检索最佳匹配子序列。该项目正在开发在大型时间序列数据库中使用流行的动态时间弯曲(DTW)距离度量进行高效子序列匹配的方法。正在设计嵌入，将子序列匹配问题部分地转换为在向量空间中更易于管理的相似性搜索问题。此转换允许充分利用向量索引和度量索引方法来加速子序列匹配。建议的方法将适用于广泛的时间序列领域，包括例如股票市场建模、地震活动分析和基于传感器的健康监测。为了展示这项研究的商业、社会和教育影响，该项目将制作三个演示系统：按哼唱查询系统、按关键字手写文档搜索系统和标志识别系统。研究结果正被整合到这些系统中，以便在存在大量数据的情况下实现高效检索。为这三个系统创建和传播大型真实世界数据集将是该项目的另一项贡献。