A Cognitive Heuristic model for Local                            Community Recognition                                    ...
A Cognitive Heuristic model of Local Community Recognition   Summary:      • The “ambiguous” concept of Community: just so...
A Cognitive Heuristic model of Local Community Recognition   The “ambiguous” concept of Community: just some Human example...
A Cognitive Heuristic model of Local Community Recognition   The “ambiguous” concept of Community: just some Human example...
A Cognitive Heuristic model of Local Community Recognition   The “ambiguous” concept of Community: the Clustering Spectrum...
A Cognitive Heuristic model of Local Community Recognition   The Human Social Skills: the perfect community recognizer  Hu...
A Cognitive Heuristic model of Local Community RecognitionA new operative framework for the modeling of Human Cognitive He...
A Cognitive Heuristic model of Local Community Recognition   The Human Cognitive Heuristics: an operative definition   Usin...
A Cognitive Heuristic model of Local Community Recognition      “A Cognitive inspired Community Recognition Algorithm”    ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                             ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                             ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                             ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                       !#$%()*+,#-./)012+)   ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                          !#$%%()*#+(        ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                            !...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                      !#$#%()%*#%!$          ...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                    AWASS 201...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                    AWASS 201...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                    AWASS 201...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                    AWASS 201...
A Cognitive Heuristic model of Local Community Recognition    The Simple Case                                             ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                      Fun...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                              Preliminary...
A Cognitive Heuristic model of Local Community Recognition    A more Complex Case                                         ...
A Cognitive Heuristic model of Local Community Recognition   A step forward: Some open problems    - Scalability of the al...
Upcoming SlideShare
Loading in...5
×

A Cognitive Heuristic model for Local Community Recognition

170
-1

Published on

case study presentation by

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
170
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

