Parameter estimation and classification of censored Gaussian data with application to WiFi indoor positioning

In this paper, we consider the Maximum Likelihood (ML) estimation of the parameters of a GAUSSIAN in the presence of censored, i.e., clipped data. We show that the resulting Expectation Maximization (EM) algorithm delivers virtually biasfree and efficient estimates, and we discuss its convergence properties. We also discuss optimal classification in the presence of censored data. Censored data are frequently encountered in wireless LAN positioning systems based on the fingerprinting method employing signal strength measurements, due to the limited sensitivity of the portable devices. Experiments both on simulated and real-world data demonstrate the effectiveness of the proposed algorithms.

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Georgios B. Giannakis,et al.  Sensor-Centric Data Reduction for Estimation With WSNs via Censoring and Quantization , 2012, IEEE Transactions on Signal Processing.

[3]  Pramod K. Varshney,et al.  Sequential Bayesian estimation with censored data , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[4]  Georgios B. Giannakis,et al.  Distributed measurement censoring for estimation with wireless sensor networks , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[5]  Naunihal Singh,et al.  Estimation of Parameters of a Multivariate Normal Population from Truncated and Censored Samples , 1960 .

[6]  Gyemin Lee,et al.  EM algorithms for multivariate Gaussian mixture models with truncated and censored data , 2012, Comput. Stat. Data Anal..

[7]  Per Zetterberg,et al.  WiFi fingerprint indoor positioning system using probability distribution comparison , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Huzur Saran,et al.  LOCATOR: location estimation system For wireless LANs , 2004, WMASH '04.