Skip to main content

2022 | OriginalPaper | Buchkapitel

14. QUasi-Affine TRansformation Evolutionary Algorithm for Feature Selection

verfasst von : Zhi-Gang Du, Tien-Szu Pan, Jeng-Shyang Pan, Shu-Chuan Chu

Erschienen in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

QUasi-Affine TRansformation Evolutionary Algorithm (QUATRE) is a currently emerging meta-heuristic evolutionary algorithm. QUATRE has the ability to balance exploitation and exploration in the optimization process, and the algorithm optimization uses matrix operations to greatly reduce the time complexity for solving the same problem. This series of advantages makes this algorithm adopted by a large number of researchers. In this paper, QUATRE is used to optimize the Feature Selection (FS) of the wrapper method. K-Fold Cross-Validation (KFCV) method is also used to divide the test set and training set of the sample, and then use the K Nearest Neighbor (KNN) algorithm for feature classification. In the optimization process, we use a threshold (choice) for feature identification to select useful features. Finally, the 9 standard test data sets in UCI are used to verify the effectiveness of the QUATRE algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chai, Q.w., Chu, S.C., Pan, J.S., Hu, P., Zheng, W.m.: A parallel WOA with two communication strategies applied in dv-hop localization method. EURASIP J. Wirel. Commun. Netw. 2020(1), 1–10 (2020) Chai, Q.w., Chu, S.C., Pan, J.S., Hu, P., Zheng, W.m.: A parallel WOA with two communication strategies applied in dv-hop localization method. EURASIP J. Wirel. Commun. Netw. 2020(1), 1–10 (2020)
2.
Zurück zum Zitat Chai, Q.W., Chu, S.C., Pan, J.S., Zheng, W.M.: Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-d terrain. J. Inf. Hiding Multimed. Signal Process. 11(2), 90–102 Chai, Q.W., Chu, S.C., Pan, J.S., Zheng, W.M.: Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-d terrain. J. Inf. Hiding Multimed. Signal Process. 11(2), 90–102
3.
Zurück zum Zitat Chang, J.F., Roddick, J.F., Pan, J.S., Chu, S.: A parallel particle swarm optimization algorithm with communication strategies. J. Inf. Sci. Eng. 21, 809–818 (2005) Chang, J.F., Roddick, J.F., Pan, J.S., Chu, S.: A parallel particle swarm optimization algorithm with communication strategies. J. Inf. Sci. Eng. 21, 809–818 (2005)
4.
Zurück zum Zitat Chu, S.C., Du, Z.G., Pan, J.S.: Symbiotic organism search algorithm with multi-group quantum-behavior communication scheme applied in wireless sensor networks. Appl. Sci. 10(3), 930 (2020)CrossRef Chu, S.C., Du, Z.G., Pan, J.S.: Symbiotic organism search algorithm with multi-group quantum-behavior communication scheme applied in wireless sensor networks. Appl. Sci. 10(3), 930 (2020)CrossRef
5.
Zurück zum Zitat Chu, S.C., Huang, H.C., Roddick, J.F., Pan, J.S.: Overview of algorithms for swarm intelligence. In: International Conference on Computational Collective Intelligence, pp. 28–41. Springer (2011) Chu, S.C., Huang, H.C., Roddick, J.F., Pan, J.S.: Overview of algorithms for swarm intelligence. In: International Conference on Computational Collective Intelligence, pp. 28–41. Springer (2011)
6.
Zurück zum Zitat Chu, S.C., Roddick, J.F., Pan, J.S.: Ant colony system with communication strategies. Inf. Sci. 167(1–4), 63–76 (2004)MathSciNetCrossRef Chu, S.C., Roddick, J.F., Pan, J.S.: Ant colony system with communication strategies. Inf. Sci. 167(1–4), 63–76 (2004)MathSciNetCrossRef
7.
Zurück zum Zitat Chu, S.C., Roddick, J.F., Su, C.J., Pan, J.S.: Constrained ant colony optimization for data clustering. In: Pacific Rim International Conference on Artificial Intelligence, pp. 534–543. Springer (2004) Chu, S.C., Roddick, J.F., Su, C.J., Pan, J.S.: Constrained ant colony optimization for data clustering. In: Pacific Rim International Conference on Artificial Intelligence, pp. 534–543. Springer (2004)
8.
Zurück zum Zitat Chu, S.C., Tsai, P.W., Pan, J.S.: Cat swarm optimization. In: 9th Pacific Rim International Conference on Artificial Intelligence, pp. 854–858. Springer (2006) Chu, S.C., Tsai, P.W., Pan, J.S.: Cat swarm optimization. In: 9th Pacific Rim International Conference on Artificial Intelligence, pp. 854–858. Springer (2006)
9.
Zurück zum Zitat Chu, S.C., Xue, X., Pan, J.S., Wu, X.: Optimizing ontology alignment in vector space. J. Internet Technol. 21(1), 15–22 (2020) Chu, S.C., Xue, X., Pan, J.S., Wu, X.: Optimizing ontology alignment in vector space. J. Internet Technol. 21(1), 15–22 (2020)
10.
Zurück zum Zitat Du, Z.G., Pan, J.S., Chu, S.C., Chiu, Y.J.: Improved binary symbiotic organism search algorithm with transfer functions for feature selection. IEEE Access 8, 225730–225744 (2020)CrossRef Du, Z.G., Pan, J.S., Chu, S.C., Chiu, Y.J.: Improved binary symbiotic organism search algorithm with transfer functions for feature selection. IEEE Access 8, 225730–225744 (2020)CrossRef
11.
Zurück zum Zitat Du, Z.G., Pan, J.S., Chu, S.C., Luo, H.J., Hu, P.: Quasi-affine transformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 8(2020) Du, Z.G., Pan, J.S., Chu, S.C., Luo, H.J., Hu, P.: Quasi-affine transformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 8(2020)
12.
Zurück zum Zitat Eberhart, R., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995) Eberhart, R., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
13.
Zurück zum Zitat Gao, M., Pan, J.S., Li, J.p., Zhang, Z.p., Chai, Q.W.: 3-d terrains deployment of wireless sensors network by utilizing parallel gases Brownian motion optimization. J. Internet Technol. 22(1), 13–29 (2021) Gao, M., Pan, J.S., Li, J.p., Zhang, Z.p., Chai, Q.W.: 3-d terrains deployment of wireless sensors network by utilizing parallel gases Brownian motion optimization. J. Internet Technol. 22(1), 13–29 (2021)
14.
Zurück zum Zitat Hu, P., Pan, J.S., Chu, S.C.: Improved binary grey wolf optimizer and its application for feature selection. Knowl.-Based Syst. 105746 (2020) Hu, P., Pan, J.S., Chu, S.C.: Improved binary grey wolf optimizer and its application for feature selection. Knowl.-Based Syst. 105746 (2020)
15.
Zurück zum Zitat Hu, P., Pan, J.S., Chu, S.C., Chai, Q.W., Liu, T., Li, Z.C.: New hybrid algorithms for prediction of daily load of power network. Appl. Sci. 9(21), 4514 (2019)CrossRef Hu, P., Pan, J.S., Chu, S.C., Chai, Q.W., Liu, T., Li, Z.C.: New hybrid algorithms for prediction of daily load of power network. Appl. Sci. 9(21), 4514 (2019)CrossRef
16.
Zurück zum Zitat Li, W., Yan, W., Ding, Q., Zhang, R., Chen, Y.C.: Discrete synchronization method for continuous chaotic systems and its application in secure communication. J. Netw. Intell. 5(2), 62–76 (2020) Li, W., Yan, W., Ding, Q., Zhang, R., Chen, Y.C.: Discrete synchronization method for continuous chaotic systems and its application in secure communication. J. Netw. Intell. 5(2), 62–76 (2020)
17.
Zurück zum Zitat Liu, N., Pan, J.S., Wang, J., Nguyen, T.T.: An adaptation multi-group quasi-affine transformation evolutionary algorithm for global optimization and its application in node localization in wireless sensor networks. Sensors 19(19), 4112 (2019)CrossRef Liu, N., Pan, J.S., Wang, J., Nguyen, T.T.: An adaptation multi-group quasi-affine transformation evolutionary algorithm for global optimization and its application in node localization in wireless sensor networks. Sensors 19(19), 4112 (2019)CrossRef
18.
Zurück zum Zitat Luo, R., Pan, T.S., Tsai, P.W., Pan, J.S.: Parallelized artificial bee colony with ripple-communication strategy. In: 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 350–353. IEEE (2010) Luo, R., Pan, T.S., Tsai, P.W., Pan, J.S.: Parallelized artificial bee colony with ripple-communication strategy. In: 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 350–353. IEEE (2010)
19.
Zurück zum Zitat Meng, Z., Pan, J.S.: Quasi-affine transformation evolution with external archive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl.-Based Syst. 155, 35–53 (2018)CrossRef Meng, Z., Pan, J.S.: Quasi-affine transformation evolution with external archive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl.-Based Syst. 155, 35–53 (2018)CrossRef
20.
Zurück zum Zitat Meng, Z., Pan, J.S., Tseng, K.K.: Pade: an enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowl.-Based Syst. 168(9), 80–99 (2019) Meng, Z., Pan, J.S., Tseng, K.K.: Pade: an enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowl.-Based Syst. 168(9), 80–99 (2019)
21.
Zurück zum Zitat Meng, Z., Pan, J.S., Xu, H.: Quasi-affine transformation evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl.-Based Syst. 109, 104–121 (2016)CrossRef Meng, Z., Pan, J.S., Xu, H.: Quasi-affine transformation evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl.-Based Syst. 109, 104–121 (2016)CrossRef
22.
Zurück zum Zitat Nguyen, T.T., Pan, J.S., Dao, T.K.: A compact bat algorithm for unequal clustering in wireless sensor networks. Appl. Sci. 9, 1973 (2019)CrossRef Nguyen, T.T., Pan, J.S., Dao, T.K.: A compact bat algorithm for unequal clustering in wireless sensor networks. Appl. Sci. 9, 1973 (2019)CrossRef
23.
Zurück zum Zitat Nguyen, T.T., Pan, J.S., Dao, T.K.: An improved flower pollination algorithm for optimizing layouts of nodes in wireless sensor network. IEEE Access 7, 75985–75998 (2019)CrossRef Nguyen, T.T., Pan, J.S., Dao, T.K.: An improved flower pollination algorithm for optimizing layouts of nodes in wireless sensor network. IEEE Access 7, 75985–75998 (2019)CrossRef
24.
Zurück zum Zitat Pan, J.S., Hu, P., Chu, S.C.: Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes 7(11), 845 (2019)CrossRef Pan, J.S., Hu, P., Chu, S.C.: Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes 7(11), 845 (2019)CrossRef
25.
Zurück zum Zitat Pan, J.S., Li, J.B., Lu, Z.M.: Adaptive quasiconformal kernel discriminant analysis. Neurocomputing 71(13–15), 2754–2760 (2008)CrossRef Pan, J.S., Li, J.B., Lu, Z.M.: Adaptive quasiconformal kernel discriminant analysis. Neurocomputing 71(13–15), 2754–2760 (2008)CrossRef
26.
Zurück zum Zitat Pan, J.S., Liu, N., Chu, S.C.: A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning. IEEE Access 8, 17691–17712 (2020)CrossRef Pan, J.S., Liu, N., Chu, S.C.: A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning. IEEE Access 8, 17691–17712 (2020)CrossRef
27.
Zurück zum Zitat Pan, J.S., Meng, Z., Chu, S.C., Xu, H.R.: Monkey king evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment. Telecommun. Syst. 65(3), 351–364 (2017)CrossRef Pan, J.S., Meng, Z., Chu, S.C., Xu, H.R.: Monkey king evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment. Telecommun. Syst. 65(3), 351–364 (2017)CrossRef
28.
Zurück zum Zitat Pan, J.S., Meng, Z., Xu, H., Li, X.: Quasi-affine transformation evolution (QUATRE) algorithm: A new simple and accurate structure for global optimization. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, vol. 9799, pp. 657–667 (2016) Pan, J.S., Meng, Z., Xu, H., Li, X.: Quasi-affine transformation evolution (QUATRE) algorithm: A new simple and accurate structure for global optimization. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, vol. 9799, pp. 657–667 (2016)
29.
Zurück zum Zitat Pan, J.S., Meng, Z., Xu, H., Li, X.: A matrix-based implementation of de algorithm: the compensation and deficiency. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 72–81. Springer (2017) Pan, J.S., Meng, Z., Xu, H., Li, X.: A matrix-based implementation of de algorithm: the compensation and deficiency. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 72–81. Springer (2017)
30.
Zurück zum Zitat Pan, J.S., Song, P.C., Chu, S.C., Peng, Y.J.: Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics 8(3), 333 (2020)CrossRef Pan, J.S., Song, P.C., Chu, S.C., Peng, Y.J.: Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics 8(3), 333 (2020)CrossRef
31.
Zurück zum Zitat Pan, J.S., Tsai, P.W., Liao, Y.B.: Fish migration optimization based on the fishy biology. In: 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 783–786. IEEE (2010) Pan, J.S., Tsai, P.W., Liao, Y.B.: Fish migration optimization based on the fishy biology. In: 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 783–786. IEEE (2010)
32.
Zurück zum Zitat Song, P.C., Pan, J.S., Chu, S.C.: A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl. Soft Comput. 94, 106443 (2020) Song, P.C., Pan, J.S., Chu, S.C.: A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl. Soft Comput. 94, 106443 (2020)
33.
Zurück zum Zitat Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)CrossRef Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)CrossRef
34.
Zurück zum Zitat Sun, X.X., Pan, J.S., Chu, S.C., Hu, P., Tian, A.Q.: A novel pigeon-inspired optimization with quasi-affine transformation evolutionary algorithm for dv-hop in wireless sensor networks. Int. J. Distrib. Sens. Netw. 16(6), 1550147720932749 (2020)CrossRef Sun, X.X., Pan, J.S., Chu, S.C., Hu, P., Tian, A.Q.: A novel pigeon-inspired optimization with quasi-affine transformation evolutionary algorithm for dv-hop in wireless sensor networks. Int. J. Distrib. Sens. Netw. 16(6), 1550147720932749 (2020)CrossRef
35.
Zurück zum Zitat Tian, A.Q., Chu, S.C., Pan, J.S., Cui, H., Zheng, W.M.: A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station. Sustainability 12(3), 767 (2020)CrossRef Tian, A.Q., Chu, S.C., Pan, J.S., Cui, H., Zheng, W.M.: A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station. Sustainability 12(3), 767 (2020)CrossRef
36.
Zurück zum Zitat Tsai, P.W., Khan, M.K., Pan, J.S., Liao, B.Y.: Interactive artificial bee colony supported passive continuous authentication system. IEEE Syst. J. 8(2), 395–405 (2012)CrossRef Tsai, P.W., Khan, M.K., Pan, J.S., Liao, B.Y.: Interactive artificial bee colony supported passive continuous authentication system. IEEE Syst. J. 8(2), 395–405 (2012)CrossRef
37.
Zurück zum Zitat Tsai, P.W., Pan, J.S., Chen, S.M., Liao, B.Y.: Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst. Appl. 39(7), 6309–6319 (2012)CrossRef Tsai, P.W., Pan, J.S., Chen, S.M., Liao, B.Y.: Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst. Appl. 39(7), 6309–6319 (2012)CrossRef
38.
Zurück zum Zitat Tsai, P.W., Pan, J.S., Chen, S.M., Liao, B.Y., Hao, S.P.: Parallel cat swarm optimization. In: 7th International Conference on Machine Learning and Cybernetics, vol. 6, pp. 3328–3333. IEEE (2008) Tsai, P.W., Pan, J.S., Chen, S.M., Liao, B.Y., Hao, S.P.: Parallel cat swarm optimization. In: 7th International Conference on Machine Learning and Cybernetics, vol. 6, pp. 3328–3333. IEEE (2008)
39.
Zurück zum Zitat Wang, H., Rahnamayan, S., Wu, Z.: Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J. Parallel Distrib. Comput. 73(1), 62–73 (2013)CrossRef Wang, H., Rahnamayan, S., Wu, Z.: Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J. Parallel Distrib. Comput. 73(1), 62–73 (2013)CrossRef
40.
Zurück zum Zitat Wang, K.H., Chen, C.M., Fang, W., Wu, T.Y.: A secure authentication scheme for internet of things. Pervas. Mob. Comput. 42, 15–26 (2017)CrossRef Wang, K.H., Chen, C.M., Fang, W., Wu, T.Y.: A secure authentication scheme for internet of things. Pervas. Mob. Comput. 42, 15–26 (2017)CrossRef
41.
Zurück zum Zitat Wu, J.M.T., Zhan, J., Lin, J.C.W.: Ant colony system sanitization approach to hiding sensitive itemsets. IEEE Access 5, 10024–10039 (2017)CrossRef Wu, J.M.T., Zhan, J., Lin, J.C.W.: Ant colony system sanitization approach to hiding sensitive itemsets. IEEE Access 5, 10024–10039 (2017)CrossRef
42.
Zurück zum Zitat Xue, X., Liu, J.: Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowl.-Based Syst. 137, 94–103 (2017)CrossRef Xue, X., Liu, J.: Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowl.-Based Syst. 137, 94–103 (2017)CrossRef
Metadaten
Titel
QUasi-Affine TRansformation Evolutionary Algorithm for Feature Selection
verfasst von
Zhi-Gang Du
Tien-Szu Pan
Jeng-Shyang Pan
Shu-Chuan Chu
Copyright-Jahr
2022
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-4039-1_14

    Premium Partner