Time Dependent Data

  • Dan Chalmers
Part of the Undergraduate Topics in Computer Science book series (UTICS)


The world is not a static place—the conditions sensors describe vary over time. In some cases the variation is captured as a change in some state (e.g. light as day becomes night), in other cases the variation describes the reading (e.g. a motion detector) and in yet others the reading is encoded within a varying signal (e.g. sound). In this chapter we shall explore some of the techniques which can be applied to handling these time-varying signals. We review state and event based systems; frequency domain models, including Fourier transforms; and prediction methods.


Fast Fourier Transform Discrete Fourier Transform Sine Wave Motion Sensor Meta Data 
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.


  1. 1.
    Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965) MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Deshpande, A., Guestrin, C., Madden, S.: Using probabilistic models for data management in acquisitional environments. In: CIDR, pp. 317–328 (2005) Google Scholar
  3. 3.
    Fogarty, J., Au, C., Hudson, S.E.: Sensing from the basement: a feasibility study of unobtrusive and low-cost home activity recognition. In: Wellner, P., Hinckley, K. (eds.) UIST, pp. 91–100. ACM, New York (2006) Google Scholar
  4. 4.
    Gray, P.D., Salber, D.: Modelling and using sensed context information in the design of interactive applications. In: Little, M.R., Nigay, L. (eds.) EHCI. Lecture Notes in Computer Science, vol. 2254, pp. 317–336. Springer, Berlin (2001) Google Scholar
  5. 5.
    Kim, M., Noble, B.D.: Mobile network estimation. In: 7th ACM Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, 2001 Google Scholar
  6. 6.
    Patterson, D., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: UbiComp 2003: Ubiquitous Computing, pp. 73–89. Springer, Berlin (2003) CrossRefGoogle Scholar
  7. 7.
    Tolle, G., Polastre, J., Szewczyk, R., Culler, D.E., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., Hong, W.: A macroscope in the redwoods. In: Redi, J., Balakrishnan, H., Zhao, F. (eds.) SenSys, pp. 51–63. ACM, New York (2005) Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.University of SussexBrightonUnited Kingdom

Personalised recommendations