A genetic algorithm-based framework for online sparse feature selection in data streams.

Abstract

High-dimensional streaming data implementations commonly utilize online streaming feature selection (OSFS) techniques. In practice, however, incomplete data due to equipment failures and technical constraints often poses a significant challenge. Online Sparse Streaming Feature Selection (OS²FS) tackles this issue by performing missing data imputation via latent factor analysis. Nevertheless, existing OS²FS approaches exhibit considerable limitations in feature evaluation, resulting in degraded performance. To address these shortcomings, this paper introduces a novel genetic algorithm-based online sparse streaming feature selection (GA-OS²FS) in data streams, which integrates two key innovations: (1) imputation of missing values using a latent factor analysis model, and (2) application of genetic algorithm to assess feature importance. Comprehensive experiments conducted on six real-world datasets show that GA-OS²FS surpasses state-of-the-art OSFS and OS²FS methods, consistently attaining higher accuracy through the selection of optimal feature subsets.