こちら - 神奈川工科大学 情報学部 岡崎研究室

第4回バイオメトリクスと認識・認証シンポジウム
2014年11月25日∼26日(産業技術総合研究所)
ࣗ‫ݾ‬૊৫ԽϚοϓΛར༻ͨ͠ϦζϜೝূʹ͓͚Δ
‫ݸ‬ਓ෼ྨख๏ͷఏҊ
Proposal of Personal Classification Method for Rhythm Authentication using
Self-Organizing Map
‫ت‬ଟٛ߂ †
Yoshihiro KITA†
ΞϒετϥΫτ
๿ඒ່ †
† ਆಸ઒޻Պେֶ
‡ ‫࡚ٶ‬େֶ
Ԭ࡚௚એ ‡
Mirang PARK†
Naonobu OKAZAKI‡
†Kanagawa Insutitute of Technology
‡University of Miyazaki
‫ܞ‬ଳ୺຤ʹ౥ࡌ͞Ε͍ͯΔը໘ϩοΫ
͍ͯఏҊͨ͠ɽϚϧνλονૢ࡞ʹΑΓɼѻ͏ೝূ৘ใ͕
‫ػ‬ೳʹ͸ɼ҉ূ൪߸΍ύλʔϯͳͲͷೝূํ͕ࣜ༻͍Β
૿͑ɼೝূਫ਼౓͕ैདྷΑΓ΋޲্ͨ͠ɽ͔͠͠ɼSOM Λ
Ε͍ͯΔɽ͔͠͠ɼ͜ΕΒͷೝূํࣜ͸ɼୈࡾऀ͔Βͷ
༻͍ͨೝূ൑ఆʹରԠͰ͖Δར༻ऀ਺ʹ‫ݶ‬Γ͕͋ΔͨΊɼ
೷͖‫ʹܸ߈ݟ‬ରͯ͠੬ऑͰ͋Δɽզʑ͸ҎલΑΓ೷͖‫ݟ‬
ଟਓ਺޲͚ͷ‫ݸ‬ਓೝূʹ͸ରԠͰ͖ͳ͍໰୊͕ग़͖ͯͨɽ
߈ܸ΁ͷରࡦͱͯ͠ɼࣗ‫ݾ‬૊৫ԽϚοϓΛར༻ͨ͠Ϧζ
ͦ͜Ͱຊ‫Ͱڀݚ‬͸ɼଟਓ਺޲͚ͷ‫ݸ‬ਓೝূʹରԠ͢Δ
ϜೝূํࣜΛఏҊ͖ͯͨ͠ɽ͔͠͠ͳ͕ΒɼରԠͰ͖Δ
ͨΊɼύεϫʔυೝূͱϦζϜೝূΛ૊Έ߹Θͤͨೝূ
ਓ਺ʹ‫ݶ‬Γ͕͋ͬͨɽͦ͜Ͱຊ࿦จͰ͸ɼΑΓ࣮༻తͳೝ
ํࣜʹ͍ͭͯఏҊ͢Δɽ۩ମతʹ͸ɼλοϓ਺͓Αͼλο
ূΛ໨ࢦͯ͠ɼΩʔετϩʔΫೝূͱࣗ‫ݾ‬૊৫ԽϚοϓ
ϓ͢Δࢦͷॱ൪Λύεϫʔυͱ͢ΔύεϫʔυೝূͰ͋
ʹΑΔ෼ྨख๏Λ૊Έ߹ΘͤͨɼϦζϜೝূʹదͨ͠‫ݸ‬
Δఔ౓ͷਓ਺ʹ·ͰຊਓީิΛߜΓࠐΈɼͦͷީิ͔Β
ਓ෼ྨख๏ʹ͍ͭͯఏҊ͠ɼͦͷ࣮༻ੑʹ͍ͭͯߟ࡯Λ
‫ط‬ଘͷϦζϜೝূํࣜʹΑͬͯຊਓͷೝূΛߦ͏ೝূํ
ߦ͏ɽ͜ͷ‫ݸ‬ਓ෼ྨख๏ʹΑΓɼଟਓ਺ʹ͓͍ͯ‫ݸ‬ਓΛࣝ
ࣜΛఏҊ͢Δɽ·ͨɼSOM ʹΑΔೝূ൑ఆΛɼ2 ఺ؒͷ
ผͰ͖ɼ࣮༻ੑ΍҆શੑ͕޲্͢Δ͜ͱ͕‫ظ‬଴͞ΕΔɽ
‫ʹ཭ڑ‬ΑΔ൑ఆ͔Βྨࣅ͢ΔϊʔυʹΑΔ൑ఆ΁มߋ͢
1
Δ͜ͱʹΑΓɼ1 ͭͷ SOM Λ༻͍ͯΑΓଟ͘ͷϢʔβΛ
͸͡Ίʹ
ۙ೥ͷ‫ܞ‬ଳ୺຤ʹ͸ɼଞਓʹΑΔෆਖ਼࢖༻ͷ๷ࢭΛ໨
తͱͯ͠ɼ‫ݸ‬ਓೝূΛར༻ͨ͠ը໘ϩοΫ‫ػ‬ೳ͕౥ࡌ͞
Ε͍ͯΔɽͦͷ‫ݸ‬ਓೝূʹ͸ɼPINɼύεϫʔυɼύλʔ
ϯೝূͳͲ͕༷ʑͳೝূํ͕ࣜ༻͍ΒΕ͍ͯΔ͕ɼ͜Ε
ࣝผ͢Δ͜ͱΛ໨ࢦ͢ɽ
2
ؔ࿈‫ڀݚ‬
2.1
ϦζϜೝূํࣜ
Βͷೝূํࣜ͸҆શੑ͕௿͍ɽಛʹ೷͖‫ʹܸ߈ݟ‬ରͯ͠
ϦζϜೝূํࣜͱ͸ɼ࿈ଓͨ͠ೖྗͷ࣌ؒࠩΛೝূ৘
଱ੑ͕ͳ͍ͨΊɼਓ௨Γͷଟ͍৔ॴͰୈࡾऀ΍‫ࢹ؂‬Χϝ
ใͱͯ͠༻͍Δೝূํ๏Ͱ͋Γɼར༻ऀ‫ݸ‬ਓͷߦಈతಛ
ϥͳͲʹΑΓ‫ݞ‬ӽ͔͠Β೷͖‫ݟ‬ΒΕɼೝূ৘ใ͕࿙Εͯ
௃Λ‫͔ͨ͠׆‬όΠΦϝτϦΫεೝূͷҰͭͰ͋Δɽ
͠·͏͜ͱ͕ߟ͑ΒΕΔɽ
ೲ෋ΒʹΑͬͯɼγϯάϧλοϓૢ࡞ʹΑΔϦζϜೝ
೷͖‫ܸ߈ݟ‬ରࡦͷҰͭͱͯ͠ɼࣗ‫ݾ‬૊৫ԽϚοϓʢSelfOrganizing MapsɼҎԼɼSOMʣΛ༻͍ͨϦζϜೝূํࣜ
[1], [2] ͕ߦΘΕ͍ͯΔɽ͜ͷೝূํࣜ͸ɼλονεΫϦʔ
ࢦʹؔΘΒͣɼλοϓͨ͠ϦζϜΛೝূ৘ใʹ͢Δೝূ
ূํࣜ [1], [2] ͕ఏҊ͞Ε͍ͯΔɽ͜ͷํࣜ͸ɼ࢖༻͢Δ
ϯΛλοϓͨ͠Πϕϯτ࣌ؒΛ SOM ʹೖྗ͠ɼֶश͓Α
ϕϯτൃੜ͓࣌ؒΑͼऴྃ࣌ؒΛೖྗσʔλʹ͍ͯ͠Δɽ
ͼ෼ੳʹΑΓొ࿥৘ใͱೖྗ৘ใͱͷྨࣅ౓ʹԠͯ͡‫ݸ‬
ϦζϜͷΈͰ͋ΔͨΊɼը໘͕খ͍͞ϞόΠϧ୺຤Ͱ΋
ਓೝূΛߦ͏ɽ͜ΕʹΑΓɼར༻ऀ͸‫ב‬΍ϙέοτͷதͳ
ద༻͠΍͍͢ར఺͕͋Δɽ͔͠͠ɼࢦͷࣝผ͸ߦΘͳ͍
ํࣜͰ͋Δɽ͜ͷํࣜ͸ SOM ར༻͓ͯ͠ΓɼλοϓͷΠ
Ͳʹ୺຤ΛೖΕͨ··ը໘Λ‫ʹͣݟ‬ೝূ৘ใΛೖྗͰ͖ɼ ͨΊɼೝূͷࡍʹը໘Λλοϓ͢ΔԻΛଞਓ͕ฉ͘͜ͱ
ೝূը໘Λ೷͖‫ݟ‬ΒΕΔ͜ͱ͸ͳ͘ͳΔɽզʑ΋Ҏલʹɼ Ͱɼೝূ৘ใͰ͋ΔϦζϜ͕࿙Εɼଞਓ͕ಉ༷ͷϦζϜ
Ϛϧνλονૢ࡞ʹରԠͨ͠ϦζϜೝূํࣜ [3], [4] ʹͭ
Ͱλοϓ͢Δ͜ͱͰը໘ϩοΫΛղআ͞Εͯ͠·͏͜ͱ
- 58 -
3.1
͕ߟ͑ΒΕΔɽ
λοϓ਺͓Αͼࢦͷॱ൪Λύεϫʔυͱͨ͠ύε
ϫʔυೝূ
զʑ͸ҎલʹɼϚϧνλοϓૢ࡞Λར༻ͨ͠ϦζϜೝ
ূํࣜ [3], [4] ΛఏҊͨ͠ɽ͜ͷೝূํࣜ͸ɼೝূํࣜ [2]
ϦζϜೝূ͸ɼಛఆͷϦζϜΛλοϓ͢Δ͜ͱʹΑͬ
Λ‫ʹج‬ɼλοϓͷΠϕϯτ࣌ؒʹΑΔಛ௃ྔΛ௥Ճ͠ɼ͞
ͯೝূΛߦ͏ɽϦζϜ΍λοϓ͢Δࢦͷॱ൪͸ɼϢʔβʹ
Βʹࢦͷࣝผ΍ࢦؒͷ‫ ܭͲͳ཭ڑ‬6 ߲໨ͷೖྗσʔλ͔
Β SOM Λ࡞੒͠ɼͦͷ SOM Λೝূʹར༻ͨ͠ํࣜͰ͋
Δɽࢦͷࣝผ΍ࢦؒͷ‫཭ڑ‬΋ಛ௃ͱͯ͠Ճ͑Δ͜ͱʹΑ
ΑͬͯҟͳΔͨΊɼ͜ΕΒͷ৘ใΛύεϫʔυͱͯ͠ѻ
͏͜ͱΛఏҊ͢Δɽ‫ط‬ଘͷϦζϜೝূํࣜͰ͸ɼࢦͷࣝ
ผ৘ใΛΠϕϯτ࣌ؒ΍ࢦؒͷ‫ͱͱ཭ڑ‬΋ʹ SOM ΁ͷ
ΓɼϢʔβຊਓͱଞਓͱͷ۠ผ͕͖ͭ΍͘͢ͳΓɼैདྷͷ
ೖྗ৘ใʹ͍ͯ͠ΔɽຊఏҊͰ͸ɼࢦͷࣝผ৘ใΛ SOM
ϦζϜೝূํࣜΑΓ΋ೝূਫ਼౓͕޲্ͨ͠ɽ
ͷೖྗ৘ใ͔Β෼཭͠ɼ͜ͷࣝผ৘ใΛ༻͍ͯࢦͷॱ൪
2.2
Λಛఆ͢Δɽ
ࣗ‫ݾ‬૊৫ԽϚοϓ
ࣗ‫ݾ‬૊৫ԽϚοϓʢSelf-Organizing Maps: SOMʣͱ
͸ɼ‫ֶ߹ڝ‬श‫ܕ‬χϡʔϥϧωοτϫʔΫͷҰछͰ͋Γɼ༩
͑ΒΕͨೖྗ৘ใͷྨࣅ౓Λ 2 ࣍‫ۭؒݩ‬ͷϚοϓ্Ͱͷ
‫Ͱ཭ڑ‬ද‫͢ݱ‬ΔϞσϧͰ͋Δ [5], [6]ɽ
SOM ͸ೖྗ૚ͱ‫߹ڝ‬૚ͷ 2 ͭͷ૚͔Β੒Δɽೖྗ૚ʹ
͸ೖྗϕΫτϧׂ͕Γ౰ͯΒΕͨϊʔυΛɼ‫߹ڝ‬૚ʹ͸
ࢦͷࣝผ৘ใ͸֤λοϓ఺ͷ‫ʹ཭ڑ‬Αܾͬͯఆ͢Δͨ
Ίɼը໘্ͷ 2 ఺Λλοϓͨ͠ࢦ͸ಉ͔͡Ͳ͏͔Λ൑அͰ
͖ɼ۩ମతʹͲͷࢦͰλοϓ͔ͨ͠͸ಛఆͰ͖ͳ͍ɽ͜Ε
ʹΑΓɼλοϓͨ͠ࢦͷॱ൪ͰࣝผͰ͖ΔϢʔβ਺ u ͸ɼ
λοϓ਺Λ tɼλοϓʹ࢖༻͢Δࢦͷ࠷େ਺Λ m ͱ͢Δ
ͱɼҎԼͷࣜʹΑͬͯ‫ٻ‬ΊΔ͜ͱ͕Ͱ͖Δɽ
ೖྗϕΫτϧͱಉ࣍‫ݩ‬ͷࢀরϕΫτϧΛׂΓ౰ͯΒΕͨɼ
2 ࣍‫نͰ্ۭؒݩ‬ଇతʹ഑ஔͨ͠ϊʔυΛͦΕͧΕ࣋ͭɽ
→
−
·ͣɼೖྗϕΫτϧ i ͕ೖྗ૚ʹ༩͑ΒΕͨͱ͖ɼ‫߹ڝ‬
−
→
૚ʹ͓͍ͯ i ͱͷ಺ੵ͕࠷΋େ͖͍ࢀরϕΫτϧΛ࣋ͭ
u = mt
(4)
ྫ͑͹ɼϢʔβ͸೚ҙͷϦζϜΛొ࿥Ͱ͖Δ͜ͱΛ૝ఆ
ϊʔυΛ୳ࡧ͢Δɽ͜ͷ୳ࡧʹΑΓಛఆͨ͠ϊʔυΛɼউ
͠ɼยखͰૢ࡞͢Δ͜ͱΛߟྀͯ͠λοϓ͢Δࢦ͸ 3 ຊɼ
རϊʔυͱ‫Ϳݺ‬ɽউརϊʔυ v ͕ܾఆͨ͠ͱ͖ɼউརϊʔ
ϦζϜͷ௕͞͸ 2 খઅఔ౓Λ૝ఆ͠ɼλοϓ਺Λ 10 ଧͱ
υͱͦͷपลͷϊʔυʹରͯ͠ɼҎԼͷࣜ (1)ʙ(3) Λద
−
→
→
༻͠ɼউརϊʔυΛ‫ؚ‬Ήϊʔυ n ͷࢀরϕΫτϧ −
rn Λ i
Ծఆ͢Δɽ͜ͷͱ͖ʹࣝผͰ͖ΔϢʔβͷ࠷େ਺͸ࣜ (4)
ΑΓɼ310 = 59, 049 ਓͱͳΔɽ
΁͚ۙͮΔͨΊͷֶशΛߦ͏ɽࣜʹ͓͍ͯɼ2 ࣍‫্ۭؒݩ‬
Ͱͷউརϊʔυͷ࠲ඪΛ Lv = (xv , yv )ɼۙ๣൒‫ ܘ‬θ ಺ͷ
ϊʔυ n ͷ࠲ඪΛ Ln = (xn , yn ) ͱ͢Δɽ·ͨɼT ͸༧Ί
ઃఆֶͨ͠शͷ૯ճ਺ɼt ͸ֶशճ਺ɼσ ͸ۙ๣ͷ޿͕Γ
͜ΕʹΑΓɼຊఏҊख๏ʹΑͬͯଟਓ਺ͷϢʔβΛࣝ
ผՄೳͰ͋Δ͜ͱͱߟ͑ΒΕΔɽ
3.2
Λද͢ਖ਼‫ن‬෼෍ͷඪ४ภࠩʹରԠͨ͠ਖ਼ͷఆ਺ͱ͢Δɽ
→
−
→
→
→
−
rn (t) + Hn (t) · ( i (t) − −
rn (t))
rn (t + 1) = −
→2
−
→ −
|Ln − Lv |
Hn (t) = α(t) · exp(−
)
2σ 2
t
α(t) = 1 −
T
ଟਓ਺ʹରԠͨ͠ SOM Λ༻͍ͨϦζϜೝূ
લઅʹ͓͍ͯɼλοϓ͢Δࢦͷॱ൪Λύεϫʔυͱ͢
ΔύεϫʔυํࣜʹΑͬͯଟਓ਺ͷϢʔβΛࣝผՄೳͰ
(1)
͋Δ͜ͱΛड़΂ͨɽ͔͠͠ɼ‫࣮ࣾݱ‬ձʹ͓͍ͯ΄ͱΜͲ
(2)
ͷϢʔβ͸࢖͍΍͍͢ࢦ࢖͍Λ͠ɼͦͷࢦ࢖͍͸‫ڞ‬௨Ͱ
͋Δ͜ͱ͕ଟ͍ɽͦͷͨΊɼࢦͷॱ൪͚ͩͰ͸ଟਓ਺ͷ
(3)
ϢʔβΛࣝผ͢Δ͜ͱ͸೉͍͠ɽ
͜ΕΒͷࣜΛ༻ֶ͍ͯशΛߦ͏͜ͱʹΑΓɼಛ௃͕ࣅ
ͦ͜Ͱɼಉ͡ϦζϜ͔ͭಉ͡ࢦͷॱ൪ͷϢʔβΛ SOM
ͨσʔλ͸͍ۙ৔ॴʹɼҟͳΔಛ௃ͷσʔλ͸ԕ͍৔ॴ
ʹΑͬͯ෼ྨ͠ɼ‫ݸ‬ਓೝূΛߦ͏ɽҎԼʹɼSOM ʹೖྗ
ʹϚοϐϯά͞ΕΔͨΊɼෳ਺ͷଟ࣍‫ݩ‬σʔλΛࢹ֮త
͢Δ৘ใΛࣔ͢ɽ
ʹղΓ΍͘͢෼ྨ͢Δ͜ͱ͕Ͱ͖Δɽ·ͨɼ͋Δউརϊʔ
υͱͦΕʹಛ௃͕ࣅͨσʔλͱ͕ू߹ͨ͠ྖҬΛɼҎ߱
Ͱ͸ۙ๣ྖҬͱ͢Δɽ
3
• λοϓͷΠϕϯτ࣌ؒʢਤ 1 ࢀরʣ
– ࣌ؒ P Rn
n ճ໨ͷը໘λοϓʢPressʣ͔ΒࢦΛը໘͔
ఏҊख๏
ຊ࿦จͰ͸ɼଟਓ਺޲͚ͷ‫ݸ‬ਓೝূʹରԠ͢ΔͨΊɼύ
εϫʔυೝূͱϦζϜೝূΛ૊Έ߹Θͤͨೝূํࣜʹͭ
Β཭͢·ͰʢReleaseʣͷ࣌ؒ
– ࣌ؒ RPn
͍ͯఏҊ͢ΔɽҎԼͰ͸ɼຊ‫͍༻Ͱڀݚ‬Δύεϫʔυೝ
n ճ໨ͷ Release ͔Β n + 1 ճ໨ͷ Press ·Ͱ
ূํࣜͱϦζϜೝূํࣜʹ͍ͭͯड़΂Δɽ
ͷ࣌ؒ
- 59 -
Ŷᅇ┠䛾䝍䝑䝥䜲䝧䞁䝖
ͨ͠ೖྗ৘ใʹ࠷΋ྨࣅͨ͠ϊʔυΛ୳ࡧ͠ɼͦͷϊʔ
Ŷнϭᅇ┠䛾䝍䝑䝥䜲䝧䞁䝖
υʹ࠷΋͍ۙউརϊʔυͷొ࿥ऀͱೖྗऀͱΛൺֱ͢Δɽ
WƌĞƐƐ
͜ͷͱ͖ɼొ࿥ऀͱೖྗऀ͕Ұக͍ͯ͠Ε͹ೝূ੒ޭͱ
WƌĞƐƐ
ZĞůĞĂƐĞ
͠ɼ͍ͯ͠ͳ͚Ε͹ೝূࣦഊͱ͢ΔɽఏҊख๏ʹΑͬͯɼ
ZĞůĞĂƐĞ
֤Ϣʔβͷۙ๣ྖҬͷॏෳΛ‫ڐ‬Մ͢Δ͜ͱʹΑΓɼΑΓ
ଟ͘ͷϢʔβΛ؅ཧͰ͖Δͱߟ͑ΒΕΔɽ
᫬㛫WZŶ
͜ͷख๏ʹ͓͍ͯ஫ҙ͢΂͖఺͸ɼ༧ΊೖྗऀΛ‫ݻ‬ఆ
᫬㛫ZWŶ
͔ͯ͠ΒೝূೖྗΛߦ͏఺Ͱ͋ΔɽೖྗऀΛ‫ݻ‬ఆ͍ͯ͠
ͳ͚Ε͹ɼొ࿥ऀͱͷൺֱΛߦ͏͜ͱ͕Ͱ͖ͳ͍ɽͦͷ
᫬㛫WWŶ
ͨΊɼλοϓ͢ΔલʹϢʔβબ୒Λߦ͏ඞཁ͕͋Δɽ
᫬㛫ZZŶ
4
ධՁ͓Αͼߟ࡯
4.1
ਤ 1: λοϓͷΠϕϯτ࣌ؒͷఆٛ
SOM ʹΑΔෳ਺ͷϢʔβͷࣝผՄೳੑʹ͍ͭͯ
ͷධՁ
ఏҊख๏ʹΑΓɼ1 ͭͷ SOM ্Ͱෳ਺ͷϢʔβΛࣝผ
– ࣌ؒ P Pn
n ճ໨ͷ Press ͔Β n + 1 ճ໨ͷ P ress ·Ͱ
ͷ࣌ؒ
͢Δ͜ͱ͕Մೳ͔Ͳ͏͔Λ֬ೝ͢ΔͨΊʹɼඃ‫ ऀݧ‬5 ਓ
Λର৅ʹҎԼͷ࣮‫ݧ‬Λߦͬͨɽ
1. ಐགʮೣ;Μ͡ΌͬͨʯͷϦζϜͰɼશඃ‫͕ऀݧ‬ಉ
͡ࢦ࢖͍ͰλονεΫϦʔϯ্Λλοϓ͢Δɽ
– ࣌ؒ RRn
n ճ໨ͷ Release ͔Β n + 1 ճ໨ͷ Release ·
Ͱͷ࣌ؒ
2. खॱ 1 Ͱಘ֤ͨඃ‫ऀݧ‬ͷλοϓ৘ใΛొ࿥৘ใͱ͠
ͯɼҎԼͷ৚݅ʹԊͬͯ SOM Λ࡞੒͢Δɽ
• ࢦؒͷ‫ ཭ڑ‬Dn
n ճ໨ͷλοϓΛͨ͠ࢦͱ n + 1 ճ໨ͷλοϓΛ͠
• ֤ඃ‫ऀݧ‬ͷউརϊʔυ͕ॏෳ͠ͳ͍Α͏ʹϚο
ϐϯά͢Δɽ
ͨࢦͱͷ‫཭ڑ‬
• ֤ඃ‫ऀݧ‬ͷۙ๣ྖҬͷॏෳ͸‫ڐ‬Մ͢Δɽ
• λοϓͷѹྗ Pn
• τʔϥε‫ ܕ‬SOM[5] Λར༻͠ɼֶशճ਺͸
30,000 ճɼֶशͷൣғͰ͋Δۙ๣ྖҬ͸উར
n ճ໨ͷλοϓΛͨ͠ࢦͷը໘ԡԼѹྗ
͜ΕΒͷ 6 छͷ৘ใΛλοϓ͝ͱʹ‫ܭ‬ଌ͠ɼϕΫτϧ
ϊʔυ͔Βϊʔυ 2 ‫ݸ‬෼Λ൒‫͢ͱܘ‬Δɽ
Խͯ͠ SOM ΁ొ࿥͢ΔɽSOM ͷ࡞੒ํ๏͸ɼ2.2 અͰ
3. ࠶ͼ֤ඃ‫ऀݧ‬͸खॱ 1 ͱಉ༷ʹλοϓ͠ɼ͜ΕΛ 30
ճ‫܁‬Γฦ͢ɽ
ड़΂ͨҰൠతͳ SOM ͷ࡞੒ํ๏ͱಉ༷Ͱ͋Δɽ
ैདྷͷϦζϜೝূͰ͸ɼউརϊʔυΛϢʔβຊਓͷొ
࿥৘ใͱ͠ɼೝূ࣌ͷೖྗ৘ใΛϚοϐϯάͨ͠ࡍʹউ
4. ֤ඃ‫ ऀݧ‬30 ճ෼ͷλοϓ৘ใΛೖྗ৘ใͱͯ͠ɼ֤
ೖྗ৘ใͷϕΫτϧʹ࠷΋͍ۙࢀরϕΫτϧΛ࣋ͭ
རϊʔυͱೖྗ৘ใͷϊʔυͱͷ 2 ఺ؒͷ‫ʹ཭ڑ‬Αͬͯ
ೝূ൑ఆΛߦ͍ͬͯͨɽ͔͠͠ɼෳ਺ͷϢʔβΛొ࿥͢
ϊʔυ্ʹϚοϐϯά͢ΔɽϚοϐϯά͞Εͨϊʔ
Δ৔߹ɼ֤Ϣʔβͷۙ๣ྖҬ͕ॏෳ͠ͳ͍Α͏ʹϚοϐ
υΛೖྗ৘ใͷϊʔυͱ͢Δɽ
ϯά͢Δඞཁ͕͋ΔͨΊɼ1 ͭͷ SOM ಺ʹগ਺ͷϢʔβ
ਤ 2 ʹɼSOM ্Ͱͷೖྗ৘ใͷϚοϐϯάྫΛࣔ͢ɽ
͔͠ొ࿥Ͱ͖ͳ͍໰୊͕͋ͬͨɽ
ͦ͜ͰຊఏҊͰͷೝূ൑ఆʹ͸ɼೖྗ৘ใͷϊʔυʹ
ຊ࣮‫ݧ‬ͷ SOM ͸ɼ100 ‫ݸ‬ͷ࿡֯‫ܗ‬ͷϊʔυΛ 10 × 10 Ͱ
࠷΋͍ۙউརϊʔυ͕Ϣʔβຊਓͷউརϊʔυ͔൱͔ʹ
๘ͷ૥ঢ়ʹෑ͖٧Ίͨ‫͓ͯͬͳʹܗ‬Γɼ1 ͭͷϊʔυʹ͸
Αͬͯ൑ఆ͢Δํ๏Λ༻͍Δɽ۩ମతʹ͸ɼ·ͣϢʔβͷ
લड़ͨ͠ 6 छͷλοϓ৘ใΛϕΫτϧԽͨ͠σʔλΛ‫ؚ‬
ೝূ৘ใొ࿥࣌ʹɼ֤Ϣʔβͷউརϊʔυ͕ॏෳ͠ͳ͍
ΉɽSOM ্ͷʮUser ൪߸ɿ৭໊ʯΛ‫ه‬ड़ͨ͠ϊʔυ͸ɼ
Α͏ʹɼSOM ্ʹϚοϐϯά͢ΔɽϕΫτϧԽͨ͠ೝূ
֤ඃ‫ऀݧ‬ͷউརϊʔυͰ͋Δɽͦͯ͠ɼ৭ͷ఺͸ͦͷ৭
৘ใΛ SOM ʹొ࿥͢Δࡍɼ࠷΋ྨࣅͨ͠ϕΫτϧΛ࣋ͭ
ʹ֘౰͢Δඃ‫ऀݧ‬ͷೖྗ৘ใͰ͋ΓɼͦΕΒͷ఺ΛϚοϐ
ϊʔυΛͦͷొ࿥ऀͷউརϊʔυʹ͢Δ͕ɼଞͷొ࿥ऀ
ϯά͍ͯ͠Δϊʔυ͸ೖྗ৘ใͷϊʔυͰ͋Δɽ
ͷউརϊʔυͱॏෳ͢Δ৔߹͸ɼ࣍఺Ͱྨࣅͨ͠ϊʔυ
ਤ 2 ΑΓɼ֤ඃ‫ऀݧ‬ͷউརϊʔυͷपลʹಉ͡৭ͷೖྗ
Λউརϊʔυʹ͢Δɽ࣍ʹೝূ࣌ʹ͓͍ͯɼϕΫτϧԽ
৘ใ͕ू·͍ͬͯΔ͜ͱ͕֬ೝͰ͖Δɽ͜ΕʹΑΓɼೖྗ
- 60 -
ਤ 2: SOM ্Ͱͷೖྗ৘ใͷϚοϐϯάྫ
৘ใͷଟ͘͸ඃ‫ʹͱ͝ऀݧ‬෼ྨͰ͖ΔͨΊɼ1 ͭͷ SOM
Δλοϓ͢Δࢦͷύλʔϯ਺Λ 100 ύλʔϯͱԾఆ͢Δɽ
Ͱෳ਺ͷϢʔβΛࣝผ͢Δ͜ͱ͕ՄೳͰ͋Δͱߟ͑ΒΕΔɽ ͜ͷͱ͖ɼ10,000 ਓͷϢʔβ͔Β 1 ਓͷϢʔβΛಛఆ͢
͔͠͠ɼಉ͡ϊʔυ಺ʹෳ਺ͷඃ‫ऀݧ‬ͷೖྗ৘ใ͕‫ؚ‬
Δͱ͖ɼಉ͡ύλʔϯͷϢʔβ͸ɼ10, 000/100 = 100 ਓ
·Ε͍ͯͨΓɼෳ਺ͷউརϊʔυ͔Βͷ‫͕཭ڑ‬౳͍͠ϊʔ
Ͱ͋Δͱߟ͑ΒΕɼ͜ͷ 100 ਓΛϦζϜೝূʹΑͬͯࣝ
υʹೖྗ৘ใ͕‫·ؚ‬Ε͍ͯͨΓ͢Δɽ͜ΕΒͷೖྗ৘ใͷ
ผ͢Δඞཁ͕͋Δɽ100 ਓΛࣝผ͢Δʹ͸ɼSOM ͷ‫ن‬໛
ϊʔυ͔Βඃ‫ऀݧ‬Λಛఆ͢Δ͜ͱ͸ࠔ೉Ͱ͋ΔͨΊɼೝ
Λେ͖͘͢Δ͜ͱʹΑΓରԠͰ͖Δ͕ɼͦͷ෼ֶ͚ͩश
ূਫ਼౓͕௿Լ͢Δ͜ͱ͕ߟ͑ΒΕΔɽ
͕࣌ؒ૿͑ɼ࣮༻తͳ࣌ؒͰ SOM Λ࡞੒͢Δ͜ͱ͕ࠔ೉
4.2
ʹͳΔͱߟ͑ΒΕΔɽ
ෳ਺ͷϢʔβ΁ͷ࣮༻ੑʹ͍ͭͯͷߟ࡯
ຊఏҊख๏ʹΑΓɼෳ਺ͷϢʔβ͔ΒಛఆͷϢʔβΛ
5
ࣝผͰ͖Δ͔Ͳ͏͔ʹ͍ͭͯߟ࡯͢Δɽ
͓ΘΓʹ
ຊ࿦จͰ͸ɼଟਓ਺޲͚ͷ‫ݸ‬ਓೝূʹରԠ͢ΔͨΊɼύ
ຊఏҊͰ͸ɼλοϓ͢Δࢦͷॱ൪Λύεϫʔυͱ͢Δ
εϫʔυೝূͱϦζϜೝূΛ૊Έ߹Θͤͨೝূํࣜʹͭ
ύεϫʔυํࣜͱϦζϜೝূํࣜΛ૊Έ߹Θ͍ͤͯΔɽύ
͍ͯఏҊͨ͠ɽ۩ମతʹ͸ɼλοϓ਺͓Αͼλοϓ͢Δࢦ
εϫʔυํࣜʹ͍ͭͯ͸ɼಉ͡ϦζϜͰ͋ͬͯ΋ࣝผՄ
ͷॱ൪Λύεϫʔυͱ͢ΔύεϫʔυೝূͰ͋Δఔ౓ͷ
ೳͳ࠷େϢʔβ਺͸ɼ3.1 અͷࣜ (4) ʹΑͬͯ‫ٻ‬ΊΔ͜ͱ
ਓ਺ʹ·ͰຊਓީิΛߜΓࠐΈɼͦͷީิ͔Β‫ط‬ଘͷϦ
͕Ͱ͖Δɽ
ζϜೝূํࣜʹΑͬͯຊਓͷೝূΛߦ͏ɽ͞Βʹ SOM Ͱ
4.1 અͷ࣮‫ͨ͠༻࢖Ͱݧ‬ɼಐགʮೣ;Μ͡ΌͬͨʯΛྫ
ʹߟ࡯͢Δɽ͜ͷ‫ۂ‬ͷ 4 খઅ෼ͷλοϓ਺͸ɼ19 λοϓ
ͷೝূ൑ఆʹ͍ͭͯ͸ɼैདྷͷউརϊʔυͱೖྗ৘ใͷ
Ͱ͋ΔɽยखͰೖྗ͢Δ͜ͱΛߟྀ͠ɼ࢖༻͢Δࢦ͸ 3 ຊ
υ͔Β࠷΋͍ۙউརϊʔυͷϢʔβͱͷ੒൱൑ఆΛߦ͏
19
ͱ͢Δɽ͜ͷͱ͖ɺࣝผՄೳͳϢʔβͷ࠷େ਺͸ɼ3
=
1, 162, 261, 467 ਓͱͳΔɽ
ϊʔυͱͷ‫Ͱ཭ڑ‬൑ఆ͢ΔͷͰ͸ͳ͘ɼෳ਺ͷউརϊʔ
͜ͱʹΑΓɼSOM ʹ͓͍ͯෳ਺ͷϢʔβΛࣝผ͢Δ͜ͱ
ΛఏҊͨ͠ɽ
͔͠͠‫࣮ݱ‬తʹ͸ɼΑ͘ར༻͞ΕΔλοϓ͢Δࢦͷύ
࣮‫ʹݧ‬ΑΔධՁʹΑͬͯɼଟਓ਺ͷϢʔβ͔Βಛఆͷ
λʔϯ͸͋Δఔ౓ߜΓࠐ·ΕΔɽྫͱͯ͠ɼΑ͘ར༻͞Ε
ϢʔβΛࣝผͰ͖Δ͜ͱ͕֬ೝͰ͖͕ͨɼೝূਫ਼౓͕௿
- 61 -
͍ͱ͍͏໰୊఺΋ग़͖ͯͨɽ͔͠͠ɼύεϫʔυೝূʹ
Αͬͯଟਓ਺ͷϢʔβʹରԠͰ͖Δ͜ͱ͔ΒɼຊఏҊख
๏ʹΑΓଟਓ਺ͷϢʔβʹରԠͨ͠ೝূ͕ՄೳͰ͋Δ͜
ͱ͕‫ظ‬଴Ͱ͖Δɽ
ࠓ‫ޙ‬ͷ՝୊ͱͯ͠ɼSOM ʹΑΔೝূ൑ఆΛվྑ͢Δ͜
ͱʹΑΓɼೝূਫ਼౓Λߴ͘͢Δ͜ͱ͕‫͛ڍ‬ΒΕΔɽ
ࢀߟจ‫ݙ‬
[1] ࢢଜ྄ଠɼೲ෋Ұ޺ɼ੪౻‫ܙ‬Ұɼ“೷͖‫ܸ߈ݟ‬଱ੑΛ
ߟྀͨ͠εϚʔτϑΥϯʹ͓͚ΔϦζϜೝূख๏ɼ”
ϚϧνϝσΟΞɼ෼ࢄɼ‫ڠ‬ௐͱϞόΠϧγϯϙδ΢
ϜʢDICOMO2013ʣɼpp.230-233ɼ2013ɽ
[2] ໺‫ޱ‬ರ߂ɼೲ෋Ұ޺ɼ੪౻‫ܙ‬Ұɼ“ϘλϯϨεͰߦ͏
ϦζϜೝূख๏ʙϐΞϊ‫ͱऀݧܦ‬ͷൺֱʹΑΔϦζϜ
ͷ‫ݸ‬ਓࠩ‫ূݕ‬ʙɼ” ϚϧνϝσΟΞɼ෼ࢄɼ‫ڠ‬ௐͱϞ
όΠϧγϯϙδ΢ϜʢDICOMO2012ʣɼpp.192-196ɼ
2012ɽ
[3] ‫ت‬ଟٛ߂ɼਆཬྷ༿ɼ๿ඒ່ɼԬ࡚௚એɼ“ࣗ‫ݾ‬૊৫
ԽϚοϓΛར༻ͨ͠ϦζϜೝূํࣜͱͦͷೝূਫ਼౓
ʹؔ͢Δߟ࡯ɼ” ϚϧνϝσΟΞɼ෼ࢄɼ‫ڠ‬ௐͱϞό
Πϧγϯϙδ΢ϜʢDICOMO2014ʣɼpp.1011-1017ɼ
2014ɽ
[4] ‫ت‬ଟٛ߂ɼ๿ඒ່ɼԬ࡚௚એɼ“Ϣʔβͷ‫׳‬ΕʹΑΔ
ೝূਫ਼౓ͷ௿ԼΛߟྀͨ͠ϦζϜೝূํࣜͷఏҊɼ”
ίϯϐϡʔληΩϡϦςΟγϯϙδ΢ϜʢCSS2014ʣɼ
pp.1034-1041ɼ2014ɽ
[5] T. Kohonen., “Self-Organizing Map,” Springer,
2001.
[6] ಙߴฏଂɼେ๺ਖ਼তɼ౻ଜ‫ٱت‬࿠ɼ“ࣗ‫ݾ‬૊৫ԽϚο
ϓͱͦͷԠ༻ɼ” Springerɼ2007ɽ
- 62 -