Inicio  /  Algorithms  /  Vol: 12 Par: 9 (2019)  /  Artículo
ARTÍCULO
TITULO

Simple K-Medoids Partitioning Algorithm for Mixed Variable Data

Weksi Budiaji and Friedrich Leisch    

Resumen

A simple and fast k-medoids algorithm that updates medoids by minimizing the total distance within clusters has been developed. Although it is simple and fast, as its name suggests, it nonetheless has neglected local optima and empty clusters that may arise. With the distance as an input to the algorithm, a generalized distance function is developed to increase the variation of the distances, especially for a mixed variable dataset. The variation of the distances is a crucial part of a partitioning algorithm due to different distances producing different outcomes. The experimental results of the simple k-medoids algorithm produce consistently good performances in various settings of mixed variable data. It also has a high cluster accuracy compared to other distance-based partitioning algorithms for mixed variable data.

 Artículos similares

       
 
Jiayu Hao, Yifeng Wang, Yiming Peng, Hui Ma and Xiaohui Wei    
The UAV cluster combat puts forward higher requirements for short-distance arresting gears for multitype aircraft. Based on magnetorheological technology, an arresting gear was designed, and the structural parameters of the MR damper were optimized. An i... ver más
Revista: Aerospace

 
Yiming Tang, Rui Chen and Bowen Xia    
Nowadays, most fuzzy clustering algorithms are sensitive to the initialization results of clustering algorithms and have a weak ability to handle high-dimensional data. To solve these problems, we developed the viewpoint-driven subspace fuzzy c-means (VS... ver más
Revista: Applied Sciences

 
Gustavo Lopes Muniz, Agda Loureiro Gonçalves Oliveira, Maria Geralda Benedito, Nicolás Duarte Cano, Antonio Pires de Camargo and Ariovaldo José da Silva    
In this study, we analyzed the hydrogeochemistry of 350 underground wells in the northern region of the state of Minas Gerais, Brazil, for water-chemical parameters that may contribute to the chemical clogging of emitters in drip irrigation systems. Risk... ver más
Revista: Water

 
Pradip Debnath, Stabak Roy, Satarupa Bharadwaj, Samrat Hore, Harjeet Nath, Saptarshi Mitra and Ana-Maria Ciobotaru    
The water quality of Rudrasagar Lake, the second-largest natural reservoir of Tripura is of great ecological and economic importance as it serves a diverse range of purposes, including fishing, irrigation, aquaculture, domestic use, and recreation activi... ver más
Revista: Water

 
Junjun Li, Lixing Yan and Bowei Xu    
A new layout of the U-shaped automated terminal is more convenient to connect between the terminal and the railway. In this study, a sort of cluster scheduling method for multiple equipment between a U-shaped automated terminal yard and a railway yard is... ver más