arrow
返回

Data stream classification with ant colony optimisation

delete2022-01-10
delete3
delete
OA
AI
A
Ayah Helal
F
Fernando E. B. Otero *
DOI:10.1002/int.22809delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data stream mining has recently emerged in response to the rapidly increasing continuous data generation. While the majority of Ant Colony Optimisation (ACO) rule induction algorithms have proved to be successful in producing both accurate and comprehensive classification models in nonstreaming (batch) settings, currently ACO-based algorithms for classification problems are not suited to be applied to data stream mining. One of the main challenges is the iterative nature of ACO algorithms, where many procedures-for example, heuristic calculation, selection of continuous attributes, pruning-require multiple passes through the data to create a model. In this paper, we present a new ACO-based algorithm for data stream classification. The proposed algorithm, called Stream Ant-Miner (sAnt-Miner), uses a novel hybrid pheromone model combining both a traditional construction graph and solution archives models to efficiently handle a large number of mixed-type (nominal and continuous) attributes directly without the need for additional procedures, reducing the computational time required to complete an iteration of the algorithm. Our results show that sAnt-Miner produces statistically significant concise models compared with state-of-the-art rule induction data stream algorithms, without negative effects on their predictive accuracy.
Keyword:
ant colony optimisation
classification
data stream

期刊

International Journal of Intelligent Systems 封面图
International Journal of Intelligent Systems
IF:
3.7
论文数:
3.1K
被引数:
8.1K

机构

U
University of Exeter
学者数:
2.0W
论文数: 2.1W
被引数: 3.6W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
引用论文

引用论文

Robust on-line neural learning classifier system for data stream classification tasks
err2014-02-23
err12
PREAI
errSancho-Asensio, Andreu; Orriols-Puig, Albert; Golobardes, Elisabet
err分享
err收藏
err2001-01-01
err0
PREAI
errRadii M. Kadushnikov; Eugenii Yu. Nurkanov; Valerii V. Skorokhod
err分享
err收藏
Empathy
err2019-05-01
err0
PREAI
errRobert Elliott; Arthur C. Bohart; Jeanne C. Watson; David Murphy
err分享
err收藏
Benchmark of Visual and 3D Lidar SLAM Systems in Simulation Environment for Vineyards
err2021-10-31
err0
PREAI
errIbrahim Hroob; Riccardo Polvara; Sergi Molina; Grzegorz Cielniak; Marc Hanheide
err分享
err收藏
学者 查看更多内容