Leveraging ambient applications interactions with their environment to improve services selection relevancy

Similar documents
Natural Language Based User Interface for On-Demand Service Composition

Assisted Policy Management for SPARQL Endpoints Access Control

Mokka, main guidelines and future

Setup of epiphytic assistance systems with SEPIA

Syrtis: New Perspectives for Semantic Web Adoption

An FCA Framework for Knowledge Discovery in SPARQL Query Answers

BoxPlot++ Zeina Azmeh, Fady Hamoui, Marianne Huchard. To cite this version: HAL Id: lirmm

Scalewelis: a Scalable Query-based Faceted Search System on Top of SPARQL Endpoints

Tacked Link List - An Improved Linked List for Advance Resource Reservation

QAKiS: an Open Domain QA System based on Relational Patterns

Service Reconfiguration in the DANAH Assistive System

Blind Browsing on Hand-Held Devices: Touching the Web... to Understand it Better

Change Detection System for the Maintenance of Automated Testing

SIM-Mee - Mobilizing your social network

Linked data from your pocket: The Android RDFContentProvider

Improving Collaborations in Neuroscientist Community

RecordMe: A Smartphone Application for Experimental Collections of Large Amount of Data Respecting Volunteer s Privacy

The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks

Linux: Understanding Process-Level Power Consumption

LaHC at CLEF 2015 SBS Lab

YAM++ : A multi-strategy based approach for Ontology matching task

How to simulate a volume-controlled flooding with mathematical morphology operators?

Fault-Tolerant Storage Servers for the Databases of Redundant Web Servers in a Computing Grid

Taking Benefit from the User Density in Large Cities for Delivering SMS

Formal modelling of ontologies within Event-B

Comparison of spatial indexes

MUTE: A Peer-to-Peer Web-based Real-time Collaborative Editor

Deformetrica: a software for statistical analysis of anatomical shapes

Graphe-Based Rules For XML Data Conversion to OWL Ontology

Real-Time and Resilient Intrusion Detection: A Flow-Based Approach

The optimal routing of augmented cubes.

A Resource Discovery Algorithm in Mobile Grid Computing based on IP-paging Scheme

Multimedia CTI Services for Telecommunication Systems

Modularity for Java and How OSGi Can Help

DANCer: Dynamic Attributed Network with Community Structure Generator

HySCaS: Hybrid Stereoscopic Calibration Software

Multi-atlas labeling with population-specific template and non-local patch-based label fusion

RDF/SPARQL Design Pattern for Contextual Metadata

Structuring the First Steps of Requirements Elicitation

Very Tight Coupling between LTE and WiFi: a Practical Analysis

An Experimental Assessment of the 2D Visibility Complex

A Voronoi-Based Hybrid Meshing Method

Study on Feebly Open Set with Respect to an Ideal Topological Spaces

Experimental Evaluation of an IEC Station Bus Communication Reliability

XML Document Classification using SVM

ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler

The Connectivity Order of Links

lambda-min Decoding Algorithm of Regular and Irregular LDPC Codes

Malware models for network and service management

FIT IoT-LAB: The Largest IoT Open Experimental Testbed

BugMaps-Granger: A Tool for Causality Analysis between Source Code Metrics and Bugs

Using a Medical Thesaurus to Predict Query Difficulty

Computing and maximizing the exact reliability of wireless backhaul networks

IMPLEMENTATION OF MOTION ESTIMATION BASED ON HETEROGENEOUS PARALLEL COMPUTING SYSTEM WITH OPENC

Reverse-engineering of UML 2.0 Sequence Diagrams from Execution Traces

Catalogue of architectural patterns characterized by constraint components, Version 1.0

A N-dimensional Stochastic Control Algorithm for Electricity Asset Management on PC cluster and Blue Gene Supercomputer

NP versus PSPACE. Frank Vega. To cite this version: HAL Id: hal

Continuous Control of Lagrangian Data

XBenchMatch: a Benchmark for XML Schema Matching Tools

Teaching Encapsulation and Modularity in Object-Oriented Languages with Access Graphs

Generic Design Space Exploration for Reconfigurable Architectures

IntroClassJava: A Benchmark of 297 Small and Buggy Java Programs

Open Digital Forms. Hiep Le, Thomas Rebele, Fabian Suchanek. HAL Id: hal

Every 3-connected, essentially 11-connected line graph is hamiltonian

QuickRanking: Fast Algorithm For Sorting And Ranking Data

