Knowledge and Information Systems

, Volume 31, Issue 3, pp 581–616 | Cite as

Hybrid reasoning technique for improving context-aware applications

  • Matthias StrobbeEmail author
  • Olivier Van Laere
  • Bart Dhoedt
  • Filip De Turck
  • Piet Demeester
Regular Paper


With the rapid adoption of GPS enabled smart phones and the fact that users are almost permanently connected to the Internet, an evolution is observed toward applications and services that adapt themselves using the user’s context, a.o. taking into account location information. To facilitate the development of such new intelligent applications, new enabling platforms are needed to collect, distribute, and exchange context information. An important aspect of such platforms is the derivation of new, high-level knowledge by combining different types of context information using reasoning techniques. In this paper, we present a new approach to derive context information by combining case-based and rule-based reasoning. Two use cases are detailed where both reasoners are used to derive extra useful information. For the desk sharing office use case, the combination of rule-based and case-based reasoning allows to automatically learn typical trajectories of a user and improve localization on such trajects with 42%. In both use cases, the hybrid approach is shown to provide a significant improvement.


Case-based reasoning Rule-based reasoning Context-aware services Location-based services User profiling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun 7(1): 39–59Google Scholar
  2. 2.
    Apt K (2003) Principles of constraint programming. Cambridge University Press, New YorkzbMATHCrossRefGoogle Scholar
  3. 3.
    Baralis E, Cagliero L, Cerquitelli T, Garza P, Marchetti M (2010) Cas-mine: providing personalized services in context-aware applications by means of generalized rules. Knowl Inf Syst 1–28Google Scholar
  4. 4.
    Bouamrane MM, Rector A, Hurrell M (2010) Using owl ontologies for adaptive patient information modelling and preoperative clinical decision support. Knowl Inf Syst 1–14Google Scholar
  5. 5.
    Chong S, Gaber M, Krishnaswamy S, Loke S (2011) Energy conservation in wireless sensor networks: a rule-based approach. Knowl Inf Syst 1–36Google Scholar
  6. 6.
    Clark, Parsia (2010) Pellet: Owl 2 reasoner for java. onlineGoogle Scholar
  7. 7.
    De Paz J, Bajo J, Gonzalez A, Rodriguez S, Corchado J (2010) Combining case-based reasoning systems and support vector regression to evaluate the atmosphere-ocean interaction. Knowl Inf Syst 1–23Google Scholar
  8. 8.
    Dey AK (2000) Providing architectural support for building context-aware applications, PhD thesis. Georgia Institute of TechnologyGoogle Scholar
  9. 9.
    Ejigu D, Scuturici M, Brunie L (2008) Hybrid approach to collaborative context-aware service platform for pervasive computing. JCP 3(1): 40–50CrossRefGoogle Scholar
  10. 10.
    Elnahrawy E, Li X, Martin RP (2004) The limits of localization using signal strength: a comparative study, pp 406–414Google Scholar
  11. 11.
    Fact++ (2009) Fact++ owl-dl reasoner.
  12. 12.
    Fox D, Hightower J, Liao L, Schulz D, Borriello G (2003) Bayesian filtering for location estimation. IEEE Pervasive Comput 02(3): 24–33CrossRefGoogle Scholar
  13. 13.
    GAIA—Group for Artificial Intelligence Applications (2010) jCOLIBRI Case-Based Reasoning Framework.
  14. 14.
    Garcia Juan A. Recio (2008) jCOLIBRI: a multi-level platform for building and generating CBR systems, PhD thesisGoogle Scholar
  15. 15.
    Gartner (2009) Gartner says context-aware computing will be a $12 billion market by 2012.
  16. 16.
    Glasgow, J, Narayanan, NH, Chandrasekaran, B (eds) (1995) Diagrammatic reasoning: cognitive and computational perspectives. AAAI Press, Menlo ParkGoogle Scholar
  17. 17.
    Gu T, Pung HK, Zhang DQ (2005) A service-oriented middleware for building context-aware services. J Netw Comput Appl (JNCA) 28(1): 1–18CrossRefGoogle Scholar
  18. 18.
    Iwasaki Y (1997) Real-world applications of qualitative reasoning. IEEE Intell Syst 12: 16–21Google Scholar
  19. 19.
    JBoss (2010) Drools—business logic integration platform.
  20. 20.
    Jena 2 Semantic Web Toolkit (2010)
  21. 21.
    Jess (2008) Jess, the rule engine for the java platform.
  22. 22.
    Ko EJ, Lee HJ, Lee JW (2007) Ontology-based context modeling and reasoning for u-healthcare. IEICE Trans Inf Syst E90-D(8): 1262–1270CrossRefGoogle Scholar
  23. 23.
    Kofod-Petersen A, Aamodt A (2006) Contextualised ambient intelligence through case-based reasoning. In: ECCBR, pp 211–225Google Scholar
  24. 24.
    Kumar KA, Singh Y, Sanyal S (2009) Hybrid approach using case-based reasoning and rule-based reasoning for domain independent clinical decision support in icu. Exp Syst Appl 36(1): 65–71CrossRefGoogle Scholar
  25. 25.
    Leake DB (1996) Case-based reasoning: experiences, lessons and future directions. MIT Press, CambridgeGoogle Scholar
  26. 26.
    Leake DB, Maguitman AG, Reichherzer T (2006) In: Augusto JC, Nugent CD (eds) Designing Smart Homes’, Vol. 4008 of Lecture Notes in Computer Science. Springer, Berlin, pp 109–131Google Scholar
  27. 27.
    Magnani, L, Nersessian, N (eds) (1996) Model based reasoning. Kluwer, DordrechtGoogle Scholar
  28. 28.
    Mäntyjärvi J, Seppänen T (2003) Adapting applications in handheld devices using fuzzy context information. Interact Comput 15(4): 521–538CrossRefGoogle Scholar
  29. 29.
    Mylonas P, Vallet D, Castells P, FernÁndez M, Avrithis Y (2008) Adapting applications in handheld devices using fuzzy context information. Knowl Eng Rev 23(1): 73–100CrossRefGoogle Scholar
  30. 30.
    Novk V, Perfilieva I, Mockor J (1999) Mathematical principles of fuzzy logic. Springer, BerlinCrossRefGoogle Scholar
  31. 31.
    Ongenae F, Strobbe M, Hollez J, Jans GD, Turck FD, Dhaene T, Demeester P, Verhoeve P (2008) Design of a semantic person-oriented nurse call management system. Int J Web Grid Serv 4(3): 267–283CrossRefGoogle Scholar
  32. 32.
    Prentzas J, Hatzilygeroudis I (2007) Categorizing approaches combining rule-based and case-based reasoning. Exp Syst 24(2): 97–122CrossRefGoogle Scholar
  33. 33.
    Racer (2010) Racerpro: Renamed abox and concept expression reasoner.
  34. 34.
    rong Jih W, jen Hsu JY, chang Lee T, lu Chen L (2008) A multi-agent context-aware service platform in a smart space. J ComputGoogle Scholar
  35. 35.
    Sowunmi F, Olaleye O, Abiola O, Salako M, Eleyoowo I (2009) A markov chain approach to the dynamics of vehicular traffic characteristics in abeokuta metropolis. Res J Appl Sci Eng Technol 1: 160–166Google Scholar
  36. 36.
    Stamoulakatos TS, Kyriazakos S, Sykas ED, Street HP (2007) Hidden markov modeling and macroscopic traffic filtering supporting location-based service. Wireless Commun Mobile Comput 7Google Scholar
  37. 37.
    Strobbe M, De Jans G, Hollez J, Goeminne N, Dhoedt B, De Turck F, Demeester P, Pollet T, Janssens N (2006) Design of an open context-aware platform enabling desk sharing office services. In: Proceedings (on CD-ROM) of PSC2006, the 2006 international conference on pervasive systems & computing (part of the 2006 world congress in computer science)Google Scholar
  38. 38.
    Strobbe M, Hollez J, De Jans G, Van Laere O, Nelis J, De Turck F, Dhoedt B, Demeester P, Janssens N, Pollet T (2007) Design of casp: an open enabling platform for context aware office and city services. In: Proceedings of MUCS 2007, 4th international workshop on managing ubiquitous communications and servicesGoogle Scholar
  39. 39.
    Strobbe M, Van Laere O, Dauwe S, Dhoedt B, De Turck F, Demeester P, van Nimwegen C, Vanattenhoven J (2010) Interest based selection of user generated content for rich communication services. J Netw Comput Appl 33(2): 84–97CrossRefGoogle Scholar
  40. 40.
    The Open Services Gateway Initiative (OSGi) (2011) The Open Services Gateway Initiative (OSGi).
  41. 41.
    W3C (2004) OWL Web Ontology Language Overview.

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Matthias Strobbe
    • 1
    Email author
  • Olivier Van Laere
    • 1
  • Bart Dhoedt
    • 1
  • Filip De Turck
    • 1
  • Piet Demeester
    • 1
  1. 1.Department of Information TechnologyGhent University—IBBTGhentBelgium

Personalised recommendations