Variable coded hierarchical fuzzy classification model using DNA coding and evolutionary programming

Applied Mathematical Modelling

Volumn 39, Issue 23-24, 2013, Pages 7401-7419

  Feng, Ting Cheng ^a   Li, Tzuu Hseng S ^a   Kuo, Ping Huan ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Chaotic particle swarm optimization; Classification problem; Coded variable hierarchical fuzzy model; DNA coding; Genetic algorithm

Indexed keywords

ALGORITHMS; BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); CODES (SYMBOLS); COMPUTER PROGRAMMING; DATA MINING; DNA; EVOLUTIONARY ALGORITHMS; EXTRACTION; FEATURE EXTRACTION; FUZZY SETS; FUZZY SYSTEMS; GENE ENCODING; GENETIC ALGORITHMS; MEMBERSHIP FUNCTIONS; PARTICLE SWARM OPTIMIZATION (PSO); OPTIMIZATION;

BENCHMARK DATASETS; CHAOTIC PARTICLE SWARM OPTIMIZATIONS; CLASSIFICATION MODELS; CLASSIFICATION RATES; DNA CODING; FUZZY INFERENCE SYSTEMS; HIERARCHICAL FUZZY; MODIFIED ALGORITHMS;

FUZZY INFERENCE;

EID: 84958904636     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2015.03.004     Document Type: Article

References (80)

