![Page 1: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/1.jpg)
Algorithmic Facets of Human Centricity in Computing with Fuzzy
Sets
ISDA-2009, Pisa, Italy, November 30-December 2, 2009
![Page 2: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/2.jpg)
Agenda
Human centricity and information granules
Design of information granules – approaches of knowledge-basedclustering
Granular representation of computing with fuzzy sets
![Page 3: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/3.jpg)
Human Centricity and information granules
Information granules as conceptual entities inherently associated with human pursuits (decision-making, perceptioncontrol, prediction)
Interaction with and processing in intelligent systems realized at the level of information granules (fuzzy sets, rough sets, intervals…)
Emergence of Human-Centric computing (HC2)
Knowledge sharing and collaboration in distributed systems
![Page 4: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/4.jpg)
Human Centricity and fuzzy sets
Two fundamental quests:
Construction of information granules (fuzzy sets);use of existing experimental evidence and its interpretationCast in the framework of users/designer
Qualitative, user-centric interpretation of results of computing with fuzzy sets
![Page 5: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/5.jpg)
Clustering as aconceptual and algorithmic framework of information
granulationData information granules (clusters) abstraction of data
Formalism of: set theory (K-Means) fuzzy sets (FCM) rough sets
shadowed sets
![Page 6: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/6.jpg)
Main categories of clustering
Graph-oriented and hierarchical (single linkage, complete linkage, average linkage..)
Objective function-based clustering
Diversity of formalisms and optimization tools(e.g., methods of Evolutionary Computing)
![Page 7: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/7.jpg)
Key challenges of clustering
Data-driven methods
Selection of distance function (geometry of clusters)
Number of clusters
Quality of clustering results
![Page 8: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/8.jpg)
The dichotomy and the shift of paradigm
Human-centricityGuidance mechanisms
![Page 9: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/9.jpg)
![Page 10: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/10.jpg)
Fuzzy Clustering: Fuzzy C-Means (FCM)
Given data x1, x2, …, xN, determine its structure byforming a collection of information granules – fuzzy sets
Objective function
2ik
N
1k
mik
c
1i||||uQ vx
Minimize Q; structure in data (partition matrix and prototypes)
![Page 11: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/11.jpg)
Fuzzy Clustering: Fuzzy C-Means (FCM)
Vi – prototypes
U- partition matrix
![Page 12: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/12.jpg)
FCM – optimization
2ik
N
1k
mik
c
1i||||uQ vx
Minimize
subject to
(a) prototypes
(b) partition matrix
![Page 13: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/13.jpg)
Domain Knowledge:Category of knowledge-
oriented guidance
Context-based guidance: clustering realized in a certain contextspecified with regard to some attribute
Viewpoints: some structural information is provided
Partially labeled data: some data are provided with labels (classes)
Proximity knowledge: some pairs of data are quantified interms of their proximity (resemblance, closeness)
![Page 14: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/14.jpg)
Clustering with domain knowledge
(Knowledge-based clustering)
Data
Information granules (structure)
CLUSTERING
Domain knowledge
Data-driven Data- and knowledge-driven
Data
Information granules (structure)
CLUSTERING
![Page 15: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/15.jpg)
![Page 16: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/16.jpg)
Context-based clustering
Clustering : construct clusters in input space X
Context-based Clustering : construct clusters in input space X given some context expressed in output space Y
Active role of the designer [customization of processing]
![Page 17: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/17.jpg)
Context-based clustering:Conmputational considerations
•computationally more efficient,•well-focused, •designer-guided clustering process
Data
structure
Data
structure
context
![Page 18: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/18.jpg)
Context-based clustering:focus mechanism
Determine structure in input space given the output is high
Determine structure in input space given the output is medium
Determine structure in input space given the output is low
Input space (data)
![Page 19: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/19.jpg)
Context-based clustering:examples
Find a structure of customer data [clustering]
Find a structure of customer data considering customers making weekly purchases in the range [$1,000 $3,000]
Find a structure of customer data considering customers making weekly purchases at the level of
around $ 2,500
Find a structure of customer data considering customers making significant weekly purchases who
are young
no context
context
context
context(compound)
![Page 20: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/20.jpg)
Context-oriented FCM
Data (xk, targetk), k=1,2,…,N
Contexts: fuzzy sets W1, W2, …, Wp
wjk = Wi(targetk) membership of j-th context for k-th data
c
1i
N
1kikjkikikj iNu0andk wu|0,1u)(WU
Context-driven partition matrix
![Page 21: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/21.jpg)
Context-oriented FCM:Optimization flow
Objective function
Iterative adjustment of partition matrix and prototypes
2ik
c
1i
N
1k
mik ||||uQ vx
c
1j
1m
2
jk
ik
jkik
wu
vx
vx
N
1k
mik
N
1kk
mik
i
u
u xv
Subject to constraint U in U(Wj)
![Page 22: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/22.jpg)
![Page 23: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/23.jpg)
Viewpoints: definition
Description of entity (concept) which is deemed essential in describing phenomenon (system) and helpful in castingan overall analysis in a required setting
“external” , “reinforced” clusters
![Page 24: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/24.jpg)
Viewpoints: definition
-150
-100
-50
0
50
100
150
200
0 100 200 300 400 500
x1
x2
a
b
x1
x2
a
viewpoint (a,b) viewpoint (a,?)
![Page 25: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/25.jpg)
Viewpoints: definition
Description of entity (concept) which is deemed essential in describing phenomenon (system) and helpful in castingan overall analysis in a required setting
“external” , “reinforced” clusters
![Page 26: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/26.jpg)
Viewpoints in fuzzy clustering
x1
x2
a
b
otherwise 0,
viewpointby the determined is B of rowth -i theof featureth -j theif 1,b ij
0
0
1
0
0
1
B
0
0
b
0
0
a
F
B- Boolean matrix characterizing structure: viewpoints prototypes (induced by data)
![Page 27: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/27.jpg)
Viewpoints in localization of “extreme” information granules
specification of viewpoints through evolutionary/population-basedoptimization
![Page 28: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/28.jpg)
Viewpoints in fuzzy clustering
Q = 2ijkj
n
1:bji,1j
mik
c
1i
N
1k
2ijkj
n
0:bji,1j
mik
c
1i
N
1k
)f(xu)v(xu
ijij
1b if f
0bif vg
ijij
ijijij
2ijkj
n
1j
mik
c
1i
N
1k
)g(xuQ
![Page 29: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/29.jpg)
![Page 30: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/30.jpg)
Labelled data and their description
Characterization in terms of membership degrees:
F = [fik] i=12,…,c , k=1,2, …., N
supervision indicator b = [bk], k=1,2,…, N
![Page 31: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/31.jpg)
Augmented objective function
€
Q =i=1
c
∑ uik2
k=1
N
∑ || xk − vi ||2 +β∑ (uik − fik )2bk || xk − vi ||2∑
> 0
![Page 32: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/32.jpg)
![Page 33: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/33.jpg)
Proximity hints
Characterization in terms of proximity degrees:
Prox(k, l), k, l=1,2, …., N
and supervision indicator matrix B = [bkl], k, l=1,2,…, N
Prox(k,l)
Prox(s,t)
![Page 34: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/34.jpg)
Proximity measure
Properties of proximity:
(a)Prox(k, k) =1
(b)Prox(k,l) = Prox(l,k)
Proximity induced by partition matrix U:
€
Prox(k,l) = min(uik
i=1
c
∑ ,uil )
Linkages with kernel functions K(xk, xl)
![Page 35: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/35.jpg)
Augmented objective function
€
Q =i=1
c
∑ uik2
k=1
N
∑ || xk − vi ||2 +βi=1
c
∑k1=1
N
∑ [Prox(k1,k2) − Prox(U)(k1,k2)]2b(k1, k2) || xk1 − xk2 ||2
k2=1
N
∑
> 0
![Page 36: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/36.jpg)
![Page 37: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/37.jpg)
Two general development strategies
SELECTION OF A “MEANINGFUL” SUBSET OF INFORMATION GRANULES
![Page 38: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/38.jpg)
Two general development strategies
(1) HIERARCHICAL DEVELOPMENT OF INFORMATION GRANULES (INFORMMATION GRANULES OF HIGHER TYPE)
Information granulesType -1
Information granulesType -2
![Page 39: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/39.jpg)
Two general development strategies
(2) HIERARCHICAL DEVELOPMENT OF INFORMATION GRANULES AND THE USE OF VIEWPOINTS
Information granulesType -1
Information granulesType -2
viewpoints
![Page 40: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/40.jpg)
Two general development strategies
(3) HIERARCHICAL DEVELOPMENT OF INFORMATION GRANULES – A MODE OF SUCCESSIVE CONSTRUCTION
![Page 41: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/41.jpg)
Fuzzy Computing:Interpretability
Interpretation of fuzzy sets - departure from pure numeric quantification of membership grades
A= [0.11 0.19 0.34 0.45 1.00 0.98 0.821 0.447…]
![Page 42: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/42.jpg)
Granulation of fuzzy sets
Granulation of membership grades
low, high, medium membership of alternative x
Granulation of membership grades and universe of discourse
low membership for a collection of alternatives….
![Page 43: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/43.jpg)
Granulation of membershipgrades
A= [0.11 0.19 0.34 0.45 1.00 0.98 0.821 0.447…]
A= [L L L M M L L M…]
![Page 44: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/44.jpg)
Granulation of membershipgrades: optimization
A= [L L L M M L L M…]
Entropy minimization
G= {G1, G2, …, Gc}
€
x
∑ H(G i
i=1
c
∑ (x))⇒ MinG
![Page 45: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/45.jpg)
Granulation of fuzzy sets
A= [L M L M…]
![Page 46: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/46.jpg)
Granulation of fuzzy sets:optimization
G1
Gi
Gc
1
i c
€
Vol = Vol(G i
i=1
c
∑ ,Wi) ⇒ MinG
![Page 47: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/47.jpg)
Interpretability of fuzzy set computing
Fuzzy set computing
Interpretability layer
Granulation of fuzzy sets
![Page 48: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/48.jpg)
Interpretability of fuzzy set computing
Fuzzy set computing
Interpretability layer
Granulation of fuzzy sets
![Page 49: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/49.jpg)
Interpretability of fuzzy set computing
Equivalence sought with respect with assumed levelinterpretability:•stability•Equivalence of models
distinguishability
Non-distinguishability
![Page 50: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/50.jpg)
Fuzzy set computing: a retrospective
interpretability
accuracy
~1970
after ~1990
neurofuzzy
evolutionary
Rule-based
![Page 51: Algorithmic Facets of Human Centricity in Computing with Fuzzy Sets](https://reader035.vdocument.in/reader035/viewer/2022070403/56813a0f550346895da1e51b/html5/thumbnails/51.jpg)
Conclusions
Leitmotiv of human-centricity and its underlying reliance on information granules
Design of information granules – shift from data to knowledge-enhanced clustering
Revisiting the practice of fuzzy computing and its interpretabilitycapabilities