Fast Classification with Sequential Feature Selection in Test Phase

06/25/2023
by   Ali Mirzaei, et al.
0

This paper introduces a novel approach to active feature acquisition for classification, which is the task of sequentially selecting the most informative subset of features to achieve optimal prediction performance during testing while minimizing cost. The proposed approach involves a new lazy model that is significantly faster and more efficient compared to existing methods, while still producing comparable accuracy results. During the test phase, the proposed approach utilizes Fisher scores for feature ranking to identify the most important feature at each step. In the next step the training dataset is filtered based on the observed value of the selected feature and then we continue this process to reach to acceptable accuracy or limit of the budget for feature acquisition. The performance of the proposed approach was evaluated on synthetic and real datasets, including our new synthetic dataset, CUBE dataset and also real dataset Forest. The experimental results demonstrate that our approach achieves competitive accuracy results compared to existing methods, while significantly outperforming them in terms of speed. The source code of the algorithm is released at github with this link: https://github.com/alimirzaei/FCwSFS.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/31/2018

A Fuzzy-Rough based Binary Shuffled Frog Leaping Algorithm for Feature Selection

Feature selection and attribute reduction are crucial problems, and wide...
research
07/09/2020

Probabilistic Value Selection for Space Efficient Model

An alternative to current mainstream preprocessing methods is proposed: ...
research
02/15/2018

Active Feature Acquisition with Supervised Matrix Completion

Feature missing is a serious problem in many applications, which may lea...
research
09/18/2017

Why Pay More When You Can Pay Less: A Joint Learning Framework for Active Feature Acquisition and Classification

We consider the problem of active feature acquisition, where we sequenti...
research
06/09/2021

Cervical Cytology Classification Using PCA GWO Enhanced Deep Features Selection

Cervical cancer is one of the most deadly and common diseases among wome...
research
10/18/2020

Feature Importance Ranking for Deep Learning

Feature importance ranking has become a powerful tool for explainable AI...
research
04/06/2023

Classifying sequences by combining context-free grammars and OWL ontologies

This paper describes a pattern to formalise context-free grammars in OWL...

Please sign up or login with your details

Forgot password? Click here to reset