Improved indoor localization using k‐medoids and k‐nearest neighbour algorithms with context similarity coefficient‐based fingerprint similarity metric

• Published in: Journal of engineering (Stevenage, England) England), 2024-11, Vol.2024 (11), p.n/a
• Main Authors: Yaro, Abdulmalik Shehu, Maly, Filip, Maly, Karel, Prazak, Pavel
• Format: Article
• Language: English
• Subjects: clustering; pattern matching; wireless communication
• ISSN: 2051-3305; 2051-3305
• DOI: 10.1049/tje2.70023

Fingerprint database clustering and localization using k‐medoids and k‐nearest neighbour (k‐NN) algorithms respectively typically use distance‐based fingerprint similarity metrics, with their performances dependent on the type of distance metric used. This paper proposes employing a pattern‐based metric, the context similarity coefficient (CSC), for both algorithms instead of traditional distance‐based metrics. The CSC accounts for fingerprint behaviour and the non‐linear relationships among fingerprints during the similarity measurement. The performance of both algorithms with the CSC as the similarity metric is evaluated on four publicly available fingerprint databases, using position root mean square error (RMSE) and silhouette score as performance metrics. These results are compared to those of the same algorithms using five distance‐based metrics: Euclidean, square Euclidean, Manhattan, cosine, and Chebyshev distances. The k‐medoids algorithm with CSC shows moderate clustering performance compared to the five distance‐based metrics considered. However, when combined with the k‐NN algorithm also using CSC, it achieves the highest localization accuracy, with at least a 29% improvement in position RMSE across all four databases. The results indicate that while k‐medoids with CSC may not create well‐separated clusters, combining it with the k‐NN algorithm with CSC as its similarity metric significantly enhances localization accuracy compared to distance‐based metrics. Fingerprint database clustering and localization using the k‐medoids and k‐nearest neighbour (k‐NN) algorithms, respectively, are generally carried out using distance‐based fingerprint similarity metrics, and their performances are dependent on the type of distance metric used. Contrary to the commonly used distance‐based similarity metrics, this paper proposes the use of a pattern‐based similarity metric known as the context similarity coefficient (CSC) with both the k‐medoids and k‐NN algorithms. The findings from this paper show that the k‐medoids with CSC may not be able to generate well‐separated clusters; however, when paired with the k‐NN algorithm with CSC as its similarity metrics, improved localization accuracy can be achieved better than using the distance‐based similarity metrics.