arrow
Return

A novel, probability-based boolean feature selection algorithm

delete2026-04-28
delete0
delete
OA
AI
A
Azra Pašić *
L
Lejla Pašić
A
Alija Pašíć
DOI:10.1016/j.neucom.2026.133804delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Boolean feature spaces are prevalent in prominent domains such as spam detection, disease prediction, and sentiment analysis, yet their high dimensionality often limits classification accuracy and computational efficiency. To address these challenges, this paper introduces the Probability-Based Boolean Feature Selection (PBFS) algorithm, which adopts a step-wise, condition-based approach for fast feature selection, designed to evaluate Boolean features through variance and probabilistic class-dependent frequency measures. Across 29 test cases, PBFS achieves the highest number of top accuracy scores and the best mean rank among all evaluated dimensionality reduction methods. It significantly reduces classifier runtime while maintaining one of the lowest feature selection execution times. The 239 experimental outcomes highlight PBFS as a competitive, scalable, and computationally efficient feature selection method for high-dimensional Boolean data, offering a new perspective on feature relevance assessment that supports effective classification in complex domains.
Keywords:
Feature selection
Boolean classification
Dimensionality reduction
Machine learning
Computational efficiency
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

B
budapest university of technology and economics
Scholars:
257
Papers: 120
Citations: 0