A fast particle swarm optimization for clustering
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605470588 | ||
| 003 | CHVBK | ||
| 005 | 20210128100328.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150201xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1255-3 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1255-3 | ||
| 245 | 0 | 2 | |a A fast particle swarm optimization for clustering |h [Elektronische Daten] |c [Chun-Wei Tsai, Ko-Wei Huang, Chu-Sing Yang, Ming-Chao Chiang] |
| 520 | 3 | |a This paper presents a high-performance method to reduce the time complexity of particle swarm optimization (PSO) and its variants in solving the partitional clustering problem. The proposed method works by adding two additional operators to the PSO-based algorithms. The pattern reduction operator is aimed to reduce the computation time, by compressing at each iteration patterns that are unlikely to change the clusters to which they belong thereafter while the multistart operator is aimed to improve the quality of the clustering result, by enforcing the diversity of the population to prevent the proposed method from getting stuck in local optima. To evaluate the performance of the proposed method, we compare it with several state-of-the-art PSO-based methods in solving data clustering, image clustering, and codebook generation problems. Our simulation results indicate that not only can the proposed method significantly reduce the computation time of PSO-based algorithms, but it can also provide a clustering result that matches or outperforms the result PSO-based algorithms by themselves can provide. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Clustering |2 nationallicence | |
| 690 | 7 | |a Particle swarm optimization |2 nationallicence | |
| 690 | 7 | |a Pattern reduction |2 nationallicence | |
| 700 | 1 | |a Tsai |D Chun-Wei |u Department of Applied Informatics and Multimedia, Chia Nan University of Pharmacy and Science, 71710, Tainan, Taiwan, R.O.C. |4 aut | |
| 700 | 1 | |a Huang |D Ko-Wei |u Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, 70101, Tainan, Taiwan, R.O.C. |4 aut | |
| 700 | 1 | |a Yang |D Chu-Sing |u Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, 70101, Tainan, Taiwan, R.O.C. |4 aut | |
| 700 | 1 | |a Chiang |D Ming-Chao |u Department of Computer Science and Engineering, National Sun Yat-sen University, 80424, Kaohsiung, Taiwan, R.O.C. |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/2(2015-02-01), 321-338 |x 1432-7643 |q 19:2<321 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1255-3 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1255-3 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Tsai |D Chun-Wei |u Department of Applied Informatics and Multimedia, Chia Nan University of Pharmacy and Science, 71710, Tainan, Taiwan, R.O.C |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Huang |D Ko-Wei |u Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, 70101, Tainan, Taiwan, R.O.C |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Yang |D Chu-Sing |u Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, 70101, Tainan, Taiwan, R.O.C |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Chiang |D Ming-Chao |u Department of Computer Science and Engineering, National Sun Yat-sen University, 80424, Kaohsiung, Taiwan, R.O.C |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/2(2015-02-01), 321-338 |x 1432-7643 |q 19:2<321 |1 2015 |2 19 |o 500 | ||