Redirigiendo al acceso original de articulo en 19 segundos...
Inicio  /  Algorithms  /  Vol: 14 Par: 11 (2021)  /  Artículo
ARTÍCULO
TITULO

An Empirical Study of Cluster-Based MOEA/D Bare Bones PSO for Data Clustering ?

Daphne Teck Ching Lai and Yuji Sato    

Resumen

Previously, cluster-based multi or many objective function techniques were proposed to reduce the Pareto set. Recently, researchers proposed such techniques to find better solutions in the objective space to solve engineering problems. In this work, we applied a cluster-based approach for solution selection in a multiobjective evolutionary algorithm based on decomposition with bare bones particle swarm optimization for data clustering and investigated its clustering performance. In our previous work, we found that MOEA/D with BBPSO performed the best on 10 datasets. Here, we extend this work applying a cluster-based approach tested on 13 UCI datasets. We compared with six multiobjective evolutionary clustering algorithms from the existing literature and ten from our previous work. The proposed technique was found to perform well on datasets highly overlapping clusters, such as CMC and Sonar. So far, we found only one work that used cluster-based MOEA for clustering data, the hierarchical topology multiobjective clustering algorithm. All other cluster-based MOEA found were used to solve other problems that are not data clustering problems. By clustering Pareto solutions and evaluating new candidates against the found cluster representatives, local search is introduced in the solution selection process within the objective space, which can be effective on datasets with highly overlapping clusters. This is an added layer of search control in the objective space. The results are found to be promising, prompting different areas of future research which are discussed, including the study of its effects with an increasing number of clusters as well as with other objective functions.

 Artículos similares

       
 
Juan Murillo-Morera, Carlos Castro-Herrera, Javier Arroyo, Ruben Fuentes-Fernandez     Pág. 114 - 137
Today, it is common for software projects to collect measurement data through development processes. With these data, defect prediction software can try to estimate the defect proneness of a software module, with the objective of assisting and guiding so... ver más

 
Samuel Fernando Adami, Ricardo Marques Coelho, Márcio Koiti Chiba, Jener Fernando Leite de Moraes (Author)     Pág. 433 - 440
This paper presents the results of integrated environmental analysis of the Ribeirão do Pinhal drainage basin, undertaken with geographic information systems and spatial analysis techniques. The empirical analysis of environmental fragility methodology w... ver más

 
Zhipeng Zang, Zhuo Fang, Kuan Qiao, Limeng Zhao and Tongming Zhou    
A three-dimensional numerical model was established based on ANSYS-AQWA (R19.0) software for the purpose of analyzing the hydrodynamic characteristics of a floating breakwater. This study examines three distinct floating breakwaters with different cross-... ver más

 
Eyad K. Sayhood, Nisreen S. Mohammed, Salam J. Hilo and Salih S. Salih    
This paper presents comprehensive empirical equations to predict the shear strength capacity of reinforced concrete deep beams, with a focus on improving the accuracy of existing codes. Analyzing 198 deep beams imported from 15 existing investigations, t... ver más
Revista: Infrastructures

 
Xie Lian, Xiaolong Hu, Liangsheng Shi, Jinhua Shao, Jiang Bian and Yuanlai Cui    
The parameters of the GR4J-CemaNeige coupling model (GR4neige) are typically treated as constants. However, the maximum capacity of the production store (parX1) exhibits time-varying characteristics due to climate variability and vegetation coverage chan... ver más
Revista: Water