Abstract
Particle Swarm Optimization (PSO) is a kind of classical population-based intelligent optimization methods that widely used in solving various optimization problems. With the increase of the dimensions of the optimized problem, the high-dimensional particle swarm optimization becomes an urgent, practical and popular issue. Based on data similarly measurement, a high-dimensional PSO algorithm is proposed to solve the high-dimensional problems. The study primarily defines a new distance paradigm based on the existing similarity measurement of high-dimensional data. This is followed by proposes a PSO variant under the new distance paradigm, namely the LPSO algorithm, which is extended from the classical Euclidean space to the metric space. Finally, it is showed that LPSO could obtain better solution at higher convergence speed in high-dimensional search space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C.: On the effects of dimensionality reduction on high dimensional similarity search. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 256–266 (2001)
Cheng, S., Shi, Y., Qin, Q.: Particle swarm optimization based semi-supervised learning on Chinese text categorization. In: Proceedings of 2012 IEEE Congress on Evolutionary Computation (CEC 2012), Brisbane, Australia, pp. 3131–3198. IEEE (2012)
Cheng, S., Zhang, Q., Qin, Q.: Big data analytics with swarm intelligence. Ind. Manag. Data Syst. 116(4), 646–666 (2016)
Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 35(6), 1272–1282 (2005)
Kakas, A., Moratis, P.: Argumentation based decision making for autonomous agents. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), Melbourne, Australia, pp. 883–890 (2003)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Ma, Z.: Research on particle swarm optimization for high-dimensional and multi-objective optimization problems. Master’s thesis, Dalian University of Technology (2014)
Modgil, S.: Nested argumentation and its application to decision making over actions. In: Parsons, S., Maudet, N., Moraitis, P., Rahwan, I. (eds.) ArgMAS 2005. LNCS, vol. 4049, pp. 57–73. Springer, Heidelberg (2006). doi:10.1007/11794578_4
Qin, Q., Cheng, S., Zhang, Q., Li, L., Shi, Y.: Particle swarm optimization with interswarm interactive learning strategy. IEEE Trans. Cybern. 46(10), 2238–2251 (2016)
Shao, C.S., Lou, W., Yan, L.M.: Optimization of algorithm of similarity measurement in high-dimensional data. Comput. Technol. Dev. 21(2), 1–4 (2011)
Xie, M., Guo, J., Zhang, H., Chen, K.: Research on the similarity measurement of high dimensional data. Comput. Eng. Sci. 32(5), 92–96 (2010)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant 61401283, in part by the Educational Commission of Guangdong Province, China under Grant 2014KTSCX113, and in part by the Fundamental Research Funds for the Central Universities under Grant GK201703062 and GK201603014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Feng, J., Lai, G., Cheng, S., Zhang, F., Sun, Y. (2017). A High-Dimensional Particle Swarm Optimization Based on Similarity Measurement. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)