1. N.-R. Guo, T.-H.S. Li, Construction of a neuron-fuzzy classification model based on feature-extraction approach, Expert Syst. Appl. 38 (1) (2011) 682-691.
2. T.-H.S. Li, N.R. Guo, C.P. Cheng, Design of a two-stage fuzzy classification model, Expert Syst. Appl. 35 (3) (2008) 1482-1495.
3. N.R. Guo, T.-H.S. Li, C.-L. Kuo, Design of hierarchical fuzzy model for classification problem using GAs, Comput. Ind. Eng. 50 (1-2) (2006) 90-104.
4. G. Ioannis, M. Ludmil, An interpretable fuzzy rule-based classification methodology for medical diagnosis, Artif. Intell. Med. 47 (1) (2009) 25-41.
5. C.-Y. Fan, P.-C. Chang, J.-J. Lin, J.C. Hsieh, A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification, Appl. Soft Comput. 11 (1) (2011) 632-644.
6. F.P. Harter, H.F.D.C. Velho, New approach to applying neural network in nonlinear dynamic model, Appl. Math. Modell. 32 (12) (2008) 2621-2633.
7. Q.M. Zhu, A back propagation algorithm to estimate the parameters of non-linear dynamic rational models, Appl. Math. Modell. 27 (3) (2003) 169-187.
8. I.C. Kampolis, E.I. Karangelos, K.C. Giannakoglou, Gradient-assisted radial basis function networks: theory and applications, Appl. Math. Modell. 28 (2) (2004) 197-209.
9. T. Jayalakshmi, A. Santhakumaran, Statistical normalization and back propagation for classification, Int. J. Comput. Theory Eng. 3 (1) (2012) 1793-8201.
10. A.G. Karegowda, A.S. Manjunath, M.A. Jayaram, Application of genetic algorithm optimized neural network connection weights for medical diagnosis of pima Indians diabetes, Int. J. Soft Comput. 2 (2) (2012) 15-23.
11. L.A. Zadeh, Fuzzy sets, Inf. Control 8 (1965) 16.
12. B. Cetisli, Development of an adaptive neuro-fuzzy classifier using linguistic hedges: Part 1, Expert Syst. Appl. 37 (8) (2010) 6093-6101.
13. A. Ferńandez, M.J.D.Jesus, F. Herrera, Analysing the hierarchical fuzzy rule based classification systems with genetic rule selection, in: 4th International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS), 2010, pp. 69-74.
14. H. Ishibuchi, T. Nakashima, T. Murata, Three-objective genetics-based machine learning for linguistic rule extraction, Inf. Sci. 136 (1-4) (2001) 109-133.
15. H. Ishibuchi, T. Nakashima, T. Murata, Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems, IEEE Trans. Syst. Man Cybern. Part B Cybern. 29 (5) (1999) 601-618.
16. H. Ishibuchi, T. Murata, I.B. Turksen, Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems, Fuzzy Sets Syst. 89 (2) (1997) 135-150.
17. H. Ishibuchi, T. Murata, I. B. Turksen, Selecting linguistic classification rules by two-objective genetic algorithms, Systems, in: IEEE International Conference on Intelligent Systems for the 21st Century, Man and Cybernetics, 1995, vol. 2, 1995, pp. 1410-1415.
18. P. Salgado, Rule generation for hierarchical collaborative fuzzy system, Appl. Math. Modell. 32 (7) (2008) 1159-1178.
19. E. Zhou, A. Khotanzad, Fuzzy classifier design using genetic algorithms, Pattern Recognit. 40 (12) (2007) 3401-3414.
20. R. Bosma, J. van den Berg, U. Kaymak, H. Udo, J. Verreth, A generic methodology for developing fuzzy decision models, Expert Syst. Appl. 39 (1) (2012) 1200-1210.
21. A. Verikas, J. Guzaitis, A. Gelzinis, M. Bacauskiene, A general framework for designing a fuzzy rule-based classifier, Knowl. Inf. Syst. 29 (1) (2011) 203-221.
22. J.-B. Sheu, A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations, Appl. Math. Modell. 31 (6) (2007) 1048-1066.
23. S.M. Vieira, J.M.C. Sousa, U. Kaymak, Fuzzy criteria for feature selection, Fuzzy Sets Syst. 189 (1) (2012) 1-18.
24. W. Tzu-Ping, C. Shyi-Ming, A New method for constructing membership functions and fuzzy rules from training examples, IEEE Trans. Syst. Man Cybern. Part B Cybern. 29 (1) (1999) 25-40.
25. J.A. Roubos, M. Setnes, J. Abonyi, Learning fuzzy classification rules from labeled data, Inf. Sci. 150 (1-2) (2003) 77-93.
26. J. Alcala-Fdez, R. Alcala, F. Herrera, A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning, IEEE Trans. Fuzzy Syst. 19 (5) (2011) 857-872.
27. F. Castro, À. Nebot, F. Mugica, On the extraction of decision support rules from fuzzy predictive models, Appl. Soft Comput. 11 (4) (2011) 3463-3475.
28. M. Li, Z. Wang, A hybrid coevolutionary algorithm for designing fuzzy classifiers, Inf. Sci. 179 (12) (2009) 1970-1983.
29. M. Setnes, R. Babuska, U. Kaymak, H.R.V.N. Lemke, Similarity measures in fuzzy rule base simplification, IEEE Trans. Syst. Man Cybern. Part B Cybern. 28 (3) (1998) 376-386.
30. H. Huang, M. Pasquier, C. Quek, Financial market trading system with a hierarchical coevolutionary fuzzy predictive model, IEEE Trans. Evol. Comput. 13 (1) (2009) 56-70.
31. H. Huang, P. M., C. Quek, HiCEFS-A hierarchical coevolutionary approach for the dynamic generation of fuzzy system, in: IEEE Congress on Evolutionary Computation, 2007. CEC 2007.
32. H. Haoming, M. Pasquier, Q. Chai, Optimally evolving irregular-shaped membership functions for fuzzy systems, in: IEEE Congress on Evolutionary Computation, 2006. CEC 2006, pp. 3309-3316.
33. A. Chatterjee, P. Siarry, A PSO-aided neuro-fuzzy classifier employing linguistic hedge concepts, Expert Syst. Appl. 33 (4) (2007) 1097-1109.
34. Y. Wang, X. Ma, Y. Lao, Y. Wang, A fuzzy-based customer clustering approach with hierarchical structure for logistics network optimization, Expert Syst. Appl. 41 (2) (2014) 521-534.
35. C. Yuehui, Y. Bo, A. Abraham, P. Lizhi, Automatic design of hierarchical Takagi-Sugeno type fuzzy systems using evolutionary algorithms, IEEE Trans. Fuzzy Syst. 15 (3) (2007) 385-397.
36. U. Priber, W. Kretzschmar, Inspection and supervision by means of hierarchical fuzzy classifiers, Fuzzy Sets Syst. 85 (2) (1997) 263-274.
37. K.-S. Tang, K.-F. Man, Z.-F. Liu, S. Kwong, Minimal fuzzy memberships and rules using hierarchical genetic algorithms, IEEE Trans. Ind. Electron. 45 (1) (1998) 162-169.
38. Adleman, Computing with DNA, Scientific American Magazine, 1994, pp. 34-41.
39. C.-H. Huang, H.-Y. Jan, C.-L. Lin, C.-S. Lee, System identification: DNA computing approach, ISA Trans. (2009).
40. C.-C. Tsai, FPGA-based parallel DNA algorithm for optimal configurations of an omnidirectional mobile service robot performing fire extinguishment, IEEE Trans. Ind. Electron. 58 (3) (2011) 1016-1026.
41. Y. Huang, Y. Tian, Z. Yin, Design of PID controller based on DNA COMPUTING, in: International Conference on Artificial Intelligence and Computational Intelligence (AICI), 2010, 3, 2010, pp. 195-198.
42. J.-J. Kim, J.-J. Lee, PID controller design using double helix structured DNA algorithms with a recovery function, Artif. Life Rob. 12 (1-2) (2008) 241-244.
43. L. Chun-Liang, J. Horn-Yong, H. Thong-Shing, Structure variable PID control design based on DNA coding method, in: IEEE International Symposium on Industrial Electronics, 2004, 1, 2004, pp. 423-428.
44. D. Yongsheng, R. Lihong, DNA genetic algorithm for design of the generalized membership-type Takagi-Sugeno fuzzy control system, in: IEEE International Conference on Systems, Man, and Cybernetics, 2000, 5, 2000, pp. 3862-3867.
45. W.-L. Chang, Fast parallel DNA-based algorithms for molecular computation: the set-partition problem, IEEE Trans. Nanobiosci. 6 (4) (2007) 346-353.
46. L. Yongjie, L. Jie, A feasible solution to the beam-angle-optimization problem in radiotherapy planning with a DNA-based genetic algorithm, IEEE Trans. Biomed. Eng. 57 (3) (2010) 499-508.
47. Y. Chung-Wei, C. Chih-Ping, Molecular verification of rule-based systems based on DNA computation, IEEE Trans. Knowl. Data Eng. 20 (7) (2008) 965-975.
48. H.-Y. Jan, C.-L. Lin, T.-S. Hwang, Self-organized PID control design using DNA computing approach, J. Chin. Inst. Eng. 29 (2) (2006) 251-261.
49. Z.-Q. Zhao, D.-S. Huang, A mended hybrid learning algorithm for radial basis function neural networks to improve generalization capability, Appl. Math. Modell. 31 (7) (2007) 1271-1281.
50. W.-D. Chang, Nonlinear system identification and control using a real-coded genetic algorithm, Appl. Math. Modell. 31 (3) (2007) 541-550.
51. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings., IEEE International Conference on Neural Networks, 1995, vol.4, 1995, pp. 1942-1948.
52. A. Sadegheih, Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance, Appl. Math. Modell. 30 (2) (2006) 147-154.
53. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings., IEEE International Conference on Neural Networks, 1995, vol. 4, 1995, pp. 1942-1948.
54. S. Muthukaruppan, M.J. Er, A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease, Expert Syst. Appl. 39 (14) (2012) 11657-11665.
55. S. Dehuri, R. Roy, S.-B. Cho, A. Ghosh, An improved swarm optimized functional link artificial neural network (ISO-FLANN) for classification, J. Syst. Softw. 85 (6) (2012) 1333-1345.
56. W. Pei, L. Ruochen, M. Jingjing, L. Yangyang, An improved Michigan particle swarm optimization for classification, in: IEEE Symposium on Swarm Intelligence (SIS), 2011, 2011, pp. 1-7.
57. H.M. Elragal, Improving accuracy of fuzzy classifiers using swarm intelligence, in: IEEE 3rd International Conference on Communication Software and Networks (ICCSN), 2011, 2011.
58. S.C. Satapathy, S. Chittineni, S. Mohan Krishna, J.V.R. Murthy, P.V.G.D. Prasad Reddy, Kalman particle swarm optimized polynomials for data classification, Appl. Math. Modell. 36 (1) (2012) 115-126.
59. C.-J. Lin, J.-G. Wang, C.-Y. Lee (Pattern recognition using neural-fuzzy networks based on improved particle swam optimization), Expert Syst. Appl. 36 (2009) 5402-5410 (3, Part 1).
60. F. van den Bergh, A.P. Engelbrecht, A cooperative approach to particle swarm optimization, IEEE Trans. Evol. Comput. 8 (3) (2004) 225-239.
61. M. Clerc, J. Kennedy, The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evol. Comput. 6 (1) (2002) 58-73.
62. C. Li, J. Zhou, P. Kou, J. Xiao, A novel chaotic particle swarm optimization based fuzzy clustering algorithm, Neurocomputing 83 (2012) 98-109.
63. X. Li, J. Ouyang, T. Jiang, B. Yang, Integration modified wavelet neural networks for solving thin plate bending problem, Appl. Math. Modell. 37 (5) (2013) 2983-2994.
64. I. Saha, U. Maulik, D. Plewczynski, A new multi-objective technique for differential fuzzy clustering, Appl. Soft Comput. 11 (2) (2011) 2765-2776.
65. H. Ishibuchi, T. Murata, Local search procedures in a multi-objective genetic local search algorithm for scheduling problems, in: 1999 IEEE International Conference on Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings, vol. 1, 1999, pp. 665-670.
66. H. Ishibuchi, T. Murata, A multi-objective genetic local search algorithm and its application to flowshop scheduling, IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 28 (3) (1998) 392-403.
67. E.C. Ozelkan, A. Galambosi, L. Duckstein, A. Bardossy, A multi-objective fuzzy classification of large scale atmospheric circulation patterns for precipitation modeling, Appl. Math. Comput. 91 (2-3) (1998) 127-142.
68. H. Ishibuchi, Y. Nojima, Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning, Int. J. Approximate Reasoning 44 (1) (2007) 4-31.
69. A. Konak, D.W. Coit, A.E. Smith, Multi-objective optimization using genetic algorithms: A tutorial, Reliab. Eng. Syst. Saf. 91 (9) (2006) 992-1007.
70. C. Fonseca, P. Fleming, E. Zitzler, L. Thiele, K. Deb, H. Ishibuchi, T. Yamamoto, Effects of Three-Objective Genetic Rule Selection on the Generalization Ability Of Fuzzy Rule-Based Systems, Evolutionary Multi-Criterion Optimization, Springer, Berlin Heidelberg, 2003. pp. 69-69.
71. C.A. Coello Coello, M.S. Lechuga, MOPSO: A proposal for multiple objective particle swarm optimization, in: Proceedings of the 2002 Congress on Evolutionary Computation, 2002. CEC '02. 2, 2002, pp.1051-1056.
72. M. Reyes-Sierra, C.A.C. Coello, Multi-objective particle swarm optimizers: a survey of the state-of-the-art, Int. J. Comput. Intell. Res. 2 (3) (2006) 287-308.
73. C. Setzkorn, R.C. Paton, On the use of multi-objective evolutionary algorithms for the induction of fuzzy classification rule systems, Bio Systems 81 (2) (2005) 101-112.
74. E. Zitzler, L. Thiele, K. Deb, C. Coello Coello, D. Corne, M. Erickson, A. Mayer, J. Horn, The Niched Pareto Genetic Algorithm 2 Applied To The Design Of Groundwater Remediation Systems, Evolutionary Multi-Criterion Optimization, Springer, Berlin Heidelberg, 2001, pp. 681-695.
75. H. Ishibuchi, T. Yamamoto, Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining, Fuzzy Sets Syst. 141 (1) (2004) 59-88.
76. I. Guler, F. Hardalac, U. Ergun, N. Barisci, Classification of aorta Doppler signals using variable coded-hierarchical genetic fuzzy system, Expert Syst. Appl. 26 (3) (2004) 321-333.
77. H. Huang, M. Pasquier, C. Quek, Decision support system based on hierarchical co-evolutionary fuzzy approach: a case study in detecting gamma ray signals, Expert Syst. Appl. 38 (9) (2011) 10719-10729.
78. L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (5187) (1994) 1021-1024.
79. A. Fernandez, M.J.D. Jesus, F. Herrera, Hierarchical fuzzy rule based classification systems with genetic rule selection for imbalanced data-sets, Int. J. Approximate Reasoning 50 (3) (2009) 561-577.
80. Y. He, Q. Xu, S. Yang, L. Liao, Reservoir flood control operation based on chaotic particle swarm optimization algorithm, Appl. Math. Modell. 38 (2014) 4480-4492.