Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/11833529_13guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Hybrid predictors for next location prediction

Published: 03 September 2006 Publication History

Abstract

Neural networks, Bayesian networks, Markov models, and state predictors are different methods to predict the next location. For all methods a lot of parameters must be set up which differ for each user. Therefore a complex configuration must be made before such a method can be used. A hybrid predictor can reduce the configuration overhead utilizing different prediction methods or configurations in parallel to yield different prediction results. A selector chooses the most appropriate prediction result from the result set of the base predictors. We propose and evaluate three principal hybrid predictor approaches – the warm-up predictor, the majority predictor, and the confidence predictor – with several variants. The hybrid predictors reached a higher prediction accuracy than the average of the prediction accuracies of the separately used predictors.

References

[1]
Petzold, J., Bagci, F., Trumler, W., Ungerer, T.: Global and Local Context Prediction. In: Artificial Intelligence in Mobile Systems 2003 (AIMS 2003), Seattle, WA, USA (2003)
[2]
Vintan, L., Gellert, A., Petzold, J., Ungerer, T.: Person Movement Prediction Using Neural Networks. In: First Workshop on Modeling and Retrieval of Context, Ulm, Germany (2004)
[3]
Petzold, J., Pietzowski, A., Bagci, F., Trumler, W., Ungerer, T.: Prediction of Indoor Movements Using Bayesian Networks. In: Location- and Context-Awareness (LoCA 2005), Oberpfaffenhofen, Germany (2005)
[4]
Chen, I.C.K., Coffey, J.T., Mudge, T.N.: Analysis of Branch Prediction via Data Compression. In: ASPLOS VII, Cambridge, Massachusetts, USA (1996) 128-137
[5]
Ross, S.M.: Introduction to Probability Models. Academic Press (1985)
[6]
Petzold, J., Bagci, F., Trumler, W., Ungerer, T.: Confidence Estimation of the State Predictor Method. In: 2nd European Symposium on Ambient Intelligence, Eindhoven, The Netherlands (2004) 375-386
[7]
Petzold, J.: Augsburg Indoor Location Tracking Benchmarks. Context Database, Institute of Pervasive Computing, University of Linz, Austria. http:// www.soft.uni-linz.ac.at/Research/Context Database/index.php (2005)
[8]
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7 (2003) 275-286
[9]
Bhattacharya, A., Das, S.K.: LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks. Wireless Networks 8 (2002) 121-135
[10]
Kaowthumrong, K., Lebsack, J., Han, R.: Automated Selection of the Active Device in Interactive Multi-Device Smart Spaces. In: Workshop at UbiComp'02: Supporting Spontaneous Interaction in Ubiquitous Computing Settings, Gothenburg, Sweden (2002)
[11]
Mozer, M.C.: The Neural Network House: An Environment that Adapts to its Inhabitants. In: AAAI Spring Symposium on Intelligent Environments, Menlo Park, CA, USA (1998) 110-114
[12]
Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring High-Level Behavior from Low-Level Sensors. In: 5th International Conference on Ubiquitous Computing, Seattle, WA, USA (2003) 73-89
[13]
Young, C., Smith, M.D.: Improving the Accuracy of Static Branch Prediction Using Branch Correlation. In: Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), San Jose, USA (1994) 232-241
[14]
Grunwald, D., Klauser, A., Manne, S., Pleszkun, A.: Confidence Estimation for Speculation Control. In: Proceedings of the 29th Annual International Symposium on Computer Architecture, Barcelona, Spain (1998) 122-131

Cited By

View all
  • (2018)HABITSInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2012.0471784:2(79-88)Online publication date: 21-Dec-2018
  • (2010)Structured context predictionProceedings of the 10th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems10.1007/978-3-642-13645-0_7(84-97)Online publication date: 7-Jun-2010
  • (2008)Controlling Uncertainty in Personal Positioning at Minimal Measurement CostProceedings of the 5th international conference on Ubiquitous Intelligence and Computing10.1007/978-3-540-69293-5_37(468-481)Online publication date: 23-Jun-2008
  1. Hybrid predictors for next location prediction

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    UIC'06: Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
    September 2006
    1185 pages
    ISBN:3540380914
    • Editors:
    • Jianhua Ma,
    • Hai Jin,
    • Laurence T. Yang,
    • Jeffrey J.-P. Tsai

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 03 September 2006

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)HABITSInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2012.0471784:2(79-88)Online publication date: 21-Dec-2018
    • (2010)Structured context predictionProceedings of the 10th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems10.1007/978-3-642-13645-0_7(84-97)Online publication date: 7-Jun-2010
    • (2008)Controlling Uncertainty in Personal Positioning at Minimal Measurement CostProceedings of the 5th international conference on Ubiquitous Intelligence and Computing10.1007/978-3-540-69293-5_37(468-481)Online publication date: 23-Jun-2008

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media