Two Step Swarm Intelligence to Solve the Feature Selection Problem
dc.creator | Gómez,Yudel | |
dc.creator | Bello,Rafael | |
dc.creator | Puris,Amilkar | |
dc.creator | García,María | |
dc.creator | Nowe,Ann | |
dc.date | 2008 | |
dc.date.accessioned | 2024-02-06T12:56:55Z | |
dc.date.available | 2024-02-06T12:56:55Z | |
dc.description | In this paper we propose a new approach to Swarm Intelligence called Two-Step Swarm Intelligence. The basic idea is to split the heuristic search performed by agents into two stages. In the first step the agents build partial solutions which, are used as initial states in the second step. We have studied the performance of this new approach for the Feature Selection Problem by using Ant Colony Optimization and Particle Swarm Optimization. The feature selection is based on the reduct concept of the Rough Set Theory. Experimental results obtained show that Two-step approach improves the performance of ACO and PSO metaheuristics when calculating reducts in terms of computation time cost and the quality of reducts. | |
dc.format | text/html | |
dc.identifier | https://doi.org/10.3217/jucs-014-15-2582 | |
dc.identifier | https://lib.jucs.org/article/29170/ | |
dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/9851 | |
dc.language | en | |
dc.publisher | Journal of Universal Computer Science | |
dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | J.UCS License | |
dc.source | JUCS - Journal of Universal Computer Science 14(15): 2582-2596 | |
dc.subject | Feature Selection Problem | |
dc.subject | Swarm Intelligence | |
dc.subject | Ant Colony Optimization | |
dc.subject | Particle Swarm Optimization | |
dc.subject | Rough Set Theory | |
dc.subject | Two-Step Swarm Intelligence | |
dc.title | Two Step Swarm Intelligence to Solve the Feature Selection Problem | |
dc.type | Research Article |