Topological Feature Selection
In this paper, we introduce a novel unsupervised, graph-based filter feature selection technique which exploits the power of topologically constrained network representations. We model dependency structures among features using a family of chordal graphs (the Triangulated Maximally Filtered Graph), and we maximise the likelihood of features' relevance by studying their relative position inside the network. Such an approach presents three aspects that are particularly satisfactory compared to its alternatives: (i) it is highly tunable and easily adaptable to the nature of input data; (ii) it is fully explainable, maintaining, at the same time, a remarkable level of simplicity; (iii) it is computationally cheaper compared to its alternatives. We test our algorithm on 16 benchmark datasets from different applicative domains showing that it outperforms or matches the current state-of-the-art under heterogeneous evaluation conditions.
Code (1)
Tasks
feature selectionPositionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Learning Significant Persistent Homology Features for 3D Shape Understanding
Geometry and topology constitute complementary descriptors of three-dimensional shape, yet existing benchmark datasets primarily capture geometric information while neglecting topological structure. This work addresses t…
Point Cloud ClassificationSparse Portfolio Selection via Topological Data Analysis based Clustering
This paper uses topological data analysis (TDA) tools and introduces a data-driven clustering-based stock selection strategy tailored for sparse portfolio construction. Our asset selection strategy exploits the topologic…
ClusteringTime SeriesTopological Data AnalysisTwo-Stage Hierarchical and Explainable Feature Selection Framework for Dimensionality Reduction in Sleep Staging
Sleep is crucial for human health, and EEG signals play a significant role in sleep research. Due to the high-dimensional nature of EEG signal data sequences, data visualization and clustering of different sleep stages h…
Data VisualizationDimensionality ReductionEEGfeature selection+2A Topological "Reading" Lesson: Classification of MNIST using TDA
We present a way to use Topological Data Analysis (TDA) for machine learning tasks on grayscale images. We apply persistent homology to generate a wide range of topological features using a point cloud obtained from an i…
BIG-bench Machine LearningClassificationDimensionality Reductionfeature selection+2Efficient and Accurate Multi-scale Topological Network for Single Image Dehazing
Single image dehazing is a challenging ill-posed problem that has drawn significant attention in the last few years. Recently, convolutional neural networks have achieved great success in image dehazing. However, it is s…
feature selectionImage DehazingSingle Image Dehazing