A GPGPU Approach to Accelerate Ant Swarm Optimization Rough Reducts (ASORR) Algorithm
Reducts can be used to discern all discernible objects from the original information system. In order to find a reducts, a such applications of rough set uses a discernibility matrix. Ant Swarm Optimization Rough Reducts (ASORR) algorithm is used in rough reducts calculation for identifying signific...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://eprints.utem.edu.my/id/eprint/6466/1/citee2012_submission_91.pdf http://eprints.utem.edu.my/id/eprint/6466/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Teknikal Malaysia Melaka |
| Language: | English |
| Summary: | Reducts can be used to discern all discernible objects from the original information system. In order to find a reducts, a such applications of rough set uses a discernibility matrix. Ant Swarm Optimization Rough Reducts (ASORR) algorithm is used in rough reducts calculation for identifying significant attribute set optimally. For the complex matrix calculation in a single cpu, it will take a long computing time to build the discernibility matrix whereas the execution time of an algorithm is needed to be considered. This paper proposed an parallel approach to accelerate the execution time of ASORR algorithm which is utilizing GPGPU that supports high speed parallel computing. It will be implemented with CUDA from NVIDIA. The experiment results indicate that parallel ASORR achieve the acceleration on GPGPU. |
|---|