The Normalized-PSO and Its Application in Attribute Weighted Optimal Problem | IEEE Conference Publication | IEEE Xplore

The Normalized-PSO and Its Application in Attribute Weighted Optimal Problem


Abstract:

Traditional PSO(Particle Swarm Optimization) algorithm has the problems of particle cross-border and premature convergence while solving the normalized constrained optimi...Show More

Abstract:

Traditional PSO(Particle Swarm Optimization) algorithm has the problems of particle cross-border and premature convergence while solving the normalized constrained optimization problem. Our paper uses the attractor and spatial zoom method, and presented the normalized PSO algorithm. Secondly, each attribute is treated equally in the traditional classification algorithm, without considering the differences in attribute measure and contribution, which cause the problem of low classification accuracy. Our paper introduce the use of the normalized PSO algorithm to solve the optimal attribute normalized weighted distance. For example, in KNN classifier, leave-one-out experimental results with multiple UCI data sets show that the classification accuracy using normalization PSO algorithm to calculate normalized weighted distance is higher than using PSO algorithm and traditional none-attribute weighted classifiers.
Date of Conference: 18-22 September 2016
Date Added to IEEE Xplore: 12 December 2016
ISBN Information:
Conference Location: Wuhan, China
References is not available for this document.

I. Introduction

Evolutionary algorithms due to its solving process is not affected by the mathematical properties of the objective function, and also to the larger probability converge to global optimal solution, so they are widely used in solving unconstrained optimization problem [1]~[4]. Generally, evolutionary algorithm including: differential evolution, particle swarm optimization algorithm, ant colony algorithm, etc. Among them, particle swarm optimization algorithm for fast convergence rate, simple and widely used. PSO algorithm is inspired in colony foraging behavior such as birds and fish, proposed by Kennedy [5] and Eberhart in 1995 of a global intelligent optimization algorithm. In PSO algorithm, it regard the position of the possible solutions to solve the problem as the space of habitat of birds movement model, then through the information interaction between the individual and gradually increase the possible of finding a better solution in the solving process, and all particles in the group gathered continuously toward the position of the possible solutions. Because the algorithm concept concise, easy implementation, fast convergence rate, less parameter Settings, is a highly efficient search algorithm, is widely used in engineering applications [6]~[8].

Select All
1.
Ya-qiang Yang and Chun-an Liu, "Evolutionary algorithm for class of constrained dynamic multibjective optimization problems", Computer Engineering and Applications, vol. 48, no. 21, pp. 45-48, 2012.
2.
Lina Jia, Sanyou Zeng, Dong Zhou et al., "Dynamic Multi-objective Differential Evolution for Solving Constrained Optimization Problem [C]", IEEE Congress on Evolutionary Computation(CEC), pp. 2649-2654, 2011.
3.
Jin Qin and Benliang Xie, "A Naive Particle Swarm Algorithm for Constrained Optimization Problems[C]", Chinese Control and Decision Conference(CCDC), pp. 46-50, 2013.
4.
Anders Angantyr, Johan Andersson and Jan-Olov Aidanpaa, "Constrained Optimization based on a Multiobjective Evolutionary Algorithms [C]", The 2003 Congress on Evolutionary Computation, vol. 5, no. 2, pp. 272-274, 2003.
5.
J Kennedy and Rc. Eberhart, "Particle swarm optimization[[C]", Proceedings of the IEEE International Conference on Neural Networks, vol. 4, no. 8, pp. 1942-1948, 1995.
6.
Wei Chen, Tie-ming Xiang and Jie Xu, "Team Evolutionary Algorithm Based on PSO[J]", Pattern Recognition And Artificial Intelligence, vol. 28, no. 6, pp. 521-527, 2015.
7.
Qiang Li and Ke-xin Zhou, "The Research of the Pr-essure Sensor Temperature Compensation Based on PSO-BP Algorithm[J]", Acta Electronica Sinica, vol. 43, no. 2, pp. 412-416, 2015.
8.
Juan Wang, Fei Li and Lu-qiao Zhang, "Apply PSO into Cloud Storage Task Scheduling with QoS Prefe-rence awareness[J]", Journal on Communications, no. 3, pp. 231-238, 2014.
9.
Wei Jiao, Guang-bin Liu and Zhang Van-hong, "Particle Swarm Optimization Based on Simulated Annealing for Solving Constrained Optimization Problems", System engineering and Electronics, vol. 32, no. 7, pp. 1532-1536, 2010.
10.
Dan Lin, Min-qiang Li and Ji-song Kou, "A GA-Based Method for Solving Constrained Optimization Problems[J]", Journal of Software, vol. 12, no. 4, pp. 628-632, 2001.
11.
Ke-ke Wang, Qiang Lv, Han-qing Zhao et al., "Hybrid algorithm for solving complex constrained optimization problems based on PSO and ABC[J]", System Engineering and Electronics, vol. 34, no. 6, pp. 1193-1199, 2012.
12.
Jiang Zhong, Qi-gan Sun and Jing Li, "Text Classification Algorithm Based on Normalized Vector[J]", Computer Engineering, vol. 37, no. 8, pp. 47-49, 2011.
13.
Han-guang Xiao and Cong-zhong Cai, "Comparison study of normalization of feature vector[J]", Computer Engineering and Application, vol. 45, no. 22, pp. 117-119, 2009.
14.
Cheng-bo Wang, Yong-ping Li, Lin Wang et al., "Combination of SVM and Score Normalization for Person Verification based on Face and Fingerprint Biometrics[J]", Microcomputer Information, no. 4, pp. 235-237, 2009.
15.
Yan-peng Zhai, Min Guo, Miao Ma et al., "Image segmentation approach of Normalized Cut and genetic algorithm[J]", Computer Engineering and Applications, vol. 46, no. 33, pp. 148-150, 2010.
16.
Yong Wang, Zi-xing Cai, Yu-ren Zhou et al., "Constrained optimization evolutionary algorithms [J]", Journal of Software, vol. 20, no. 1, pp. 11-29, 2009.
17.
Xue-wen Xia, Jing-nan Liu, Ke-fu Gao et al., "Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior[J]", Journal of Software, vol. 38, no. 7, pp. 1397-1407, 2015.
18.
Yu-hong Chi, Fu-chun Sun, Wei-jun Wang et al., "An Improved Particle Swarm Optimization Algorithm with Search Space Zoomed Factor and Attractor[J]", Chinese Journal of Computers, vol. 34, no. 1, pp. 115-130, 2011.
19.
Bhattacharya Gautam, Ghosh Koushik and As Chowdhury, "Test Point Specific k Estimation for kNN Classifier[C]", International Conference on Pattern Recognition, pp. 1478-1483, 2014.
20.
Zhiyong Yan and Congfu Xu, "Combining KNN Algorithm and Other Classifiers[C]", IEEE International Conference on Cognitive Informatics(ICCI), pp. 800-805, 2010.
21.
Qinghua Cao and Yu Liu, "A KNN Classifier with PSO Feature Weight Learning Ensemble [C]", International Conference on Intelligent Control and Information processing(ICICIP), pp. 110-114, 2010.
Contact IEEE to Subscribe

References

References is not available for this document.