A Framework of Rough Reducts Optimization Based on PSO/ACO Hybridized Algorithms

• Main Authors: Pratiwi, Lustiana, Choo, Yun Huoy, Draman @ Muda, Azah Kamilah
• 格式: Conference or Workshop Item
• 语言: English
• 出版: 2011
• 主题: Q Science (General); T Technology (General); AS Academies and learned societies (General)
• 在线阅读: http://eprints.utem.edu.my/id/eprint/147/1/A_Framework_of_Rough_Reducts_Optimization_Based_On_PSOACO_Hybridized_Algorithms_IEEE.pdf; http://eprints.utem.edu.my/id/eprint/147/; http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5976520

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.