| Title: |
Graph-Based Feature Selection Method Under Budget Constraint for Multiclass Classification Problems. |
| Authors: |
Levin, David1 (AUTHOR) david.levin2@live.biu.ac.il; Singer, Gonen1 (AUTHOR) gonen.singer@biu.ac.il |
| Source: |
INFORMS Journal on Data Science. Jul-Sep2025, Vol. 4 Issue 3, p265-282. 18p. |
| Subject Terms: |
*Cost effectiveness; *Resource allocation; *Operations research; Feature selection; Classification |
| Abstract: |
This paper introduces a novel graph-based method for budget-constrained feature selection (GB-BC-FS) in multiclass classification problems. The method identifies a subset of features that complement each other's ability to distinguish between different classes, thereby utilizing the entire feature space while maintaining the model's predictive performance and adhering to budget constraints on feature costs. This is achieved through an intuitive heuristic based on a scoring function, allowing users to calibrate the solution provided by GB-BC-FS. The calibration prioritizes selecting features with complementary qualities while minimizing the costs associated with feature collection, under constraint compliance. The approach is designed to handle practical limitations, making it suitable for applications where resources like cost and time are constrained. This not only improves computational efficiency but also aligns with broader implications related to optimizing resource utilization and ensuring practical applicability in data-driven industries. The effectiveness of GB-BC-FS was validated through extensive experimental analysis, including two comprehensive experiments with a real case study. These experiments demonstrated that GB-BC-FS significantly outperforms existing state-of-the-art approaches, achieving an average accuracy improvement of 10.4% and saving an average of 85.17% in run time compared with finding the optimal set of features, all while adhering to budget limits. Our code is fully documented and available online at https://github.com/davidlevinwork/gbfs/. Funding: This work was supported by the Israeli Ministry of Innovation, Science and Technology [Grant 0004323]. Data Ethics & Reproducibility Note: The code capsule is available at https://github.com/davidlevinwork/gbfs/ and in the e-Companion to this article (available at https://doi.org/10.1287/ijds.2024.0050). [ABSTRACT FROM AUTHOR] |
| : |
Copyright of INFORMS Journal on Data Science is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Business Source Premier |