The intelligence of the Social Network, first achievements on FIS A peculiar scientific problem B....

Post on 18-Jan-2016

216 views 0 download

Tags:

Transcript of The intelligence of the Social Network, first achievements on FIS A peculiar scientific problem B....

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

The intelligence of the Social Network, first achievements on FIS

A peculiar scientific problem

B. Apolloni and team

B. Apolloni, S. Bassis, GL Galliani, L. Ferrari, M. Gioia

Pisa 10/12/2014

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Lead philosophy

I don’t know how optimally operate my appliances, hence I ask the network

The network learns to optimally satisfy the user request on the basis of the informative triplet

<task|recipe|evaluation> The social feature of the network stands in the members’

contribution in terms of profiles (of them and their appliances) and log of the above triplets

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Recipe production is an adaptation process

Start from a base recipe

Improve it on the basis of ◦the feedback, and ◦operational rules

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTUREA peculiar cognitive problem

Recipes are sequences of parameter/value pairs.

Tasks and evaluations are sets of both crisp and fuzzy variables.

Fuzzy quantifiers do not refer to a specific metric space

LEARNING FROM NOWHERE

but

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

The overall procedure in three steps Mining Fuzzy System Inference Reinforcement learning

TASK

Candidate RECIPES Fine-tuned RECIPEImproved RECIPE

MININGFIS RL

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

The scientific challenge

Consider Horn clauses such as◦ If less crusty and soggy then increase rising time◦ If very crusty and crisp then decrease rising time

Involving:◦ Crisp variables: rising time◦ Fuzzy variables: crustiness, humidity

• With fuzzy quantifiers: less, normal, very

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Fuzzy Inference System The generic fuzzy rule system

The Sugeno variant

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Hence we must infer x as well

A11

A12

A22

A22

Input x = (x1,x2)

w11 w12

w21w22

product T norm

w1

w2

f1

f2

x1 x2

x

f = w1 f1(x,α)+w2 f2(x,α)

Weight wij

Normalized weight wij

Sugeno functions fi

Output fFuzzy set A, B

crustiness humidity

rising time

rising timeWith the further complication

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

With the further complication

Rather we must infer from the evaluation g induced by f

A1

A2

B1

B2

w11 w12

w21w22

w1

w2

f1

f2

x1 x2

x

f = w1 f1(x,α)+w2 f2(x,α)

Output f: rising time setting

crustiness humidity

rising time

rising time

Evaluation g: evaluation proposed on crustiness and humidity

LEARNING FROM NOWHERE

It tastes somewhat custy

for my teeth

-5 -4 -3 -2 -1 0 1 2 3 4 5Too soft Too crusty

crustiness

humidity

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

A mixture of identification and control

Let’s recall distal learning by Rumelart and Jordan

Learn to compute the u once you have learnt the PLANT model for whatever u

NNc NNi

PLANT-

u

+o od

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Computational issues Output f: rising time → positive continuous Evaluation g: judgement → likert scale Parameters θ:

◦ of a membership function• Vertex of triangular mf• Mean and std of asymmetric Gaussian mf• …

◦ of the Sugeno function• usually linear in the function

◦ the input position within the membership function as well

• to identify input coordinates

Error E: e.g. g2

-5 -4 -3 -2 -1 0 1 2 3 4 5

Too highToo low Optimal

High Crustiness

ahc bhc

chc

f1(x,α) = α0 + α1 x1+ α2 log(x2)

High Crustiness

ahc bhc

chc

x1

α0 + α1 x1+ …

x1

Active variables

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Simply a richer derivative chain

Legend Output f: rising time Evaluation g: judgement Parameters θ Error E: e.g. g2 //(y-f)2

Identification phase

𝜕𝐸𝜕 𝑓

=2 ( 𝑦− 𝑓 )

= ()2

= canonical learning update rule

Control phase

=

= 2

analitic way

numeric way

𝜕𝐸𝜕𝑔

=𝑔

canonical learning update rule

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

On-line learning

1. Prepare a new bread

2. Taste it

3. Evaluate the bread

4. On the basis of the evaluation, adjust the bread machine parameters through the neurofuzzy system

Neurofuzzy system

[f(t)] g(t)

f(t+1)

g(t+1)

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Two kinds of retropropagated signals

1. Task-related signalsa. User judgment

0n-lineb. Target appliance parameter

off-line mode

2. Empirical evidence-related signals

Low Crustiness

Medium Crustiness

High Crustiness

Low Crustiness

Medium Crustiness

High Crustiness

The doble life of gis: fuzzy sets as for antecedents,

Likert metrics as for consequent

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Early numerical results: a case study

Membership function and coordiantes inference

Input trajectory (green arrow) and true input (red ponts)

The coordinates tracks

True mf (green triangles) vs. inferred mf (green triangles)

Error course

Error computed on arbitrary target with non-linear Sugeno functions

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Early experimentsa close case

Main features:◦ 10 parameters to beautify the face◦ 4 evaluation criteria (from -5 to +5)◦ No analytical nor monotone relations between

parameters and evaluation

Hence… LEARN

http://37.187.78.130/facedeform/

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

The identification phase

Relating the four judgements to two parameters

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Training and generalization problems

No training from judgements if no on-line learning

No on-line learning if the training algorithm is not efficient.

SOCIAL HOUSEKEEPING THROUGH INTERCOMMUNICATING APPLIANCES AND SHARED RECIPES MERGING IN A PERVASIVE WEB-SERVICES INFRASTRUCTURE

Thank you for your attention

Say bye bye Bruno