Skip to main content

Advertisement

Log in

Feature Adaptive Online Sequential Extreme Learning Machine for lifelong indoor localization

  • Extreme Learning Machine and Applications
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Wi-Fi-based indoor localization with high capability and feasibility needs to implement lifelong online learning mechanism. However, the characteristic of Wi-Fi is wide variability, which lies in not only the fluctuation of signal strength value, but also the increase or decrease in the number of access points (APs). The traditional algorithms are effective for signal fluctuation, but cannot handle the dimension-changing problem of features caused by increase and decrease in APs’ number. To solve this problem, we propose a Feature Adaptive Online Sequential Extreme Learning Machine (FA-OSELM) algorithm. It can transfer the original model to a new one with a small number of data with new features, so as to make the new model suitable for the new feature dimension. The experiments show that the FA-OSELM can get higher accuracy with a small amount of new data, and it is an effective method to make lifelong indoor localization practical.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Park MH, KIM HC, Lee SJ (2013) Implementation results and service examples of GPS-Tag for indoor LBS and message service. In: 15th international conference on advanced communication technology (ICACT). IEEE Press, PyeongChang, pp 367–370

  2. Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern Part C 37(6):1067–1080

    Article  Google Scholar 

  3. Kjægaard MB (2007) A taxonomy for radio location fingerprinting. In: Hightower J, Schiele B, Strang T (eds) Location- and context-awareness, LNCS, vol 4718. Springer, Berlin, pp 139–156

    Chapter  Google Scholar 

  4. Brunato M, Battiti R (2005) Statistical learning theory for location fingerprinting in wireless LANs. Comput Netw 47:825–845

    Article  MATH  Google Scholar 

  5. Bahl P, Padmanabhan (2000) RADAR: an in-building RF-based user location and tracking system. In: Proceeding of INFOCOM 2000. IEEE Press, Tel Aviv, pp 775–784

  6. Yim J (2008) Introducing a decision tree-based indoor positioning technique. Expert Syst Appl 34(2):1296–1302

    Article  Google Scholar 

  7. Ito S, Kawaguchi N (2005) Bayesian based location estimation system using wireless LAN. In: PerCom 2005 workshops. IEEE Press, Kauai Island, pp 273–278

  8. Ahmad U, Nasir U, Iqbal M (2006) In-building localization using neural networks. In: IEEE international conference on engineering of intelligent systems. IEEE Press, Islamabad, pp 1–6

  9. Huang GB, Zhu QY, Siew CK (2004) Extreme learning machine: a new learning scheme of feedforward neural networks. In: 2004 international joint conference on neural networks (IJCNN’2004), vol 2. IEEE Press, Budapest, pp 985–990

  10. Chandra R, Mahajan R, Moscibroda T (2008) A case for adapting channel width in wireless networks. In: Proceedings of the ACM SIGCOMM 2008 conference on data communication, vol 38. ACM Press, New York, pp 135–146

  11. Chen Y, Yang Q, Yin J, Chai X (2006) Power-efficient access-point selection for indoor location estimation. IEEE Trans Knowl Data Eng 18:877–888

    Article  Google Scholar 

  12. Roos T, Myllymäki P, Tirri H (2002) A probabilistic approach to WLAN user location estimation. Int J Wirel Inf Netw 9:155–164

    Article  Google Scholar 

  13. Wu CL, Fu LC, Lian FL (2004) Wlan location determination in ehome via support vector classification. In: IEEE international conference on networking, sensing and control, vol 2. IEEE Press, Chicago, pp 1026–1031

  14. Huang GB, Siew CK (2004) Extreme learning machine: RBF network case. In: Proceedings of the eighth international conference on control, automation, robotics and vision, vol 2. IEEE Press, Kunming, pp 1029–1036

  15. Huang GB, Siew CK (2005) Extreme learning machine with randomly assigned RBF kernels. Int J Inf Technol 11:16–24

    Google Scholar 

  16. Liang NY, Huang GB, Saratchandran P, Sundararajan N (2006) A fast and accurate on-line sequential learning algorithm for feedforward networks. IEEE Trans Neural Netw 17:1411–1423

    Article  Google Scholar 

  17. Huang G-B, Chen L, Siew C-K (2006) Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans Neural Netw 17(4):879–892

    Article  Google Scholar 

  18. Huang G-B, Chen L (2007) Convex incremental extreme learning machine. Neurocomputing 70(16–18):3056–3062

    Article  Google Scholar 

  19. Huang G-B, Chen L (2008) Enhanced random search based incremental extreme learning machine. Neurocomputing 71(16–18):3460–3468

    Article  Google Scholar 

  20. Huang G-B et al (2012) Extreme learning machine for regression and multiclass classification. IEEE Trans Syst Man Cybern Part B Cybern 42(2):513–529

    Article  Google Scholar 

  21. Andrés BC, Pedro JGL, José-Luis SG (2013) Neural architecture design based on extreme learning machine. Neural Netw 48:19–24

    Article  Google Scholar 

  22. Wang X, Shao Q, Qi M, Zhai J (2013) Architecture selection for networks trained with extreme learning machine using localized generalization error model. Neurocomputing 102:1–9

    Article  Google Scholar 

  23. Miche Y, Heeswijk M, Bas P, Simula O, Lendasse A (2011) TROP-ELM: a double-regularized ELM using LARS and Tikhonov regularization. Neurocomputing 74:2413–2421

    Article  Google Scholar 

  24. Zhai J, Xu H, Li Y (2013) Fusion of extreme learning machine with fuzzy integral. Int J Uncertain Fuzziness Knowl Based Syst 21(Suppl. 2):23–34

    Article  MathSciNet  Google Scholar 

  25. Zhai J, Xu H, Wang X (2012) Dynamic ensemble extreme learning machine based on sample entropy. Soft Comput 16(9):1493–1502

    Article  Google Scholar 

  26. Liu J, Chen Y, Liu M, Zhao Z (2011) SELM: semi-supervised ELM with application in sparse calibrated location estimation. Neurocomputing 74(16):2566–2572

    Article  Google Scholar 

  27. Liu J, Yang G, Chen Y, Cao Y (2013) Incremental localization in WLAN environment with timeless management. Chin J Comput 36(7):1448–1455

    Article  Google Scholar 

  28. Zhao Z, Chen Z, Chen Y, Wang S, Wang H (2014) A class incremental extreme learning machine for activity recognition. Cognit Comput 6(3):423–431

  29. Chen Y, Zhao Z, Wang S, Chen Z (2012) Extreme learning machine based device displacement free activity recognition model. Soft Comput 16(9):1617–1625

    Article  Google Scholar 

  30. Chen Z, Wang S, Shen Z, Chen Y, Zhao Z (2013) Online sequential ELM based transfer learning for transportation mode recognition. In: The 6th IEEE international conference on cybernetics and intelligent systems (CIS 2013), pp 78–83

  31. Wang S, Chen Y, Chen Z (2013) Recognizing transportation mode on mobile phone using probability fusion of extreme learning machines. Int J Uncertain Fuzziness Knowl Based Syst (IJUFKS) 21(Suppl 02):13–22

    Article  Google Scholar 

  32. Chen Z, Chen Y, Hu L, Wang S, Jiang X, Ma X, Lane ND, Campbell AT (2014) ContextSense: unobtrusive discovery of incremental social context using dynamic bluetooth data. In: The 2014 ACM international joint conference on pervasive and ubiquitous computing (Ubicomp2014), pp 23–26

  33. Serre D (2002) Matrices: theory and applications. Springer, New York

    Google Scholar 

  34. Rao CR, Mitra SK (1971) Generalized inverse of matrices and its applications. Wiley, New York

    MATH  Google Scholar 

  35. Xiao W, Liu P, Soh WS, Jin Y (2012) Extreme learning machine for wireless indoor localization. In: Proceedings of the 11th international conference on information processing in sensor networks. ACM Press, New York, pp 101–102

  36. UCI Machine Learning Repository. http://archive.ics.uci.edu/ml

Download references

Acknowledgments

This work is supported by Natural Science Foundation of China under Grant Nos. 61173066 and 41201410 and Strategic Emerging Industry Development Special Funds of Guangdong Province under Grant No. 2011912030.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinlong Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, X., Liu, J., Chen, Y. et al. Feature Adaptive Online Sequential Extreme Learning Machine for lifelong indoor localization. Neural Comput & Applic 27, 215–225 (2016). https://doi.org/10.1007/s00521-014-1714-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-014-1714-x

Keywords

Navigation