A Cognitive Heuristic model for Local Community Recognition
-
Upload
fet-aware-project-self-awareness-in-autonomic-systems -
Category
Technology
-
view
139 -
download
0
description
Transcript of A Cognitive Heuristic model for Local Community Recognition
A Cognitive Heuristic model for Local Community Recognition
A. Guazzini*Department of Psychology, University of Florence
*: CSDC, Centre for the study of Complex Dynamics, University of Florence, Italy
Webpage: http://www.complexworld.net/
Contacts: [email protected] [email protected]
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
Summary:
• The “ambiguous” concept of Community: just some Human examples • The Cognitive Skills that make us smart and effective community detectors• The Human Cognitive Heuristics: an operative definition• A new operative framework for the modeling of Human Cognitive Heuristics: The
tri-partite model• The challenge
• A minimal description of a cognitive inspired community recognizer• Numerical simulations: the recipe• Results
• A step forward• Some Open Problems ....
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The “ambiguous” concept of Community: just some Human example
The concept of Human Community has been definitely proved to be too wide and multidimensional to be easily
bound into a strict operative definition.
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The “ambiguous” concept of Community: just some Human example
The concept of Community appears as Culture dependent and determined by many socio
demographic factors
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The “ambiguous” concept of Community: the Clustering Spectrum
A better description for the Human communities structure could be obtained considering the
Clustering Spectrum
N° of Communities
(K Individuals)
Normalized Weight Among Subjects (i.e. probability of interaction)
∼=K
2
∼=K
101
∼=K
104
∼=K
108
Each Human Social Network can be described in terms of density of
interactions among its members, so designing a hierarchy of structures.
11 0
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The Human Social Skills: the perfect community recognizer
Humans have evolved their cognitive systems immersed into an “Highly Social Environment”, developing
“Adapted” and sometimes Dedicated Neural Circuits for facing with the Social Problems ... at least within the
Typical Sizes of the Human Communities.
� 5
� 15
� 15
� 50
� 150
Dunbar Theory Evolution has produced a
cognitive hierarchy of ecological (typical) social structures.
Such structures (Circles) can be defined in terms of Emotional Closeness among its members
and revealed analyzing the frequencies of contact.
Humans are:effective Community Recognizer: usually they are very “confident” about the communities they belong to and
very “confident” about the peculiarities that define and distinguish such communities. (Categorization)
effective Community Detectors: once trained cognition appears as able to reveal an existing/known object
(community) in an effective way, e.g. starting from few elements and consuming few time/resources
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A new operative framework for the modeling of Human Cognitive Heuristics: The tri-partite model
The minimal structure of a Self Awareness cognitive agent
Module IUnconscious knowledge
perceptive and attentive processes
Relevance Heuristic
Module IIReasoning
Goal HeuristicRecognition Heuristic
Solve Heuristic
Module IIILearning
Evaluation Heuristic
Reaction time
Flexibility
Cognitive costs
External Data
Behavior
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The Human Cognitive Heuristics: an operative definition
Using the theoretical tools of the Cognitive Neurosciences, Community Recognition/Definition and Community Detection can be designed as the ability of the cognitive system to extract relevant information from the
environment, creating Prototypes (Mental Schemes) of Perceptive/knowledge Information Pattern
Prototype of Cognitive Heuristics
Perception GateWorld Reasoning
I1I2.
.
.
.
.
.
.
IN
P1
P2
.
.
.
Pn(i)
k1
k2
.Kn(k)
Neuro Biology
of Encoding
A1
A2
.
.
.
An(a)
w1,1
w.,2
w.,n(a)
wn(i),n(a)
wn(i),2
Standard Neural Network Module
wn(k),n(a)
Cognitive Prototype(Mental Scheme-A)
Bounded Knowledge that integrates the
Input
K1
K2
.
Kn(K)
w2,1
w2,n(K)
wn(a),2
Relevance/Coherence Assessment
The Mental Scheme are activated by the inputs and
changes the representation of the environment
Conscious Processing
Bounded Knowledge that represents the
Input
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
“A Cognitive inspired Community Recognition Algorithm”
Considering an unknown dynamics network of relations, can be designed a Cognitive Agent that throughout the “ecological interactions” with its neighbors, autonomously develops a representation/map of the existing
communities, or at least of its “position” along a given dimension?
� 5
� 15
� 50
� 150
Such algorithm should be intrinsically local and hence an optimal “Scalable Community Detection Algorithm”
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
!"#$$%&'%(!"#$%&%'"(#)*#)'+",-./0#1",#2"003*-.4#$%.%25"*6#)22",$-*+'4#7-./#./%#2"+*-5&%#./%",-%8#"1#(,"9)9-'-852#,%)8"*-*+6#2/),)2.%,-:%$#94#./%#1"''"7-*+#(,"(%,5%8;)<,-93.%8=#
• #!"#9%#-*/%,%*.'4#>"2)'#
• #!"#9%#2/),)2.%,-:%$#94#)#9"3*$%$#,)5"*)'-.4#?@%,%#A%0",4B#
• #!"#9%#)9'%#."#0%,+%#9"./#-*$-&-$3)'#)*$#2"''%25&%#C*"7'%$+%#-*#",$%,#."#8"'&%#./%#.)8CD####
A Cognitive Heuristic model of Local Community Recognition
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
!"#$%&'(')*"+*,'%&"!"#$%&'()*+,$-..#&-/0$1&$10($/&,+*23($0("#*42/4$5#41$*%.&4(4$-$/0-#-/1(#*6-2&+$&7$10($*++(#$41#"/1"#($&7$10($-1&%*/$()(%(+14$8+&'(49:$
;(%&#<$= >+&?)(',($#(.#(4(+1-2&+$8@&"+'('$;(%&#<$A(/1	$
B("#*42/4$= C+/&'*+,$87"+/2&+9$= D(-#+*+,$87"+/2&+9$= E+7(#(+/($87"+/2&+9$
-"./".0".1".2".33".4"
5/"
.
50"
. 51"
.
F::$
F::$
./"
.0"
.1"
.2"
.33"
.4"
BG$
C+/&'*+,$B("#*42/4$D(-#+*+,$B("#*42/4$E+7(#(+/($B("#*42/4$
BH$BI$!6789:"
A Cognitive Heuristic model of Local Community Recognition
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$%&'()*!"#$%&'#()$#*"$+#,-.$#+/%0*#%#1-23#*"$+#+3-&$.23$4#
• #5,-6/$.7$#.8*&-9$30#+'%*$#• #:$%3,8,7#+'%*$#;<$)-30#<%,%7$)$,"=#• #>,1$3$,&$#+'%*$#• #?-7,8(9$#@8**-,%,&$#A9%/2%(-,#B'%*$#
C'$#)-.$/#6$#+3-+-*$#.$+$,.#-,#"'3$$#)%8,#+%3%)$"$3*4#
• #D<4#>*#"'$#)%E8)2)#*8F$#-1#"'$#,-.$G*#H,-6/$.7$#9$&"-3#;<$)-30=#• #I4#>*#%#.$&%0#+%3%)$"$3#6'8&'#)8)8&*#"'$#$J$&"#-1#"'$#K*-&8%/#.8*"%,&$L#• #)4#>*#%#/$%3,8,7#3%"$#1%&"-3#6'8&'#32/$*#"'$#*+$$.#-1#/$%3,8,7###
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$%&'(&)'*+,#-&./)012+&)!"#$%&"'()*+,&-.#-(
/"($+,(0,-1(233,$4&52.$"(16*("$%*(&"1*,2#1($"78(9&16(&1-(:0,-1-;("*&'6<$+,-(9*&'6."'(16*&,(&"=+*"#*(<8(2(%*#28(>2#1$,(:?;@(
A&B(C(A$""*#.D&18(E21,&4(E&@((C(E*5$,8(D*#1$,(>$,(-+<B*#1(&(F&((C(/"#$5&"'(G"$97*%'*(D*#1$,(>$,(-+<B*#1(/(?(C(H*#28(>2#1$,(
!
Ki = (M " C)i.# $
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$%&%'()*#+"(!"#$%&%'()"*$&+,-+(.&%+/&$"0(12(34#&5#1&5&62()"*$&+,-+7((
89"(&%-:;&%'(<%:=5"0'"(4"-6:$(&+(-:;1&%"0(=&69(69"(>";:$2(?"-6:$(*+&%'(#(
5"#$%&%'($#6"(@#-6:$(.;7A(
B:*%0&%'(#%0(CD/#%0&%'(E9#+"(
89"(1:*%0"0(;";:$2(&+(&;/5";"%6"0(12(-:%+&0"$&%'(:%52(69"('$"#6"+6(F>(
"5";"%6+(:@(69"(>";:$2(?"-6:$G(H:55:=&%'(69"(34#&5#1&5&62(9"*$&+,-+(&+(+9#/"0(12(
69"(%:$;#5&I#,:%(:@(69"(>";:$2(?"-6:$J(=9&-9("D/#%0+(69"('$"#6"+6("5";"%6+(
#%0(-:;/$"++"+(69"(:69"$+G(
B:*%0&%'(35':$&69;A( ( ( ( ( 34#&5#1&5&62()"*$&+,-+(.K:$;#5&I#,:%7(
L#(1MN(+:$6.>&GJO0"+-"%0O7(
!
Mi.t+1 = Mi.
t " m +K jt " (1#m)
!
Mi,b(SM :length(b ))= 0
!
Mi. = Mi."1
Mijj=1
N
#
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$%$"&$'()*+$'!"#$%$"&$'($)%*+,&+'-*"+.*%$/'01'2$.%$+$"34,5$"$++'($)%*+,&+6''
!"#$%$"&$'.74+$'74+'4'/8)09$'%89$:';7$'#8%<$%'*+'38'.%8/)&$'4"'*"#$%$"&$'408)3'37$'98&49'+3%)&3)%$'8#'37$*%'"$3=8%>?'37$'94@$%'*+'37$'$+,<4,8"'8#'37$'%$9*40*9*31'8#'37$'*"#$%$"&$'*3+$9#'01'&8<.),"A'4'+8%3'8#')"&$%34*"31'8#'37$'*"#8%<4,8"'-B8A"*,5$'C*++8"4"&$6:'
;7$'+*<.9$'%)9$'#8%'37$'D%+3'34+>'#8998='4'E;4>$'37$'F$+3G'4..%84&7:'H4&7'"8/$+'0$98"A'38'37$'+4<$'&9)+3$%'8#'*3+'A%$43$+3'<$<8%1'$9$<$"3:'
&,-./012'3/44,.5.62'!"'8%/$%'38'$+,<43$'37$'%$9*40*9*31'8#'37$*%'8="'>"8=9$/A$'8#'37$'$"5*%8"<$"3'$4&7'"8/$'&8<.)3$+'4'=$*A73$/'/*+&%$.4"&1'4<8"A'37$*%'<$<8%1'5$&38%'4"/'378+$'&8<*"A'#%8<'*3+'"$*A708)%+?'4+'#8998=+I''
!
"Si =
Mij #K ji
j=1
N
$
N
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$#%&'()%*#%!$!"#$%&$&#'(#$)*#+$'$,"(-$&*./0"$'//(12*.'314$15$'$6%&"(&$4"#)1(78$#"./1('(-$9+'('9#"(*:";$<-$'$=#'39>$=-.."#(*9$'4;$?4@)"*A+#";$&#(%9#%("$15$9144"9314&B$
+$
,$
-$
.$
/$
0$
1$
2$
+,$
+3$
++$
4$
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#$%&%'(")**"#+,$-+**./*!"#$%$&$#$'()$*+,-$#$'(.$
/*0*
1*2*
3*4*
5*6*
/0*/7*
//*8*
1 2 3 4 5 6 7 8 9 100
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
# of Interactions
Cogni
tive Di
ssonan
ce
Entropy for the node 9
0 2 4 6 8 10 12 140
2
4
6
8
10
12
14Knowledge Matrix
/0-&1+2$3,$"2&345$627834$*92:8$;$
$!"""""#"""""$"""""%"""""&"""""'"""""(""""")""""""*""""""!+""""""!!"""""!#"$'$$$$$'$$$$$'$$$$$'$$$$$'$$$$$'$$$$$'$$$$$'$$$(<)<$$();=$$();=$$(>;<$$
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
!"#"$%&'#%('&
• !"#!!$!%!&!'!(!%)*+,!-.!/01.2!31!2453%)6!/373%.,.71!81.2!-4!90*5):;.!<.87)1:61!,0!.=/>07.!.?6).5,>4!,+.!5.,@07AB!
• !C0!,3A.!)5,0!366085,!D14%%.,7)6E!F.)*+,.2!352!G453%)63>!5.,@07A1B!
• !C0!%3A.!,+.!3>*07),+%!163>3->.!,+708*+!3//70/7)3,.!<.87)1:61!",73,.*).1!-31.2!05!90*5):;.!GH1105356.!!!
The Simple Case
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex CaseFundamental Developments
- Heterogeneous and dynamics parameters “m” and “alpha”.
- Introduction of a Typical Time Scales (e.g. Circadian Rhythm) in correspondance of which the State Vector is reset.
- Introduction of a Bounded Long Term Knowledge Vector
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case The Agent
Short Term (Unconscious) “Bounded” Knowledge
S1
S2
.
.
.
Sn(S)
State Bounded Vector Si(t)where n(s) is a finite constant
Agent Estimated Entropy
Eti =
N�
j=1
Stij log(St
ij) Dti,j =
N�
k=1
|Sti,k − St
j,k|
Agent Cognitive Dissonance
Long Term (Conscious) “Bounded” Knowledge
K1,1 K1,2 ... K1,n(s)
K2,1 . . . . . .
.
.
.
Kn(K),1 . . Kn(K),n(s)
Knowledge Bounded Vector Ki(t)where n(K) is a finite constant
Random Memory Parameter
αi ∈ (1,∞)
Random Learning Parameter
mi ∈ (0, 1)
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
The Environment
Connectivity Matrix
10 20 30 40 50 60 70 80 90
10
20
30
40
50
60
70
80
90
Three different “Typical Sizes”
Connectivity Matrix
10 20 30 40 50 60 70 80 90
10
20
30
40
50
60
70
80
90
Unweighted Network (Adjacency Matrix)
Relevant Features
N = 90
Large Comm (BC)= 1 (90)
Medium Comm (MC) = 5 (18)
Small Comm (SC) = 10 (9)
P(Lij)=PA with PA(BC)< PA(MC)< PA(SC)
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
The Recipe
1- Discovery PhaseInformation Spreading/Gathering phase and State Vector (Unconscious Knowledge) Updating
2- Cognitive Dissonance PhaseEvaluation of Ego-side Information Entropy and Cognitive Dissonance (with neighbors)
3- Reasoning PhaseEvolution/Modification of the parameters whenever the discovery phase is “mute”
4- Inference PhaseSynchronized Reset of all the State Vector and Extrapolation of the first K relevant “approximation” of the network (state vectors), by the exploitation of the Ego Entropy.
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
The Recipe
1- Discovery PhaseInformation Spreading/Gathering phase and State Vector (Unconscious Knowledge) Updating
Gathering SubPhase
Where S is the state vector, k(i) is the number of neighbors of the agent i, and mt
i
the memory of agent i at time t
Learning SubPhase
Expansion of biggest component and reduction of smallest component by renormalization.
Qti = mt
iSti + (1−mt
i)k(i)�
k=1
Stk
St+1i,j =
(Qti,j)αt
i
�k(i)k=1(Q
ti,k)αt
i
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
The Recipe2- Cognitive Dissonance PhaseEvaluation of Ego-side Information Entropy and Cognitive Dissonance (with neighbors)
Agent Estimated Entropy
Eti =
N�
j=1
Stij log(St
ij) Dti,j =
N�
k=1
|Sti,k − St
j,k|
Agent Cognitive Dissonance
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case The Recipe3- Reasoning PhaseEvolution/Modification of the parameters whenever the discovery phase is “mute” and detection of the change of sign in the second derivative of the entropy (Et
i)
IF
FOR T − t∗ > ∆t∗
T�
t=t∗
|(Et−1i +
�k(i)k=1 Dt−1
i,k
k(i))|− |(Et
i +�k(i)
k=1 Dti,k
k(i))| < � Then
ds=0.1; m(1,i)=m(1,i)*abs((randn*ds)+1);
if m(1,i)>1, m(1,i)=1; end; if m(1,i)<0, m(1,i)=0.01; end; alpha(1,i) = 1.5*abs((randn*ds)+1); alpha(1,alpha(1,i)<1)=1;
Just a “stupid/smart” rule
When the sign of the second derivative of the Agent Entropy changes, the node temporary registers respectively:
- The state Vector- The value of the first derivative of Entropy
- The absolute Value of the Entropy- The Cognitive Dissonance
Time
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
The Recipe4- Inference PhaseSynchronized Reset of all the State Vectors and Extrapolation of the firsts K relevant “approximation” of the network (state vectors), by the exploitation of the Ego Entropy.
TimeKnowledge
Bounded Rationality
Sample coming from a “typical” discovery period
(in humans the day)
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex Case
Preliminary Results
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A more Complex CasePreliminary Results Subject i (i=3) Long
Term bounded Memory
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012
A Cognitive Heuristic model of Local Community Recognition
A step forward: Some open problems
- Scalability of the algorithm with the System Size (N)
- Validation of the Dunbar Theory about the existence of typical sizes of the human communities, due to their cognitive limits (i.e. Bounded Rationality) and the environmental constraints (i.e. Network Topology)
- Multidimensional (i.e. more ecological) State Vector
- Rewiring, Pruning and human heuristics for the Network Management.
AWASS 2012Edinburg 10th-16th June
Friday, June 8, 2012