典型文献
面向特征继承性增减的在线分类算法
文献摘要:
近年来,在线学习由于其巨大的实际应用价值,已经得到人们广泛的研究.然而,在许多开放环境应用场景下,当前时刻数据可能会增加新的特征,而下一时刻只有部分原有特征得以继承.例如,在环境监测中,新的传感器部署会产生数据新特征;下一时刻部分旧的传感器失效,部分原有特征被保留.这样的数据被称为特征继承性增减的流式数据.传统的在线学习算法大多建立在数据特征空间稳定不变的基础之上,无法直接处理此种情形.针对上述问题,提出了 一种面向特征继承性增减的在线分类算法(online classification algorithm with feature inheritably increasing and decreasing,OFID)及其 2 种变体.当新特征出现时,通过结合在线被动-主动方法与结构风险最小化原则分别更新原始特征与新增特征上的分类器;当旧特征消失时,对数据流使用Frequent-Directions算法进行补全,使得旧分类器得以继续更新迭代.从理论上证明了 OFID系列算法的损失上界,同时通过大量的实验验证了所提算法的有效性.
文献关键词:
动态特征空间;继承性增减的特征;矩阵补全;在线学习;二分类
中图分类号:
作者姓名:
刘兆清;古仕林;侯臣平
作者机构:
国防科技大学文理学院 长沙 410073
文献出处:
引用格式:
[1]刘兆清;古仕林;侯臣平-.面向特征继承性增减的在线分类算法)[J].计算机研究与发展,2022(08):1668-1682
A类:
inheritably,OFID,动态特征空间,继承性增减的特征
B类:
在线分类,分类算法,开放环境,环境应用,征得,环境监测,传感器部署,新特征,流式数据,在线学习算法,数据特征,online,classification,algorithm,feature,increasing,decreasing,变体,主动方法,结构风险最小化原则,分类器,数据流,Frequent,Directions,上证,上界,矩阵补全,二分类
AB值:
0.365834
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。