多媒体检索使用时间序列表示.doc

多媒体检索使用时间序列表示 及相关反馈 Chotirat安Ratanamahatana1和Eamonn Keogh2 一系计算机工程，朱拉隆功大学，泰国曼谷10330 ann@cp.eng.chula.ac.th 二系计算机科学与工程，大学。美国加州河滨，加州92521美国 eamonn@cs.ucr.edu 抽象。多媒体数据是无处不在，几乎涉及各个方面 我们的生活。同样，世界的大部分数据是一系列的形式，时间， 作为将显示，如视频，图像和数据，还有许多其他类型 手写输入，可以转化为时间序列。这一事实引发巨大 在时间关系在数据库和数据挖掘社区系列检索。 然而，这项工作的效率和可扩展性大大缩小了重点 以牺牲可用性和效益。在这项工作中，我们探索公用事业 多媒体的数据转换成一个更简单的一维 时间序列的代表性。有了这个时间序列数据，我们可以利用的能力 动态时间弯曲，这更准确的检索结果。 我们也可以使用一个总体框架，学习与任意一个距离度量 限制的前提下计算的动态时间弯曲变形路径 为分类和查询检索任务。此外，装有 相关反馈制度和查询检索任务细化到可以进一步 提高精度/召回在很大程度上。 1简介 一个时间序列数据库可以被定义为任何数据库序列的组成 命令的事件，有或没有具体的时间概念。有了这个定义，一些 对多媒体数据或较少直观域可以转化为一个或 二维时间序列数据。对时间序列检索以前的大部分工作 利用相似性度量作为欧氏距离，因为它是非常适合进行 索引[1]，[2]。然而，越来越多的证据表明，欧氏度量的 在时间敏感轴偏差使得它不适合大多数现实世界 问题。在这项工作中，我们提出一个基于众所周知的距离测度 动态时间规整（大田），并显示其与全面的实验工具。 虽然它的潜在的弱点，这需要一些训练，以实现其 优异的业绩，我们可以利用相关反馈技术来达到这一目的。 2时间表示数据的多媒体系列 我们希望扩大读者的时间序列数据的普及表示赞赏。我们 会考虑一些不那么明显的应用程序，可以受益于高效率和有效 多媒体检索使用时间序列表示与相关反馈401 视频检索。视频检索是多媒体最重要领域之一 数据库管理系统。一般而言，研究基于内容的视频检索 代表作为一个框架集视频内容，而忽略了时空特征 在拍摄的帧。然而，对于一些领域，包括动作捕捉 编辑，步态分析，视频监控，它可能是卓有成效的，以提取时间序列 从视频和指数只是时间序列的指针回（原 视频）。图。 1显示了一个时间序列转换成一个视频序列的例子 跟踪右手（我们感兴趣的对象重心）均X和Yaxes。 0 10 20 30 40 50 60 70 80 90 针对枪 手走向 肩平 抓枪 移动手 上述皮套 手在休息 图。 1。从剧照 视频序列;权利 手追踪， 转换成时间 系列（只有X轴的值 列在这里） 为什么有使用时间序列的代表性可能会更好一些原因 比原来的视频序列数据。其中一个明显的一点是，大量 减少维度，从而提高了存储，传输，分析缓和， 和索引。此外，它更容易使时间序列的代表性 不变的扭曲的数据，如时间尺度和时间弯曲。 图像检索。图像检索已成为日益重要的informationbased 社区。大型分布式集合科学，艺术，技术， 和商业形象已成为越来越普遍，因此需要更复杂 而精确的方法来执行或语义相似度的查询。对于一些 专门领域，它可以转换成有用的“伪时间序列的图像。”对于 例如，考虑图。 2，一个枫叶图像转换成一个时间序列 跟踪测量其周长（边缘局部角度）。在这样一个转换工具 类似的视频检索这一点;在时域的工作也使得 规模，偏移和旋转不变性微不足道的处理。一个不同的图像大小（缩放 /退出）也是微不足道的插值处理时间序列的长度相同。 图。 2。许多图像索引/分类 任务可以更有效地解决 后改建为“伪时间序列的形象” 手写检索。虽然在线手写[识别4]，可 基本上被视为解决问题，他们的转换和索引存在的问题 历史档案仍然是一个挑战。历史的索引问题 档案是困难的，因为不像线上手写的问题，有没有笔402 C.A. Ratanamahatana和E.基奥 此外，该档案可能会下降或染色，而人类学会适应 他们的笔迹进行网上手写识别更加容易，档案笔迹 往往是高度风格化的，只有与被清晰的作家书面意向。 许多脱机手写笔的图像处理算法，最近已 建议在认字和索引[5]的兴趣。虽然笔迹 不是一个时间序列，存在几种技术转换手写时间序列; 这些变化很多是由Manmatha和学生率先[6]，作为 如图3所示。最近的工作表明这种表示仍可能使高 精密索引历史档案，同时简化问题，从2 - 1 - 维域[