A Characteristics-Based Least Common Multiple Algorithm to Optimize Magnetic-Field-Based Indoor Localization

Clustering is an unsupervised learning technique that groups data based on similarity criteria. Traditional methods like K-Means and agglomerative clustering often require predefined parameters, struggle with irregular cluster shapes, and fail to classify subcluster points in magnetic fingerprint-based indoor localization. This study proposes the characteristics-based least common multiple (LCM) algorithm to address these challenges. This novel approach autonomously determines cluster number and shape while accurately classifying misclassified points based on characteristic similarities using LCM. We evaluated the proposed technique using state-of-the-art metrics and tested it in magnetic-field-based indoor localization scenarios. Comparisons were made with real-time and benchmark datasets, alongside traditional clustering methods. Results demonstrate that LCM significantly enhances localization accuracy, achieving a mean absolute error rate of 0.1 m.