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

详细信息    查看全文

• 作者：Haixiang Guo ; Yanan Li ; Xiao Liu ; Yijing Li ; Han Sun
• 关键词：Differential evolution ; Rule extraction ; Recognition rate ; Simulated annealing ; Oil reservoir
• 刊名：Applied Intelligence
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：44
• 期：2
• 页码：414-436
• 全文大小：1,592 KB
• 参考文献：1.Tsukimoto H (2000) Extracting rules from trained neural networks. IEEE Trans Neural Netw 11(2):377–389CrossRef
  2.Lim MH, Rahardja S, Gwee BH (1996) A GA paradigm for learning fuzzy rules. Fuzzy Sets Syst 82:177– 186CrossRef MathSciNet
  3.Amin AE (2013) A novel classification model for cotton yarn quality based on trained neural network using genetic algorithm. Knowl-Based Syst 39:124–132CrossRef
  4.Wang G, Wang BN (2008) Data mining study based on fuzzy neural networks and genetic algorithms. Comput Technol Dev 18(2):119–122
  5.Mohamed MH (2011) Rules extraction from constructively trained neural networks based on genetic algorithms. Neurocomputing 74:3180–3192CrossRef
  6.Li Y, Gao ZG, Li QY (2004) A data mining architecture based on ANN and genetic algorithm. Comput Eng 30(6):155–156
  7.Guo HX, Li JL, Li YN (2014) Differential evolution for rule extraction and its application in recognizing oil reservoir. Syst Eng-Theory Methodol Appl 23(3):430–436
  8.Storn R, Price KV (1996) Minimizing the real functions of the ICEC 1996 contest by differential evolution. In: Proceedings: 1996 IEEE International Conference on Evolutionary Computation, pp 842–844
  9.Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE congress on evolutionary computation (CEC 2005). IEEE Press, Edinburgh, Scotland, pp 1785–1791CrossRef
  10.Mallipeddi R, Suganthan PN, Pan QK et al (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing, pp 1679–1696
  11.Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
  12.Brest J, Mernik M (2008) Population size reduction for the differential evolution algorithm. Applied Intelligence, pp 228– 247
  13.Ghosh A, Das S, Chowdhury A et al (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181(18):3749–3765CrossRef MathSciNet
  14.Islam SM, Das S, Ghosh S, Roy S et al (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst, Man, Cybern, Part B: Cybern 42(2):482–500CrossRef
  15.Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1-2):61–106CrossRef
  16.Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. Evolutionary Computation. IEEE Trans 15(1):4–31
  17.Zhu KJ, Su Sh H, Li JL (2005) Optimal number of clusters and the best partition in fuzzy c-mean. Syst Eng-Theory Pract 3:52–61
  18.Guo HX, Li YN, Li JL et al (2014) Differential evolution improved with self-adaptive control parameters based on simulated annealing. Swarm and Evolutionary Computation 19:52–67CrossRef
  19.Saito K, Nakano R (1988) Medical diagnostic expert system based on PDP model. IEEE Transactions Neural Networks , pp 255–262
  20.Cohen S, Rokach L, Maimon O (2007) Decision-tree instance-space decomposition with grouped gain-ratio. Inf Sci 177(17):3592–3612CrossRef
  21.Kaikhah K, Doddameti S (2006) Discovering trends in large datasets using neural networks. Appl Intell 24(1):51–60CrossRef
  22.Dam HH, Abbass HA, Lokan C et al (2008) Neural-based learning classifier systems. IEEE Trans Knowl Data Eng 20 (1):26–39CrossRef
  23.Gallant SI (1988) Connectionist expert systems. ACM Commun 31(2):152–169CrossRef
  24.Setiono R, Baesens B, Mues C (2008) Recursive neural network rule extraction for data with mixed attributes. Neural Networks. IEEE Trans 19(2):299–307
  25.Hara A, Hayashi Y (2012) Ensemble neural network rule extraction using Re-RX algorithm. Neural Networks (IJCNN). IEEE International Joint Conference on, pp 1–6
  26.Hara A, Hayashi Y (2012) A new neural data analysis approach using ensemble neural network rule extraction. Artificial Neural Networks and Machine Learning–ICANN 2012. Springer, Berlin Heidelberg, pp 515–522
  27.Hayashi Y, Sato R, Mitra S (2013) A New approach to Three Ensemble neural network rule extraction using Recursive-Rule extraction algorithm. Neural Networks (IJCNN). IEEE International Joint Conference on, pp 1–7
  28.Hayashi Y (2013) Neural Data Analysis: Ensemble Neural Network Rule Extraction Approach and Its Theoretical and Historical Backgrounds. Artificial Intelligence and Soft Computing. Springer, Berlin Heidelberg, pp 1–19
  29.Hayashi Y (2013) Neural network rule extraction by a new ensemble concept and its theoretical and historical background: A review. Int J Comput Intell Appl 12(04): 1340006-1-1340006-22CrossRef
  30.Naveen N, Ravi V, Rao CR (2009) Rule extraction from differential evolution trained radial basis function network using genetic algorithms. Automation Science and Engineering. IEEE International Conference on. IEEE, pp 152–157
  31.Liu B, Hsu W, Ma Y (1998) Integrating classification and association rule mining. In: Proceedings of the fourth International Conference on Knowledge Discovery in Databases and Data Mining, pp 80–86
  32.Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. Proc 20th Int Conf Very Large Data Bases, VLDB 1215:487–499
  33.Vo B, Le B (2009) A novel classification algorithm based on association rules mining. Knowledge Acquisition: Approaches, Algorithms and Applications, vol 5465. Springer, Berlin Heidelberg, pp 61–75CrossRef
  34.Nguyen LTT, Vo B, Hong TP et al (2013) CAR-Miner: An efficient algorithm for mining class-association rules. Expert Syst Appl 40(6):2305–2311CrossRef
  35.Nguyen D, Vo B (2014) Mining class-association rules with constraints. Knowledge and Systems Engineering. Springer International Publishing, pp 307–318
  36.Luna JM, Romero JR, Romero C et al (2014) On the use of genetic programming for mining comprehensible rules in subgroup discovery. IEEE Trans Cybern 44(12):2329–2341CrossRef
  37.Luna JM, Romero JR, Romero C et al (2014) Reducing gaps in quantitative association rules: a genetic programming free-parameter algorithm. Int Comput Aided Eng 21(4):321–337
  38.Asuncion A, Newman DJ UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, 2007, available at: http://​www.​ics.​uci.​edu/​~textasciitildem​learn/​MLRepository.​html
  39.Guo HX, Liao XW, Zhu KJ (2011) Optimizing Reservoir Features in Oil Exploration Management Based on Fusion of Soft Computing. Appl Soft Comput 11(1):1144–1155CrossRef
  
• 作者单位：Haixiang Guo (1) (2) (3)
  Yanan Li (1)
  Xiao Liu (1)
  Yijing Li (1)
  Han Sun (1)
  
  1. School of Economics and Management, China University of Geosciences, Wuhan, Hubei, 430074, China
  2. Mineral Resource Strategy and Policy Research Center of China University of Geosciences, Wuhan, Hubei, 430074, China
  3. Research Center for Digital Business Management, China University of Geosciences, Wuhan, Hubei, 430074, China
  
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Mechanical Engineering
  Manufacturing, Machines and Tools
  
• 出版者：Springer Netherlands
• ISSN：1573-7497

文摘

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.