Multi-objective data clustering is an important issue in data mining, and the realization of data clustering using the multiobjective optimization technique is a significant topic. A combinatorial multi-objective pige...Multi-objective data clustering is an important issue in data mining, and the realization of data clustering using the multiobjective optimization technique is a significant topic. A combinatorial multi-objective pigeon inspired optimization(CMOPIO)with ring topology is proposed to solve the clustering problem in this paper. In the CMOPIO, a delta-locus based coding approach is employed to encode the pigeons. Thus, the length of pigeon representation and the dimension of the search space are significantly reduced. Thereby, the computational load can be effectively depressed. In this way, the pigeon inspired optimization(PIO) algorithm can be discretized with an auxiliary vector to address data clustering. Moreover, an index-based ring topology with the ability of contributing to maintain flock diversity is adopted to improve the CMOPIO performance. Comparative simulation results demonstrate the feasibility and effectiveness of our proposed CMOPIO for solving data clustering problems.展开更多
基金supported by the Science and Technology Innovation 2030-Key Project of “New Generation Artificial Intelligence”(Grant No.2018AAA0102303)the National Natural Science Foundation of China(Grant Nos. 91948204,U1913602.and U19B2033)。
文摘Multi-objective data clustering is an important issue in data mining, and the realization of data clustering using the multiobjective optimization technique is a significant topic. A combinatorial multi-objective pigeon inspired optimization(CMOPIO)with ring topology is proposed to solve the clustering problem in this paper. In the CMOPIO, a delta-locus based coding approach is employed to encode the pigeons. Thus, the length of pigeon representation and the dimension of the search space are significantly reduced. Thereby, the computational load can be effectively depressed. In this way, the pigeon inspired optimization(PIO) algorithm can be discretized with an auxiliary vector to address data clustering. Moreover, an index-based ring topology with the ability of contributing to maintain flock diversity is adopted to improve the CMOPIO performance. Comparative simulation results demonstrate the feasibility and effectiveness of our proposed CMOPIO for solving data clustering problems.
