An enhanced self-adaptive differential evolution based on simulated annealing for rule extraction and its application in recognizing oil reservoir

被引:9
作者
Guo, Haixiang [1 ,2 ,3 ]
Li, Yanan [1 ]
Liu, Xiao [1 ]
Li, Yijing [1 ]
Sun, Han [1 ]
机构
[1] China Univ Geosci, Sch Econ & Management, Wuhan 430074, Peoples R China
[2] China Univ Geosci, Mineral Resource Strategy & Policy Res Ctr, Wuhan 430074, Peoples R China
[3] China Univ Geosci, Res Ctr Digital Business Management, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Differential evolution; Rule extraction; Recognition rate; Simulated annealing; Oil reservoir; ALGORITHM; PARAMETERS;
D O I
10.1007/s10489-015-0702-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes an enhanced self-adaptive differential evolution based on simulated annealing for rule extraction (ESADE-Rule). ESADE-Rule adopts IF-THEN as the rule's form, AND as the connection word for the rule's antecedent, class label as the rule's consequence. Rules are encoded as individuals in population of ESADE, and each individual represents a rule set consisting of three parts: the rule's parameters (including the controls of the rule, antecedents and class labels), the control parameters (including scaling factors and crossover rates), and the fitness value. Mutation and crossover operations of ESADE are further carried out on the population. Then, selection operation is conducted by comparing the fitness values, through which the best individual would be selected out and be decoded to obtain the optimal rule set. Besides, ten benchmark datasets and three logging datasets are adopted to test ESADE-Rule's performance. The three logging datasets contain oilsk81, oilsk83 and oilsk84 that come from Jianghan oilfield for testing recognition accuracy rate of reservoir. ESADE-Rule is compared with four rule extraction methods from the perspectives of recognition accuracy rate, rules' number, antecedents' number and samples' number that are not covered by the rule set. The results prove that ESADE-Rule performs better at recognition accuracy rate and interpretability. With oilsk81 as training data set, oilsk83 and oilsk84 as testing data set, the testing results of recognition accuracy rate of oil reservoirs illustrate that compared with other four rule extraction methods, ESADE-Rule can obtain more general rules set when the attributes of datasets are similar.
引用
收藏
页码:414 / 436
页数:23
相关论文
共 38 条
[1]  
Agrawal R., P 20 INT C VERY LARG
[2]   A novel classification model for cotton yarn quality based on trained neural network using genetic algorithm [J].
Amin, A. E. .
KNOWLEDGE-BASED SYSTEMS, 2013, 39 :124-132
[3]  
Asuncion A., 2007, Uci machine learning repository
[4]  
Bay V, 2009, LECT NOTES ARTIF INT, V5465, P61
[5]  
Bing Liu, 1998, Proceedings Fourth International Conference on Knowledge Discovery and Data Mining, P80
[6]   Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247
[7]   Decision-tree instance-space decomposition with grouped gain-ratio [J].
Cohen, Shahar ;
Rokach, Lior ;
Maimon, Oded .
INFORMATION SCIENCES, 2007, 177 (17) :3592-3612
[8]   Neural-based learning classifier systems [J].
Dam, Hai H. ;
Abbass, Hussein A. ;
Lokan, Chris ;
Yao, Xin .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (01) :26-39
[9]   Mining Class-Association Rules with Constraints [J].
Dang Nguyen ;
Bay Vo .
KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 2, 2014, 245 :307-318
[10]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31