树结构图模型的研究与应用

【摘要】随着信息技术的高速发展，信息量呈几何级数增长从而引发信息爆炸的问题。近三十年来，人类生产的信息量已经超过过去5000年信息量总和。面对越来越庞大的数据和海量信息，相应的信息处理和分析技术成为发展的瓶颈。如何结合定性和定量方法找出一个有效的分析方法，建立一个高拟合度的数学模型，发掘数据背后的信息用于决策、控制和预测等，是研究中的重点内容。分析表明，概率图模型是处理不确定问题和海量数据的重要方法之一，它结合了图论和概率论用于解释复杂不确定现象，广泛用于统计建模、人工智能学科等领域。为此本文重点研究了图模型以及树结构图模型，针对现有树模型学习算法中存在的问题作出了改进，同时积极探索了树结构图模型在物体识别领域的应用。本文主要研究内容如下：(1)简要总结了图模型的历史和研究现状，在此基础上重点介绍了树结构图模型以及含有隐结点的图模型，分析了树结构图模型以及隐树模型研究中存在的问题。(2)给出基于模糊多特征递归分组算法的隐树模型学习方法。首先，将变量的原始观测数据通过反映其特征的模糊隶属度函数转化成多个模糊特征，并构造多维模糊特征向量；其次，计算两两变量相应模糊特征向量之间距离得到模糊特征向量距离矩阵；最后，基于该距离矩阵利用递归分组算法学习隐树模型。此外，本文通过实际数据进行仿真，验证了算法的有效性。(3)在已有上下文模型基础上进一步考虑了物体的空间位置关系信息，给出了基于空间位置关系改进的上下文物体识别方法。首先，将图像全局特征、物体同现性关系和空间位置关系信息、局部检测器输出整合到同一个概率框架中；其次，充分利用树结构图模型高效推理的优势建立了新的物体识别算法，既大大提高目标识别率又能更好的保持场景的一致性；最后，通过实际图像集进行算法验证和对比，说明算法的有效性。
【作者】李宏伟；
【导师】文成林；
【作者基本信息】杭州电子科技大学，检测技术与自动化装置，2014，硕士
【关键词】图模型；树模型；信息距离；模糊多特征；上下文模型；同现树；

