1673-159X

CN 51-1686/N

面向特征继承性数据流的在线学习方法

An Online Learning Approach for feature Inheritance Data Streams

  • 摘要: 特征继承性数据流的特征空间随时间推移不断变化,新特征加入,旧特征部分消失、部分被继承保留。此类场景限制了传统数据流分类方法的有效性,二阶在线学习方法在以往数据流分类任务中展现出较强的预测性能,但难以直接应用于特征动态变化的数据流场景。为此,提出一种面向特征继承性数据流的在线学习方法(EOLB):首先,在消失特征与继承特征上分别构建自适应权重正则化的二阶在线学习模型,为提升训练效率,使用伯努利采样挑选决策边界附近的数据样本来训练模型;其次,在新增特征上建立新的分类模型,并利用消失特征与继承特征上模型的预测信息来加速模型优化;最后,为进一步提高预测性能,运用动态加权集成策略实现在继承特征与新增特征上2个模型的共同预测。仿真实验结果表明,该方法分类准确率相较于对比方法平均提升约4.6%,在减少模型更新的同时提高了预测精度,从而验证了该方法是有效的。

     

    Abstract: The feature space of feature inheritance data streams evolves over time with new features being added and old features partially disappearing while others are inherited and retained. This dynamic nature limits the effectiveness of traditional data stream classification methods. Although second-order online learning methods have shown strong predictive performance in previous data stream classification tasks, they are challenging to apply directly to scenarios with dynamic feature changes and are computationally expensive. To address these issues, an online learning method for feature inheritance data streams is proposed. First, second-order online learning models with adaptive weight regularization are constructed for disappearing and inherited features. To enhance training efficiency, Bernoulli sampling is used to select data samples near the decision boundary for model training. Second, new classification models are established for newly added features, and the predictive information from models on disappearing and inherited features is utilized to accelerate model optimization. Finally, to further improve predictive performance, a dynamic weighted ensemble strategy is employed to achieve joint prediction from models on inherited and newly added features. Extensive simulation experiments demonstrate that our method improves classification accuracy by an average of 4.6% compared to baseline methods, while reducing model update frequency and enhancing prediction precision, thereby validating the effectiveness of our approach.

     

/

返回文章
返回