BIROn - Birkbeck Institutional Research Online

Analysis, ranking and prediction in pervasive computing trails

Papadogkonas, D. and Roussos, George and Levene, Mark (2008) Analysis, ranking and prediction in pervasive computing trails. In: UNSPECIFIED (ed.) 2008 IET 4th International Conference on Intelligent Environments. Piscataway, U.S.: IEEE Computer Society. ISBN 9780863418945.

Full text not available from this repository.

Abstract

Many pervasive computing applications involve the recording of user interaction with physical and digital resources in the environment. Such records can be used to establish context histories that can be subsequently used for user behaviour analysis, pattern recognition, prediction, and the provision of context aware services. In this paper we use trails as the principal data processing primitive for analysis and prediction. We define a trail as the sequence of recorded interactions with the pervasive computing space. Trails contain patterns of space usage and they can be used for the provision of different services, space usage analysis or sociological information of people using the environment simultaneously. Trail analysis requires considerable storage and computational resources to discover such patterns. Moreover no single method exists that identifies significant trails based on different metrics for a variety of different pervasive computing application. In this paper, we introduce a trail based analysis approach, an associated model for the representation of trails and trail aggregates, and suitable data structures for efficient storage, filtering and retrieval. Also, we propose several related algorithms and associated metrics for ranking and identifying significant trails. We use these techniques in 2 different case studies to extract valuable information about the pervasive system environment usage and evaluate the summarizability and the predictive power of our model.

Metadata

Item Type: Book Section
Keyword(s) / Subject(s): pattern recognition, prediction, ranking
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Research Centres and Institutes: Birkbeck Knowledge Lab
Depositing User: Administrator
Date Deposited: 21 Aug 2013 11:20
Last Modified: 09 Aug 2023 12:34
URI: https://eprints.bbk.ac.uk/id/eprint/8034

Statistics

6 month trend
0Downloads
6 month trend
326Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item