摘要
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.
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.
作者
Dai Jian\|hua 1,2 , Li Yuan\|xiang 1,2 ,Liu Qun 3 1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, Hubei,China 2. School of Computer, Wuhan University, Wuhan 430072, Hubei, China 3. School of Computer Science,
基金
SupportedbytheNationalNaturalScienceFoundationofChina(6970 3 0 11)