Feature selection: Comparative Analysis of Binary Metaheuristics and Population Based Algorithm with Adaptive Memory
- Авторлар: Hodashinsky I.1, Sarin K.1
-
Мекемелер:
- Tomsk State University of Control Systems and Radio Electronics
- Шығарылым: Том 45, № 5 (2019)
- Беттер: 221-227
- Бөлім: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/176861
- DOI: https://doi.org/10.1134/S0361768819050037
- ID: 176861
Дәйексөз келтіру
Аннотация
The NP-hard feature selection problem is studied. For solving this problem, a population based algorithm that uses a combination of random and heuristic search is proposed. The solution is represented by a binary vector the dimension of which is determined by the number of features in the data set. New solution are generated randomly using the normal and uniform distribution. The heuristic underlying the proposed approach is formulated as follows: the chance of a feature to get into the next generation is proportional to the frequency with which this feature occurs in the best preceding solutions. The effectiveness of the proposed algorithm is checked on 18 known data sets. This algorithm is statistically compared with other similar algorithms.
Авторлар туралы
I. Hodashinsky
Tomsk State University of Control Systems and Radio Electronics
Хат алмасуға жауапты Автор.
Email: hodashn@rambler.ru
Ресей, Tomsk, 634050
K. Sarin
Tomsk State University of Control Systems and Radio Electronics
Хат алмасуға жауапты Автор.
Email: sks@security.tomsk.ru
Ресей, Tomsk, 634050