Targeted Ranking-Based Clustering Using AHP K-Means

Safei, Suhailan and Shibghatullah, Abdul Samad and Mohd Aboobaider, Burhanuddin and Yusof, Mohd Kamir (2015) Targeted Ranking-Based Clustering Using AHP K-Means. International Journal of Advances in Soft Computing and Its Application, 7 (3). pp. 100-113. ISSN 2074-8523

[img] Text
8IJASCA-070308_Pg100-113_Targeted-Ranking-Based-Clustering-Using-AHP-K-Means.pdf - Published Version
Restricted to Registered users only

Download (158Kb) | Request a copy
Official URL:


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
Keywords: K-Means, AHP, Clustering, Ranking
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Institute: Faculty of Informatics & Computing
Depositing User: Mr Suhailan Safei
Date Deposited: 27 Dec 2015 03:02
Last Modified: 27 Dec 2015 03:02

Actions (login required)

View Item View Item