Fuzzy sensor for the perception of colour

Regularization parameter estimation for non-negative hyperspectral image deconvolution:supplementary material

Moveability and Collision Analysis for Fully-Parallel Manipulators

Comparator: A Tool for Quantifying Behavioural Compatibility

KeyGlasses : Semi-transparent keys to optimize text input on virtual keyboard

The New Territory of Lightweight Security in a Cloud Computing Environment

Relabeling nodes according to the structure of the graph

Service Composition based on Natural Language Requests

Simulations of VANET Scenarios with OPNET and SUMO

Fueling Time Machine: Information Extraction from Retro-Digitised Address Directories

A Methodology for Improving Software Design Lifecycle in Embedded Control Systems

Branch-and-price algorithms for the Bi-Objective Vehicle Routing Problem with Time Windows

From medical imaging to numerical simulations

Emerging and scripted roles in computer-supported collaborative learning

Framework for Hierarchical and Distributed Smart Grid Management

Hardware Acceleration for Measurements in 100 Gb/s Networks

Generative Programming from a Domain-Specific Language Viewpoint

Quality of Service Enhancement by Using an Integer Bloom Filter Based Data Deduplication Mechanism in the Cloud Storage Environment

Fast and precise kinematic skeleton extraction of 3D dynamic meshes

Lossless and Lossy Minimal Redundancy Pyramidal Decomposition for Scalable Image Compression Technique

Prototype Selection Methods for On-line HWR

THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS

X-Kaapi C programming interface

A Practical Evaluation Method of Network Traffic Load for Capacity Planning

Security Concepts as Add-On for Process Models

Cloud My Task - A Peer-to-Peer Distributed Python Script Execution Service

Application of RMAN Backup Technology in the Agricultural Products Wholesale Market System

Learning a Representation of a Believable Virtual Character s Environment with an Imitation Algorithm

Real-Time Collision Detection for Dynamic Virtual Environments

Paris-Lille-3D: A Point Cloud Dataset for Urban Scene Segmentation and Classification

Real-time FEM based control of soft surgical robots

Captured Motion Data Processing for Real Time Synthesis of Sign Language

FStream: a decentralized and social music streamer

Privacy-preserving carpooling

Transcription:

Leveraging ambient applications interactions with their environment to improve services selection relevancy Gérald Rocher, Jean-Yves Tigli, Stéphane Lavirotte, Rahma Daikhi To cite this version: Gérald Rocher, Jean-Yves Tigli, Stéphane Lavirotte, Rahma Daikhi. Leveraging ambient applications interactions with their environment to improve services selection relevancy. [Research Report] Univeristé Nice Sophia Antipolis. 2015. <hal-01168568> HAL Id: hal-01168568 https://hal.archives-ouvertes.fr/hal-01168568 Submitted on 26 Jun 2015 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. Copyright} L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

LABORATOIRE INFORMATIQUE, SIGNAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR7271 Leveraging ambient applications interactions with their environment to improve services selection relevancy Gérald Rocher, Jean-Yves Tigli, Stéphane Lavirotte, Rahma Daikhi EQUIPE SPARKS Rapport de Recherche 06-2015 Laboratoire d'informatique, Signaux et Systèmes de Sophia-Antipolis (I3S) - UMR7271 - UNS CNRS 2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France http://www.i3s.unice.fr

Leveraging ambient applications interactions with their environment to improve services selection relevancy Gérald Rocher 1, Jean-Yves Tigli 2, Stéphane Lavirotte 3, Rahma Daikhi 4 Equipe SPARKS 06-2015 - 6 pages Abstract: Semantic web technologies are gaining momentum in the WoT (Web of Things) community for its promising ability to manage the increasing semantic heterogeneity between devices (Semantic Web of Things, SWoT). However, most of the approaches rely on ad-hoc and static knowledge models (ontologies) designed for specific domains and applications. While it is a solution for handling the semantic heterogeneity issue, it offers no perspective in term of ontology evolution over time. We study in this poster several approaches allowing: (1) to handle the semantic heterogeneity issue; (2) to capitalize the knowledge contributions throughout the life of the system allowing it to potentially better assist people in their environment over time. One of the approaches is validated on a real use-case. Key-words: Semantic web of things (SWoT); Knowledge modelling; Knowledge capitalization, Ambient services selection. 1 Laboratoire I3S Université Nice Sophia Antipolis gerald.rocher@unice.fr 2 Laboratoire I3S Université Nice Sophia Antipolis, Polytech Nice Sophia jean-yves.tigli@unice.fr 3 Laboratoire I3S Université Nice Sophia Antipolis, Polytech Nice Sophia stephane.lavirotte@unice.fr 4 Esprit University, Tunis, Tunisia - rahma.daikhi@esprit.tn 2

