Feature interaction based online streaming feature selection via buffer mechanism. (6th June 2021)

• Record Type: Journal Article
• Authors: Lv, Yan; Lin, Yaojin; Chen, Xiangyan; Wang, Chenxi; Li, Shaozi
• Is Part Of: Concurrency and computation. Volume 33:Number 21(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-06-06
• Subjects: feature interaction -- group features -- high‐dimensional and small‐size -- online feature selection -- streaming feature; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6435
• Languages: English
• ISSNs: 1532-0626

Abstract

Abstract: Feature selection is a nontrivial preprocessing technique in many practical application domains. There are three key challenges with respect to real‐world data. Firstly, the dimensionality of data keeps growing and will achieve hundreds of millions. Secondly, the data has the characteristic of high‐dimensional and small‐size. Thirdly, practical applications need to process each feature in an online manner. However, most of the previous methods only pay much attention to solving the challenges of high dimensionality and online stream. To address all issues above, we propose OFSI, in this article, an O _ nline streaming F _ eature S _ election based on feature I _ nteraction method for feature selection. OFSI can effectively select the streaming features that are strongly related to each other in high‐dimensional and small‐size data, via using feature interaction. Furthermore, to address upcoming features that arrive by groups, we present a new group‐OFSI algorithm for online group feature selection. An extensive experiment using a series of benchmark data sets shows that the proposed two algorithms, OFSI and group‐OFSI, outperform six state‐of‐the‐art online streaming feature selection methods.