Share
Embed
Transcript
30 slides
-
ࠓͷ༧ఆ w ͳͥωοτϫʔΫʁ w ωοτϫʔΫՊֶೖʢ༻ޠఆٛͷಋೖʣ w ωοτϫʔΫղੳͷྫ w ωοτϫʔΫ͔ΒԿ͕Θ͔Δʁ w
࣮ݧจհ w ߏ͔ΒμΠφϛΫε -
ࢀߟจݙ w 0MBG4QPSOT/FUXPSLTPGUIF#SBJO ˠجຊ͜ΕʹԊͬͯਐΊΔɻ͔Γͯ͘͢໘ന͍͕ࣜग़ͯ͜ͳ͍ɻ w .JLBJM3VCJOPW 0MBG4QPSOT$PNQMFYOFUXPSLNFBTVSFTPG CSBJODPOOFDUJWJUZ6TFTBOEJOUFSQSFUBUJPOT ˠֶతͳఆٛͳͲͪ͜ΒΛࢀরͨ͠ɻ w
#BTTFUU %4 #VMMNPSF &4NBMMXPSMECSBJOOFUXPSLT ˠͷεϞʔϧϫʔϧυੑʹؔ͢ΔϨϏϡʔจɻ -
ͳͥωοτϫʔΫʁ OFUXPSLTDJFODF CSBJOTDJFODF VOEFSTUBOEJOUFHSBUJWFGVODUJPOTPGUIFCSBJO UIPVHIU NFNPSZ DPOTDJPVTOFTT FUDʜ 4JOHMFOFSWFDFMM CSBJOOFUXPSLT
DPNQMFYBOEJSSFEVDJCMFEZOBNJD QBUUFSOTUIFZDSFBUF -
ωοτϫʔΫՊֶೖ جૅ֓೦ w ωοτϫʔΫʢάϥϑʣͱɿ ϊʔυʢʣͱͦͷؒͷ࿈݁ؔΛද͢ΤοδʢลʣͰߏ͞ΕΔσʔλ ܕ͕άϥϑͰɺϊʔυΤοδʹཧతҙຯΛ࣋ͨͤͨͷ͕ωοτϫʔΫ w άϥϑେ͖͘ྨ͢Δͱ༗ແάϥϑɺόΠφϦॏΈ͖άϥϑͷ ͭʹ͚ΒΕΔɻ w
ͷωοτϫʔΫΛߟ͑Δͱ͖ཧతଓʹΑͬͯߏ͞ΕΔ BOBUPNJDBMOFUXPSLͱμΠφϛΫεͷ૬͔ؔΒܾ·ΔGVODUJPOBMOFUXPSL ͕͋ΓɺOFUXPSLOFVSPTDJFODFͰͲͪΒѻ͏ɻ w άϥϑͷՁͳදݱͱͯ͠ྡߦྻ͕͋Δɻ ༗όΠφϦάϥϑͷྫ -
ωοτϫʔΫՊֶೖ EFHSFFʢʣ ྡߦྻ Aij ϊʔυK͔ΒϊʔυJଓ͢ΔΤοδͷ༗ແΛද͢ߦྻɻ όΠφϦάϥϑͷ߹͔ɻॏΈ͖άϥϑͷ߹ҙͷ࣮ ΛऔΔʢͨͩ͠OFUXPSLOFVSPTDJFODFͰࠓ·Ͱͷͱ͜ΖෛͷॏΈ ѻΘΕ͍ͯͳ͍ʣɻແάϥϑͷ߹ରশߦྻɻ w ͋ΔϊʔυJΛߟ͑ͨ࣌ɺͦΕʹଓ͍ͯ͠ΔΤοδͷຊ
ki = ∑ j∈N Aij w 0VUEFHSFF w *OEFHSFF kout i = ∑ j∈N Aij kin i = ∑ j∈N Aji w ωοτϫʔΫͷάϩʔόϧͳಛΛද͍ͯ͠Δʢޙड़ʣ -
ωοτϫʔΫՊֶೖ w DMVTUFSJOHDPF⒏DJFOU w ͋ΔϊʔυJΛߟ͑ͨ࣌ɺͦΕʹଓ͍ͯ͠Δϊʔυؒͷଓ͕औΓಘ Δଓͷ͏ͪͲͷఔΊ͍ͯΔ͔Λද͢ྔ w ωοτϫʔΫʹ͍ͭͯߟ͑Δͱ͖શϊʔυͷฏۉΛͱΔ C =
1 n ∑ i∈N Ci = 1 n ∑ i∈N 2ti ki (ki − 1) ti = 1 2 ∑ j,h∈N aij aih ajh ࠨਤͷྫͩͱɺCʹଓ͍ͯ͠ΔϊʔυؒͷՄೳͳଓ ͋Γɺͦͷ͏࣮ͪࡍʹଘࡏ͢ΔΤοδຊͷͨΊɺ $ʢ༗άϥϑͷͨΊ্ͷఆٛͱҟͳΔ͜ͱʹҙʣ -
ωοτϫʔΫՊֶೖ w QBUIMFOHUI w TIPSUFTUQBUIMFOHUI ϊʔυJͱϊʔυKΛ݁Ϳ࠷ܦ࿏ɻJ KؒʹΤοδ͕͋ΕͰɺJͱK͕ ܨ͕͍ͬͯͳ͍߹㱣ʹͳΔɻ dij =
∑ auv ∈gi↔j auv JͱKΛ݁Ϳ࠷ܦ࿏ʣ w DIBSBDUFSJTUJDQBUIMFOHUI TIPSUFTUQBUIMFOHUIΛωοτϫʔΫશମʹͬͯฏۉͨ͠ͷɻ L = 1 n ∑ i∈N Li = 1 n ∑ i∈N ∑ j∈N,j≠i dij n − 1 gi↔j -
ωοτϫʔΫՊֶೖ w NPEVMBSJUZ w Ϟδϡʔϧͱશࣸ૾ ɹɹɹɹɹɹʹΑͬͯϞδϡʔϧղҰҙʹఆ·Δɻ w ͜ͷղʹରͯ͠NPEVMBSJUZ2 M ∈
{1,2,...,m}(m < n) f : N → M Q = ∑ u∈M [ euu − (∑ v∈M euv) 2 ] w ͜͜ͰɺϞδϡʔϧVʹؚ·ΕΔϊʔυͷΤοδͷ͏ͪϞδϡʔϧ Wʹؚ·ΕΔϊʔυʹଓ͍ͯ͠ΔΤοδͷׂ߹Λද͢ɻ euv w BSHNBY2ͷܭࢉ/1IBSEͷͨΊɺ༷ʑͳώϡʔϦεςΟΫε͕ఏҊ ͞Ε͍ͯΔɻ -
ωοτϫʔΫՊֶೖ w DFOUSBMJUZ w ຊޠͰத৺ੑईɻωοτϫʔΫͰݸʑͷϊʔυ͕࣋ͭॏཁੑ Λද͢ྔɻ w DMPTFOFTTDFOUSBMJUZଞͷͱڑ͕͍ۙ΄Ͳத৺ੑ͕ߴ͍ͱ͢Δɻ QBUIMFOHUIͷٯɻ L−1
i = n − 1 ∑ j∈N,j≠i dij w CFUXFFOOFTTDFOUSBMJUZͦͷΛ௨Δܦ࿏͕ଟ͍΄Ͳɺத৺ੑ͕ߴ ͍ͱ͢Δɻ bi = 1 (n − 1)(n − 2) ∑ h,j∈N h≠j,h≠i,j≠i ρhj (i) ρhj ʢ͜͜ͰɺI͔ΒKͷ࠷ܦ࿏ͷݸɺͦͷ͏ͪϊʔυJΛ ௨Δͷͷݸʣ ρhj ρhj (i) -
ωοτϫʔΫՊֶೖ w &SEPT3FOZJ SBOEPNOFUXPSL w ͍ΘΏΔϥϯμϜωοτϫʔΫɻϊʔυ/ Τοδͷੜ֬QΛ༩͑ ͯɺશϊʔυؒͷϖΞʹ͍ͭͯ֬QͰΤοδΛுΔɻQͷ࣌શ݁ ߹ωοτϫʔΫʹͳΔɻ w
DIBSBDUFSJTUJDQBUIMFOHUIখ w DMVTUFSJOHDPF⒏DJFOUখ -
ωοτϫʔΫՊֶೖ w 8BUUTBOE4USPHBU[ TNBMMXPSMEOFUXPSL w ͍ΘΏΔεϞʔϧϫʔϧυωοτϫʔΫͷੜϞσϧɻ ϊʔυ/ ฏۉL Τοδͷܨ͔͗͑֬QΛ༩͑ͯɺ࣍ݩ֨ࢠά ϥϑΛ࡞ͨ͠ޙ֬QͰΤοδͷܨ͔͗͑Λߦ͏ɻQͷ࣌ϥϯμ
ϜωοτϫʔΫʹͳΔɻ w DIBSBDUFSJTUJDQBUIMFOHUIখ w DMVTUFSJOHDPF⒏DJFOUେ ˠεϞʔϧϫʔϧυੑ w εϞʔϧϫʔϧυੑ༷ʑͳωοτϫʔΫʹ ݟΒΕΔීวతͳੑ࣭ɻ -
ωοτϫʔΫՊֶೖ w #BSBCBTJ TDBMFGSFFOFUXPSL w εέʔϧϑϦʔωοτϫʔΫͷੜϞσϧɻ খ͞ͳωοτϫʔΫ͔Βελʔτͯ͠ɺͦ ͜ʹ࣍ʑͱϊʔυΛՃ͑Δ͜ͱͰ࡞͍ͬͯ ͘ɻͦͷࡍʢطଘͷάϥϑͷʣͲͷϊʔυ ʹଓ͢Δ͔ϊʔυͷʹൺྫ͢Δ֬
ʹΑܾͬͯΊΒΕΔɻ w ͕͖ʹै͍ɺಛతͳε έʔϧ͕ݟΒΕͳ͍ͨΊεέʔϧϑϦʔͱ ݺΕΔɻ w εέʔϧϑϦʔੑ888ͳͲ༷ʑͳωο τϫʔΫʹݟΒΕΔීวతͳੑ࣭͕ͩɺ ཧత੍ͷͨΊͰ΄ͱΜͲݟΒΕͳ͍ɻ -
ωοτϫʔΫ͔ΒԿ͕͔Δʁ จհᶃ %ZOBNJDSFDPOpHVSBUJPOPGIVNBOCSBJOOFUXPSLT EVSJOHMFBSOJOH #BTTFUU %4 8ZNCT /' 1PSUFS ."
.VDIB 1+ $BSMTPO +. (SBGUPO 45 IUUQTEPJPSHQOBT w .PEVMBSJUZʹணͯ͠ɺλεΫͷशख़ͱG.3*͔ΒଌఆՄೳͳྔͱͷ ؒͷ૬ؔΛࣔͨ͠ɻ w ಈతͳωοτϫʔΫͷղੳʹΑͬͯɺͷϞδϡϥʔߏֶश࣌ʹ มԽ͍ͯ͠Δ͜ͱ͕͔ͬͨɻ -
ωοτϫʔΫ͔ΒԿ͕͔Δʁ w /PEFqFYJCJMJUZUIFOVNCFSPGUJNFTUIBUFBDIOPEF DIBOHFTNPEVMFBMMFHJBODF OPSNBMJ[FECZUIFUPUBMQPTTJCMF OVNCFSPGDIBOHFT w /PEFqFYJCJMJUZDIBOHFEEVSJOHUIFMFBSOJOHQSPDFTT pSTUJODSFBTJOHBOEUIFOEFDSFBTJOH
w 5IFqFYJCJMJUZPGBQBSUJDJQBOUJO POFTFTTJPODPVMECFVTFEBTB QSFEJDUPSPGUIFBNPVOUPG MFBSOJOHJOUIFGPMMPXJOHTFTTJPO -
ωοτϫʔΫ͔ΒԿ͕͔Δʁ จհᶄ #SBJODPOOFDUJWJUZEZOBNJDTEVSJOHTPDJBMJOUFSBDUJPO SFqFDUTPDJBMOFUXPSLTUSVDUVSF 4DINÅM[MF 3 #SPPL0`%POOFMM . (BSDJB +0
$BTDJP $/ #BZFS + #BTTFUU %4 ʜ'BML &# IUUQTEPJPSHQOBT w ࣾձతഉআ͞Ε͍ͯΔঢ়گʹ߹͏ͱɺ.FOUBMJ[JOHOFUXPSLͱݺΕΔ ෦Ґͷ݁߹ڧ͕ڧ͘ͳΔɻ -
ωοτϫʔΫ͔ΒԿ͕͔Δʁ w ͜ͷ࣌ͷ݁߹ڧͷมԽʹݸਓ͕ࠩ͋Δ͕ɺͦΕ͕ݸਓͷ࣋ͭ GSJFOETIJQOFUXPSLͷಛͱ૬͍ؔͯ͠Δ͜ͱ͕ࣔ͞Εͨɻ w GSJFOETIJQOFUXPSLͷ`%FOTJUZ` ඃݧऀʹ ର͢ΔDMVTUFSJOHDPF⒏DJFOU ͕খ͍͞΄ Ͳ݁߹ڧͷมԽ͕େ͖͍ɻ
w ͜͜ͰɺݸਓͷGSJFOETIJQOFUXPSL GBDFCPPL͔ΒಘͨσʔλΛ༻ɻ ˠʮͷʯωοτϫʔΫͰͳ͍ͨΊɺ ڭՊॻͷѻ͏ର͔Β֎ΕΔ͕ɾɾɾ -
ߏ͔ΒμΠφϛΫε w ཧతΞϓϩʔν͔ΒԿ͕ݴ͑Δ͔ʁ w ϚΧΫβϧͰܭࢉͨ͠Α͏ʹɺͷωοτϫʔΫʹ͓͍ͯεϞʔϧ ϫʔϧυੑ͕͘ݟΒΕΔɻ a small-world topology can
support both segregated/specialized and distributed/integrated information processing. #BTTFUU %4 #VMMNPSF & 4NBMMXPSMECSBJOOFUXPSLT/FVSPTDJFOUJTU r IUUQTEPJPSH ͜ΕΛܭࢉϞσϧ͔Β໌Β͔ʹ͍ͨ͠ɻ ˠ$PNQMFYJUZͷಋೖʢڭՊॻୈষʹରԠʣ -
ߏ͔ΒμΠφϛΫε $PNQMFYJUZ 4QPSOT 5POPOJ &EFMNBO In brains of higher vertebrates,
the functional segregation of local areas that differ in their anatomy and physiology contrasts sharply with their global integration during perception and behavior. 5POPOJ ( 4QPSOT 0 &EFMNBO (. "NFBTVSFGPSCSBJODPNQMFYJUZSFMBUJOHGVODUJPOBMTFHSFHBUJPOBOEJOUFHSBUJPOJOUIFOFSWPVTTZTUFN1SPDFFEJOHTPG UIF/BUJPOBM"DBEFNZPG4DJFODFT rIUUQTEPJPSHQOBT ෦ಉ࢜Ͱಠཱʢʣ͍ͯ͠Δ͕ɺશମͱͯ͠ΈͨΒ౷߹͍ͯ͠ΔγεςϜ ͕ཧతɻͦͷࢦඪͱͯ͠ͷ$PNQFYJUZɻ -
ߏ͔ΒμΠφϛΫε ४උ OΛ࣋ͭఆৗଟ࣍ݩ֬աఔʹ͋ΔχϡʔϥϧωοτϫʔΫΛߟ͑ɺͦͷ֬ม Λ9Ͱද͢ɻϊʔυͷΛද͢ϥϯμϜมΛ" ɺଓߦྻΛ$@\JK^ɺΨγΞϯϊΠζ Λ3Ͱද͢ͱఆৗঢ়ଶ͕࣍ͷࣜΛຬͨ͢Α͏ͳઢܗաఔΛߟ͑Δɻ A = Cij ⋅
A + R ఆৗաఔͱ3ͷੑ࣭͔Βɺ"ͷڞࢄߦྻ͙͢ʹܭࢉͰ͖ͯͱ͢Δͱ Q = [1 − Cij ]−1 COV(X) = ⟨AT ⋅ A⟩ = ⟨QT ⋅ RT ⋅ R ⋅ Q⟩ = QT ⋅ Q -
ߏ͔ΒμΠφϛΫε NVUVBMJOGPSNBUJPOɾJOUFHSBUJPO ܥΛͭͷ෦ܥʹ͚ɺͦΕΒΛͱද͢ʢLͷɺKՄೳͳݸ ͷׂʹ͚ͭΒΕͨJOEFYʣɻ ෦ܥಉ࢜ͷಠཱੑNVUVBMJOGPSNBUJPO͔Β͔Δɻ Xk j , X −
Xk j n Ck MI(Xk j ; X − Xk j ) = H(Xk j ) + H(X − Xk j ) − H(X) ʢͨͩ͠ɺ)Τϯτϩϐʔʣ ͞ΒʹɺJOUFHSBUJPOͱݺΕΔ࣍ͷྔΛಋೖ͢Δɻ I(X) = n ∑ i=1 H(xi ) − H(X) JOUFHSBUJPOͱNVUVBMJOGPSNBUJPO࣍ͷؔͰ݁Ε͍ͯΔɻ I(X) = n−1 ∑ i=1 MI({xi }; {xi+1,...,n }) -
ߏ͔ΒμΠφϛΫε $PNQMFYJUZ ٻΊΔࢦඪɺʮܥ͕શମͱͯ͠౷߹͞Ε͍ͯΔ͕ɺҰ෦ʹண͢Δͱಠཱ͍ͯ͠ Δ࣌ʹେ͖͘ͳΔΑ͏ͳʯɻ શମͱͯ͠ͷ౷߹۩߹ɺJOUFHSBUJPO* 9 Λߟ͑Εྑ͍ɻ ·ͨJOUFHSBUJPOγεςϜαΠζʹґଘ͢Δ͔ΒɺγεςϜαΠζLͷ෦ܥͷ౷߹۩ ߹ͱͯ͠Մೳͳ෦ܥશͯʹ͍ͭͯͷJOUFHSBUJPOͷฏۉΛߟ͑Δɻ ͜͜ͰɺJOUFHSBUJPOͷੑ࣭͔ΒͱͳΔ͜ͱ͕ࣔͤΔɻ
⟨I(Xk j )⟩ ⟨I(Xk+1 j )⟩ ≥ ⟨I(Xk j )⟩ /FVSBM $PNQMFYJUZΛ࣍ͷΑ͏ʹఆٛ͢Δɻ CN (X) = ∑ k k n I(X) − ⟨I(Xk j )⟩ Πϝʔδਤ -
ߏ͔ΒμΠφϛΫε ΑΓܭࢉྔ͕খ͍͞ࢦඪͱͯ͠ɺ࣍ͷͭͷՁͳදݱΛ࣋ͭDPNQMFYJUZఏҊ͞Εͯ ͍Δʢಋग़লུɺOFVSBMDPNQFYJUZͱՁͰͳ͍͕ඇৗʹ͍ۙʣɻ C(X) = H(X) − ∑ i H(xi
∣ X − xi ) = ∑ i MI(xi ; X − xi ) − I(X) = (n − 1)I(X) − n⟨I(X − xi )⟩ ઢܗఆৗ֬աఔΛߟ͑ͨͨΊɺ) 9 ͕ղੳతʹղ͚Δʢಋग़লུʣ H(X) = 1 2 ln((2πe)n ⋅ ∣ COV(X) ∣ ) -
ߏ͔ΒμΠφϛΫε w·ͨɺٯʹϥϯμϜͳωοτϫʔΫ͔Βग़ൃͯ͠ɺ$PNQMFYJUZ͕ େ͖͘ͳΔΑ͏ʹ.$.$ͰωοτϫʔΫΛൃలͤ͞ΔͱεϞʔϧ ϫʔϧυੑ͕ݱΕͨɻ ʢਤલϖʔδͱ4QPSOT 0 5POPOJ ( &EFMNBO (.
5IFPSFUJDBMOFVSPBOBUPNZBOEUIFDPOOFDUJWJUZPGUIF DFSFCSBMDPSUFY#FIBWJPVSBM#SBJO3FTFBSDI r rIUUQTEPJPSH4 ΑΓʣ -
·ͱΊ w ࠓͬͨ͜ͱ w ωοτϫʔΫղੳͷجૅʢωοτϫʔΫΛಛ͚Δछʑͷྔͷಋೖͱͦͷ ܭࢉํ๏ʣΛಋೖͨ͠ɻ w ؆୯ͳωοτϫʔΫΛ࣮ͬͯࡍʹܭࢉͯ͠Έͨɻ w ʢ࠷ۙͷʣωοτϫʔΫՊֶͷχϡʔϩαΠΤϯεͷԠ༻ྫΛհͨ͠ɻ
w $PNQMFYJUZͱݺΕΔྔΛಋೖͯ͠ɺOFUXPSLUPQPMPHZͱμΠφϛΫεʢ ใॲཧʣͱͷؔੑΛٞͨ͠ɻ w ࠓѻ͑ͳ͔ͬͨ͜ͱ w ͷ؍ଌσʔλ͔ΒωοτϫʔΫΛߏங͢Δํ๏ w ωοτϫʔΫͷʢཧతʣޮੑɺؤ݈ੑ w FUDʜ