面向概念漂移问题的渐进多核学习方法  

Gradual multi-kernel learning method for concept drift

作　　者：白东颖 易亚星[1] 王庆超 余志勇 BAI Dongying;YI Yaxing;WANG Qingchao;YU Zhiyong(Institute of Combat and Support.Xi an Institute of High-Tech,Xi an Shaanxi 710025,China;Institute of Air and Missile Defense,Air Force Engineering University,Xi an Shaanxi 710051,China)

机构地区：[1]火箭军工程大学作战保障学院,西安710025 [2]空军工程大学防空反导学院,西安710051

出　　处：《计算机应用》2019年第9期2494-2498,共5页journal of Computer Applications

基　　金：国家自然科学基金青年项目(61806219)~~

摘　　要：针对概念漂移问题,构建数据特性随时间发生渐进变化特点的分类学习模型,提出一种基于渐进支持向量机(G-SVM)的渐进多核学习方法(G-MKL)。该方法采用支持向量机(SVM)为基本分类器,进行多区间上的子分类器耦合训练,并通过约束子分类器增量方式使模型适应数据渐进变化特性,最终将多个核函数以线性组合方式融入SVM求解框架。该方法综合发挥了各个核函数的优势,大大提高了模型适应性和有效性。在具有渐变特性的模拟数据集和真实数据集上将所提算法与多种经典算法进行了对比,验证了所提算法在处理非静态数据问题的有效性。Aiming at the concept drift problem,a classification learning model with the characteristics of data changing progressively over time was constructed,and a Gradual Multiple Kenerl Learning method(G-MKL)based on Gradual Support Vector Machine(G-SVM)was proposed.In this method,with Support Vector Machine(SVM)used as the basic classifier,multi-interval sub-classifier coupling training was carried out and the incremental method of constraining sub-classifier was used to adapt the model to the gradual change of data.Finally,multiple kernels were integrated into SVM solution framework in a linear combination manner.This method integrated the advantages of different kernel functions and greatly improved the adaptability and validity of the model.Finally,the comparison experiments between the proposed algorithm and several classical algorithms were carried out on the simulated and real datasets with gradual characteristics,verifying the effectiveness of the proposed algorithm in dealing with non-stationary data problems.

关 键 词：概念漂移 支持向量机 多核学习 子分类器 KKT条件 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]