Information completion algorithm based on improved KNN-RF
DOI:
CSTR:
Author:
Affiliation:

1.Key Laboratory of Advanced Manufacturing and Automation Technology(Guilin University of Technology),Education Department of Guangxi Zhuang Autonomous Region,Guilin 541006, China; 2.Guangxi Key Laboratory of Special Engineering Equipment and Control (Guilin University of Aerospace Technology), Guilin 541004, China; 3.School of Information Engineering,Nanning College of Technology,Guilin 541006, China

Clc Number:

TP181;TN92

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper proposes an information complementation algorithm of K nearest neighbor-random forest with an improved distance formula, aiming at the problem of indoor fingerprint localization fingerprint database data in the real environment with missing data leading to large positioning errors.First, the gathered fingerprint data is preprocessed using Gaussian filtering to eliminate interfering data points and enhance data dependability.Second, the nearest-neighbor set is sampled using the KNN algorithm, which combines Manhattan distance and Euclidean distance.The RF algorithm is then used to optimize the training of the nearest-neighbor set, and the prediction results of each individual decision tree are averaged to determine the predicted values of the missing data.This process is based on the division of the fingerprint data into training and testing sets.Finally, the improved complementary algorithm is compared with KNN, improved KNN,RF and KNN-RF complementary algorithms.The experimental results demonstrate that the modified complementary method in this study has superior prediction accuracy and precision than other algorithms, with a prediction accuracy of 91.3%.In the meantime, the fingerprint library of this paper′s complimentary algorithm has an average positioning error of 1.82 m, which is 1.6%~7.2% less than that of other complementary algorithms, and the positioning performance is improved.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: November 07,2024
  • Published:
Article QR Code