Targeted ranking-based clustering using AHP K-means

Suhailan, Safei and Mohd Kamir, Yusof and Abdul Samad, Shibghatullah (2015) Targeted ranking-based clustering using AHP K-means. International Journal of Advances in Soft Computing and its Applications, 7 (3). pp. 100-113. ISSN 20748523

[img] Image
FH02-FIK-15-04680.jpg
Restricted to Registered users only

Download (174kB)

Abstract

K-Means can group similar objects features into specified number (K) of cluster centers region. Similarity is measured based on their closest distance of multiple features coordinate location. However, such distance measurement can be doubtful in satisfying certain clustering application as it does not distinguish the meaning of object features representation. Ordinal feature for example may denote to certain ranking objects rather than just number representation. Thus, clustering result should also consider the existing rank label on these objects instead of distance measurement. New AHP K-Means technique is proposed to preserve rank order for each object in the clustering result. It transforms weighted multi-features objects by aggregating them as a single ranking objects using pair-wise comparing among the objects. These ranking objects are then processed by K-Means based on cluster centers that initially setup on fair distributed ranking scale. Based on experiment using weighted course marks of 92 students, the proposed technique shows that ranking-based clustering using AHP can give accurate ranked clustering result compared to normal weighted K-Means.

Item Type: Article
Uncontrolled Keywords: K-Means, AHP, Clustering, Ranking
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Informatics & Computing
Depositing User: Syahmi Manaf
Date Deposited: 13 Sep 2022 05:40
Last Modified: 13 Sep 2022 05:40
URI: http://eprints.unisza.edu.my/id/eprint/6922

Actions (login required)

View Item View Item