Jurnal INFOTEL
Vol 10 No 1 (2018): February 2018

Enhancement of K-Parameter Using Hybrid Stratified Sampling and Genetic Algorithm

Rima Dias Ramadhani (Institut Teknologi Telkom Purwokerto)
Agus Priyanto (Institut Teknologi Telkom Purwokerto)
Muhammad Fajar Sidiq (Institut Teknologi Telkom Purwokerto)



Article Info

Publish Date
01 Feb 2018

Abstract

Clustering is a technique used to classify data into clusters based on their similarities. K-means is a clustering algorithm method that classifies the objects based on their closest distance to the cluster center to the groups that have most similarities among the members. In addition, K-means is also the most widely used clustering algorithm due to its ease of implementation. However, the process of selecting the centroid on K-means still randomly. This results K-means is often trapped in local minimum conditions. Genetic algorithm is used in this research as a metaheuristic method where the algorithm can support K-means in reaching global optimum function. Besides, the stratified sampling is also used in this research, where the sampling functions by dividing the population into homogeneous areas using stratification variables. The validation value of the proposed method with iris dataset is 0.417, while the K-means is only 0.662.

Copyrights © 2018






Journal Info

Abbrev

infotel

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal INFOTEL is a scientific journal published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) of Institut Teknologi Telkom Purwokerto, Indonesia. Jurnal INFOTEL covers the field of informatics, telecommunication, and electronics. First published in 2009 for a printed version and published ...