主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (12): 131-140.doi: 10.16381/j.cnki.issn1003-207x.2021.2694

• Articles • Previous Articles    

Multi-objective Multi-learning Bacterial Foraging Optimization Algorithm for Mixed Data Clustering

NIU Ben1, 2, GUO Chen3, TANG Heng3   

  1. 1. College of Management, Shenzhen University, Shenzhen 518060, China;2. Institute of Big Data Intelligent Management and Decision, Shenzhen University, Shenzhen 518060, China;3. Faculty of Business Administration, University of Macau, Macau 999078, China
  • Received:2021-08-10 Revised:2022-02-17 Published:2023-01-10
  • Contact: 郭晨 E-mail:chen.guo@connect.um.edu.mo

Abstract: With the easy generation and acquisition of data in medical, management, financial, and other fields, a large amount of data with mixed attributes is generated. How to mine valuable information from these kinds of data has attracted the attention of researchers. Clustering is one of the famous data mining methods, which can be employed to find information from the mixed attribute data sets. Various mixed-type data clustering methods have been designed, which can be divided into general clustering algorithms and evolutionary computation-based clustering algorithms. Among them, the evolutionary computation-based clustering algorithms mainly include single-objective or multi-objective optimization algorithms. These proposed algorithms show good performance under the specific context. However, when facing automatic clustering, high dimensional clustering, and multi-objective clustering problems, the algorithms in the first category cannot get satisfying clustering results; on the contrary, the algorithms in the second category show great potential. Therefore, the researchers have conducted in-depth research on the algorithms in the second category. When using the evolutionary computation-based clustering algorithms, two issues need to be taken into consideration further.On the one hand, these algorithms are proposed based on the K-prototype. It is well recognized that K-prototype employs the Hamming distance to compute the similarity of categorical attributes so that it cannot show the true relations between data samples. On the other hand, these algorithms mainly focus on the genetic algorithm, other evolutionary computation-based algorithms, such as bacterial foraging optimization algorithm, are worth studying in solving mixed-type data clustering problems.

Key words: mixed attribute data clustering; bacterial foraging optimization algorithm; multi-objective optimization; multi-learning strategy

CLC Number: