2019
DOI: 10.3390/a12090177
|View full text |Cite
|
Sign up to set email alerts
|

Simple K-Medoids Partitioning Algorithm for Mixed Variable Data

Abstract: 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 d… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
13
0
8

Year Published

2020
2020
2024
2024

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 45 publications
(27 citation statements)
references
References 25 publications
0
13
0
8
Order By: Relevance
“…Penerapan algoritma K-Medoids untuk clustering pada FP Growth dalam menghasilkan aturan rekomendasi produk pada jumlah yang besar, dari dataset sehingga dapat memberikan rekomendasi teknis / baru cara ke 212 Mart dalam menentukan promosi produk [10]. Penerapan algoritma K-Medoids untuk meningkakan performasi algoritma SFKM [11]. Penerapan algoritma K-Medoids dalam pengelompokan WhatsApp, Moodle, dan Zoom untuk proses pembelajaran.…”
Section: Pendahuluanunclassified
“…Penerapan algoritma K-Medoids untuk clustering pada FP Growth dalam menghasilkan aturan rekomendasi produk pada jumlah yang besar, dari dataset sehingga dapat memberikan rekomendasi teknis / baru cara ke 212 Mart dalam menentukan promosi produk [10]. Penerapan algoritma K-Medoids untuk meningkakan performasi algoritma SFKM [11]. Penerapan algoritma K-Medoids dalam pengelompokan WhatsApp, Moodle, dan Zoom untuk proses pembelajaran.…”
Section: Pendahuluanunclassified
“…[5] menerapkan algoritme k-medoids dan k-means dalam klastering wilayah gempa bumi di Indonesia dan menunjukkan bahwa algoritme k-medoids memberikan nilai Silhouette yang lebih baik daripada kmeans. Di sisi lain, k-medoids menghasilkan komputasi yang baik [6] dan konsisten dalam berbagai pengaturan data variabel campuran [7]. K-medoids dapat melakukan pengelompokan menggunakan objek yang paling terpusat (medoids) menjadi sejumlah k klaster dari nilai rata-rata objek dalam sebuah klaster.…”
Section: Pendahuluanunclassified
“…Performa hasil klaster k-medoids berhubungan erat dengan teknik pengukuran jarak yang digunakan. Beberapa metode pengukuran jarak yang dapat digunakan adalah Euclidean, Manhattan, Chebyshev, Minkowski, dan Gower [7], [11]- [13]. Hal ini menunjukkan bahwa penentuan metode pengukuran jarak adalah hal yang penting dilakukan dalam klastering menggunakan kmedoids.…”
Section: Pendahuluanunclassified
See 1 more Smart Citation
“…Specifically, the proposed algorithm consists of two stages; an offline stage and an online stage. In the offline stage, OFCOD employs the K-Medoids clustering algorithm [30,31]. A proposed enhancement is presented to reduce the distance calculations performed by K-Medoids to avoid repeated/redundant distance calculations and optimize the utilization of the computer memory.…”
Section: Introductionmentioning
confidence: 99%