基于有效性的聚类算法在多视图同类行为特征数据分析中的应用

作     者：邵金 

作者单位：青岛科技大学 

学位级别：硕士

导师姓名：刘云

授予年度：2015年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：聚类算法 聚类有效性指标 聚类数 多视角行为识别 

摘      要：如今,人们对便捷化和智能化生活的需求越来越多,基于视觉的人体行为识别分析被广泛的应用在人机交互,安全防护,教育教学等领域。因此,高准确率的实现行为的识别和分析具有极大的价值和实际意义。但是由于行为的模糊性、关联性和多样性,造成了行为特征数据结构的难以预料性,从而导致在对行为特征数据进行聚类分析时,难以判断聚类效果的优劣。本文在多视角行为识别的背景下,结合不同的聚类算法对聚类有效性进行了一定的分析和研究,并将结合有效性指标的不同聚类算法应用于多视角的行为特征数据的分析和建模中,取得了良好的效果。本文阐述并分析了数据在未知划分的情况下,其聚类的有效性,并对常用的有效性指标进行介绍,借鉴各有效性指标的优势,提出了一种结合类内紧致性和类间分离度的有效性指标(CS)。为验证该有效性指标的有效性,本文将有效性指标与FCM, GK, GG三种聚类算法分别结合,并通过实验分析将改进的有效性指标与其他指标进行比较,验证了该指标的有效性。从IXMAS多视角视频库的视频中提取时空特征点,并对五个视角下的同一行为建立递归图,得到多视角行为特征数据,然后通过对行为特征数据进行聚类,得到行为识别模型,并以此作为行为测试模板,最后对行为进行测试,判断是否为同一行为。其中,聚类的效果对最终的行为识别有着重要的影响。良好的聚类效果有助于建立一个好的行为识别模型,提高行为识别率。本文将基于有效性指标的不同聚类算法应用到多视图同类行为特征数据的分析中,将该有效性指标分别与FCM、GK以及GG三种聚类算法相结合,并分别对多视角下的走路(walk)、踢腿(kick)以及坐下(sit down)三种行为的特征数据进行分析。根据有效性指标的评价以及多段测试视频的验证结果,证明了该指标能够有效地判定最佳的聚类数,为后期根据聚类结果建立良好的行为模板提供了坚实的基础。