Comparison of Clustering Techniques for Cluster Analysis

Name: Piyatida Rujasiri

Organization : Kasetsart University. Faculty of Science. Department of Statistics

Name: Boonorm Chomtee

Organization : Kasetsart University. Faculty of Science. Department of Statistics

keyword: cluster analysis

; multivariate data

; Kohonen’s Self-Organizing Maps

; K-medoids

; Dynamic Time Warping

; K-means

Abstract: Cluster analysis is important for analyzing the number of clusters of natural data in several domains. Various clustering methods have been proposed. However, it is very difficult to choose the method best suited to the type of data. Therefore, the objective of this research was to compare the effectiveness of five clustering techniques with multivariate data. The techniques were: hierarchical clustering method; K-means clustering algorithm; Kohonen’s Self-Organizing Maps method (SOM); K-medoids method; and K-medoids method integrated with Dynamic Time Warping distance measure (DTW). To evaluate these five techniques, the root mean square standard deviation (RMSSTD) and r2 (RS) were used. For RMSSTD, a lower value indicates a better technique and for RS, a higher value indicates a better technique. These approaches were evaluated using both real and simulated data which were multivariate normally distributed. Each dataset was generated by a Monte Carlo technique with 100 sample sizes and repeated 1,000 times for 3, 5 and 7 variables. In this research, 2, 3, 4, 5, 6, 7 and 8 clusters were studied. Both real and simulated datasets provided the same result, with the K-means clustering method having the closest RMSSTD and RS results to the SOM method. These two methods yielded the lowest RMSSTD and highest RS in all simulations. Hence, both K-means and SOM were considered to be the most suitable techniques for cluster analysis.

Kasetsart University. Office of the University Library

Address: BANGKOK

Email: tdckulib@ku.ac.th

Created: เม.ย.-มิ.ย. 2552

Modified: 2552-10-14

Issued: 2009-10-14

บทความ/Article

application/pdf

วิทยาสารเกษตรศาสตร์ (สาขาวิทยาศาสตร์), 43(2) หน้า 378-388

eng

©copyrights Kasetsart University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	A0905271143086718.pdf	254.62 KB	266	2023-04-01 21:07:38

ใช้เวลา

0.020069 วินาที