arrow
Return

Learning With Incremental Instances and Features

delete2024-07-01
delete1
PRE
AI
S
Shilin Gu
Y
Yuhua Qian *
C
Chenping Hou
DOI:10.1109/TNNLS.2023.3236479delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In many real-world applications, data may dynamically expand over time in both volume and feature dimensions. Besides, they are often collected in batches (also called blocks). We refer this kind of data whose volume and features increase in blocks as blocky trapezoidal data streams. Current works either assume that the feature space of data streams is fixed or stipulate that the algorithm receives only one instance at a time, and none of them can effectively handle the blocky trapezoidal data streams. In this article, we propose a novel algorithm to learn a classification model from blocky trapezoidal data streams, called learning with incremental instances and features (IIF). We attempt to design highly dynamic model update strategies that can learn from increasing training data with an expanding feature space. Specifically, we first divide the data streams obtained on each round and construct the corresponding classifiers for these different divided parts. Then, to realize the effective interaction of information between each classifier, we utilize a single global loss function to capture their relationship. Finally, we use the idea of ensemble to achieve the final classification model. Furthermore, to make this method more applicable, we directly transform it into the kernel method. Both theoretical analysis and empirical analysis validate the effectiveness of our algorithm.
Keywords:
Classification algorithms
Detectors
Prediction algorithms
Heuristic algorithms
Data models
Training
Kernel
Blocky trapezoidal data streams
classification
evolvable features
learning with streaming data

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.5K
Citations:
7.2W

Organization

S
Shanxi University
Scholars:
1.3W
Papers: 8.3K
Citations: 1.2W
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9