View
140
Download
0
Category
Preview:
Citation preview
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
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.
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
User model
↠ Preference→ What a user likes
↠ Competence→ What a user needs
↠ Knowledge→ What a user knows
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
Fuzzy Set Theory↠ Mathematical model
of granularity and graduality
↠ Extends classical set theory
Horror
Thriller
Drama
Fantasy
Comedy
Humor
corrado.mencar@uniba.it
Fuzzy Information Filter (FIF)
FIF
λ
o
μ
o
corrado.mencar@uniba.it
FIF sequential composition
corrado.mencar@uniba.it
FIF parallel composition
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
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),λ}
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
Filtering
FIF
corrado.mencar@uniba.it
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)
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
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.
corrado.mencar@uniba.it
Simulation
Initial filter
corrado.mencar@uniba.it
Simulation
A sequence of observed objects
corrado.mencar@uniba.it
Simulation
The filter after learning
corrado.mencar@uniba.it
Conclusive remarks↠ Representation of complex user profiles↠ Filtering endowed with granularity and
graduality↠ Self-adaption to observed objects
corrado.mencar@uniba.it
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
corrado.mencar@uniba.it
Questions?
FIFλ
o
μ
o
object
Description-based FIF
OWA
OWA
Recommended