+ All Categories
Home > Internet > Ifkad 2015 presentation

Ifkad 2015 presentation

Date post: 14-Jan-2017
Category:
Upload: corrado-mencar
View: 140 times
Download: 0 times
Share this document with a friend
23
[email protected] Fuzzy Information Filters for User Modeling in Collective Intelligence Systems G. Castellano, C. Castiello, A.M. Fanelli, M. Lucarelli, C. Mencar Dept. of Informatics, University of Bari, Italy
Transcript
Page 1: Ifkad 2015   presentation

[email protected]

Fuzzy Information Filters for User Modeling in Collective Intelligence SystemsG. Castellano, C. Castiello, A.M. Fanelli, M. Lucarelli, C. MencarDept. of Informatics, University of Bari, Italy

Page 2: Ifkad 2015   presentation

[email protected]

Research outline↠ Purpose Define an abstract model for

representing users and resources ↠ Approach Fuzzy Information Filters (FIF).↠ Values Generality, adaptivity, handling imprecise

information, explainability↠ Impact personalized e-learning systems,

recommendation systems, community discovery, etc.

Page 3: Ifkad 2015   presentation

[email protected]

Collective Intelligence↠ Intelligence emerging from the interaction of

many individuals→ collaboration, competition, opinions, messaging, …

↠ Personalized experience in web applications↠ Information filtering

→ Based on data→ Based on a model

Page 4: Ifkad 2015   presentation

[email protected]

Information filtering↠ Fight information overload

→ the difficulty a person can have in making decisions caused by too much information. (Wikipedia)

↠ Deliver only relevant information→ User model

Page 5: Ifkad 2015   presentation

[email protected]

User model

↠ Preference→ What a user likes

↠ Competence→ What a user needs

↠ Knowledge→ What a user knows

Page 6: Ifkad 2015   presentation

[email protected]

Graduality & Granularity↠ Preferences & co. are always expressed to a

degree→ Ranking of objects according to prefs., needs, etc.

↠ Preferences & co. are often imprecise→ Refer to classes of objects instead of single individuals

Page 7: Ifkad 2015   presentation

[email protected]

Fuzzy Set Theory↠ Mathematical model

of granularity and graduality

↠ Extends classical set theory

Horror

Thriller

Drama

Fantasy

Comedy

Humor

Page 8: Ifkad 2015   presentation

[email protected]

Fuzzy Information Filter (FIF)

FIF

λ

o

μ

o

Page 9: Ifkad 2015   presentation

[email protected]

FIF sequential composition

Page 10: Ifkad 2015   presentation

[email protected]

FIF parallel composition

Page 11: Ifkad 2015   presentation

[email protected]

Description-based filter↠ An object is represented as a collection of

metadata↠ Each metadata is defined by an attribute and a

fuzzy set of values↠ A description-based filter is defined by an

attribute and a fuzzy set of values

Page 12: Ifkad 2015   presentation

[email protected]

Matching

object

Description-based FIF

1. Given an object o={M1, M2, … Mn}

2. Given a Description-based FIF on attribute A and fuzzy set u

3. Find metadata M=(A,v) in o4. Match fuzzy set according to

possibility measureµ=maxxϵAmin{u(x),v(x),λ}

Page 13: Ifkad 2015   presentation

[email protected]

User model as FIF structure

OWA

(Simplified diagram: not all lines are drawn)

OWA

User likes cheap, lightweight, small cars which have a low-consumption engine and 4-5 doors

Page 14: Ifkad 2015   presentation

[email protected]

Filtering

FIF

Page 15: Ifkad 2015   presentation

[email protected]

Filter learning↠ Filters can be designed by hand, or↠ they could be acquired from past observations

→ sequence of objects observed by a user↠ Theory of Possibility →

Principle of Minimum SpecificityI know John is a tall man (more than about 180cm) ⊢ Now I know John is within about

180-190 cmYou tell me John is not so tall (less than about 190cm)

Page 16: Ifkad 2015   presentation

[email protected]

Learning principles↠ Temporal Locality. If I observe an object, I will observe

the same object in the near future↠ Spatial Locality. If I observe an object, I will observe a

similar object↠ Relevance of knowledge. What I know has some

importance for learning↠ Relevance of observation. What I observe has some

importance for learning

Page 17: Ifkad 2015   presentation

[email protected]

Structural learning1. Given an observed object o and a filter f, a

matching degree d is calculated2. If d > threshold, then f is updated

a. Application of minimum specificity and learning principles3. Else a new filter is added in parallel to f

a. The new filter is a sequence of description based filters corresponding to metadata of o.

Page 18: Ifkad 2015   presentation

[email protected]

Simulation

Initial filter

Page 19: Ifkad 2015   presentation

[email protected]

Simulation

A sequence of observed objects

Page 20: Ifkad 2015   presentation

[email protected]

Simulation

The filter after learning

Page 21: Ifkad 2015   presentation

[email protected]

Conclusive remarks↠ Representation of complex user profiles↠ Filtering endowed with granularity and

graduality↠ Self-adaption to observed objects

Page 22: Ifkad 2015   presentation

[email protected]

Future research↠ Theory

→ Refinement of learning principles and structural learning→ Extended representation of user models→ Experiments with real-world data

↠ Application→ Integration within the Openness platform→ Service-oriented software system

Page 23: Ifkad 2015   presentation

[email protected]

Questions?

FIFλ

o

μ

o

object

Description-based FIF

OWA

OWA


Recommended