a collaborative situation-aware scheme for mobile service recommendation

25
A Collaborative Situation-Aware Scheme for Mobile Service Recommendation Candidato Luigi Massa Gallerano Relatori Francesco Marcelloni Beatrice Lazzerini Mario Giovanni C.A. Cimino

Upload: luigi-massa-gallerano

Post on 30-Nov-2014

234 views

Category:

Documents


0 download

DESCRIPTION

Nowadays mobile devices, such as smartphones, are becoming increasingly popular and they offer a wide range of mobile applications, also called mobile apps, suitable for different situations. This abundance of applications makes the research over them difficult and time consuming. Context-aware resource recommendation for ubiquitous devices is aimed at proactively pushing personalized suggestions to mobile users, presenting them unseen mobile apps. Typically, the recommendation is based on recognizing the current situation of the user and suggesting them the appropriate resources for those situations. We believe that recommendation schemes can emerge from users’ collective behavior. An emergent behavior or emergent property can appear when a number of simple entities (agents) operate in an environment, forming more complex behaviors as a collective. In our case the entities are represented by mobile users who provide positional data through Global Positioning System (GPS) provided by almost all modern smartphones. The recognition task is performed by exploiting contextual information and preferably without using any explicit input from the user. Thus, in this thesis we present a collaborative multi-agent scheme for social events detection in which a stigmergic paradigm and fuzzy representations are employed to cope with the approximation typical of implicit and aggregated information. The multi-agent scheme is structured into three levels of information processing. The first level is based on a stigmergic paradigm, in which marking agents, following the mobile user, leave marks in the environment. The accumulation of such marks enables the second level, a fuzzy information granulation process, managed by event agents, in which relevant events can emerge. Finally, the third level, a fuzzy inference process, managed by situation agents deduces the user situation from the underlying events.

TRANSCRIPT

Page 1: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

A Collaborative Situation-Aware Scheme for

Mobile Service Recommendation

CandidatoLuigi Massa Gallerano

RelatoriFrancesco MarcelloniBeatrice LazzeriniMario Giovanni C.A. Cimino

Page 2: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Smartphone Market

SmartphoneMarketStrong

Rise

A new report (Juniper Research) forecasts that the number of global smartphone shipments will reach one billion per annum in 2016

Page 3: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Smartphone Apps

Number ofSmartphone

Apps

Official Google Blog: “10 billion apps downloaded and installed as of December 2011”

Page 4: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Apps for each situation

Page 5: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Mobile Recommendation

App Recommendation

Context

Situation-awareness

This Autonomous Perception implies:

ReasoningDecision AdaptationCognitive system Intrinsic uncertainty in data

Page 6: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

No Explicit InputFuzzy Logic

Emergent Paradigm

Stigmergy

Multi-Agent Scheme

UserSituation

Situation-awareness

Control to achieve results is distributed over all entities

Page 7: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

The collaborative Multi-agent scheme

Marking Level

Fuzzy GranulationLevel

Fuzzy Inference

Level

Marking Agents

Event Agents

Situation Agent

Marks

Event Certainty Degree

Fuzzy Rules

EMERGES

UserSituation

Page 8: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Marking Level

Released every Tm seconds Intensity Spatial decreases (percentage δ per cell) Temporal decay (every Td sec of a percentage α) Superimpose

Movement Grid

Max Intensity User Still

Page 9: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Fuzzy Granulation Level

Grouping Agent

Disjoining Agent

Observes a Neighboring Area Calculates Intensity associated with the area

Computes Membership Function

Marking AgentMarking Agent

Marking Agent

Marking Agent

Page 10: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Fuzzy Inference Level

Collaboration Agent

Marking Agent

Marking Agent

Marking Agent

DiaryDiary

Diary

GroupingDegree

DisjoiningDegree

LastSituation

Fuzzy inference process

Page 11: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

The Simulator

Agents representation

Parameters

Run Options

Page 12: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Testing Scenarios Scenario S1: 7 users Scenario S2: 4 users Scenario S3: 3 users

L = 50, 80 time steps

δ = 0.5, α = 0.1 Td = Tm = T = 60 sec

Page 13: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Conclusions and Future Works

Page 14: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Thanks for your attention

Page 15: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Scenario S1 – 7 Users

Page 16: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Ontological View

Page 17: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Repast 2.0

Framework for creating agent-based simulations using the Java language

Repast Engine Context Projections Agents Data Layers

Page 18: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Java Package: cr.agents

Class Diagram

Diary: Deterministic Finite Automaton

Page 19: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Membership Functions

Page 20: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Membership Functions

Page 21: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Fuzzy Sets – Grouping

LOW-MED

MED-HIGH

Page 22: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Fuzzy Sets – Disjoining

LOW-HIGH

Page 23: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Java Package: cr.core

Class Diagram

Sequence Diagram

Page 24: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Java Package: cr.services

Diffuse Service

Merge Service

Page 25: A Collaborative Situation-Aware Scheme for Mobile Service Recommendation

Java Package: cr.fuzzy

Class Diagram

Sequence Diagram