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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wong S K M, Ziarko W. On Optimal Rules in Decision Tables.Bulletin of the Polish Academy of Sciences Mathematics, 1985,33:693–696.
Wang Jue, Wang Ren, Miao Duo-qian,et al. Data Enriching Based on Rough Set Theory.Chinese Journal of Computers, 1998,21(5):393–400(Ch).
Wu Fu-bao, Li Qi, Song Wen-zhong. Inductive Learning Approach to Knowledge Representation System Based on Rough Set Theory.Control and Decision, 1999,14(3):206–211(Ch).
Chang Li-yun, Wang Guo-yin, Wu Yu. An Approach for attribute Reduction and Rule generation Based on Rough Set Theory.Journal of Software, 1999,10 (11):1206–1211(Ch).
Bojrvand, Anders Torvill. Times Series and Rough Sets: [Master’s Thesis]. The Norwegian Institute of Technology, Department of Computer Systems, Trondheim, Norway, 1996.
Hu Xiao-hua, Cercone Nick. Learning in Relational Database: A Rough Set Approach.Int J of Computational Intelligence, 1995,11(2):323–338.
Wang Jue, Miao Duo-qian. Analysis on Attribute Reduction Strategies of Rough Set.Journal of Computer Science & Technology, 1998,13(2):189–193.
Hu Ke-yun, Lu Yu-chang, Shi Chun-yi. Advances in Rough Set Theory and Its Applications.Journal of Tsinghua University (Sci & Tech), 2001,41(1):64–68(Ch).
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China(69703011)
Biography: Dai Jian-hua(1977-), male, Ph. D candidate, research direction: KDD, evolutionary computation, parallel computing.
Rights and permissions
About this article
Cite this article
Jian-hua, D., Yuan-xiang, L. & Qun, L. A hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory. Wuhan Univ. J. Nat. Sci. 7, 285–289 (2002). https://doi.org/10.1007/BF02912142
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02912142