A Cognitive Heuristic model for Local Community Recognition

  1. 1. 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 Contacts: andrea.guazzini@complexworld.net emanuele.massaro@complexworld.net franco.bagnoli@complexworld.net Webpage: http://www.complexworld.net/Friday, June 8, 2012
  2. 2. 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  3. 3. 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  4. 4. 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  5. 5. A Cognitive Heuristic model of Local Community Recognition The “ambiguous” concept of Community: the Clustering Spectrum N° of Communities (K Individuals) A better description for the Human communities ∼K = 2 structure could be obtained considering the Clustering Spectrum ∼ K = 1 10 ∼ K = 4 10 Each Human Social Network can be described in terms of density of ∼ K interactions among its members, so = 8 10 designing a hierarchy of structures. 1 1 Normalized Weight Among Subjects (i.e. probability of interaction) 0 AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  6. 6. 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. Humans are: 15 5 effective Community Recognizer: usually they are very “confident” about the communities they belong to and very “confident” about the peculiarities that define Dunbar Theory 15 and distinguish such communities. (Categorization) Evolution has produced a cognitive hierarchy of ecological (typical) social structures. effective Community Detectors: once trained cognition Such structures (Circles) can be defined in terms of Emotional 50 appears as able to reveal an existing/known object Closeness among its members (community) in an effective way, e.g. starting from few and revealed analyzing the elements and consuming few time/resources frequencies of contact. 150 AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  7. 7. A Cognitive Heuristic model of Local Community RecognitionA new operative framework for the modeling of Human Cognitive Heuristics: The tri-partite model Reaction time Module I Flexibility Unconscious knowledge perceptive and attentive processes Cognitive costs Relevance Heuristic Module II Reasoning Goal Heuristic External Recognition Heuristic Solve Heuristic Data Module III Learning Behavior Evaluation Heuristic The minimal structure of a Self Awareness cognitive agent AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  8. 8. 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 HeuristicsWorld Perception Gate Standard Neural Cognitive Prototype Reasoning Network Module (Mental Scheme-A) I1 P1 w1,1 A1 Relevance/Coherence Conscious Processing Assessment I2 P2 w.,2 A2 K1 w2,1 . Neuro . . K2 . Biology w2,n(K) . wn(i),2 . . of wn(a),2 . Encoding . w.,n(a) . Kn(K) . Pn(i) An(a) wn(i),n(a) . . k1 wn(k),n(a) The Mental Scheme are . k2 activated by the inputs and . changes the representation of IN Kn(k) the environment Bounded Knowledge AWASS 2012 Bounded Knowledge that integrates the Edinburg 10th-16th June that represents the Input InputFriday, June 8, 2012
  9. 9. 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  10. 10. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$$%%( !#$%%(#)*#)+,-./0#1,#2003*-.4#$%.%25*6# )22,$-*+4#7-./#./%#2+*-5%#./%,-%8#1#(,9)9--852# ,%)8*-*+6#2/),)2.%,-:%$#94#./%#17-*+#(,(%,5%8; ),-93.%8=# • !#9%#-*/%,%*.4#2)# # • !#9%#2/),)2.%,-:%$#94#)#93*$%$#,)5*)-.4#?@%,%# # A%0,4B# • !#9%#)9%#.#0%,+%#9./#-*$--$3)#)*$#2%25%# # C*7%$+%#-*#,$%,#.#8%#./%#.)8CD#### AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  11. 11. A Cognitive Heuristic model of Local Community Recognition The Simple Case #$%()*+*,% ! !#$%()*+,$-..#-/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:$ F::$ ;(%#$ 5/ =  +?)(,($#(.#(4(+1-2+$8@+($;(%#$A(/1#9$ F::$ . B(#*42/4$ =  +/*+,$87+/2+9$ C =  (-#+*+,$87+/2+9$ D 50 = +7(#(+/($87+/2+9$ E . 51 - . ./ ./ .0 .0 !6789: .1 .1 BI$ BH$ .2 .2 .33 .33 BG$ .4 .4 E+7(#(+/($B(#*42/4$ D(-#+*+,$B(#*42/4$ C+/*+,$B(#*42/4$ AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  12. 12. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$%()* !#$%#()$#*$+#,-.$#+/%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# • D4#*#$#)%E8)2)#*8F$#-1#$#,-.$G*#H,-6/$.7$#9$-3#;$)-30=# # • I4#*#%#.$%0#+%3%)$$3#68#)8)8*#$#$J$#-1#$#K*-8%/#.8*%,$L# # • )4#*#%#/$%3,8,7#3%$#1%-3#68#32/$*#$#*+$$.#-1#/$%3,8,7### # AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  13. 13. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$%()*+,#-./)012+) !#$%()*+,-.#-( /($+,(0,-1(233,$452.$(16*($%*(1*,2#1($78(916(1-(:0,-1-;(*6$+,-( 9*6.(16*,(=+*#*(8(2(%*#28(2#1$,(:?;@( AB(C(A$*#.D18(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$,( K i = (M C) i. # $ AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  14. 14. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$%%()*#+( !#$%%()*$+,-+(.%+/$0(12(34#5#1562()*$+,-+7(( 89(%-:;%(%:=50(4-6:$(+(-:;1%0(=69(69(;:$2(?-6:$(*+%(#( 5#$%%($#6(@#-6:$(.;7A( t +1 t t M i. = M m + K (1 # m) i. j B:*%0%(#%0(CD/#%0%(E9#+( 89(1:*%00(;;:$2(+(;/5;%60(12(-:%+0$%(:%52(69($#6+6(F( 5;%6+(:@(69(;:$2(?-6:$G(H:55:=%(69(34#5#1562(9*$+,-+(+(+9#/0(12( 69(%:$;#5I#,:%(:@(69(;:$2(?-6:$J(=9-9(D/#%0+(69($#6+6(5;%6+( #%0(-:;/$+++(69(:69$+G( ! B:*%0%(35:$69;A( ( ( ( ( 34#5#1562()*$+,-+(.K:$;#5I#,:%7( L#(1MN(+:$6.GJO0+-%0O7( 1 M i,b(S M :length(b )) = 0 M i. = M i. N #M ij j =1 AWASS 2012! Edinburg 10th-16th JuneFriday, June 8, 2012
  15. 15. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$%$$()*+$ !#$%$$($)%*+,+-*+.*%$/012$.%$+$34,5$$++($)%*+,+6 !#$%$$.74+$74+4/8)09$%89$:;7$#8%$%*+38.%8/)$4*#$%$$408)3 37$9849+3%)3)%$8#37$*%$3=8%?37$94@$%*+37$$+,4,88#37$%$9*40*9*318# 37$*#$%$$*3+$9#018.),A4+8%38#)$%34*318#37$*#8%4,8 -B8A*,5$C*++84$6: ;7$+*.9$%)9$#8%37$D%+334+#8998=4E;4$37$F$+3G4..%847:H478/$+ 0$98A3837$+4$9)+3$%8#*3+A%$43$+3$8%1$9$$3: ,-./0123/44,.5.62 !8%/$%38$+,43$37$%$9*40*9*318#37$*%8=8=9$/A$8#37$$5*%8$3 $478/$8.)3$+4=$*A73$//*+%$.4148A37$*%$8%15$38%4/ 378+$8*A#%8*3+$*A708)%+?4+#8998=+I N $M ij #K i j j =1 Si = N AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  16. 16. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$#%()%*#%!$ !#$%$#(#$)*#+$$,(-$*./0$//(12*.314$15$$6%($4#)1(78$#./1((-$ 9+(9#(*:;$-$$=#39$=-..#(*9$4;$?4@)*A+#;$#(%9#%($15$91449314B$ ,$ +$ .$ 0$ -$ /$ 2$ 1$ +3$ +,$ 4$ ++$ AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  17. 17. A Cognitive Heuristic model of Local Community Recognition The Simple Case AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  18. 18. A Cognitive Heuristic model of Local Community Recognition The Simple Case AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  19. 19. A Cognitive Heuristic model of Local Community Recognition The Simple Case AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  20. 20. A Cognitive Heuristic model of Local Community Recognition The Simple Case AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  21. 21. A Cognitive Heuristic model of Local Community Recognition The Simple Case !#$%#%( • #!!$!%!!!(!%)*+,!-.!/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),+%!1633-.!,+708*+!3//70/7)3,.!.87)1:61! ! ,73,.*).1!-31.2!05!90*5):;.!GH1105356.!!! AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  22. 22. A Cognitive Heuristic model of Local Community Recognition A more Complex Case Fundamental 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  23. 23. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Agent Random Memory Random Learning Parameter Parameter Short Term (Unconscious) “Bounded” Knowledge mi ∈ (0, 1) αi ∈ (1, ∞) Long Term (Conscious) “Bounded” Knowledge S1 K1,1 K1,2 ... K1,n(s) S2 K2,1 . . . . . . . . . . . . Sn(S) Kn(K),1 . . Kn(K),n(s) State Bounded Vector Si(t) Knowledge Bounded Vector Ki(t) where n(s) is a finite constant where n(K) is a finite constant N Agent Estimated Entropy Agent Cognitive Dissonance N Ei = t Sij log(Sij ) t t Di,j = t t t |Si,k − Sj,k | j=1 k=1 AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  24. 24. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Environment Connectivity Matrix Connectivity Matrix 10 Relevant Features 10 20 N = 90 20 30 30 40 Large Comm (BC)= 1 (90) 40 50 Medium Comm (MC) = 5 (18) 50 60 60 70 Small Comm (SC) = 10 (9) 70 80 80 90 P(Lij)=PA with PA(BC) PA(MC) PA(SC) 90 10 20 30 40 50 60 70 80 90 10 20 30 40 50 60 70 80 90 Unweighted Network (Adjacency Matrix) Three different “Typical Sizes” AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  25. 25. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Recipe 1- Discovery Phase Information Spreading/Gathering phase and State Vector (Unconscious Knowledge) Updating 2- Cognitive Dissonance Phase Evaluation of Ego-side Information Entropy and Cognitive Dissonance (with neighbors) 3- Reasoning Phase Evolution/Modification of the parameters whenever the discovery phase is “mute” 4- Inference Phase Synchronized 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  26. 26. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Recipe 1- Discovery Phase Information Spreading/Gathering phase and State Vector (Unconscious Knowledge) Updating Gathering SubPhase Learning SubPhase t αt (Qi,j ) i t+1 Si,j = k(i) t αt k=1 (Qi,k ) i k(i) Qt = mt Si + (1 − mt ) i i t i t Sk k=1 Expansion of biggest component and reduction of smallest component by renormalization. Where S is the state vector, k(i) is the number of neighbors of the agent i, and mti the memory of agent i at time t AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  27. 27. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Recipe 2- Cognitive Dissonance Phase Evaluation of Ego-side Information Entropy and Cognitive Dissonance (with neighbors) N Agent Estimated Entropy Agent Cognitive Dissonance N t Ei = Sij log(Sij ) t t Di,j = t t t |Si,k − Sj,k | j=1 k=1 AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  28. 28. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Recipe 3- Reasoning Phase Evolution/Modification of the parameters whenever the discovery phase is “mute” and detection of the change of sign in the second derivative of the entropy (Eti) IF Just a “stupid/smart” rule k(i) k(i) ds=0.1; T t−1 t k=1 Di,k Then k=1 Di,k m(1,i)=m(1,i)*abs((randn*ds)+1); |(Ei + t−1 )| − |(Ei + t )| if m(1,i)1, m(1,i)=1; end; t=t∗ k(i) k(i) if m(1,i)0, m(1,i)=0.01; end; FOR T − t∗ ∆t∗ alpha(1,i) = 1.5*abs((randn*ds)+1); alpha(1,alpha(1,i)1)=1; 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  29. 29. A Cognitive Heuristic model of Local Community Recognition A more Complex Case The Recipe 4- Inference Phase Synchronized 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. Sample coming from a “typical” discovery period (in humans the day)Knowledge Time Bounded Rationality AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  30. 30. A Cognitive Heuristic model of Local Community Recognition A more Complex Case Preliminary Results AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  31. 31. A Cognitive Heuristic model of Local Community Recognition A more Complex Case Subject i (i=3) Long Preliminary Results Term bounded Memory AWASS 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  32. 32. 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 2012 Edinburg 10th-16th JuneFriday, June 8, 2012
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×