A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms
Rough reducts has contributed significantly in numerous researches of feature selection analysis. It has been proven as a reliable reduction technique in identifying the importance of attributes set in an information system. The key factor for the success of reducts calculation in finding minimal re...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://eprints.utem.edu.my/id/eprint/147/ http://eprints.utem.edu.my/id/eprint/147/1/A_Framework_of_Rough_Reducts_Optimization_Based_On_PSOACO_Hybridized_Algorithms_IEEE.pdf |
| _version_ | 1848886890853302272 |
|---|---|
| author | Pratiwi, Lustiana Choo, Yun Huoy Draman @ Muda, Azah Kamilah |
| author_facet | Pratiwi, Lustiana Choo, Yun Huoy Draman @ Muda, Azah Kamilah |
| author_sort | Pratiwi, Lustiana |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | Rough reducts has contributed significantly in numerous researches of feature selection analysis. It has been proven as a reliable reduction technique in identifying the importance of attributes set in an information system. The key factor for the success of reducts calculation in finding minimal reduct with minimal cardinality of attributes is an NP-Hard problem. This paper has proposed an improved PSO/ACO optimization framework to enhance rough reduct performance by reducing the computational complexities. The proposed framework consists of a three-stage optimization process, i.e. global optimization with PSO, local optimization with ACO and vaccination process on discernibility matrix. |
| first_indexed | 2025-11-15T19:45:41Z |
| format | Conference or Workshop Item |
| id | utem-147 |
| institution | Universiti Teknikal Malaysia Melaka |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T19:45:41Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utem-1472023-05-23T16:06:23Z http://eprints.utem.edu.my/id/eprint/147/ A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms Pratiwi, Lustiana Choo, Yun Huoy Draman @ Muda, Azah Kamilah Q Science (General) T Technology (General) AS Academies and learned societies (General) Rough reducts has contributed significantly in numerous researches of feature selection analysis. It has been proven as a reliable reduction technique in identifying the importance of attributes set in an information system. The key factor for the success of reducts calculation in finding minimal reduct with minimal cardinality of attributes is an NP-Hard problem. This paper has proposed an improved PSO/ACO optimization framework to enhance rough reduct performance by reducing the computational complexities. The proposed framework consists of a three-stage optimization process, i.e. global optimization with PSO, local optimization with ACO and vaccination process on discernibility matrix. 2011 Conference or Workshop Item PeerReviewed text en http://eprints.utem.edu.my/id/eprint/147/1/A_Framework_of_Rough_Reducts_Optimization_Based_On_PSOACO_Hybridized_Algorithms_IEEE.pdf Pratiwi, Lustiana and Choo, Yun Huoy and Draman @ Muda, Azah Kamilah (2011) A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms. In: 3rd Conference on Data Mining and Optimization (DMO), 28-29 June 2011, Selangor, Malaysia. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5976520 |
| spellingShingle | Q Science (General) T Technology (General) AS Academies and learned societies (General) Pratiwi, Lustiana Choo, Yun Huoy Draman @ Muda, Azah Kamilah A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title | A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title_full | A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title_fullStr | A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title_full_unstemmed | A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title_short | A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms |
| title_sort | framework of rough reducts optimization based on pso/aco hybridized algorithms |
| topic | Q Science (General) T Technology (General) AS Academies and learned societies (General) |
| url | http://eprints.utem.edu.my/id/eprint/147/ http://eprints.utem.edu.my/id/eprint/147/ http://eprints.utem.edu.my/id/eprint/147/1/A_Framework_of_Rough_Reducts_Optimization_Based_On_PSOACO_Hybridized_Algorithms_IEEE.pdf |