

计算机研究与发展
JournalofComputerResearchandDevelopmentISSN100021239ΠCN1121777ΠTP
45(Suppl1):305~309,2008
基于集成多示例学习决策树分析的三维运动检索
向 坚
12
1,2
俞 坚
1
(浙江科技学院信息与电子工程学院 杭州 310023)(浙江大学计算机学院 杭州 310027)(freexiang@gmail1com)
3DMotionRetrievalBasedonEnsembleDecisionTree
XiangJian1,2andYuJian1
12
(SchoolofInformationand,UofScienceandTechnology,Hangzhou310023)(CollegeofComputer,Hangzhou310027)
Abstract Inthispaper,amotionretrievalsystemisinvestigatedfromamultiple2instancelearningview1Inordertoretrievesimilarmotiondata,eachhumanjoint’smotionclipisregardedasabag,whileeachofitssegmentsisregardedasaninstance1First3Dtemporal2spatialfeaturesandtheirkeyspacesofeachhumanjointareextracted1Thendatadrivendecisiontreesbasedonensemblemultipleinstanceareautomaticallyconstructedtoreflecttheinfluenceofeachpointduringthecomparisonofmotionsimilarity1Finally,themethodofmultipleinstanceretrievalisusedtocompletemotionretrieval1Experimentresultsshowthattheapproachesareeffectiveformotiondataretrieval1
Keywords 3Dspatial2temporalfeature;decisiontree;multipleinstance;ensemblelearning
摘 要 随着运动捕获设备的普及,大量的运动数据可以直接得到,从而使得大规模的运动数据库的建
立成为可能1在此背景下,研究以检索为核心的运动捕获数据处理技术就显得十分重要了1提出了一种
对运动捕获数据中的人体的各个关节点提取一种基于三维空间变换规律的三维空间特征的方法,并基于空间运动连续性引入了关键空间的概念1针对各关节点空间特征相对保持独立的特性,用每个关节点作为索引,并通过集成学习的多示例决策树的学习方法去分析关节点对运动相似的不同影响,最终实现了一个高效的运动检索系统1
关键词 三维空间和时间特征;决策树;多示例;集成学习中图法分类号 TP37
近年来由于设备技术的进步,生成了大量的三维人体运动捕获数据,在计算机动画、游戏、医学仿真等领域得到了广泛的应用[122]1为了更加有效利用大规模的三维运动库所包含的运动数据,需要研究一种高效的运动数据检索技术,以支持对运动进行编辑、变形和合成等处理1
为了解决如上挑战,本文首先提出了一种描述各关节点之间三维空间关系的空间特征1与以往在
收稿日期:2007-07-10
基金项目:浙江省科技计划基金项目(2006C30031)
运动特征提取中一般提取关节点的坐标、速度和角速度等二维数学特征不同[326],本文提取的空间特征是基于各关节点三维空间和时间关系的三维特征1传统运动特征是二维的,所以需要所有关节点或者多个关节点的运动特征结合起来才能完整地表征每一个运动1而三维空间特征则不然,其各关节点的空间特征是三维的,因此相对独立,每一个关节点都能独立地体现整体运动的一个局部,所以我们分
基于集成多示例学习决策... 暂无评价 5页 免费喜欢...提出对待预测样本所属的局部空间进行分析,仅利用在 ...问题[20], -5- 因此换而是用启发式贪婪搜索。因此...
基于集成多示例学习决策... 暂无评价 5页 免费喜欢...机器学习与计 算智能 、 模式识别 、 小波分析 ....基于平均检索精度的图像特征融合 Sugeno M. Fuzzy ...
-./+ %&&’ 基于 2"#34 集的决策树算法 ! ...(, #" 实验及算法特性分析 + + 为测试算法的...文给出了近似最优决策树的生成算法,并通 过实例...
遗传算法:是一种优化搜索算法,它首先产生一个初始...决策分析需要全面的、正确的集成数据,这是传统事务数...分类问题是有指导的示例式学习,有预先定义的类,建立...
基于决策树的多分类器的集成及应用_IT/计算机_专业...另一个例子是单层感知器,通过迭 代来获得分类超...文献〔27】指出前剪 枝会减小决策树算法的搜索视野...
它主要 是通过某种组合方式将多个学习器的分类结果融合到一起,从而提高 集成...国内外研究现状与分析 1.4 本文组织结构 2.1 决策树 2.1.2 决策树的 2...
的情形,对于多分类问题也可以此原理进行同样 的分析...和作用,本文提出 了基于代表性数据的决策树集成方法...策树分类器和删除被当前决策树误分类的实例来减少...
算法与理论 存储机械记忆 计算 推导搜索规则 归纳 ...18 5.5 归纳学习(基于概念、决策树的学习)归纳...? 传感器信息处理:模式预处理变换、信息集成、多 ...
, 3 基于信息熵的 I3.3D 算法实例比较 本算法与...基于 Ruhog 集的决策树算法〔 _J 天津 大学学 报...的数据库集成 ,满足 了学校对 资源共享 与统 一...
热门文档