Conformal Prediction for Indoor Localisation with Fingerprinting Method

  • Khuong Nguyen
  • Zhiyuan Luo
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 382)


Indoor localisation is the state-of-the-art to identify and observe a moving human or object inside a building. Location Fingerprinting is a cost-effective software-based solution utilising the built-in wireless signal of the building to estimate the most probable position of a real-time signal data. In this paper, we apply the Conformal Prediction (CP) algorithm to further enhance the Fingerprinting method. We design a new nonconformity measure with the Weighted K-nearest neighbours (W-KNN) as the underlying algorithm. Empirical results show good performance of the CP algorithm.


Conformal prediction indoor localisation Fingerprinting 


  1. 1.
    Bahl, P., Padmanabhan, V.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000, 19th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 775–784 (2000)Google Scholar
  2. 2.
    Bellotti, T., Luo, Z., Gammerman, A., van Delft, F., Saha, V.: Qualified Predictions for Microarray and Proteomics Pattern Diagnostics with Confidence Machines. International Journal of Neural Systems 15(4), 1–12 (2005)CrossRefGoogle Scholar
  3. 3.
    Dashevskiy, M., Luo, Z.: Reliable Probabilistic Classification of Internet Traffic. International Journal of Information Acquisition 6(2), 133–146 (2009)CrossRefGoogle Scholar
  4. 4.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, New York (2001)zbMATHGoogle Scholar
  5. 5.
    Nguyen, K.A.: Robot-based Evaluation of Bluetooth Fingerprinting. M.Phil Thesis, Computer Lab, University of Cambridge (2011)Google Scholar
  6. 6.
    Proedrou, K., Nouretdinov, I., Vovk, V., Gammerman, A.: Transductive Confidence Machines for Pattern Recognition. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) ECML 2002. LNCS (LNAI), vol. 2430, pp. 221–231. Springer, Heidelberg (2002)Google Scholar
  7. 7.
    Shafer, G., Vovk, V.: A Tutorial on Conformal Prediction. The Journal of Machine Learning Research 9 (2008)Google Scholar
  8. 8.
    Vovk, V., Gammerman, A., Shafer, G.: Algorithmic Learning in a Random World. Springer (2005)Google Scholar
  9. 9.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge location system. ACM Transactions on Information Systems 10, 91–102 (1992)CrossRefGoogle Scholar
  10. 10.
    Ward, A., Jones, A., Hopper, A.: A New Location Technique for the Active Office. IEEE Personal Communications 4(5), 42–47 (1997)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Khuong Nguyen
    • 1
  • Zhiyuan Luo
    • 1
  1. 1.Dept of Computer ScienceRoyal Holloway, University of LondonEghamUK

Personalised recommendations