A hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory |
| |
Authors: | Dai Jian-hua Li Yuan-xiang Liu Qun |
| |
Affiliation: | (1) State Key Laboratory of Software Engineering, Wuhan University, 430072 Wuhan, Hubei, China;(2) School of Computer, Wuhan University, 430072 Wuhan, Hubei, China;(3) School of Computer Science, Chongqing University of Posts & Telecommunications, 400065 Chongqing, China |
| |
Abstract: | Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the classification ability. The experiment shows that our algorithm is efficient and effective for minimal reduct, even for the special example that the simple heuristic algorithm can't get the right result. |
| |
Keywords: | rough set reduction genetic algorithm heuristic algorithm |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|