Fixed-lag particle filter for continuous context discovery using Indian Buffet Process

Thuong Nguyen, Sunil Gupta, Svetha Venkatesh, Dinh Phung

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)


Exploiting context from stream data in pervasive environments remains a challenge. We aim to extract proximal context from Bluetooth stream data, using an incremental, Bayesian nonparametric framework that estimates the number of contexts automatically. Unlike current approaches that can only provide final proximal grouping, our method provides proximal grouping and membership of users over time. Additionally, it provides an efficient online inference. We construct co-location matrix over time using Bluetooth data. A Poisson-exponential model is used to factorize this matrix into a factor matrix, interpreted as proximal groups, and a coefficient matrix that indicates factor usage. The coefficient matrix follows the Indian Buffet Process prior, which estimates the number of factors automatically. The non-negativity and sparsity of factors are enforced by using the exponential distribution to generate the factors. We propose a fixed-lag particle filter algorithm to process data incrementally. We compare the incremental inference (particle filter) with full batch inference (Gibbs sampling) in terms of normalized factorization error and execution time. The normalized error obtained through our incremental inference is comparable to that of full batch inference, whilst the execution time is more than 100 times faster. The discovered factors have similar meaning to the results of the popular Louvain method for community detection.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Pervasive Computing and Communications (PerCom)
EditorsGeorge Roussos
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages9
ISBN (Electronic)9781479934454
Publication statusPublished - 2014
Externally publishedYes
EventIEEE International Conference on Pervasive Computing and Communications 2014 - Budapest, Hungary
Duration: 24 Mar 201428 Mar 2014
Conference number: 12th (Proceedings)


ConferenceIEEE International Conference on Pervasive Computing and Communications 2014
Abbreviated titlePerCom 2014
Internet address


  • Incremental
  • Indian Buffet Process
  • Nonparametric
  • Particle filter
  • Proximal context

Cite this