Introduction Today, smart devices are widely deployed and work in concert to assist users in several distinct domains (healthcare, smart houses, etc ). This cooperation requires a strong interoperability between devices, firstly achieved by allowing them to communicate. Although work on communication protocols (IoT, Internet of Things) tries to provide a solution to the technological heterogeneity issue, it is still challenging due to the large number of initiatives [1] in this field. Among all the possible solutions, web services based approach (WoT, Web of Things) is now widely accepted [2]. From this hypothesis, we can now focus on the heterogeneity issue but from a semantic standpoint. Indeed, devices produce physical world data now enriched with semantic metadata used to qualify it (SWoT, Semantic Web of Things) and increase the relevancy of the selected ambient services. In most of the current work, metadata relies on a static and ad-hoc knowledge model (ontology) structuring all the concepts and relationships for a specific domain targeting specific applications (smart homes, building automation, healthcare, etc ). However, while this approach is a solution for handling the semantic heterogeneity issue, it offers no perspective in term of ontology evolution. Thus, extending the scope of use of the information to multiple applicative domains implies to develop a comprehensive ontology from heterogeneous ontologies which is unlikely to happen in the SWoT context where domains to cover are countless. In addition, most of the existing domain ontologies doesn t follow the semantic web best practices, limiting, de facto, the reusability of their information outside their initial scope [3]. Some projects acknowledged the fact that multiple heterogeneous ontologies management is inevitable in the context of systems targeting a wide range of applicative domains. For example, in the context of ambient intelligent environments (AIEs), ATRACO project [4] authors envision that a comprehensive, agreed and validated ontology is unlikely to happen, and that, more realistically, device manufacturers will independently develop their own ontologies. This project is based on an upper ontology but allows software agents to independently and locally describe and rely on their own ontology. While an ontology alignment engine is developed to cope with the semantic heterogeneity issue at run time, it still offers no perspective for the upper ontology to capitalize the contribution of agents local ontologies over time. For example, let s consider an environment containing a recent DVD player embedding a local ontology partially modelling the knowledge about the video formats it is able to play (i.e. MPEG-2). The query What are the available appliances able to play MPEG-1? will return no answer. Considering now a newly discovered DVD player embedding a local ontology modelling that MPEG-2 format is backwards-compatible with MPEG-1 format, the previous query will now return the two appliances. By not capitalizing the contribution of this new knowledge, the same query will again return no answer if the second DVD player local ontology is not reachable anymore. Our contribution relies on a knowledge architecture managing the semantic heterogeneity issue but also permitting to capitalize the knowledge contributions throughout the life of the system. First, we study several approaches and their associated architectures and classify them according to two criteria: (1) their capacity at managing the semantic heterogeneity, (2) their faculty at permitting the knowledge enrichment over time. One of the approaches is then validated on a real use-case. Use-case description We consider in this use-case (Figure 1) the possible displacements of an elderly person in her macroscopic environment. 99% of the time, this person is either located at home (yellow circle) or run errands (blue circle). While the person remains inside the cycle (pink cycle), no new device are discovered in her

environment and the system knowledge remains stable but potentially incomplete. Then, exceptionally, this person has to visit a friend (green circle). Once in her friend s environment, new devices are discovered contributing at enriching the system knowledge and potentially incrementing the initial incomplete knowledge. Back to the traditional move cycle, the newly added knowledge may leads the system to better assist the person. Figure 1 : Elderly person displacements scheme Figure 1 : Knowledge management approaches expected performances Three Knowledge management approaches Fragmented domain ontology approach With this approach, devices semantic metadata bring fragments of a comprehensive domain ontology. The knowledge grows as devices are discovered over time and contains only the necessary knowledge. The knowledge is bounded to the content of the domain ontology the fragments are extracted from, limiting de facto the knowledge enrichment capability but preventing semantic heterogeneous issues. Multiple local ontologies with linked data approach Devices semantic metadata are based on their own local ontology. With this approach, concepts are locally defined and can be linked to other concepts described either in other local ontology (owl:sameas or owl:equivalentclass) or defined somewhere on the web (dereferenced URI) [5]. This approach is good at managing the semantic heterogeneity and reducing the alignment process inaccuracies. For that reason, it is the one from which we expect the better results (Figure 2). Additionally, linked data usage can: (1) ensure up to date information (for example, dereferenced URI can point to the manufacturer devices knowledge repository returning the latest device description as an RDF graph) and then (2) can help alleviating the metadata content. Multiple local ontologies approach This approach is equivalent to the previously described approach but without the linked data hence relying on the utilization of a fully automated alignment engine inducing inaccuracy that makes the knowledge enrichment less efficient. 4

Location Device Classes Axioms Home Boiler 100 453 Home Clock 13 69 Home Computer 24 124 Home Cooker 48 109 Home DeepFreezer 48 105 Home DishWasher 38 110 Home Fan 24 124 Home Oven 109 489 Home Printer 24 124 Shop CoffeeMaker 24 124 Shop Computer 13 58 Shop DeepFreezer 100 454 Shop Entertainment 11 30 Shop Fan 2 4 Shop Fridge 44 73 Shop Printer 11 49 Friend Clock 24 122 Friend Computer 2 4 Friend Cooker 88 408 Friend DishWasher 97 444 Friend Entertainment 24 124 Friend Fridge 109 502 Friend Oven 26 67 Friend WashingMachine 110 490 Table 1 : Each device, through semantic annotations brings a local ontology describing its domain (potentially incomplete). Experimentations Dataset selection To the best of our knowledge, there is currently no dataset available on the web applicable to validate the proposed approaches. Instead, most of the works are relying on a comprehensive ontology at a basis to describe all the knowledge for a given domain. Since ontology engineering is a time consuming task necessitating expertise to ensure knowledge modelling coherency, we have used DogOnt ontology [6] rev 3.2.11 describing 926 concepts and containing 9383 axioms. This ontology is general enough to be used in a wide range of domains. The dataset is then created by fragmenting the ontology into sub-ontologies defining and structuring all the knowledge necessary to fully describe some devices. Then, from each sub-ontology, are generated a set of degraded sub-ontologies (see Table 1) containing a subset of the device complete knowledge. Using this approach has permitted to elaborate a comprehensive electrical appliances dataset used to get reproducible measures by still keeping the control on the fragmentation and degradation rates. From multiple local ontologies approaches standpoint, this experimental dataset assumes that linked data and alignment engine perfectly smooth the semantic heterogeneity appearing when dealing with ontologies independently developed. Results Results are exhibited in the Figure 3. After having discovered all devices in the usual environment of the elderly person (1), the system knowledge (blue curve) remains flat as long as the person does not come out of this environment (2). The person visits her friend and new devices are discovered in this new environment (3). The newly added knowledge is made persistent in the system when the person is back to home (4). New knowledge has been added on the clock, the cooker and the dishwasher appliances (Table 1). This leads the system to potentially improve the relevancy of devices to be used in concert and then better assist the elderly person in her everyday life. Figure 3 : Use-case execution results 5

Conclusion and perspectives In this poster we presented a preliminary assessment and design of a knowledge management approach aimed at handling ambient services semantic heterogeneity and, by capitalizing the knowledge contributions throughout the life of the system, at better assisting people in their environment. However, while the knowledge increases, limitations may occur in space (system memory limitation) and time (query processing time). A tradeoff has to be found in between handling the semantic heterogeneity, the intrinsic system capabilities and the user experience. Also, care will have to be taken on the knowledge description model validity over time. References [1] Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15), 2787-2805. [2] Zeng, D., Guo, S., & Cheng, Z. (2011). The web of things: A survey. Journal of Communications, 6(6), 424-438. [3] Gyrard, A., Bonnet, C., & Boudaoud, K. (2014, March). Enrich machine-to-machine data with semantic web technologies for cross-domain applications. In Internet of Things (WF-IoT), 2014 IEEE World Forum on (pp. 559-564). IEEE. [4] Goumopoulos, Christos, et al. "Atraco: Adaptive and trusted ambient ecologies." Self-Adaptive and Self-Organizing Systems Workshops, 2008. SASOW 2008. Second IEEE International Conference on. IEEE, 2008. [5] Heath, T., & Bizer, C. (2011). Linked data: Evolving the web into a global data space. Synthesis lectures on the semantic web: theory and technology, 1(1), 1-136. [6] Bonino, D., & Corno, F. (2008). Dogont-ontology modeling for intelligent domotic environments (pp. 790-803). Springer Berlin Heidelberg. 6