收藏本站
《清华大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于HMM的时间序列聚类与识别

马赓宇  
【摘要】:本论文主要探讨了图像序列处理中的非监督分析方法,包括基于HMM过渡模型的序列自动切分方法;基于HMM的序列非监督聚类方法;以及底层图像提取阶段基于PCA的自动确定图像特征描述方法。 论文首先对操作型手势进行了分析,操作型手势是指手势的含义要通过一个手势序列来表示,与静态手势相区别。对于特定的用于浏览三维物体的手势集,用HMM模型对各类手势序列进行建模。并引入过渡模型方法,可以对连续的输入手势序列自动进行切分和识别,达到实时在线识别的目的。过渡模型能够描述各种非典型手势和手势间的过渡过程,并可以对非典型序列成功的拒识。 在研究过程中,发现上述基于特定手势集的识别算法在适用范围和可扩展性方面的不足,并从两个方面进行了完善。在图像处理方面,设计了对各种手势和身体姿势投影广泛适用的基于分布的特征提取算法。该算法不需要对特定的手势集人工设计不同的分类器特征,通过进一步对训练样本集的特征进行PCA分解,可以根据样本的实际分布进行PCA线性降维,得到适当的特征描述。 另一处改进是本论文的关键工作,把手势抽象成为一种时间序列,非监督地对其进行聚类、建模和识别。在熵最小化的基础上,设计了一种基于HMM的分级聚类方法。在HMM的经典训练算法Baum-Welch算法后,又引入了TOM(转移发生矩阵),以及WTOM(加权的转移发生矩阵)作为每个样本序列的描述。把长度不定的序列聚类问题转变为维数固定的向量聚类问题,然后用典型的基于NCut(Normalized Cut)的分级聚类方法来解决。与基于DTW距离和类k-mean算法比较,本论文提出的方法可以自主确定类别数。且通过采用分级聚类结构和WTOM,使分类过程更加鲁棒。通过聚类,还能从复杂的序列样本集中总结出 WP=5 典型序列,并对其建模。该方法适用范围广泛,可以应用于多种时间序列样本。在本论文中,该方法在手势序列、监控视频和体育视频等多种时间序列的分析中被广泛使用,并取得了很好的效果。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP391.41

