This item is non-discoverable
Loading...
Non-discoverable
An initialization algorithm using distribution-free method
Castañeda Molina, Eduar A.
Castañeda Molina, Eduar A.
Citations
Altmetric:
Abstract
Clustering is an unsupervised technique that partitions a dataset into homogeneous groups. The choice of initial values is a critical component in the performance of clustering algorithms. These values have a significant impact on the performance of these algorithms. In this study, we propose an initialization algorithm that combines the empirical likelihood approach with the normed residuals of the observations that have been chosen as initial values and their cumulative distribution function. Potential candidates for the initial values are the farthest from each other. Based on the empirical likelihood, these values will have a higher weight than those already considered. We prove that, if the initial values are obtained using our methodology, the expected objective function is reduced. Simulation experiments are carried out to study the proposed methodology. Our methodology is compared with popular initialization methods in terms of performance, that is, finding cluster solutions, as well as in terms of iterations. Our methodology is a top performer in finding homogeneous spherical groups, requiring a smaller number of iterations to converge than competing methods. Finally, the proposed methodology is applied to several real datasets.
La agrupación en clústeres es una técnica no supervisada que divide un conjunto de datos determinado en grupos homogéneos. Un componente crÃtico en el desempeño de los algoritmos de agrupamiento es la elección de los valores iniciales. Estos valores tienen un impacto masivo en el rendimiento de estos algoritmos. En este trabajo, proponemos un algoritmo de inicialización que combina el enfoque de verosimilitud empÃrica con los residuales normalizados de las observaciones que se han elegido como valores iniciales y su función de distribución acumulada. Los candidatos potenciales para los valores iniciales son los más alejados entre sÃ. Con base a la verosimilitud empÃrica estos valores tendrán un peso mayor que los ya considerados. Probamos que si se obtienen los valores iniciales usando nuestra metodologÃa, la función objetivo esperada se reduce. Se realizan experimentos de simulación para estudiar la metodologÃa propuesta. Nuestra metodologÃa se compara con métodos de inicialización populares en términos de rendimiento, es decir, encontrar soluciones de clúster, asà como en términos de iteración. Nuestra metodologÃa es una de las mejores en la búsqueda de grupos esféricos homogéneos. Además, requiere un número menor de iteraciones para converger que los métodos competidores. Finalmente, aplicamos nuestra metodologÃa en conjuntos de datos reales.
La agrupación en clústeres es una técnica no supervisada que divide un conjunto de datos determinado en grupos homogéneos. Un componente crÃtico en el desempeño de los algoritmos de agrupamiento es la elección de los valores iniciales. Estos valores tienen un impacto masivo en el rendimiento de estos algoritmos. En este trabajo, proponemos un algoritmo de inicialización que combina el enfoque de verosimilitud empÃrica con los residuales normalizados de las observaciones que se han elegido como valores iniciales y su función de distribución acumulada. Los candidatos potenciales para los valores iniciales son los más alejados entre sÃ. Con base a la verosimilitud empÃrica estos valores tendrán un peso mayor que los ya considerados. Probamos que si se obtienen los valores iniciales usando nuestra metodologÃa, la función objetivo esperada se reduce. Se realizan experimentos de simulación para estudiar la metodologÃa propuesta. Nuestra metodologÃa se compara con métodos de inicialización populares en términos de rendimiento, es decir, encontrar soluciones de clúster, asà como en términos de iteración. Nuestra metodologÃa es una de las mejores en la búsqueda de grupos esféricos homogéneos. Además, requiere un número menor de iteraciones para converger que los métodos competidores. Finalmente, aplicamos nuestra metodologÃa en conjuntos de datos reales.
Description
Date
2023-05-12
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Research Projects
Organizational Units
Journal Issue
Keywords
Clustering, Initialization, Empirical likelihood, K-means, K-means++