UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Extensions to the K-AMH algorithm for numerical clustering


Seman, Ali and Mohd Sapawi, Azizian (2018) Extensions to the K-AMH algorithm for numerical clustering. Journal of ICT, 17 (4). pp. 585-599. ISSN 1675-414X

[img] PDF
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

The k-AMH algorithm has been proven efficient in clustering categorical datasets. It can also be used to cluster numerical values with minimum modification to the original algorithm. In this paper, we present two algorithms that extend the k-AMH algorithm to the clustering of numerical values. The original k-AMH algorithm for categorical values uses a simple matching dissimilarity measure, but for numerical values it uses Euclidean distance. The first extension to the k-AMH algorithm, denoted k-AMH Numeric I, enables it to cluster numerical values in a fashion similar to k-AMH for categorical data. The second extension, k-AMH Numeric II, adopts the cost function of the fuzzy k-Means algorithm together with Euclidean distance, and has demonstrated performance similar to that of k-AMH Numeric I. The clustering performance of the two algorithms was evaluated on six real-world datasets against a benchmark algorithm, the fuzzy k-Means algorithm. The results obtained indicate that the two algorithms are as efficient as the fuzzy k-Means algorithm when clustering numerical values. Further, on an ANOVA test, k-AMH Numeric I obtained the highest accuracy score of 0.69 for the six datasets combined with p-value less than 0.01, indicating a 95% confidence level. The experimental results prove that the k-AMH Numeric I and k-AMH Numeric II algorithms can be effectively used for numerical clustering. The significance of this study lies in that the k-AMH numeric algorithms have been demonstrated as potential solutions for clustering numerical objects.

Item Type: Article
Uncontrolled Keywords: Cluster analysis, partitional clustering algorithms, categorical and numerical data mining.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: UUM Press
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 14 Oct 2018 02:22
Last Modified: 14 Oct 2018 02:22
URI: http://repo.uum.edu.my/id/eprint/24940

Actions (login required)

View Item View Item