【引证文献】
中国期刊全文数据库 前1条
1 冯志全;蒋彦;;手势识别研究综述[J];济南大学学报(自然科学版);2013年04期
中国博士学位论文全文数据库 前1条
1 汤俊;基于可疑金融交易识别的离群模式挖掘研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前8条
1 王旗;基于转换学习的词性标注研究[D];太原理工大学;2011年
2 夏青;节假日铁路客流波动规律分析及其在客流预测中的应用研究[D];北京交通大学;2011年
3 魏朝龙;手势建模算法研究及其应用[D];广东工业大学;2011年
4 张彦杰;人体异常行为检测技术的研究[D];天津大学;2012年
5 刘高文;基于隐马尔可夫模型的视觉行为分析和异常检测研究[D];南京理工大学;2008年
6 常亚南;基于HMM的动态手势识别[D];华南理工大学;2012年
7 黎亚颖;基于室内场景的异常行为检测及系统实现[D];电子科技大学;2012年
8 蒋彦;以鲁棒性为目标的手势识别方法及其应用研究[D];济南大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 曾芬芳,王建华,别小川,袁野;基于神经网络的手势识别[J];机器人;1999年01期
【共引文献】
中国期刊全文数据库 前7条
1 曾芬芳,苏勇,陈洁;一种交互输入新技术——三维手势识别[J];华东船舶工业学院学报;2000年06期
2 刘翔,曾芬芳,陈洁;虚拟环境中基于手势识别的三维交互技术[J];计算机应用;2000年S1期
3 罗斌,何铁宁,郑澎;基于WTK的数据手套交互控制模块设计与实现[J];计算机仿真;2004年08期
4 邓瑞;周玲玲;应忍冬;;基于Kinect深度信息的手势提取与识别研究[J];计算机应用研究;2013年04期
5 曾芬芳,王颖,黄国建,王善炯;基于模糊神经网络的手势识别[J];小型微型计算机系统;2000年07期
6 曾芬芳,林剑柠,陈晓军;3D交互输入新技术——手势识别[J];信息与控制;2001年S1期
7 曾芬芳,梁柏林,刘镇,王建华;基于数据手套的人机交互环境设计[J];中国图象图形学报;2000年02期
中国重要会议论文全文数据库 前2条
1 蔡启明;;基于多Agent的虚拟动作生成系统研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
2 于红敏;曲莹莹;杨蕾;;基于VTree平台的数据手套交互的研究[A];全国首届数字(虚拟)科技馆技术与应用学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 朱方文;基于LAP方法的机器人灵巧手控制[D];上海大学;2005年
2 周航;基于计算机视觉的手势识别系统研究[D];北京交通大学;2008年
3 李洁;虚拟人及其在某型武器维修训练系统中的应用研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前7条
1 吴铮;手势驱动的虚拟演奏系统的研究[D];昆明理工大学;2009年
2 齐镗泉;基于动态模糊神经网络的手势识别算法研究[D];西南大学;2011年
3 王亚良;基于计算机图像处理的冲压床安全保护技术研究[D];浙江工业大学;2004年
4 袁向荣;基于神经网络的图像识别技术在机器人视觉系统中的应用[D];山东大学;2005年
5 张鹏;基于视觉的手势检测与识别算法及其在人机交互中的应用[D];青岛科技大学;2010年
6 姜丽;复杂背景下基于表观模型的手势识别研究[D];东北大学;2009年
7 赵明;基于Virtools的手部运动跟踪系统的设计与实现[D];华南理工大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 路凯;李小坚;周金祥;;基于肤色和边缘轮廓检测的手势识别[J];北方工业大学学报;2006年03期
2 江立;阮秋琦;;基于神经网络的手势识别技术研究[J];北京交通大学学报;2006年05期
3 柳阳;贾云得;;基于穿戴视觉的人手跟踪与手势识别方法[J];北京理工大学学报;2005年12期
4 刘法旺;丁刚毅;李善青;徐一华;;基于ICONDENSATION算法的人手跟踪与手势识别算法[J];北京理工大学学报;2007年12期
5 魏佳;;基于条件随机场的动态手势识别技术研究[J];才智;2011年07期
6 张敏;张超;;京津城际高速铁路客流结构和出行特征分析[J];中国储运;2010年06期
7 覃文军;吴成东;赵姝颖;陈硕;;基于傅立叶描述子-BP神经网络的手势识别方法[J];东北大学学报(自然科学版);2009年09期
8 冯志伟;自然语言处理中的概率语法[J];当代语言学;2005年02期
9 李征;张志杰;;特殊节假日的短期电力负荷预测新方法[J];东华大学学报(自然科学版);2006年02期
10 徐克圣;王澜;;一种自动获得k值的聚类算法[J];大连交通大学学报;2007年04期
中国重要会议论文全文数据库 前1条
1 董银文;王航宇;林华;李亦伟;;分层背景更新的运动目标检测与跟踪算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
2 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年
3 席剑辉;混沌时间序列的长期预测方法研究[D];大连理工大学;2005年
4 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
5 周雅倩;最大熵方法及其在自然语言处理中的应用[D];复旦大学;2005年
6 沈菲;经济系统中的随机分岔与混沌现象研究[D];天津大学;2005年
7 赵国英;基于视频的步态识别[D];中国科学院研究生院(计算技术研究所);2005年
8 冯志全;运动人手的三维跟踪方法研究[D];山东大学;2006年
9 郭永辉;英汉机器翻译系统关键技术研究[D];解放军信息工程大学;2006年
10 周航;基于计算机视觉的手势识别系统研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 赵亚飞;基于视觉的手势识别技术研究[D];浙江大学;2011年
2 张焱;知识发现在金融反洗钱领域中的应用研究[D];合肥工业大学;2004年
3 何阳清;基于几何特征的手势识别算法研究[D];上海海事大学;2004年
4 朱笃涛;结构分类的手势识别算法研究[D];上海海事大学;2004年
5 苏九林;Hausdorff距离在手势识别中的运用[D];上海海事大学;2004年
6 戴俊;基于图像高阶NMI值的手势识别算法研究[D];上海海事大学;2004年
7 殷涛;基于几何矩的手势识别算法[D];上海海事大学;2004年
8 郭兴伟;基于视觉的手势识别算法研究[D];上海海事大学;2003年
9 徐正国;金融市场高频/超高频时间序列的分析、建模与应用[D];天津大学;2004年
10 朱磊;自然语言处理之汉语文本自动校对[D];电子科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前8条
1 林春丽;齐欣;王克成;;SVM-KNN分类器在异常行为检测中的应用[J];辽宁科技大学学报;2010年05期
2 吴骞;吴绍春;;基于离群分析的水位异常识别研究[J];硅谷;2010年24期
3 吴朝平;;第三方在线支付业务的洗钱风险及反洗钱监管研究[J];南方金融;2012年10期
4 印勇;张晶;王建东;;人体行为识别的改进Radon变换方法[J];计算机工程与应用;2012年11期
5 喻炜;王建东;;基于交易网络特征向量中心度量的可疑洗钱识别系统[J];计算机应用;2009年09期
6 李战明;宋丙菊;;改进Hu矩的ATM机异常行为识别研究[J];计算机与现代化;2012年04期
7 吴朝平;高增安;;我国POS收单市场洗钱风险与反洗钱对策研究[J];武汉金融;2012年09期
8 刘娜;;基于混合高斯背景模型的运动目标检测[J];无线互联科技;2012年09期
中国博士学位论文全文数据库 前3条
1 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
2 杨鹏;离群检测及其优化算法研究[D];重庆大学;2010年
3 林海;离群检测及离群释义空间查找算法研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 王照青;支持异常行为检测的物理访问控制系统的设计与实现[D];复旦大学;2010年
2 董广;基于异常知识发现和增量学习的银行反洗钱系统设计[D];杭州电子科技大学;2009年
3 刘晓丽;基于机器视觉的异常行为检测[D];辽宁科技大学;2012年
4 陈雪娇;基于粗糙集的图书销售信息离群数据检测[D];南昌大学;2010年
5 姬娜;基于RBF神经网络的洗钱交易行为识别研究[D];西安理工大学;2009年
6 王雪英;离群点预处理及检测算法研究[D];西南交通大学;2009年
7 潘亮;基于EEMD-GSVM的高速铁路短期客流预测[D];北京交通大学;2012年
8 徐攀;客运专线旅客出行需求及客流时空分布研究[D];北京交通大学;2012年
9 李波;基于自主推理的中文命名实体识别方法研究[D];西北大学;2012年
10 刘润莉;地铁运营客流量计算模型研究[D];电子科技大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 吴大华;何振峰;;对基于聚类和遗传算法的时间序列分割算法的改进[J];山东大学学报(理学版);2010年07期
2 孙达辰;孙迎燕;周广群;;基于边缘算子的有效子序列分割方法[J];计算机与现代化;2011年07期
3 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
4 江诗锋;何振峰;;一种基于权重的时间序列相似性度量[J];计算机应用与软件;2010年09期
5 任江涛,谢琼琼,印鉴;交通流时间序列分离方法[J];计算机应用;2005年04期
6 曾凡仔,岳建海,裘正定;基于形状的时间序列相似性度量及模式发现算法[J];信号处理;2004年06期
7 郑诚;舒坚;;多尺度时间序列异常事件检测[J];计算机工程与应用;2006年31期
8 王阅;高学东;;基于重标级差分析的时间序列分割方法[J];计算机工程与应用;2008年29期
9 刘萍;张旭;张晓华;;水文远程监控系统设计与研究[J];江苏冶金;2008年05期
10 刘宗航;;灰色数列预测模型计算的改进方案[J];中国卫生统计;1991年05期
中国重要会议论文全文数据库 前10条
1 韩敏;李德才;;基于因果聚类的多变量时间序列相关性研究及预测[A];第二十六届中国控制会议论文集[C];2007年
2 吴炎;杜栋;;改进BP神经网络及其对江苏省粮食产量的仿真预测[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 张玉峰;贾成刚;张文喜;;应用时间序列评估人工增雨效果[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 王永忠;曾昭磐;;混沌时间序列点预测方法研究[A];1999中国控制与决策学术年会论文集[C];1999年
5 王波;张斌;;一种基于云模型的时间序列特征表示方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 王有良;周文国;;基于时间序列的基坑水平变形预测模型[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 王玉涛;程国辉;周建常;王师;;神经网络在高炉铁水硅含量预报中的应用[A];1998中国控制与决策学术年会论文集[C];1998年
8 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 胡坤;刘思峰;;时间序列灰色定权聚类模型[A];2004年中国管理科学学术会议论文集[C];2004年
10 蒋斌松;韩立军;贺永年;;时间序列Lyapunov指数的估算及预测[A];矿山建设工程新进展——2005全国矿山建设学术会议文集(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 ;《时间序列与金融数据分析》[N];中国信息报;2004年
2 东证期货 王爱华 杨卫东;两年涨跌轮回 秋季普遍下跌[N];期货日报;2009年
3 本报记者 刘松柏;“超级月球”引发地震不成立[N];经济日报;2011年
4 王云鹤 熊立;武汉电信直销中心剑指聚类市场[N];人民邮电;2009年
5 记者 肖卓;聚类市场:想挖金矿不容易[N];人民邮电;2009年
6 张秋;突破聚类市场的信息化盲区[N];中国计算机报;2007年
7 权证一级交易商 国信证券;正股走势及时间序列主导下半年权证市场运行结构[N];证券时报;2006年
8 房鹏;数码书信寄真情[N];中国电脑教育报;2005年
9 刘丽萍;时间序列季节调整描述经济活动的利器[N];中国信息报;2000年
10 西南证券高级研究员 董先安德圣基金研究中心 郭奔宇;预计6月CPI同比上涨7.2%[N];证券时报;2008年
中国博士学位论文全文数据库 前10条
1 马赓宇;基于HMM的时间序列聚类与识别[D];清华大学;2004年
2 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
3 杨正瓴;时间序列中的混沌判定、预报及其在电力系统中的应用[D];天津大学;2003年
4 张晓伟;水文动力系统自记忆特性及其应用研究[D];西安理工大学;2009年
5 刘大同;基于Online SVR的在线时间序列预测方法及其应用研究[D];哈尔滨工业大学;2010年
6 张永林;车辆道路数值模拟与仿真研究[D];华中科技大学;2010年
7 崔亚强;沪深300股指内在复杂性分析及预测研究[D];天津大学;2010年
8 杨谈;网络混沌行为及其控制的研究[D];北京邮电大学;2009年
9 李星毅;基于相似性的交通流分析方法[D];北京交通大学;2010年
10 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 颜镝;时间序列数据挖掘的研究以及在交通流预测上的应用[D];北京工业大学;2005年
2 何永沛;时间序列数据挖掘在股市预测分析中的应用研究[D];重庆大学;2008年
3 魏平;一些预测算法的研究与应用[D];浙江大学;2004年
4 李明亮;时间序列相似性聚类算法研究[D];湖南大学;2010年
5 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
6 沈燕卿;基于数据挖掘的电信业客户流失分析与应用[D];重庆大学;2005年
7 Ashraf Fetoh Eata;[D];厦门大学;2001年
8 王丽敏;两类模糊随机时间序列预测方法[D];河北大学;2001年
9 王琦;时间序列在油田效益审计中的应用[D];吉林大学;2009年
10 韩冬梅;基于P2P的教学信息资源负载均衡调度算法的研究[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026