Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Identifying Unusual Days

  • Received : 2010.11.15
  • Accepted : 2011.03.03
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Pervasive applications such as digital memories or patient monitors collect a vast amount of data. One key challenge in these systems is how to extract interesting or unusual information. Because users cannot anticipate their future interests in the data when the data is stored, it is hard to provide appropriate indexes. As location-tracking technologies, such as global positioning system, have become ubiquitous, digital cameras or other pervasive systems record location information along with the data. In this paper, we present an automatic approach to identify unusual data using location information. Given the location information, our system identifies unusual days, that is, days with unusual mobility patterns. We evaluated our detection system using a real wireless trace, collected at wireless access points, and demonstrated its capabilities. Using our system, we were able to identify days when mobility patterns changed and differentiate days when a user followed a regular pattern from the rest. We also discovered general mobility characteristics. For example, most users had one or more repeating mobility patterns, and repeating mobility patterns did not depend on certain days of the week, except that weekends were different from weekdays.

Keywords

References

  1. ADAR, E., KARGER, D., AND STEIN, L. A. 1999. Haystack: per-user information environments. In Proceedings of the 8th International Conference on Information and Knowledge Management, 413-422. https://doi.org/10.1145/319950.323231
  2. BUSH, V. 1945. As we may think. The Atlantic Monthly 176, 1, 101-108.
  3. CHOUDHURY, T., BORRIELLO, G., CONSOLVO, S., HAEHNEL, D., HARRISON, B., HEMINGWAY, B., HIGHTOWER, J., KLASNJA, P., KOSCHER, K., LAMARCA, A., LANDAY, J. A., LEGRAND, L., LESTER, J., RAHIMI, A., REA, A., AND WYATT, D. 2008. The mobile sensing platform: an embedded activity recognition system. IEEE Pervasive Computing 7, 2, 32-41. https://doi.org/10.1109/MPRV.2008.39
  4. CONSOLVO, S., MCDONALD, D. W., TOSCOS, T., CHEN, M. Y., FROEHLICH, J., HARRISON, B., KLASNJA, P., LAMAREA, A., LEGRAND, L., LIBBY, R., SMITH, I., AND LANDAY, J. A. 2008. Activity sensing in the wild: a field trial of UbiFit Garden. In 26th Annual CHI Conference on Human Factors in Computing Systems, 1797-1806. https://doi.org/10.1145/1357054.1357335
  5. CZERWINSKI, M., GAGE, D. W., GEMMELL, J., MARSHALL, C. C., PEREZ-QUINONESIS, M. A., SKEELS, M. M., AND CATARCI, T. 2006. Digital memories in an era of ubiquitous computing and abundant storage. Communications of the ACM 49, 1, 45-50. https://doi.org/10.1145/1107458.1107489
  6. DUMAIS, S., CUTRELL, E., CADIZ, J. J., JANCKE, G., SARIN, R., AND BOBBINS, D. C. 2003. Stuff I've seen: a system for personal information retrieval and re-use. In Proceedings of the Twenty-Sixth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 72-79. https://doi.org/10.1145/860435.860451
  7. FROST, J. AND SMITH, B. K. 2003. Picture of health: photography use in diabetes self-care. In Proceedings of UbiComp 2003, the Fifth International Conference on Ubiquitous Computing.
  8. KIM, M. AND KOTZ, D. 2007. Periodic properties of user mobility and access-point popularity. Personal and Ubiquitous Computing 11, 6, 465-479. https://doi.org/10.1007/s00779-006-0093-4
  9. KOTZ, D., HENDERSON, T., ABYZOV, I., AND YEO, J. 2005. CRAWDAD metadata: dartmouth/campus/movement (v. 2005-03-08). http://crawdad.cs.dartmouth.edu/meta.php?name=dartmouth/campus/movement.
  10. LAMMING, M. G. AND NEWMAN, W. M. 1992. Activity-based information retrieval: technology in support of personal memory. In Proceedings of the IFIP 12th World Computer Congresson on Personal Computers and Intelligent Systems--Information Processing '92 Vol. 3, 68-81.
  11. MASSEY, F. J., JR. 1951. The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association 46, 253, 68-78. https://doi.org/10.2307/2280095
  12. SONG, L., DESHPANDE, U., KOZAT, U. C., KOTZ, D., AND JAIN, R. 2006. Predictability of WLAN mobility and its effects on bandwidth provisioning. In 25th IEEE International Conference on Computer Communications 2006. https://doi.org/10.1109/INFOCOM.2006.171
  13. WILSON, D. H. AND ATKESON, C. 2004. Automatic health monitoring using anonymous, binary sensors. In CHI Workshop on Keeping Elders Connected, 1719-1720.
  14. YOON, J., NOBLE, B. D., LIU, M., AND KIM, M. 2006. Building realistic mobility models from coarsegrained traces. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services, 177-190. https://doi.org/10.1145/1134680.1134699

Cited by

  1. Detecting physical activity within lifelogs towards preventing obesity and aiding ambient assisted living vol.230, 2017, https://doi.org/10.1016/j.neucom.2016.02.088