Home / Regular Issue / JTAS Vol. 25 (S) Jun. 2017 / JST-S0392-2017

 

Local Outlier Factor in Rough K-Means Clustering

Khaled Ali Othman, Md Nasir Sulaiman, Norwati Mustapha and Nurfadhlina Mohd Sharef

Pertanika Journal of Tropical Agricultural Science, Volume 25, Issue S, June 2017

Keywords: Data analysis, Local outlier factor, K-Means; Rough clustering, Outlier detection

Published on: 12 Mac 2018

K-Means is an unsupervised method partitions the input space into clusters. K-Means algorithm has a weakness of detecting outliers, which have it available in many variations research fields. A decade ago, Rough Sets Theory (RST) has been used to solve the problem of clustering partition. Specifically, Rough K-Means (RKM) is a one of the powerful hybrid algorithm, which has it, has various extension versions. However, with respect of the ideas of existing rough clustering algorithms, a suitable method to detect outliers is much needed now. In this paper, we propose an effective method to detect local outliers in rough clustering. The Local Outlier Factor (LOF) method in rough clustering improves the quality of the cluster partition. The improved algorithm increased the level of clusters quality. An existing algorithm version, the π Rough K-Means (π RKM) tested in the study. Finally, the effectiveness of the algorithm performance is demonstrated based on synthetic and real datasets.

ISSN 1511-3701

e-ISSN 2231-8542

Article ID

JST-S0392-2017

Download Full Article PDF

Share this article

Recent Articles