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）距离测量的大型时间序列数据库中有效分子匹配的方法。正在设计嵌入，将分区匹配问题部分转换为矢量空间中相似性搜索的更可管理的问题。这种转换允许利用矢量索引和度量索引方法的完整武器，以加快子序列匹配。所提出的方法将适用于各种时间序列领域，包括股票市场建模，地震活动分析和基于传感器的健康监测。为了展示研究的商业，社会和教育影响，该项目将生成三个演示系统：临时查询系统，手写文档搜索by-keyword系统和标志发现系统。研究结果正在整合到这些系统中，以在存在大量数据的情况下实现有效的检索。这三个系统的大型现实世界数据集的创建和传播将是该项目的另一个贡献。