判别分析的高效在线增量学习算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:cet1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多涉及视觉任务的高维大规模图像的现实应用,例如目标识别、追踪、图像分割和标注,都需要从不断到达的数据流中得到可区分性特征。在短时间内有一小部分数据可用是一种常见现象,而随着时间的迁移,不断有更多可以被利用的数据到来,因此需要以增量的形式将这些数据加入到训练模型中,而不是将所有的数据进行重新训练。这些新到来的数据包括已知标签的新样本数据或者并不知道其标签的新数据,并且针对不同的情况需要不同的增量策略。因此对于新的数据,以一种高效而稳定的方式逐步地更新模型,特别是对于高维或大规模的数据流,在计算时间和识别效率上仍非常具有挑战性。线性判别分析(LDA)在探索数据特征方面具有良好的性能,通过将数据降维,在很大程度上降低了分类方法的计算量。但目前已有的方法在求取LDA方法的最佳投影矩阵时,对计算时间和存储空间的需求仍很大。另外,这些方法大多只是考虑到增加已知标签的现有类和新类数据,而考虑到已知标签或不知标签的混合数据情况的方法少之又少。本文针对增量学习目前存在的增量情况不全面、计算量大、存储空间需求大的问题,依次提出了三种快速的判别分析方法及其增量版本。这三种算法是在LDA的基础上,逐渐地将更多的增量情况考虑进去,并不断地提高算法的效率。第一种方法基于两次QR分解的零空间LDA方法提出了其增量学习算法,在间接属性预测的零样本学习模型中实现了增加已知类和新类的增量学习。第二种方法使用类中心作为模型输入,利用类中心的乘积代替QR分解,提出了快速的免分解算法。同时,对增量中增加新样本、新类、混合数据情况提出了相应的快速增量算法,提高了计算效率,并且理论分析和实验验证结果都表明了该算法在真实数据库上的有效性。第三种方法在第二种方法的基础实现了核空间中的拓展,能应对更多非线性的实际问题。并且针对无标签的混合新数据,根据算法独有的特点提出了具有固定阈值的新类检测方法,在识别率和计算时间上都保持了其优越性。
其他文献
促进特色产业转型升级,是欠发达地区参与市场竞争,实现区域经济社会跨越式发展的必由之路,但也是一个艰巨、复杂、长期的过程.要实现特色产业有效的转型升级,需要认真反思,总
目的:评价应用阿司匹林联合氯吡格雷治疗脑梗塞的效果。方法:抽取来我院神经内科接受药物治疗的脑梗塞患者168例进行调查研究,按照就诊序号奇偶数分组,奇数分为对照组(84例)
能源危机与环境问题促使人们开发和利用新能源,而储能技术是新能源广泛普及应用的关键技术之一。并且随着信息技术和移动互联网、便携和智能电子电动器件的发展,人们对电池性能的要求越来越高。开发先进的高比能量电池和高比容量的正负极材料是提高电池能量密度的关键。硅材料具有高理论比容量(4200 mAh g-1)、合适的工作电位(0.4 V vs.Li/Li+)、储量丰富、成本低廉和绿色环保等优点,是最具有前景
目的应用基于患者风险管理的统计质量控制程序Sigma-SQC诺曼图设计临床生物化学酶类检测项目的质量控制策略。方法根据实验室酶类检测项目Sigma度量值大小不同,应用患者风险
随着互联网与移动设备的发展,越来越多的人选择加入各种各样的在线社交网络。不同于现实中的社交活动,在线社交网络打破了物理距离和时间的限制,具有很强的交互性与时效性。人们在在线社交网络中也会依据其自身兴趣、爱好形成各种各样的社区。对于用户社区结构的研究具有重要的科研价值与商业价值。大多数现有的在线社交网络的社区划分方法依赖于对人们在网络中的关系分析,比如好友或关注。然而现有的许多研究表明,用户交互(比
自从中国加入WTO以来,中国越来越与世界接轨,国际化进程日益加快。随着近年来科技变革带来的人们消费习惯和支付方式的变化,使得线上交易变成一种新趋势。另外,伴随国家的政
目的探讨品管圈活动在降低住院患者口服自备药漏服率的作用。方法建立品管圈小组,选定主题,选取2015年3—10月入住静安老年医院老年康复科有自备药的患者50例为改善前组,共调
在矿井供电线路中,有相当部分线路杆塔在煤矿采空区上,由于采空区地表不断塌陷变化,导致线路杆塔基础下陷、杆塔倾斜,严重时发生倒杆(塔)事故,影响矿井安全供电。当前,国内供
现行《土地承包法》对农民流转承包土地的权利进行了不当限制,导致中国农村人地关系的凝固化,妨害了农村土地资源的科学配置。现行法律对承包土地转让的消极态度在理论上缺乏
伴随国民经济的快速发展,物流行业的发展受到更多的关注。物流企业以人员服务为主,一线员工的高流动率一直是物流企业发展中的一个难题。与此同时物流企业又要求员工“顾客至上”、“顾客永远是对的”。所以物流企业一线员工在遇到顾客不当行为(包括言语冒犯、无理要求、违规行为等)时,员工自身的感受被舍弃了。正确的对待顾客不当行为,明确物流行业一线员工在遭受顾客不当行为时所产生的心理压力,并探讨其对物流企业一线员工