Feature selection: Comparative Analysis of Binary Metaheuristics and Population Based Algorithm with Adaptive Memory
| Autor: | Ilya Hodashinsky, Konstantin Sarin |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Adaptive memory
Uniform distribution (continuous) Computer science Heuristic Binary number 020207 software engineering Feature selection 0102 computer and information sciences 02 engineering and technology 01 natural sciences Dimension (vector space) 010201 computation theory & mathematics Feature (computer vision) 0202 electrical engineering electronic engineering information engineering Metaheuristic Algorithm Software |
| Zdroj: | Programming and Computer Software. 45:221-227 |
| ISSN: | 1608-3261 0361-7688 |
| DOI: | 10.1134/s0361768819050037 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink