Application of semantic similarity in pervasive computing

In a typical PCS, a context-aware application interacts with the physical environment and the user’s system in order to provide appropriate services. This interaction may be a response to the user’s request for a specific service or to the current context information with the aim of providing services that are relevant to the user. In such an environment, semantic similarity measures have been applied at several levels  : the comparison of an application’s components with respect to their appropriateness in a current context; the recommendation of services and collaborative filtering when comparing the preferences of multiple users with the ranking of services according to their relevance during the recommendation process; service discovery by the matching the description of a request with available services; lastly, the comparison of the current context with already known contexts or the detection of current situations.

Semantic similarity measures and context 

The definition of context according to Petit (2005) along with the majority of researchers is based on the four following axes:
1. There is no context without context: the concept of context must be defined in terms of a purpose. For example, the aim may be to adapt the interactive capabilities of a system dynamically;
2. Context is an information space that serves the interpretation: context capture is not an end in itself, but captured data must serve an objective;
3. Context is an information space shared by several actors: the user and the system;
4. Context is an infinite and dynamic space of information: context is not permanently fixed, but is constructed over time.

The following definitions of context should be in accordance with the aforementioned axes. First, Brezillon et al. (1999) defined two concepts relating to context: 1) the set of contextual knowledge (e.g. time, location) to be used in a decision problem, which is latent and cannot be used without an emergent objective; 2) the context as the product of the emergent objective or intention that uses a large part of contextual knowledge.

En 1994, Schilit and Adams categorized context according to six areas. The first three relate to the human factor: user information (e.g. clothes, biophysical conditions), social environment (e.g. proximity to other people), and user tasks (e.g. active user tasks). The other three areas concern the physical environment: location, infrastructure (e.g. resources, communication), and physical conditions (e.g. noise, brightness, weather conditions).

The definition of Dey et al. (2001) is the most cited: “context is any information that can be used to characterize the situation of an entity. An entity is a person, or object that is considered relevant to the interaction between a user and an application, including the user and the application themselves” (p. 5). This definition is evidently similar to Schilit’s because context is defined as a set of information collected from the user environment (person), physical environment (physical object), or system environment, with the objective of collection being the characterization of these environments.

Given the preceding definitions, we may say that context is definitely a set of information characterizing an environment, whether the user, physical, or system environment, and that the collection of this information must serve for an objective.

Impact of context 

Keßler (2007) defines context relative to the similarity measure in the following terms: “A similarity measurement’s context is any information that helps to specify the similarity of two entities more precisely concerning the current situation. This information must be represented in the same way as the knowledge base under consideration, and it must be capturable at maintainable cost” (p. 4). This definition gives rise to the following questions regarding the choice of contextual information to be included in the similarity measure between two concepts:
1. Impact: does the chosen contextual information improve the accuracy of the semantic similarity?
2. Representation: can this contextual information be represented in the knowledge base?
3. Acquisition: can this contextual information be acquired at a reasonable cost?

Semantic similarity between contexts 

In a PCS, the services provided to a user relate to the user context (environmental, systembased). The identification of context is thus an essential task. The question that arises is therefore, “What services must an intelligent device in a PCS provide to a user when the current context is identified?” The identification of the current context is defined by the contextual information related to the triggering of a service as well as a situation or “current context” in the set of current contextual information, similar to a known situation or context (Benazzouz 2012), with each identified situation being linked to one or more of the services to be provided. This identification forms the basis of the rule-based adaptation mechanism, which is a set of conditional rules with the form: if (contextual information I) then (service S).

A situation is “a snapshot of the environment at a given point in time” (Ramparany et al. 2011). Identifying a situation is based on data mining techniques. Once identified, semantic similarity measures are applied in order to compare it with situations with known services. In Dietze et al. (2008), semantic similarity is measured against the Euclidean distance between the contextual data vectored in mobile situation spaces. Gicquel (2012) modeled the spatiotemporal context of a museum visitor in an ontological form, with the semantic similarity measures being used to recommend artwork similar to the interests of the user by comparing the properties of two concepts in the knowledge base. The similarity measure is a modified version of the similarity proposed by Pirró and Euzenat (2010), which combines the similarity calculation based on Tversky’s model with that of informational content.

Table des matières

INTRODUCTION
0.1 Cadre de recherche
0.2 Description de la problématique
0.3 Objectifs de la recherche
0.4 Méthodologie
0.5 Originalité des travaux proposés et contributions
0.5.1 Définition du contexte de référence
0.5.2 Mesure de similarité entre un contexte courant et un contexte
de référence
0.5.3 Application des mesures de similarité à l’adaptation dynamique
de services
0.5.4 Proposition d’une pondération des informations contextuelles
de type catégoriques
0.5.5 Amélioration de la mesure de similarité de Wu et Palmer entre
taxonomies
0.5.6 Reconnaissance de l’activité d’un utilisateur à partir des capteurs
d’un dispositif électronique (smartphone)
0.5.7 Prédiction de la localisation
0.6 Organisation de la thèse
CHAPITRE 1 REVUE DE LA LITÉRATURE
1.1 Introduction
1.2 Définitions du contexte dans l’informatique diffuse
1.3 Modélisation du contexte
1.3.1 Approches de modélisation du contexte
1.3.1.1 Modèle spatial de modélisation du contexte
1.3.1.2 Modèles orientés Objet- Rôle
1.3.1.3 Modèles ontologiques du contexte
1.3.1.4 Comparaison des approches de modélisation
1.4 La sensibilité au contexte
1.4.1 Sensibilité au contexte et adaptation des services
1.4.2 Première génération de systèmes sensibles au contexte
1.4.3 Deuxième génération de systèmes sensibles au contexte
1.4.4 Troisième génération de systèmes sensibles au contexte
1.5 Adaptation dynamique de services dans l’informatique diffuse
1.5.1 Définitions
1.5.2 Adaptation dynamique vs. adaptation statique
1.6 Les mesures de similarité en informatique diffuse
1.6.1 La similarité
1.6.2 Les mesures de similarité sémantique
1.6.2.1 Les mesures de similarité sémantique appliquées
aux ontologies
1.6.2.2 Mesures de similarité vectorielle
1.6.2.3 Mesures de similarités et adaptation de services
1.7 Conclusion
CHAPITRE 2 SURVEY OF SEMANTIC SIMILARITY MEASURES IN
PERVASIVE COMPUTING
2.1 Introduction
2.2 Dynamic adaptation of services in pervasive computing
2.3 Notion of semantic similarity
2.3.1 Notion of distance and similarity
2.4 Application of semantic similarity in pervasive computing
2.4.1 Semantic similarity measures and context
2.4.1.1 Impact of context
2.4.1.2 Semantic similarity between contexts
2.4.2 Recommendation of services in a PCS
2.4.2.1 Context-aware services
2.4.3 Semantic similarity measures and applications
2.4.4 Service discovery
2.5 Conclusion
CHAPITRE 3 A MEASURE OF SEMANTIC SIMILARITY BETWEEN A
REFERENCE CONTEXT AND A CURRENT CONTEXT
3.1 Introduction
3.2 Related work
3.3 Context in pervasive computing
3.4 The reference context
3.4.1 Context variable
3.5 Semantic similarity measures
3.5.1 A measure of semantic similarity between a current context
and a reference context
3.5.2 Weighting of contextual variables
3.5.3 Measures of semantic similarity between quantitative
and quantifiable variables
3.5.4 Measures of semantic similarity between categorical variables
3.5.5 Overall semantic similarity
3.6 Case study
3.7 Conclusion
CHAPITRE 4 CONCLUSION

Cours gratuitTélécharger le document complet

 

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *