Indexed by:
Abstract:
The incremental acquisition method of rules is a topic in data mining. Based on rough set theory, the incremental rule acquisition method based on genetic algorithm is studied in two aspects of the acquisition and optimization decision of rules. The knowledge based on rough set representation and measurement is constructed by the study on decision table and decision rule coefficients, and a new optimization algorithm is obtained by the combination of genetic algorithm with rule mining algorithm. Thus, a new incremental decision rule acquisition algorithm is presented, and it is of the advantages of simple structure, high search efficiency and high solving speed. The new algorithm is an incremental approach to updating the existing decision rules in database and their parameters when various new objects are appended to the decision table, instead of running the whole learning process again. Experimental results show that the algorithm can effectively acquire optimal rules with incremental GA.
Keyword:
Reprint Author's Address:
Email:
Source :
Journal of Xi'an Shiyou University, Natural Sciences Edition
ISSN: 1673-064X
Year: 2008
Issue: 4
Volume: 23
Page: 101-105
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2