On feature extraction using distances from reference points
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
2024
scientific article
english
- Feature extraction
- Classification
- Reference points
EN Feature extraction is the key to a successfully trained classifier. Al- though many automatic methods exist for traditional data, other data types (e.g., sequences, graphs) usually require dedicated approaches. In this paper, we study a universal feature extraction method based on distance from reference points. First, we formalize this process and provide an instantiation based on network centrality. To reliably select the best reference points, we introduce the notion of θ-neighborhood which allows us to navigate the topography of fully connected graphs. Our exper- iments show that the proposed peak selection method is significantly better than a traditional top-k approach for centrality-based reference points and that the quality of the reference points is much less important than their quantity. Finally, we provide an alternative, neural network interpretation of reference points, which paves a path to optimization-based selection methods, together with a new type of neuron, called the Euclidean neuron, and the necessary modifications to backpropagation.
19.09.2024
287 - 302
CC BY-NC-ND (attribution - noncommercial - no derivatives)
open journal
final published version
at the time of publication
40
1,8 [List 2023]