位置:成果数据库 > 期刊 > 期刊详情页
基于最长公共子序列的人体运动序列检索
  • 期刊名称:系统仿真学报. 21(22). 7164-7167, 2009.
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP37[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学创新实验学院,大连116024
  • 相关基金:国家自然科学基金(60773213);辽宁省自然科学基金(20071092)
  • 相关项目:高维时间序列的数据挖掘算法及应用研究
中文摘要:

在计算机仿真领域,运用重新组合等相关技术,可以对已经捕捉的人体运动数据实现重用,以较低的成本产生新的运动。但是,由于运动库的数据庞大,对其实施有效检索成为一个重要问题。以倒排表数据结构为基础,设计出一套针对人体运动的检索算法。不同于传统的最长公共子序列(Longest Common Subsequence,LCSS)的度量算法,提出了一种限制最小匹配率pmin的有限最长公共子序列(Limited-LCSS)算法,并在此基础上针对倒排表的数据结构特点对算法进行了优化,显著的提高了算法的效率。实验表明提出的检索方法具有较好的速度和准确性。

英文摘要:

In the field of the Computer Emulation, the captured human sports data can be reused with the recombination, which can generate new sports with lower cost. However, it is important to research on efficiency of retrieval method due to huge data. A method of researching in the human sports data was advanced with the inverted index as data structure and Limited-LCSS as the measure, which improved the original LCSS algorithm by define Pmin as the minimal matching rate and using characteristic of inverted index model The experiment shows that the method is accurate and efficient.

同期刊论文项目
同项目期刊论文