【参考文献】
[1]罗培红.移动自组织网络攻击与防御技术研究[D].杭州电子科技大学,电子通信工程,2013,硕士.
[2]徐佳,吴思达,刘江,任军,杨铁山,杨全红,王璞.基于氧化石墨烯的类噪声脉冲拉曼光纤激光器[J].中国激光,2014,03:35-38.
[3]李卫东.混杂动态系统的分析与控制[D].浙江大学,2003.
[4]薛玉洁.我国城市土地供给机制研究[D].河北大学,政治经济学,2014,硕士.
[5]朱俊杰.采用WAC方法提取甲亢水肿嗓音的基音周期[D].苏州大学,检测技术与自动化装置,2013,硕士.
[6]唐学军.广东联通无线网络日常优化流程分析和改进[D].北京邮电大学,工商管理（专业学位）,2012,硕士.
[7]刘剑萍.壳聚糖微胶囊的制备与研究[D].东华大学,应用化学,2004,硕士.
[8]郑素玉.自拟方巴戟密骨饮治疗绝经后骨质疏松症（肝肾不足证）临床研究[D].福建中医药大学,中西医结合临床（专业学位）,2013,硕士.
[9]吕立博.离心压缩机防喘振模糊控制器设计[D].东北大学,控制工程,2009,硕士.
[10]王琳,赵立峰,孙淮.分子动力学模拟计算搀硅石墨烯的热传导系数[A].中国化学会.中国化学会第27届学术年会第14分会场摘要集[C].中国化学会:,2010:1.
[11]孙珑瑜.论日本间人主义与渡边淳一的文学创作[D].广西民族大学,文艺学,2013,硕士.
[12]高朝晖.基于CPW电流的全并联AT供电方式故障测距方案研究[D].西南交通大学,电气工程,2013,硕士.
[13]吴贞芦.康拉德小说的叙事学研究[D].上海师范大学,比较文学与世界文学,2013,硕士.
[14]王羽.一次急性力竭运动后大鼠肝TMPRSS6、TWSG1及肠铁吸收的动态变化[D].河北师范大学,运动人体科学,2014,硕士.
[15]韩敏,刘闯,邢军.一种基于膜系统理论的多目标演化算法[J].自动化学报,2014,03:431-438.
[16]王秀明.死亡赔偿金问题研究[D].吉林大学,法律,2013,硕士.
[17]王国庆.博兴地区沙四上亚段地层压力特征及其控藏作用[D].中国石油大学（华东）,矿产普查与勘探,2012,硕士.
[18]王新国.油田注采方程的建立与应用[D].中国海洋大学,地质工程,2003,硕士.
[19]田海燕.校本课程开发中的学生学习需求分析[D].首都师范大学,课程与教学论,2004,硕士.
[20]朱冰,刘中田,周果.基于电磁场模型的轨道电路钢轨阻抗研究[J].铁路计算机应用,2014,05:52-56+59.
[21]刘安.间充质干细胞在急性肺损伤/急性呼吸窘迫综合征中的研究进展[D].蚌埠医学院,内科学（专业学位）,2013,硕士.
[22]廖晓东.火针点刺结合Bobath疗法治疗中风痉挛性偏瘫临床疗效观察[D].广州中医药大学,针灸推拿学（专业学位）,2013,硕士.
[23]M·特汉·塔纳,富尔顿·凯勒.地表一致的反射振幅[J].石油地球物理勘探,1976,S1:25.
[24]景华炯.非局部自适应高效图像去噪算法研究[D].杭州电子科技大学,电子与通信工程,2014,硕士.
[25]石一辉,鲁宗相,闵勇,乔颖,陈惠粉.双馈感应发电机三相短路电流解析计算模型[J].电力系统自动化,2011,08:38-43.
[26]费鹏程.粗糙集与神经网络在聚合釜故障诊断中的方法研究[D].东北大学,控制理论与控制工程,2010,硕士.
[27]林海.维生素D_3对支气管哮喘小鼠气道炎症及IL-17表达的影响[D].福建医科大学,内科学,2014,硕士.
[28]贾砚秋.自噬和内质网应激相关蛋白在血管性认知障碍大鼠海马的表达及甲酯化脂氧素A_4的干预作用[D].河北医科大学,神经病学,2014,硕士.
[29]李伟华.论王小波小说中的几个重要问题[D].河北师范大学,中国现当代文学,2004,硕士.
[30]徐波.白肉枇杷新品种‘华白1号’实生子代群体遗传多样性分析[D].西南大学,果树学,2014,硕士.
[31]张磊.人工泪小管用PLLA/PCL/PEG共混材料的制备与性能[D].华中科技大学,化学工程,2013,硕士.
[32]安文.用工控机作为控制系统的继电器测试台[J].中国铁路.2004(11)
[33]戴学伟.成人乙肝疫苗免疫效果评价[D].宁波大学,流行病与卫生统计学,2013,硕士.
[34]程亦男.关于非语言信息在中日口译过程中应用的实践报告[D].广东外语外贸大学,翻译（专业学位）,2014,硕士.
[35]常斐.服务型立体交叉被交公路等级与平面交叉研究[D].长安大学,交通运输工程,2014,硕士.
[36]石天石.长春市净月城市规划区居住用地集约利用时空变化分析[D].东北师范大学,土地资源管理,2012,硕士.
[37]于永堂,张继文,郑建国,刘争宏.时域反射法测定黄土含水量的标定试验研究[J].岩石力学与工程学报.
[38]丁宇征,刘晓玲.信息应用系统的访问权限统一管理[A].中国电子学会核电子学与核探测技术分会、中国核学会核电子学与核探测技术分会.第11届全国计算机在现代科学技术领域应用学术会议论文集[C].中国电子学会核电子学与核探测技术分会、中国核学会核电子学与核探测技术分会:,2003:5.
[39]刘珍珍.朱莉安·豪斯的翻译质量评估模式在汉英翻译中的应用[D].兰州大学,外国语言学及应用语言学,2013,硕士.
[40]蒋颜,张超,陈剑兰,傅应裕,段秀枝,陶志华.住院患者血标本分析前质量控制与不合格标本原因分析[J].中华临床实验室管理电子杂志,2014,01:26-31.
[41]马慧然.基于身份的短群签名的方案研究[D].青岛大学,计算机应用技术,2013,硕士.
[42]吴楠.欠驱动索杆桁架式机械手爪设计与试验研究[D].哈尔滨工业大学,航空宇航制造工程,2014,硕士.
[43]史方彤.煤炭物流供应链网络风险评价模型及应用研究[D].北京交通大学,2013.
[44]孟祥宁.存款准备金政策传导渠道及政策效果研究[D].山东大学,金融（专业学位）,2013,硕士.
[45]许杭杰,李婧,张全,周聪,陆美娅,叶景甲.农药与DNA相互作用的光谱法分析[J].湖北农业科学,2014,01:5-8.
[46]陈娜.柴油机高速电磁阀电磁场分析及结构优化研究[D].上海工程技术大学,车辆工程,2013,硕士.
[47]范蕾.青少年网络游戏成瘾形成心理动因初探[D].首都师范大学,课程与教学论,2013,硕士.
[48]谭光宗.大断面海底隧道建设的安全风险评估与控制对策[D].北京交通大学,2014.
[49]杨赟卿.大型绞吸泵的结构设计及流态分析[D].浙江海洋学院,农业机械化（专业学位）,2014,硕士.
[50]杨淑婷.浅谈我的油画作品《玻璃厂工人系列》的创作体会[D].山东师范大学,艺术（专业学位）,2013,硕士.