基于非负稀疏图的半监督学习

【摘要】半监督学习是机器学习中一个重要的研究领域。半监督学习通过使用少量标记数据并辅助以大量未标记数据进行学习,在尽可能减少人工标注代价的前提下尝试提高学习器的性能。基于图的半监督学习算法由于其直观、可解释性好且分类性能较强等优点一直颇受研究者们的青睐。这类方法先通过数据间的关联构建一个数据关系图,然后在此基础上使用标签传播算法来得到未标记数据的标记。本文在非负稀疏表示的基础上,分别针对单视图数据(仅有一个特征集合)和多视图数据(包含多个特征集合)提出了各自的图构建算法。本文主要的研究工作与贡献可以总结如下：(1)在单视图情况下,通过对非负稀疏表示优化问题的等价转化,提出了基于非负稀疏表示的图构建算法SBM-graph。在三个真实的图像数据集上的实验结果表明了该算法能够更好的描述数据样本中潜在的结构信息。(2)在多视图情况下,提出了多视图的非负稀疏图构建算法MVNSR-graph,算法的主要思想是通过学习一个多视图联合的表示矩阵来尽可能的利用到多个视图所包含的数据结构信息。在一个人工多视图数据集和三个真实的多视图图像数据集上的实验结果表明,本文提出的算法能够较好的利用到多个视图的数据信息。
【作者】沈泽凡；
【导师】徐林莉；
【作者基本信息】中国科学技术大学，计算机应用技术，2014，硕士
【关键词】基于图的半监督学习；非负稀疏表示；分割Bregman算法；多视图学习；

