A method for finding implicating rules based on the genetic algorithm

Jun, Zhou; Shu-you, Li; Hong-yan, Mei; Liu, Hai Xia

Abstract

In information system, some rules have implicating relations (called implicating rules), but some rules have not. An approach of finding implicating rules based on the genetic algorithm is proposed. Some properties of independence and correlation of descriptions are discussed. It can obtain directly the implicating rules (including the positive and negative rules) with the correlation of two descriptions according to strength of implication defined in this paper. At the same time, an algorithm for finding optimized rules based on genetic algorithm is presented. By it, the problem of efficiency of finding rules is solved. At last, the efficiency and practicability of the method are illustrated by the experiment results. © 2007 IEEE.

Citation

Jun, Z., Shu-you, L., Hong-yan, M., & Liu, H. X. (2007). A method for finding implicating rules based on the genetic algorithm. In Third International Conference on Natural Computation (ICNC 2007) (400-405). https://doi.org/10.1109/ICNC.2007.61

• Conference Name: Proceedings - Third International Conference on Natural Computation, ICNC 2007
• Conference Location: Haikou, China
• Start Date: Aug 24, 2007
• End Date: Aug 27, 2007
• Online Publication Date: Nov 5, 2007
• Publication Date: Nov 5, 2007
• Deposit Date: Jan 16, 2023
• Publisher: Institute of Electrical and Electronics Engineers (IEEE)
• Volume: 3
• Pages: 400-405
• Series ISSN: 2157-9555; 2157-9563
• Book Title: Third International Conference on Natural Computation (ICNC 2007)
• ISBN: 978-0-7695-2875-5
• DOI: https://doi.org/10.1109/ICNC.2007.61
• Keywords: Genetic algorithms, Set theory, Data analysis, Data mining, Computer science, Information systems, Learning systems, Artificial intelligence, Cognitive science, Machine learning
• Public URL: https://uwe-repository.worktribe.com/output/10339170
• Publisher URL: https://ieeexplore.ieee.org/document/4344545
• Related Public URLs: https://ieeexplore.ieee.org/xpl/conhome/4344133/proceeding