Learning Simplified Decision Boundaries from Trapezoidal Data Streams
| Autor: | Anthony S. Maida, Xindong Wu, Matin Hosseini, Ege Beyazit |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Data stream
Computer science Data stream mining Feature vector Feature selection 02 engineering and technology computer.software_genre Transformation (function) 020204 information systems 0202 electrical engineering electronic engineering information engineering Feedforward neural network 020201 artificial intelligence & image processing Pruning (decision trees) Data mining computer Time complexity |
| Zdroj: | Artificial Neural Networks and Machine Learning – ICANN 2018 ISBN: 9783030014179 ICANN (1) |
| DOI: | 10.1007/978-3-030-01418-6_50 |
| Popis: | We present a novel adaptive feedforward neural network for online learning from doubly-streaming data, where both the data volume and feature space grow simultaneously. Traditional online learning and feature selection algorithms can’t handle this problem because they assume that the feature space of the data stream remains unchanged. We propose a Single Hidden Layer Feedforward Neural Network with Shortcut Connections (SLFN-S) that learns if a data stream needs to be mapped using a non-linear transformation or not, to speed up the learning convergence. We employ a growing strategy to adjust the model complexity to the continuously changing feature space. Finally, we use a weight-based pruning procedure to keep the run time complexity of the proposed model linear in the size of the input feature space, for efficient learning from data streams. Experiments with trapezoidal data streams on 8 UCI datasets were conducted to examine the performance of the proposed model. We show that SLFN-S outperforms the state of the art learning algorithm from trapezoidal data streams [16]. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|