Please use this identifier to cite or link to this item:
|Title:||Investigating memetic algorithm in solving rough set attribute reduction|
Simulated annealing (Mathematics)
|Abstract:||Attribute reduction is the problem of selecting a minimal subset from the original set of attributes. Rough set theory has been used for attribute reduction with much success. Since it is well known that finding a minimal subset is a NP-hard problem; therefore, it is necessary to develop efficient algorithms to solve this problem. In this work, we propose a memetic algorithm-based approach inside the rough set theory which is a hybridisation of genetic algorithm and simulated annealing. The proposed method has been tested on UCI data sets. Experimental results demonstrate the effectiveness of this memetic approach when compared with previous available methods. Possible extensions upon this simple approach are also discussed|
|Appears in Collections:||Fulltext Publications|
Files in This Item:
|Investigating Memetic Algorithm in Solving Rough Set Attribute Reduction.pdf||388.55 kB||Adobe PDF||View/Open|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.