Graph-Based Automatic Feature Selection for Multi-Class Classification via Mean Simplified Silhouette

2023-09-05 · David Levin, Gonen Singer

This paper introduces a novel graph-based filter method for automatic feature selection (abbreviated as GB-AFS) for multi-class classification tasks. The method determines the minimum combination of features required to sustain prediction performance while maintaining complementary discriminating abilities between different classes. It does not require any user-defined parameters such as the number of features to select. The methodology employs the Jeffries-Matusita (JM) distance in conjunction with t-distributed Stochastic Neighbor Embedding (t-SNE) to generate a low-dimensional space reflecting how effectively each feature can differentiate between each pair of classes. The minimum number of features is selected using our newly developed Mean Simplified Silhouette (abbreviated as MSS) index, designed to evaluate the clustering results for the feature selection task. Experimental results on public data sets demonstrate the superior performance of the proposed GB-AFS over other filter-based techniques and automatic feature selection approaches. Moreover, the proposed algorithm maintained the accuracy achieved when utilizing all features, while using only $7\%$ to $30\%$ of the features. Consequently, this resulted in a reduction of the time needed for classifications, from $15\%$ to $70\%$.

📄 PDF Abstract BibTeX arXiv:2309.02272

Code (0)

등록된 구현이 없습니다.

Tasks

feature selectionMulti-class Classification

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Automatically Redundant Features Removal for Unsupervised Feature Selection via Sparse Feature Graph

2017-05-13 · Shuchu Han, Hao Huang, Hong Qin

The redundant features existing in high dimensional datasets always affect the performance of learning and mining algorithms. How to detect and remove them is an important research topic in machine learning and data mini…

feature selection Sparse Learning

Integration of graph clustering with ant colony optimization for feature selection

2015-09-04 · Parham Moradi, Mehrdad Rostami

Feature selection is an important preprocessing step in machine learning and pattern recognition. The ultimate goal of feature selection is to select a feature subset from the original feature set to increase the perfo…

Clustering Community Detection feature selection General Classification+1

Automated 5-year Mortality Prediction using Deep Learning and Radiomics Features from Chest Computed Tomography

2016-07-01 · Gustavo Carneiro, Luke Oakden-Rayner, Andrew P. Bradley, Jacinto Nascimento 외

We propose new methods for the prediction of 5-year mortality in elderly individuals using chest computed tomography (CT). The methods consist of a classifier that performs this prediction using a set of features extract…

Computed Tomography (CT)feature selection Mortality Prediction Prediction

Automatic multi-objective based feature selection for classification

2018-07-09 · Zhiguo Zhou, Shulong Li, Genggeng Qin, Michael Folkert 외

Objective: Accurately classifying the malignancy of lesions detected in a screening scan is critical for reducing false positives. Radiomics holds great potential to differentiate malignant from benign tumors by extracti…

Classification feature selection General Classification Specificity

Kernel Alignment-based Multi-view Unsupervised Feature Selection with Sample-level Adaptive Graph Learning

2026-01-12 · Yalan Tan, Yanyong Huang, Zongxin Shen, Dongjie Wang 외 arxiv

Although multi-view unsupervised feature selection (MUFS) has demonstrated success in dimensionality reduction for unlabeled multi-view data, most existing methods reduce feature redundancy by focusing on linear correlat…

Dimensionality Reduction Graph Learning