Home

lattice theory

Using Situation Lattices in Sensor Analysis

Wed, 01/07/2009 - 09:19 — lorcan

Publication Type:

Conference Paper

Authors:

Juan Ye; Lorcan Coyle; Simon Dobson; Paddy Nixon

Source:

Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom 2009), Texas, USA, p.1-11 (2009)

Keywords:

situation; situation lattice; lattice theory; context; uncertainty

Abstract:

Highly sensorised systems present two parallel challenges: how to design a sensor suite that can efficiently and cost-effectively support the needs of given services; and to extract the semantically relevant interpretations, or "situations", from the flood of context data collected by the sensors. We describe mathematical structures called situation lattices that can be used to address these two problems simultaneously, allowing designers to both design and refine situation identification whilst offering insights into the design of sensor suites. We validate the accuracy and efficiency of our technique against a third-party data set and demonstrate how it can be used to evaluate sensor suite designs.

Representing and Manipulating Situation Hierarchies using Situation Lattices

Mon, 09/29/2008 - 11:29 — lorcan

Publication Type:

Journal Article

Authors:

Juan Ye; Lorcan Coyle; Simon Dobson; Paddy Nixon

Source:

Revue d'Intelligence Artificielle, Volume 22, Issue 5, p.647-667 (2008)

Keywords:

situation; situation lattice; lattice theory; context; uncertainty

Abstract:

Situations, the semantic interpretations of context, provide a better basis for selecting adaptive behaviours than context itself. The definition of situations typically rests on the ability to define logical expressions and inference methods to identify particular situations. In this paper we extend this approach to provide for efficient organisation and selection in systems with large numbers of situations having structured relationships to each other. We apply lattice theory to define a specialisation relationship across situations, and show how this can be used to improve the identification of situations using lattice operators and uncertain reasoning. We demonstrate the technique against a real-world dataset.

Using Situation Lattices to Model and Reason about Context

Sun, 03/09/2008 - 12:18 — lorcan

Publication Type:

Conference Paper

Authors:

Juan Ye; Lorcan Coyle; Simon Dobson; Paddy Nixon

Source:

Fourth International Workshop on Modeling and Reasoning in Context (MRC 2007), p.1-12 (2007)

Keywords:

context; context awareness; uncertainty; situation lattice; lattice theory

Abstract:

Much recent research has focused on using situations rather than individual pieces of context as a means to trigger adaptive system behaviour. While current research on situations emphasises their representation and composition, they do not provide an approach on how to organise and identify their occurrences efficiently. This paper describes how lattice theory can be utilised to organise situations, which reflects the internal structure of situations such as generalisation and dependence. We claim that situation lattices will prove beneficial in identifying situations, and maintaining the consistency and integrity of situations. They will also help in resolving the uncertainty issues inherent in context and situations by working with Bayesian Networks.

Syndicate content