超图理论算法研究及其在图像分类中的应用

《超图理论算法研究及其在图像分类中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、厦门大学学位论文原创性声明本人呈交的学位论文是本人在导师指导下，独立完成的研究成果。本人在论文写作中参考其他个人或集体己经发表的研究成果，均在文中以适当方式明确标明，并符合法律规范和《厦门大学研究生学术活动规范(试行)》。另外，该学位论文为()课题(组)的研究成果，获得()课题(组)经费或实验室的资助，在()实验室完成。(请在以上括号内填写课题或课题组负责人或实验室名称，未有此项声明内容的，可以不作特别声明。)声明人(签名)：习珏、劲l午年S’月l7日厦『]大学学位论文著作权使用声明＼熙黜本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保

2、留和使用此学位论文，并向主管部门或其指定机构送交学位论文(包括纸质版和电子版)，允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索，将学位论文的标题和摘要汇编出版，采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于：()1．经厦门大学保密委员会审查核定的保密学位论文，于年月日解密，解密后适用上述授权。()2．不保密，适用上述授权。(请在以上相应括号内打“√"或填上相应内容。保密学位论文应是已经厦门大学保密委员会审定过的学位论文，未经厦门大学保密委员会审定的学位论文均为公

3、开学位论文。此声明栏不填写的，默认为公开学位论文，均适用上述授权。)声明人(签名)：动电≯l牛年j月f7日摘要在机器学习的问题中，我们常常假设我们感兴趣的对象两两之间的具有某种关系。而这些对象的集合与其所包含的两两之间的关系很自然的能够用一个图来表示。其中，对象由图的顶点来表示，而两个顶点之间的关系以图的边来表示。然而，在许多现实世界的问题中，我们感兴趣的对象之间的关系并不仅仅是两两之间的关系，而是多元甚至是更复杂的关系。如果只是简单的把多元关系压缩成两两之间的序对关系来处理，不可避免的会丢失很多有用的信息，也会对我们的机器学习算法的准确性造成一定程度的

4、影响。一个超图的边能够包含多个结点，因此它比普通图包含了更多信息。我们使用超图来代替图，来表示我们感兴趣的对象之间的复杂关系，不仅可以有效的保存对象之间的复杂关系信息，也一定程度上确保了机器学习算法在描述数据关系信息上的准确性。本文主要研究了超图的基本性质和超图的拉普拉斯矩阵，并且分析了将普通图的分割，随机行走，谱分割，迭代推演推广到超图上等方法，以及讨论这些算法的相关特性。本文同时将超图的分类方法运用到室内场景分类上去。由于使用普通图进行图像分类的算法只是在两两图像特征之间建立模型，忽略了图像之间的其他关系信息，使得这种图像分类算法的性能受半径参数和相

5、关度计算方法影响较大。本文使用原始图像数据构建一个超图，并使用半监督学习框架来预测未标注图像的标签，由于超图本身保存了比普通图更丰富的信息，而半监督学习框架不但考虑了全局数据的属性信息，同时也考虑到了标注数据和未标注数据之间的局部信息，因而该方法在室内场景分类方面取得较好的效果。关键词：超图；拉普拉斯；室内场景Abs仃actAbstractInmachjneleanlingproblemsettings，、ⅣegenerallyassurnepainⅣiserelationsllipsamongtlleobjectsofourinterest．Anobj

6、ectsetendowedwitllpairwiserelationsllipscallbenaturallyillustratedaSagr印h，inwbjchtheVerticesr印resentt11eobjeCts，andany铆oVerticesmathaVesomel(indofrelationshiparejoinedtogetherbyanedge．Inreal-、Ⅳorld，weareinterestedintherelationsllipbet、Ⅳeentheobjectsmoremantherelationsllipbe似eentw

7、oobjects，buteVenmorecoInplexmultivariaterelationships．IfwesimplyputintoacompressedmultiV撕aterelationshipsbetweenpainVisesequencerelationsmp，w11ichwillineVitablylosealotofuse如linfonnationandthat谢Ucauseacertaindegreeofinnuenceontheaccuracyoftllemacllinele锄ingalgorithm．Ahype聊hedgeco

8、ntainmultiplenodes，thusitcontainsmorei11