Learning Topologies of Situated Public Displays by Observing Implicit User Interactions

  • Hans Jörg Müller
  • Antonio Krüger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4555)


In this paper we present a procedure to learn a topological model of Situated Public Displays from data of people traveling between these displays. This model encompasses the distance between different displays in seconds for different ways and/or different travel modes. It also shows how many people travel between displays in each direction. Thus, the model can be used to predict where and when people will appear next after showing up in front of one display. This can be used for example to create continuous ‘shows’ spanning multiple displays while people pass them. To create the model, we use Bluetooth connection data of mobile phones people carry, and employ the EM algorithm to estimate mean travel times for different paths people take.


Travel Time Access Point Ubiquitous Computing Topological Model Minimum Travel Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Krumm, J., Hinckley, K.: The NearMe Wireless Proximity Server. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 283–300. Springer, Heidelberg (2004)Google Scholar
  2. 2.
    Mitchell, T.M.: Machine Learning Science/Engineering/Math. McGraw-Hill, New York (1997)Google Scholar
  3. 3.
    Krumm, J., Horvitz, E.: Predestination: Inferring destinations from partial trajectories. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 243–260. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Cheng, C., Jain, R., van den Berg, E.: Location prediction algorithms for mobile wireless systems. In: Handbook of Wireless Internet, pp. 245–263. CRC Press, Boca Raton (2003)Google Scholar
  5. 5.
    Kortuem, G., Kray, C., Gellersen, H.: Sensing and visualizing spatial relations of mobile devices. In: UIST 2005: Proceedings of the 18th annual ACM symposium on User interface software and technology, pp. 93–102. ACM Press, New York (2005)CrossRefGoogle Scholar
  6. 6.
    Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)Google Scholar
  7. 7.
    Carmichael, D., Kay, J., Kummerfeld, B.: Consistent modelling of users, devices and sensors in a ubiquitous computing environment. User. Modeling and User.-Adapted Interaction 15(3-4), 197–234 (2005)CrossRefGoogle Scholar
  8. 8.
    Payne, T., David, E., Jennings, N.R., Sharifi, M.: Auction mechanisms for efficient advertisement selection on public displays. In: Proceedings of European Conference on Artificial Intelligence. pp. 285–289 (2006)Google Scholar
  9. 9.
    Müller, H.J., Krüger, A.: Towards situated public displays as multicast systems. In: UbiqUM 2006 Workshop on Ubiquitous User Modeling. In: The 17th European Conference on Artificial Intelligence (2006)Google Scholar
  10. 10.
    O’Hara, K., Perry, M., Churchill, E., Russell, D. (eds.): Public and Situated Displays: Social and Interactional Aspects of Shared Display Technologies. Kluwer Publishers, Dordrecht (2003)Google Scholar
  11. 11.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hans Jörg Müller
    • 1
  • Antonio Krüger
    • 1
  1. 1.University of MünsterGermany

Personalised recommendations