Applying Random Linear Oracles with Fuzzy Classifier Ensembles on WiFi Indoor Localization Problem
People localization is required for many novel applications such as proactive caring for the elders or people suffering degenerative dementia. In a previous contribution, we introduced a system for people localization in indoor environments based on a topology-based WiFi signal strength fingerprint approach. The well-known curse of dimensionality critically emerges when dealing with these kinds of complex environments. We address the localization task as a high dimensional classification problem that can only be effectively addressed by an advanced classifier ensemble approach. Therefore, in this paper we present a localization system based on a fuzzy rule-based classifier ensemble framework where we consider a random linear oracle for the component classifier generation, as this fast and generic method induces more diversity thus improving the final performance. The proposed system is validated in a real environment, achieving very promising results. Its ability to handle the huge uncertainty that is characteristic of WiFi signals is demonstrated.
KeywordsWiFi localization Classifier ensembles Bagging Random subspace Random linear oracles Fuzzy rule-based classifier ensembles
Fuzzy Rule-Based Classifier Ensemble
Fuzzy Unordered Rule Induction Algorithm
Random Linear Oracle
Received Signal Strength
University of Alcalá
The authors would like to acknowledge the strong and positive influence Prof. Enric Trillas has played for the development of the fuzzy sets and systems research area in Spain and worldwide. They are very proud of having had the chance to meet Enric and collaborate with him along his long and productive scientific career. In particular, the authors are especially glad of having taken part in his last but definitively not less important achievement, that is the creation of the European Centre for Soft Computing, where they three are or have been enrolled.
This work has been supported by the Spanish Ministerio de Economía y Competitividad under the ABSYNTHE (TIN2011-29824-C02-01 and TIN2011-29824-C02-02) and the SOCOVIFI2 (TIN2012-38525-C01) projects.
- 1.Alonso, J.M., Ocaña, M., Hernández, N., Herranz, F., Llamazares, Á., Sotelo, M.Á., Bergasa, L.M., Magdalena, L.: Enhanced WiFi localization system based on soft computing techniques to deal with small-scale variations in wireless sensors. Appl. Soft Comput. 11(8), 4677–4691 (2011)CrossRefGoogle Scholar
- 2.Bahillo, A., Lorenzo, R.M., Mazuelas, S., Fernández, P., Abril, E.J.: Assessment of the shadow caused by the human body on the personal RF dosimeters reading in multipath environments. In: Biomedical Engineering, pp. 133–144. InTech (2009)Google Scholar
- 7.Elnahrawy, E., Li, X., Martin, R.P.: The limits of localization using signal strength: a comparative study. In: First Annual IEEE Communications Society Conference on Sensor Ad Hoc Communications and Networks, pp. 406–414 (2004)Google Scholar
- 9.Hernández, N., Alonso, J.M., Magro, M., Ocaña, M.: Hierarchical WiFi localization system. In: International Workshop on Perception in Robotics, IEEE Intelligent Vehicles Symposium, pp. P21.1–P21.6 (2012)Google Scholar
- 17.Menéndez, P., Campomanes, C., Trawiński, K., Alonso, J.M.: Topology-based indoor localization by means of WiFi fingerprinting with a computational intelligent classifier. In: Proceedings of the 11th IEEE International Conference on Intelligent System Design and Applications, pp. 1020–1025 (2011)Google Scholar
- 18.Nerguizian, C., Belkhous, S., Azzouz, A., Nerguizian, V., Saad, M.: Mobile robot geolocation with received signal strength (RSS) fingerprinting technique and neural networks. In: IEEE International Conference on Industrial Technology, pp. 1183–1185 (2004)Google Scholar
- 19.Optiz, D., Maclin, R.: Popular ensemble methods: an empirical study. J. Artif. Intell. Res. 11, 169–198 (1999)Google Scholar
- 21.Panov, P., Džeroski, S.: Combining bagging and random subspaces to create better ensembles. In: Proceedings of the 7th International Conference on Intelligent Data Analysis, pp. 118–129. Springer (2007)Google Scholar
- 22.Schapire, R.: The strength of weak learnability. Mach. Learn. 5(2), 197–227 (1990)Google Scholar