Unsupervised context detection using wireless signals

Pervasive and Mobile Computing

Volumn 5, Issue 6, 2009, Pages 714-733

  Phung, Dinh ^a   Adams, Brett ^a   Venkatesh, Svetha ^a   Kumar, Mohan ^b  

^a CURTIN UNIVERSITY   (Australia)

^b University of Texas at Arlington   (United States)

Author keywords

Context modeling; Hidden markov models; Probabilistic topic models; Spatio temporal rhythm extraction; Unsupervised learning; Wireless signals

Indexed keywords

CLUSTER ANALYSIS; HIDDEN MARKOV MODELS; STATISTICS; UNSUPERVISED LEARNING; WIRELESS LOCAL AREA NETWORKS (WLAN);

CONTEXT MODELING; DENSITY-BASED CLUSTERING; LATENT DIRICHLET ALLOCATION; PROBABILISTIC CLUSTERING; PROBABILISTIC TOPIC MODELS; SPATIO TEMPORAL; WIRELESS INFRASTRUCTURES; WIRELESS SIGNALS;

DATA MINING;

EID: 70449629682     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2009.07.005     Document Type: Article

References (45)

1. Weiser M. The computer for the 21st century. ACM Mobile Computing and Communications Review 3 3 (1999) 3-11
2. P. Nurmi, J. Koolwaaij, Identifying meaningful locations, in: Proc. Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services, 2006, pp. 1-8
3. Phung D., Adams B., and Venkatesh S. Computable social patterns from sparse sensor data. Proc. First Int. Workshop on Location Web, World Wide Web Conference. WWW (2008), ACM, New York, NY, USA 69-72
4. Adams B., Phung D., and Venkatesh S. Sensing and using social context. ACM Transactions on Multimedia Computing, Communications and Applications 5 2 (2008) 1-27
5. V. Seshadri, G.V. Zaruba, M. Huber, A Bayesian sampling approach to indoor localization of wireless devices using received signal strength indication, in: Proc. IEEE Int. Conf. on Pervasive Computing and Communications, PerCom, 2005, pp. 75-84
6. J. Krumm, E. Horvitz, Locadio: Inferring motion and location from WiFi signal strengths, in: Proc. Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services, 2004
7. Phung D., Adams B., Tran K., Venkatesh S., and Kumar M. High accuracy context recovery using clustering mechanisms. Proc. IEEE Int. Conf. on Pervasive Computing and Communications. PerCom (2009), IEEE Computer Society, Los Alamitos, CA, USA 1-9
8. Ester M., Kriegel H.P., Sander J., and Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. Int. Conf. on Knowledge Discovery and Data Mining. ICDM (1996), AAAI Press 226-231
9. M. Ester, Hans P. Kriegel, Jorg Sander, Michael Wimmer, Xiaowei Xu, Incremental clustering for mining in a data warehousing environment, in: Proc. Int. Conf. on Very Large Databases, 1998, pp. 323-333
10. Carrasco J., and Miller E. Exploring the propensity to perform social activities: A social network approach. Transportation 33 5 (2006) 463-480
11. Blei D.M., Ng A.Y., and Jordan M.I. Latent Dirichlet allocation. Journal of Machine Learning Research 3 (2003) 993-1022
12. X. Wang, A. McCallum, X. Wei, Topical N-grams: Phrase and topic discovery, with an application to information retrieval, in: Proc. IEEE Int. Conf. on Data Mining, ICDM, 2007, pp. 697-702
13. J. Donald, L. Lin, F. Dieter, Inferring high-level behavior from low-level sensors, in: Proc. Int. Conf. on Ubiquitous Computing, UbiComp, vol. 139, 2003
14. C. Zhou, S. Shekhar, L. Terveen, Discovering personal paths from sparse GPS traces, in: Proc. First Int. Workshop on Data Mining, Joint Conf. on Information Sciences, 2005
15. B. Adams, D. Phung, S. Venkatesh, Extraction of social context and application to personal multimedia exploration, in: Proc. ACM Int. Conf. on Multimedia, ACM-MM, 2006, pp. 987-996
16. Liao L., Fox D., and Kautz H. Extracting places and activities from GPS traces using hierarchical conditional random fields. The International Journal of Robotis Research 26 1 (2007) 119
17. Bui H.H., Venkatesh S., and West G. Policy recognition in the abstract hidden Markov model. Journal of Artificial Intelligence Research 17 45 (2002) 1-499
18. Meunier J.-L. Peer-to-peer determination of proximity using wireless network data. Proc. IEEE Conf. on Pervasive Computing and Communications Workshops (2004), IEEE Computer Society, Los Alamitos, CA, USA 70
19. Bahl P., and Padmanabhan V.N. RADAR: An in-building RF-based user location and tracking system. Proc. Annual Joint Conf. of the IEEE Computer and Communications Societies vol. 2 (2000)
20. A.M. Ladd, K.E. Bekris, A. Rudys, L.E. Kavraki, D.S. Wallach, Robotics-based location sensing using wireless ethernet, in: Proc. ACM Int. Conf. on Mobile Computing and Networking, 2002
21. Roos T., Myllymäki P., Tirri H., Misikangas P., and Sievänen J. A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks 9 3 (2002) 155-164
22. M.A. Youssef, A. Agrawala, A. Udaya Shankar, WLAN location determination via clustering and probability distributions, in: Proc. IEEE Int. Conf. on Pervasive Computing and Communications, PerCom, 2003, pp. 143-150
23. Xiang Z., Song S., Chen J., Wang H., Huang J., and Gao X. A wireless LAN-based indoor positioning technology. IBM Journal of Research and Development 48 5/6 (2004) 617-626
24. M. Philipose, K.P. Fishkin, M. Perkowitz, D.J. Patterson, D. Fox, H. Kautz, D. Hähnel, Inferring activities from interactions with objects, In: IEEE Pervasive Computing, 2004, pp. 50-57
25. M. Blum, Real-time context recognition, Master's Thesis, Department of Information Technology and Electrical Engineering, Swiss Federal Institute of Technology Zurich, 2005
26. Patel S.N., Truong K.N., and Abowd G.D. Powerline positioning: A practical sub-room-level indoor location system for domestic use. Lecture Notes in Computer Science vol. 4206 (2006), Springer 441
27. Ashbrook D., and Starner T. Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7 5 (2003) 275-286
28. Hariharan R., and Toyama K. Project lachesis: parsing and modeling location histories. Lecture Notes in Computer Science 3234 (2004) 106-124
29. B.P. Clarkson, Life patterns: Structure from wearable sensors, Ph.D. Thesis, Massachusetts Institute of Technology, 2003
30. N.N. Eagle, Machine perception and learning of complex social systems, Ph.D. Thesis, Massachusetts Institute of Technology, 2005
31. V. Ferrari, D. Gatica-Perez, Discovering human routines from cell phone data with topic models, in: Proc. IEEE Int. Symp. on Wearable Computers, ISWC, September, Pittsburgh, Pennsylvania 2008
32. Huynh T., Fritz M., and Schiele B. Discovery of activity patterns using topic models. Proc. Int. Conf. on Ubiquitous Computing. UbiComp (2008), Springer
33. N. Roy, A. Roy, S.K. Das, Context-aware resource management in multi-inhabitant smart homes: A Nash H-learning based approach, in: Proc. IEEE Int. Conf. on Pervasive Computing and Communications, PerCom, 2006
34. Yin J., Chai X., and Yang Q. High-level goal recognition in a wireless LAN. Proc. Nat. Conf. on Artificial Intelligence. AAAI (2004), AAAI Press 578-584
35. Nguyen N.T., Phung D., Bui H.H., and Venkatesh S. Learning and detecting activities from movement trajectories using the hierarchical hidden markov model. IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 1 (2005), IEEE Computer Soceity, San Diego 955-960
36. Henricksen K., Indulska J., and Rakotonirainy A. Modeling Context Information in Pervasive Computing Systems. Lecture notes in computer science. (2002), Springer 167-180
37. Nicklas D., Grossmann M., Mínguez J., and Wieland M. Adding high-level reasoning to efficient low-level context management: A hybrid approach. Proc. IEEE Int. Conf. on Pervasive Computing and Communications. PerCom (2008), IEEE Computer Society, Washington, DC, USA 447-452
38. Gonzalez M.C., Hidalgo C.A., and Barabási A.-L. Understanding individual human mobility patterns. Nature 453 7196 (2008) 779-782
39. Jones Q., Grandhi S.A., Whittaker S., Chivakula K., and Terveen L. Putting systems into place: A qualitative study of design requirements for location-aware community systems. Proc. ACM Int. Conf. on Computer Supported Cooperative Work (2004), ACM Press, New York, NY, USA 202-211
40. Griffiths T.L. Finding scientific topics. Proceedings of the National Academy of Sciences 101 (2004) 5228-5235
41. T.P. Minka, Expectation propagation for approximate Bayesian inference, in: Proc. Conf. on Uncertainty in Artificial Intelligence, UAI, vol. 17, 2001, pp. 362-369
42. Griffiths T.L., Steyvers M., and Tenenbaum J.B. Topics in semantic representation. Psychological Review 114 2 (2007) 211-244
43. Gilks W.R., Richardson S., and Spiegelhalter D.J. Markov Chain Monte Carlo in Practice (1996), Chapman & Hall/CRC
44. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77 2 (1989) 257-286
45. Y.W. Teh, D. Newman, M. Welling, A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation, in: Advances in Neural Information Processing Systems, NIPS, vol. 19, 2007