【参考文献】
[1]吴玲玲.完善上海市普陀区老年社会保障的服务体系研究[D].上海工程技术大学,社会保障,2011,硕士.
[2]李健.“一题多解”与“多题一解”在高中数学教学中的价值研究与实践[D].苏州大学,教育（专业学位）,2012,硕士.
[3]马笃军.恒力小夹板治疗桡骨远端骨折的临床研究[D].湖南中医药大学,中医骨伤科学（专业学位）,2013,硕士.
[4]郑绍陆.基于DSP的三相光伏并网逆变系统的研究[D].西安科技大学,电力电子与电力传动,2014,硕士.
[5]王晓伟.型钢混凝土梁柱异型节点受力性能的研究[D].西安科技大学,结构工程,2013,硕士.
[6]夏仙辉.我国买卖合同中情势变更原则的适用[D].华东政法大学,法律（专业学位）,2012,硕士.
[7]徐涛.西秦岭天水地区社棠-伯阳酸性火山岩研究[D].长安大学,矿物学、岩石学、矿床学,2014,硕士.
[8]本报记者庞利萍.与顶级大师零距离接触[N].中国化工报,2011-08-02002.
[9]钟雪梅.证券市场信息披露义务研究[D].长春工业大学,民商法学,2013,硕士.
[10]沈皓.概念整合理论视阈下汽车广告中的隐喻阐释[D].沈阳师范大学,外国语言学及应用语言学,2013,硕士.
[11]刘笑慈.2型糖尿病肾病Ⅲ期Ⅳ期火热病机研究[D].北京中医药大学,中医内科学,2014,硕士.
[12]王莉.传统村镇旅游地居民态度与开发策略研究[D].安徽师范大学,2004.
[13]邵忍平,曹精明,李永龙.基于EMD小波阈值去噪和时频分析的齿轮故障模式识别与诊断[J].振动与冲击,2012,08:96-101+106.
[14]赵香.含羧酸与氮杂环配体的配合物的合成、结构及性质研究[D].东北师范大学,无机化学,2012,硕士.
[15]夏新辉.氢氧化镍正极材料的合成及其添加剂研究[D].浙江工业大学,2007.
[16]黄钊.情感智能聊天系统的设计与实现[D].厦门大学,软件工程,2014,硕士.
[17]宋博.企业并购财务风险管理研究[D].华东理工大学,会计（专业学位）,2014,硕士.
[18]刘恋.高职大学生学习动机与自我概念、社会支持的关系研究[D].扬州大学,教育学原理,2012,硕士.
[19]唐士明.不同载畜率对荒漠草原春季冻融时期温室气体通量的影响[D].内蒙古农业大学,草业科学,2013,硕士.
[20]薛全琪.基于正交幅度调制的盲均衡算法研究[D].南京信息工程大学,系统分析与集成,2012,硕士.
[21]冯勇,鲍晟,余星火.非奇异终端滑模控制系统的设计方法[J].控制与决策,2002,02:194-198.
[22]张柳明.周代礼乐文化与《诗经·大雅》颂美诗[D].首都师范大学,中国古代文学,2004,硕士.
[23]张洪涛.《操作机器人动力学》和《操作机器人控制》[J].自动化学报,1985,01:102.
[24]李世权.气动系统的机电一体化[J].组合机床与自动化加工技术.1988(10)
[25]潘莹.医生责任伦理探究[D].大连医科大学,伦理学,2012,硕士.
[26]安福平,陈智君,姚建华,叶钟.沉淀硬化不锈钢激光固溶合金化同步复合强化温度场的数值模拟[J].应用激光,2013,02:119-124.
[27]白云菲.基于粒子系统的自然景观仿真研究[D].中南民族大学,计算机应用技术,2013,硕士.
[28]谭征兵.矿产资源GIS评价系统及成矿预测BP模型[D].中国地质大学（北京）,2003.
[29]薛利娜.我国外汇储备安全的币种结构选择[D].东北师范大学,世界经济,2012,硕士.
[30]刘凯.联合接收机的实现方案研究[D].南京邮电大学,移动通信与无线技术（专业学位）,2013,硕士.
[31]丁远雷.锂离子电池高安全电解液系统的研究与应用[D].苏州大学,凝聚态物理,2014,硕士.
[32]高军浩.无蓄能器型液压冲击机构流量匹配关系研究[D].上海工程技术大学,车辆工程,2011,硕士.
[33]宋垚垚.粘合胶外支架对血管吻合口增生狭窄的影响[D].中国人民解放军医学院,外科学,2013,硕士.
[34]施仲诚,房鸿.紧束缚近似方法在计算石墨烯能带中的应用[J].西安工业大学学报,2011,06:528-532.
[35]张矿生.压裂水平井生产动态数值模拟研究[D].西南石油学院,2004.
[36]苏胜新.电力系统若干关键技术研究及应用[D].华中科技大学,2005.
[37]王良.基于WEB的楼宇照明监控软件设计与实现[D].杭州电子科技大学,微电子与固体电子学,2014,硕士.
[38]秦迎泽.咖啡酸苯乙酯对雌性骨质疏松小鼠的实验研究[D].山西医科大学,外科学,2013,硕士.
[39]邵慧,田佳倩,郭柯,孙建新.样本容量和物种特征对BIOCLIM模型模拟物种分布准确度的影响——以12个中国特有落叶栎树种为例[J].植物生态学报,2009,05:870-877.
[40]黄杨昕.基于文本分析模式的《中国橡胶》杂志翻译实践[D].烟台大学,英语口译,2014,硕士.
[41]赵丹.适用于WSN的数据融合完整性保护算法研究[D].南京邮电大学,计算机应用技术,2013,硕士.
[42]季云.高层梯队互动过程（IPO）的有效性研究[D].上海理工大学,劳动经济学,2012,硕士.
[43]王晓祥,王睿,阮继锋.杭州地铁一号线站点的安全隐患分析[J].安全,2014,11:22-25.
[44]黄飞雪,孙效里,周东清,王朝霞.基于WEB的数据仓库的PDM结构模型研究[A].大连理工大学.第五届海内外青年设计与制造科学会议论文集（第二卷）[C].大连理工大学:,2002:5.
[45]魏云凤.基于社会责任视角的乳制品安全问题博弈研究[D].西南大学,企业管理,2013,硕士.
[46]于敬伟.魏源编辑思想研究[D].河北大学,出版,2014,硕士.
[47]宋雪岩.战场侦察雷达地面运动目标检测[D].西安电子科技大学,信号与信息处理,2004,硕士.
[48]章骁震.非传统商标法律问题研究[D].苏州大学,法律,2012,硕士.
[49]杨峰.纯电动汽车动力系统参数匹配与优化[D].合肥工业大学,车辆工程,2013,硕士.
[50]李爽,陈丽.国内外网上智能答疑系统比较研究[J].中国电化教育,2003,01:80-83.